[zk] 27.6. 2005

[js]

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
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...

[MSm]

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?

[JJ]

Taky kolega s B-F : 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.

[Che]

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ý )
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ý

[twoflower]

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