Pergel 27. 05.

Na dnešním termínu jsme měli úlohu s koncerty.

Odkazy:
http://forum.matfyz.info/viewtopic.php?f=247&t=6743
http://forum.matfyz.info/viewtopic.php?f=352&t=1885

Měl jsem na ústní Pergla, kterého moc nezajímá řešení písemné úlohy a stačilo říct dynamické programování a byl spokojen. Na ústní části rotoval stejné otázky:

• časové složitosti třídění + důkazy

• grafové algoritmy s důkazy (nejkratší cesty + kostry)

• práce s AVL stromy

• dynamické programování - uzávorkování matic

Ústní zkoušky není moc časově omezená. Někteří lidé tam byli až dvě hodiny.

Zadani
Písemná: Trávit co nejvíce času na koncertech za 92 dní v různých městech s limitem 2000km na cestování mezi městy.
Ústní (Pergel): Točí témata AVL stromy, Časové složitosti (přímé definice jak z analýzy Omega, Théta, Óčko), horní a dolní odhad třídění porovnáním (důkazy), Násobení matice - dynamické programování, Grafový algoritmy s důkazy

Reseni
Písemná (Pergel): Stačí říct ""Řešil jsem to Dynamickým programováním"" a zajásá přes celou místnost, ostatní mu je jedno. Pak že stringy chcete reprezentovat bytama k ušetření místa, to taky rád uslyší - víc ho z písemné části nezajímá.
Ústní: jakože viz. Průvodce Mareše

Poznamky
Napište se na ústní a doufejte v Holana. Během prvních pár sekund si udělá obrázek, co vám dá za známku a pak zkoušení vypadá podle toho. Písemku fakt neřeší, věnuje se jí max 5 minut, dalších 20-...hodně... minut se věnuje teorii.

Naučte se na ADSka, to je celá teorie, z které zkouší