zkouska
-
Almer
- Site Admin
- Příspěvky: 686
- Registrován: 12. 10. 2004 10:58
- Typ studia: Informatika Ph.D.
- Login do SIS: lasap4am
- Bydliště: Mala Strana - 203
- Kontaktovat uživatele:
Re: zkouska
Otazka do plena, pro ty , co se to uci. OMG! Jsme se spolubydlou z toho zmateni jak srnka mezi panelaky jenom my? a nebo je to i nejak vseobecneji?
Zakládající člen klubu Ortodoxních Matfyzáků 
Jsem LAMER ale neumim se ani podepsat ]
Jsem LAMER ale neumim se ani podepsat ]
-
nohis
- Matfyz(ák|ačka) level III
- Příspěvky: 128
- Registrován: 7. 11. 2004 13:39
- Typ studia: Informatika Mgr.
- Bydliště: Praha - Prosek / Krakovany
- Kontaktovat uživatele:
Re: zkouska
NejsteAlmer píše:Otazka do plena, pro ty , co se to uci. OMG! Jsme se spolubydlou z toho zmateni jak srnka mezi panelaky jenom my? a nebo je to i nejak vseobecneji?
Ja jen doufam, že když už me vyrazí tak že to bude hned
a ne že mě tam bude 3hod mořit a pak my da za 4Re: zkouska
eh? Ja sem se to ucil nasledujicim zpusobem:Almer píše:Otazka do plena, pro ty , co se to uci. OMG! Jsme se spolubydlou z toho zmateni jak srnka mezi panelaky jenom my? a nebo je to i nejak vseobecneji?
- zacal jsem haldy.ps, pak stromy.ps, tydle dva dokumenty jsou celkem v pohode + existuje jeste pdfko (viz studnice), kde je skoro totez, trosku jinak (povetsinou snad i lepe), takze tato temata nejsou ani moc problem, nejaky veci jsem napoprve ale taky z toho nedal - treba cas quicksortu
- pak hashovani.ps, to uz pro me byla trosku pain, takze jsem si otevrel Introduction to Algorithms, kde mate krasne popsane universalni i perfektni hashovani, ale jsou tam i dobre nejaka ostatni hashovani, pak je tam krasne cas quicksortu. z drivejska si pamatuju, ze tam jsou krasne i ostatni veci - jako RB trees a jiny apod.
bohuzel sem teda na zkousce dostal osklive tema "spocist ocekavany cas uspesneho a neuspesneho pripadu separovaneho hashovani", czimz se mi zhroutil svet, ale po nejakem case jsem to napotreti vymyslel
zkouska probiha proste tak, ze mate papir a tuzku a dostanete tema typu "a-sort, fibonacciho haldy, quicksort, xyz hashovani, upocet minimalniho casu compare-only sortovani, xyz-trees, ..." ... proste jedno z nadpisu v tech .ps souborech