Algoritmy a datové struktury

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

ústav přístrojové a řídící techniky

Anotace:

Algoritmy a datové struktury

Požadavky:

Osnova přednášek:

1. Spojové seznamy, slovníky, fronta, zásobník

2. Binární stromy, haldy, AVL stromy

3. Časová a prostorová náročnost; práce se seznamy: vkládání, odebírání

4. Vyhledávání a řadicí algoritmy

5. Grafy -- prohledávání do šířky a do hloubky

6. Hashování a hashovací tabulka

7. Řešení NP-úplných problémů (prohledávání stavového prostoru, aproximace)

Osnova cvičení:

Cíle studia:

Studijní materiály:

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů: