Základní algoritmy a datové struktury Mgr. Tomáš Kühr, Ph.D.
Tato stránka obsahuje informace ke cvičení předmětu Základní algoritmy a datové struktury (KMI/ZADS) vedeného Tomášem Kührem.Požadavky na zápočet
Zápočet bude udělen po splnění následujících požadavků:- aktivní účast na cvičeních (maximálně 3 neúčasti)
- naprogramování zápočtové úlohy (zadané zhruba ve 2/3 semestru)
Zápočtová úloha:
V libovolném programovacím jazyce implementujte datovou strukturu B-strom a základní operace s ní (search, insert, delete). Pro jednoduchost můžete pracovat pouze s klíči (tj. bez externích dat, která jsou na klíče obvykle navázána). Strukturu náležitě otestujte...Program cvičení
Program cvičení bude průběžně doplňován a aktualizován. Zdrojové kódy ze cvičení najdete na službě Soubor.- Opakování - Složitost, O-notace
- Vyhledávání v poli
- Lineární datové struktury - zásobník a fronta
- Seznamy
- Binární vyhledávací stromy - vkládání, vyhledávání
- Binární vyhledávací stromy - odebírání
- AVL stromy - rotace
- AVL stromy - vkládání
- AVL stromy - odebírání, B-stromy - uzel
- B-stromy - vkládání (dvoufázové, jednofázové)
- B-stromy - odebírání (dvoufázové, jednofázové)
- Randomizované stromy
- Skip-listy
Správce stránky: Tomáš Kühr