Slajdy z přednášek

Slajdy komplet

slajdy  průběžně

• Úvodní slajdy  (21. 9. 2009)
• Problémy, algoritmy a programovací jazyky (21. 9. 2009)
• Korektnost algoritmů (1. 10. 2009)
• Složitost algoritmů (8. 10. 2009)
• Prakticky řešitelné a NP-úplné problémy (15. 10. 2009, 22. 10. 2009)
• Neřešitelné problémy (29. 10. 2009, 12. 11. 2009)
• Turingovy stroje- definice (12. 11. 2009]
• Turingovy stroje - univerzalita, robustnost, složitostní třídy (19. 11. 2009)
• Automaty a formální gramatiky (26. 11. 2009)
• Alternativní výpočetní modely - paralelizmus a souběžnost (3. 11. 2009)
• Alternativní výpočetní modely - náhodnost (10. 12. 2009

Knihy

• David Harel, Yishai Feldman: Algorithmics. The Spirit of Computing. Third Edition. Addison Wesley, 2004.
• Juraj Hromkovič: Algorithmics Adventures. From Knowledge to Magic. Springer 2009.
  

 

Další  (užitečné) odkazy

• Algorithm Animations

• Dictionary of Algorithms and Data Structures

• The Stony Brook Algorithm Repository