3-MDM-028 Algoritmické riešenie ťažkých problémov
| Odporúčaný ročník: | 2. |
| Semester: | zimný |
| Rozsah: | P2 |
| Hodnotenie: | 100/0 |
| Počet kreditov: | 10 |
| Vyučujúci: | |
| www stránka: |
Cieľ:
Oboznámiť poslucháčov s hlavnými ideami, konceptami a technikami pre návrh algoritmov pre riešenie ťažkých problémov. Prezentovať deterministické, pravdepodobnostné, aproximačné a heuristické prístupy a ilustrovať ich na konkrétnych príkladoch.
Sylabus:
- Deterministické prístupy
- Aproximačné algoritmy
- Pravdepodobnostné algoritmy
- Heuristické algoritmy
- Experimentálne návody na riešenie ťažkých problémov
Literatúra:
Hromkovič J.: Algorithmics for hard problems. Springer Verlag, 2001.
Papadimitriou C.H.: Computational complexity. Addison – Wesley, 1994.