Nalezeno 14 výsledků hledání

od Krakonoš
26. 6. 2014 10:10
Fórum: I1 Ostatní Teoretická informatika
Téma: Složitost II
Odpovědi: 33
Zobrazení: 18841

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...
od Krakonoš
11. 9. 2013 11:03
Fórum: MAI064 Matematické struktury
Téma: ZK 11.9.2013
Odpovědi: 0
Zobrazení: 2648

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...
od Krakonoš
10. 1. 2013 21:33
Fórum: TIN062 Složitost I
Téma: Zápočet 10. 1. 2013
Odpovědi: 0
Zobrazení: 2494

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ž...
od Krakonoš
10. 1. 2013 21:28
Fórum: TIN062 Složitost I
Téma: Bottleneck TSP
Odpovědi: 3
Zobrazení: 3759

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 ...
od Krakonoš
10. 1. 2013 00:56
Fórum: TIN062 Složitost I
Téma: Bottleneck TSP
Odpovědi: 3
Zobrazení: 3759

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...
od Krakonoš
26. 6. 2012 21:02
Fórum: Bakalářské SZZ
Téma: IOI 26. 6. 2012 11.30
Odpovědi: 0
Zobrazení: 3374

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...
od Krakonoš
3. 3. 2011 08:12
Fórum: AIL062 Výroková a predikátová logika
Téma: Priklad
Odpovědi: 3
Zobrazení: 3278

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á.
od Krakonoš
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í: 4810

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...
od Krakonoš
15. 2. 2010 14:36
Fórum: NPRG041 Programování v C++
Téma: Zkouška 15.2 2010
Odpovědi: 1
Zobrazení: 2697

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...
od Krakonoš
20. 1. 2010 19:55
Fórum: PGR013 Java
Téma: Zkouška 20. ledna 2010
Odpovědi: 2
Zobrazení: 3415

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
od Krakonoš
25. 6. 2009 12:23
Fórum: MAI058 Lineární algebra II
Téma: Zkouška 25.6 (Fiala)
Odpovědi: 1
Zobrazení: 2886

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...
od Krakonoš
18. 6. 2009 12:11
Fórum: Ostatní
Téma: Kombinatorika a grafy - pangrac
Odpovědi: 2
Zobrazení: 3715

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...
od Krakonoš
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í: 3057

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...
od Krakonoš
29. 1. 2009 11:36
Fórum: DMI002 Diskrétní matematika
Téma: 29.1, Pangrác
Odpovědi: 3
Zobrazení: 3125

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

Přejít na rozšířené vyhledávání