# zkouska 22.1.2013

<{ForumPost(poster="Lysiii", timestamp=2013-01-22 22:22:26)}>
Dneska padly tyto otazky (Koubek otazky temer septal, ostatni jsem neslysela):  
Perfektni hashovani, A-sort, Fibonnaciho haldy, dvojite hashovani, quicksort (2x), AVL stromy
<{/ForumPost}>

<{ForumPost(poster="Tomgr", timestamp=2013-01-23 10:03:59)}>
Pak ještě RB stromy, vyhledávání v uspořádaným poli, očekávaná délka nejdelšího řetězce u hašování se separovanými řetězci (neměl jsem to já, ale WTF??), c-universální systémy.
<{/ForumPost}>

<{ForumPost(poster="Tomgr", timestamp=2013-01-23 10:27:09)}>
Trochu mě zarazilo hodnocení.  
Třeba já měl u RB stromů vše správně i s důkazama, jenom u delete jsem měl slovně popis (předávání černé nahoru, s dvojitě černou barvou, nebo ukončením na červené) a pak 3 konkrétní ukázky stromů, kde se černá propaguje nahoru nebo kde se zastaví, ale neměl jsem úplný algoritmus (správně je rozbor případů podle barvy bratra a synovců, koukám z pohledu uzlu, co má dvojitě černou barvu).  
  
čekal jsem 2 nebo 3, ale vyhodil mě, že tohle je prej základ. To pak nevím, co člověk může mít špatně na trojku.
<{/ForumPost}>

<{ForumPost(poster="blabla", timestamp=2013-01-23 13:10:51)}>

 > Tomgr wrote:čekal jsem 2 nebo 3, ale vyhodil mě, že tohle je prej základ. To pak nevím, co člověk může mít špatně na trojku.

uplne rovnaky scenar ako ja pred rokom - pokazil som delete pritom vsetko ostatne spravne.. v polcase mi povedal nech este urobim delete, ze zatial je to na 1 a ked som delete nevedel dat cely dokopy tak ma vyhodil :D celkovo pre mna najneprijemnejsia skuska aku som zazil, prvykrat sa mi stalo, ze som skusku dal az na 4. pokus.
<{/ForumPost}>

<{ForumPost(poster="Tomgr", timestamp=2013-01-23 13:34:14)}>
To nerad slyším, rád bych ten předmět splnil dokavad si něco pamatuju :mrgreen: .  
  
Jak reaguje, když se ho někdo zeptá, jestli už to nestačí na trojku a jestli už nemůže jít? Nezkoušel to někdo?
<{/ForumPost}>

<{ForumPost(poster="QZuzka", timestamp=2013-01-25 12:54:15)}>
předmět je hrozě random, tak trochu se počítá s tím, že máme víc pokusů  
  
měla jsem dvojité hashování, za půl hodiny jsem popsala 4 stránky textem, žádné odhady nebo důkazy, jen algoritmy member a insert jsem měla i skoro formálně, vysvětlení proč delete nejde dobře, zbytek ve větách, třikrát se mi řekl, že tam mám něco špatně, třikrát jsem ukázala, že tu podmínku i<m, kterou chtěl slyšet, tam mám napsanou, pak zeptal se "je jasné, že tohle je za tři?", poděkovala jsem a šla...   
  
  
  
Co jsem slyšela zadání, tak padl kromě hezkých (AVL stromy) i Wordsort a "dijsktra v heapu", asi jak nás bylo hodně, tak ty otázky byly hodně nevyrovnané....  
  
A pozorování založené na dvou případech - když holka přijde pozdě, dostane Leftist haldu.
<{/ForumPost}>

<{ForumPost(poster="petrf", timestamp=2013-01-29 14:16:36)}>

 > Tomgr wrote:
 > Jak reaguje, když se ho někdo zeptá, jestli už to nestačí na trojku a jestli už nemůže jít? Nezkoušel to někdo?

Dneska jsem to zkusil a uplne v klidu. Ale pak mi rikal, ze by to byla lepsi znamka nebyt chybky v dukazu slozitosti A-Sortu.
<{/ForumPost}>