# [zk] 27.6. 2005

<{ForumPost(poster="js", timestamp=2005-06-27 11:24:26)}>
Tak mam za sebou zk z algacu 1  :?   
Dostala jsem AVL stromy a celkem si me "vychutnal" na rotacich :( jako kolik jich bude pri insertu, kolik pro delete apod, vysledek dobre   :oops:  :oops:  :oops:   
Kolega dostal Dijkstru (mohl si vybrat mezi Dijkstrou a Belman-Fordem), toho si vychutnaval na tom, proc je ohodnoceni hran kladny, proc ne zaporny apod., proste se v tom vsemozne stoura...  
Poradi zkousenych: na zacatku si hodi korunou, padl lev, tak jsme sli od konce abecedy... Ja tam prisla s tim, ze S je od obou koncu abecedy vzdaleny aspon 2 hodiny... Mno, nebylo, sla jsem na radu hned v prvni dvojici...  
GOOD LUCK :) pokud vas to jeste ceka...
<{/ForumPost}>

<{ForumPost(poster="MSm", timestamp=2005-06-27 12:17:42)}>
Tady kolega s Dijkstrou :-) On by si me ani nevychutnaval, kdybych tam nenapsal blbost... Pak to bylo tak, ze mam zkusit napsat dukaz spravnosti a uvidime. Tak jsme si chvili povidali, nakonec jsem to snad i pochopil (v tom vidim nejvetsi prinos zkousek, clovek pochopi spoustu veci, ktery v noci vypadaly jako nesmysl :-) ) a odesel s trojkou.  
  
Muj nastupce dostal B-F, takze se to pak asi na tomhle miste stridalo. Dalsi stolky teda AVL, B&R a jeste neco, ze by prumerna hloubka BST?
<{/ForumPost}>

<{ForumPost(poster="JJ", timestamp=2005-06-27 14:49:51)}>
Taky kolega s B-F : :D  No ja sem tam byl tri hodiny a nakonec sem celkem rad odchazel s 3. Algoritmus sem napsal spravne, slozitosti vicemene taky umel ale s dukazama(jak to funguje a proc presne je to blby se zapornejma cyklama) to bylo spatny.  
  
Nerekl bych ze tam bylo nejaky rejpani, to nastava spis az kdyz clovek rekne nejakou uplnou blbost.
<{/ForumPost}>

<{ForumPost(poster="Che", timestamp=2005-06-27 15:31:28)}>
Já měl prům. hloubku BVS a problém jsem měl hlavně s vysvětlením, jak souvisí permutace množiny indexů s tvarem (tvary) BVS. Ale pak už to bylo v pohodě, na výpočet se podíval jenom na začátek (naštěstí, ten odhad s logaritmy sem měl asi jenom limitně dobrý :D )  
Pak se zeptal na souvislost prům. hloubky BVS s nějakým třídícím algoritmem, já řekl, že pro quicksort je ten výpočet podobný, ale dost sem tápal při tom vysvětlovaní - nějak si vůbec nepamatuju, kdy to na přednášce bylo. Ještě mi dal záchrannou otázku, dost jednoduchou, tak jsem bez rozmyšlení odpověděl a samozřejmě špatně :( Tak nakonec dvojka, což ale jak tady poslouchám není špatný :D
<{/ForumPost}>

<{ForumPost(poster="twoflower", timestamp=2005-06-27 18:26:51)}>
Doufal jsem ze si vytahnu neco z tech mala prijemnych temat a vyplnilo se to, rekl mi at napisu co vim o AVL stromech, napsal jsem mu v podstate INSERT a DELETE podle Programatorske kucharky (viz Holanovy stranky), coz se mu libilo, tak si rekl o index a dal mi jednicku  :D
<{/ForumPost}>