Základy informatiky Co počítače (ne)dokážu
IB110
1/5
Obsah
O   Problémy, algoritmy a programovacie jazyky
O   Správnosť algoritmov
O   Zložitosť algoritmov
O   Rozhodnutelné a prakticky riešiteľné problémy
O   Nerozhodnuteľnosť
O   Univerzalita a robustnosť
O  Alternatívne výpočtové modely
O   Náhodnosť a aproximácia
Literatúra
•  D. Harel, Y. Fe\dman:Algorithmics: The Spirit of Computing. Third Edition. Addison Wesley, 2004
•  D. Harel: Computers Ltd. : what they really can't do. Oxford University Press, 2000.
•  J. Hromkovič: Algorithmic Adventures. From Knowledge to Magic. Springer, 2009.
Elektronická podpora v IS MU
•   Interaktívna osnova https://is.muni.cz/auth/el/1433/podzim2009/IB110/index.qwarp
•  Diskusné fórum predmetu
4/5
Všetky obrázky použité v prezentáciách, pokiaľ nieje explicitne uvedené inak, sú prevzaté z publikácie
D. Harel, Y. Feldman.Algorithmics: The Spirit of Computing. Third Edition. Addison Wesley, 2004
5/5