Nalezeno 14 výsledků hledání
Přejít na rozšířené vyhledávání
- 26. 6. 2014 10:10
- Fórum: I1 Ostatní Teoretická informatika
- Téma: Složitost II
- Odpovědi: 33
- Zobrazení: 18933
Re: Složitost II
Zápočet 24.6. 2014 : byl klasický, byly tam nějaké \log_3 , ale nic, čím bychom se měli nechat zastrašit. Písemka byla stejná, jako druhá z ofocených, které jsou na předchozí stránce. Myslím, že nikdo neměl výraznější problémy, Čepek nepopotahoval za drobné chyby a bral to rozumě. Pozor ale na kore...
- 11. 9. 2013 11:03
- Fórum: MAI064 Matematické struktury
- Téma: ZK 11.9.2013
- Odpovědi: 0
- Zobrazení: 2686
ZK 11.9.2013
Ahoj, takže dnes další zkouša. Nakonec přišli 4, všichni udělali (někteří lépe, někteří hůře. Jirko, gratuluji!) 1) Homomorfismy na algebrách a co je na nich speciálního, oproti hom. na obecných strukturách (ty dvě trojúhelníkové věty o hom. prostém a na). 2) Oddělovací axiomy. Ty jsem neuměl a taky...
- 10. 1. 2013 21:33
- Fórum: TIN062 Složitost I
- Téma: Zápočet 10. 1. 2013
- Odpovědi: 0
- Zobrazení: 2539
Zápočet 10. 1. 2013
Ahoj, tak dnes to bylo lehoučké, že už to lehčí být nemohlo. Čepek prohlásil, že seznam na webu není asi aktuální a tak zvolil něco, co tam určitě je a dělalo se to na cvičení :-) a) Mějme množiny S_i, i = 1..n po dvou disjunktní, S a množinu I=\{A \subseteq S : \forall i |A\cup S_i|\leq 1\} . Dokaž...
- 10. 1. 2013 21:28
- Fórum: TIN062 Složitost I
- Téma: Bottleneck TSP
- Odpovědi: 3
- Zobrazení: 3808
Re: Bottleneck TSP
Ahoj, tak už jsem také zjistil algoritmus od Čepka na konstrukci HK: Indukcí podle počtu vrcholů dokazuji, že T^3 má HK obsahující předepsanou hranu e . Pro trojúhelník je to triviální. Jinak: Zvolím libovolnou hranu, rozdělím vrcholy na dvě části tak, aby každá obahovala jeden z vrcholů dané hrany ...
- 10. 1. 2013 00:56
- Fórum: TIN062 Složitost I
- Téma: Bottleneck TSP
- Odpovědi: 3
- Zobrazení: 3808
Re: Bottleneck TSP
Ahoj, takže já nejsem poctivý student, na cvičení nechodím, a když jsem se to pokusil najít, tak to nikde není pořádně napsané. Takže zhruba na co jsem přišel (termín kratší je vzhledem k metrice, lehčí/těžší k váhové funkci): Je dobré vědět, že každá hamiltonovská kružnice je alespoň tak těžká, jak...
- 26. 6. 2012 21:02
- Fórum: Bakalářské SZZ
- Téma: IOI 26. 6. 2012 11.30
- Odpovědi: 0
- Zobrazení: 3436
IOI 26. 6. 2012 11.30
Ahoj, tady jsou zhruba otázky, které jsme měli dnes v 11.30 na IOI. Pokud si pamatujete ostatní obory, nebo máte upřesnění, napište a post editnu. Enjoy. Spojitost a derivace Definujte spojitost funkce v bodě. Definujte derivaci. Určete na jakých intervalech je funkce rostoucí a klesající: xe^{-x} V...
- 3. 3. 2011 08:12
- Fórum: AIL062 Výroková a predikátová logika
- Téma: Priklad
- Odpovědi: 3
- Zobrazení: 3342
Re: Priklad
Ahoj,
jeden by řekl, že když je teorie nek. VP_F kompletní, tak nebude mít žádnou nespornou extenzi (a sporné se podle mě neuvažují jako jednoduché, resp. se neuvažují dokud o nich neřeknem že se uvažují). Není to tak? To odpovídá tomu, že podle tabulky extenzi nemá.
jeden by řekl, že když je teorie nek. VP_F kompletní, tak nebude mít žádnou nespornou extenzi (a sporné se podle mě neuvažují jako jednoduché, resp. se neuvažují dokud o nich neřeknem že se uvažují). Není to tak? To odpovídá tomu, že podle tabulky extenzi nemá.
- 17. 1. 2011 10:58
- Fórum: DBI007 Organizace a zpracování dat I
- Téma: Poznámky ke zkoušce
- Odpovědi: 2
- Zobrazení: 4860
Poznámky ke zkoušce
Ahoj, tak jsem při učení na zkoušku shledal, že slajdy stojí za starou belu a není to tam pořádně sepsané. Napsal jsem tedy takové kratičké poznámky (5 stran + obsah a úvod), které by měly stačit středně znalému matfyzákovi. Pokud tedy chcete udělat zkoušku z OZD a víte něco málo o hasování a B-stro...
- 15. 2. 2010 14:36
- Fórum: NPRG041 Programování v C++
- Téma: Zkouška 15.2 2010
- Odpovědi: 1
- Zobrazení: 2720
Zkouška 15.2 2010
Zkouška byla podobná těm na socketce, nicméně objevila se otázka, kterou jsem předtím nikde nepotkal: Co vrátí následující program? (bylo to zkrácené, já napsal celý program aby si to každý mohl tipnout a hodit do překladače... navíc tam byl trošku komplikovanější příklad, který jsem mezitím zapoměl...
- 20. 1. 2010 19:55
- Fórum: PGR013 Java
- Téma: Zkouška 20. ledna 2010
- Odpovědi: 2
- Zobrazení: 3426
Zkouška 20. ledna 2010
Ahoj,
tak jsem dneska byl na zkoušce. Je jednoduchoučká a byla totožná s ukázkovou zkouškou na wiki:
http://wiki.matfyz.cz/wiki/Java
tak jsem dneska byl na zkoušce. Je jednoduchoučká a byla totožná s ukázkovou zkouškou na wiki:
http://wiki.matfyz.cz/wiki/Java
- 25. 6. 2009 12:23
- Fórum: MAI058 Lineární algebra II
- Téma: Zkouška 25.6 (Fiala)
- Odpovědi: 1
- Zobrazení: 2917
Zkouška 25.6 (Fiala)
Jako obvykle: pojem, věta, všechno co víš o ... 1) Definovat charakteristiký polynom 2) Silvestrův zákon setrvačnosti signatury formy 3) Všechno co víš o výpočtu a užití determinantu Měl jsem tam malou neshodu v důkazu, ale nakonec jsem věděl jak se z toho dostat. Dostal jsem však bonusovou otázku m...
- 18. 6. 2009 12:11
- Fórum: Ostatní
- Téma: Kombinatorika a grafy - pangrac
- Odpovědi: 2
- Zobrazení: 3747
Re: Kombinatorika a grafy - pangrac
Takže Pangrác 18.6: 1) Definovat k-souvislosti a ekvivalentní podmínky (Ford-Fulkerson, Menge), 2) Nějaká tvrzeníčka okolo Hallovy věty (ve formulaci, obměny Hallovy... nic těžkého) 3) Co vím o odhadech kombinačních čísel - potom chtěl dokázat jeden (dolní nebo horní) odhad na kombinační číslo \bino...
- 16. 6. 2009 17:05
- Fórum: MAI055 Matematická analýza II
- Téma: Důkazy z MAII podle požadavků na zkoušku LS09 - Šámal
- Odpovědi: 1
- Zobrazení: 3094
Důkazy z MAII podle požadavků na zkoušku LS09 - Šámal
Ahoj, když jsem se učil na zkoušku, vytexoval jsem zápisky. Měly by tam být všechny věty a důkazy, které bral Šámal na přednášce (od Integrálů, tj. BEZ Taylora, Jensenovky atd., což byl rest ze zimy) Mohou tam být chyby (a určitě tam nějaké jsou), takže pokud se vám něco nezdá, nebo je špatně (i pře...
- 29. 1. 2009 11:36
- Fórum: DMI002 Diskrétní matematika
- Téma: 29.1, Pangrác
- Odpovědi: 3
- Zobrazení: 3155
29.1, Pangrác
- Definovat střední hodnotu náhodné veličiny a vyslovit tvrzení o linearitě
- Důkaz binomické věty
- Dokázat (ne)rovinnost grafu o 15ti vrcholech a hranách {i,j} \in \binom{n}{2}, i-j sudé a |i-j|>3
- Důkaz binomické věty
- Dokázat (ne)rovinnost grafu o 15ti vrcholech a hranách {i,j} \in \binom{n}{2}, i-j sudé a |i-j|>3