zkouska 22.1.2013

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: zkouska 22.1.2013

Re: zkouska 22.1.2013

od petrf » 29. 1. 2013 14:16

Tomgr píše: 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.

Re: zkouska 22.1.2013

od QZuzka » 25. 1. 2013 12:54

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.

Re: zkouska 22.1.2013

od Tomgr » 23. 1. 2013 13:34

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?

Re: zkouska 22.1.2013

od blabla » 23. 1. 2013 13:10

Tomgr píše:č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.

Re: zkouska 22.1.2013

od Tomgr » 23. 1. 2013 10:27

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.

Re: zkouska 22.1.2013

od Tomgr » 23. 1. 2013 10:03

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.

zkouska 22.1.2013

od Lysiii » 22. 1. 2013 22:22

Dneska padly tyto otazky (Koubek otazky temer septal, ostatni jsem neslysela):
Perfektni hashovani, A-sort, Fibonnaciho haldy, dvojite hashovani, quicksort (2x), AVL stromy

Nahoru