Co se dosud probralo?

Přednáška navazuje na přednášky Algoritmy a datové struktury I a II a Programování I a II bakalářského studia. Bude věnována dvěma základním datovým strukturám, hašování a $(a,b)$-stromům (tato struktura se také nazývá $B$-stromy). Popisují se zde základní vlastnosti těchto struktur a jejich složitost. Na závěr přednášky se provede stručné zhodnocení třídicích algoritmů.
FSM

Co se dosud probralo?

Příspěvek od FSM »

Ahoj, nevite nekdo, co se zatim probralo na prednasce? Diky moc.
Uživatelský avatar
langosh
Matfyz(ák|ačka) level II
Příspěvky: 96
Registrován: 28. 1. 2006 13:20
Typ studia: Informatika Mgr.
Bydliště: Bohnice
Kontaktovat uživatele:

Re: Co se dosud probralo?

Příspěvek od langosh »

Dneska probíral AVL a červeno-černé stomy. Příště začně s váhově vyváženými stromy, a pak asi bude pokračovat s haldama. Bere to přesně podle těch jeho slajdů co má tady, takže se probralo všechno předtim.
Uživatelský avatar
Tuetschek
Supermatfyz(ák|ačka)
Příspěvky: 657
Registrován: 15. 6. 2005 13:54
Typ studia: Nestuduji ale učím na MFF
Kontaktovat uživatele:

Re: Co se dosud probralo?

Příspěvek od Tuetschek »

To ale bere podle nejakych svych trochu upravenych slajdu, ne? Ty asi nikde nejsou, co?
Plug 'n' Pray.
Uživatelský avatar
twoflower
Supermatfyz(ák|ačka)
Příspěvky: 445
Registrován: 22. 9. 2004 21:07
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:

Re: Co se dosud probralo?

Příspěvek od twoflower »

Tuetschek píše:To ale bere podle nejakych svych trochu upravenych slajdu, ne? Ty asi nikde nejsou, co?
Podle mne jsou ty slajdy obsahove stejne, on to ma jen rozsekane na soubory pro kazdou prednasku zvlast. Ale mozna taky kecam a jsou mezi nimi rozdily.
Uživatelský avatar
macbeth
Matfyz(ák|ačka) level III
Příspěvky: 201
Registrován: 11. 2. 2005 14:48
Typ studia: Informatika Mgr.
Bydliště: PPraha
Kontaktovat uživatele:

Re: Co se dosud probralo?

Příspěvek od macbeth »

Podla jednej z "mnohych" navstev na prednaskach sa mi zdalo, ze tie materialy, ktore sa daju stiahnut, obsahuju i ten komentar, ktory k tomu on robi. Tie veci, ktore on premieta, sa mi zdalo, ze su trochu strucnejsie. Ale mozno sa mylim, opravte ma pripadne...
Nieco, co by nejavilo ziadne znamky bytia, teda by sa nijak neprejavovalo ako sucno, by nebolo niecim, ale prave nicim...
Uživatelský avatar
langosh
Matfyz(ák|ačka) level II
Příspěvky: 96
Registrován: 28. 1. 2006 13:20
Typ studia: Informatika Mgr.
Bydliště: Bohnice
Kontaktovat uživatele:

Re: Co se dosud probralo?

Příspěvek od langosh »

Nevím jak to bylo dřív, ale dneska a minule určitě promítal přesně ty slajdy co jsou na těch stránkách. Dneska to vzal až do amortizovaný složitosti.
Uživatelský avatar
twoflower
Supermatfyz(ák|ačka)
Příspěvky: 445
Registrován: 22. 9. 2004 21:07
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:

Re: Co se dosud probralo?

Příspěvek od twoflower »

langosh píše:Nevím jak to bylo dřív, ale dneska a minule určitě promítal přesně ty slajdy co jsou na těch stránkách. Dneska to vzal až do amortizovaný složitosti.
Nejsou stejne (timto popiram svuj predchozi vyrok :)), obcas v tech na prednasce promitanych slajdech chybi dukaz (dnes treba dukaz tvrzeni o d-regularnich haldach), kazdou chvili je tam jina formulace.
Uživatelský avatar
Tuetschek
Supermatfyz(ák|ačka)
Příspěvky: 657
Registrován: 15. 6. 2005 13:54
Typ studia: Nestuduji ale učím na MFF
Kontaktovat uživatele:

Re: Co se dosud probralo?

Příspěvek od Tuetschek »

twoflower píše:Nejsou stejne (timto popiram svuj predchozi vyrok :)), obcas v tech na prednasce promitanych slajdech chybi dukaz (dnes treba dukaz tvrzeni o d-regularnich haldach), kazdou chvili je tam jina formulace.
Jaaj no to by pak chtelo vedet ktery chybely, abychom je mohli vynechat pri uceni a pak tim argumentovat pri zkousce 8)
Plug 'n' Pray.
Odpovědět

Zpět na „TIN066 Datové struktury I“