Algoritmy a datové struktury (2372029)
| Katedra: | ústav přístrojové a řídící techniky (12110) |
| Zkratka: | ADS | Schválen: | 16.12.2025 |
| Platí do: | ?? | Rozsah: | 1P+2C+0L |
| Semestr: | | Kredity: | 3 |
| Zakončení: | KZ | Jazyk výuky: | CS |
Anotace
Algoritmy a datové struktury
Osnova
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)
Literatura
data
online/KOS/FS :: [
Helpdesk] (hlášení problémů) :: - datum tisku: 24.12.2025, 14:57 © 2011-2022 [
CPS] v3.8 (master/c785a2b1/2025-09-26/01:43)