# Pergel 27. 05.

<{ForumPost(poster="blablabla777", timestamp=2019-05-27 21:17:27)}>
Na dnešním termínu jsme měli úlohu s koncerty.  
  
Odkazy:  
[31.5.2010](/NPRG031/Zkouska%20Holan%2031.5.2010)
 
[26.6.2006](/NPRG031/zkouska%2026.6%20holan)
  
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.
<{/ForumPost}>

<{ForumPost(poster="spidoosho", timestamp=2019-10-05 21:52:33)}>
**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ší
<{/ForumPost}>