Algoritmy a datové struktury (2372029)
| Departments: | ústav přístrojové a řídící techniky (12110) |
| Abbreviation: | ADS | Approved: | 16.12.2025 |
| Valid until: | ?? | Range: | 1P+2C+0L |
| Semestr: | | Credits: | 3 |
| Completion: | KZ | Language: | CS |
Annotation
Algoritmy a datové struktury
Structure
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)
Literarture
čs
en