Základy informatiky
Sylaby
Osnova
- Problémy, algoritmy a programovací jazyky
- Korektnost algoritmů
- Složitost algoritmů
- Rozhodnutelné a prakticky řešitelné problémy
- Nerozhodnutelnost
- Neřešitelné a nerozhodnutelné problémy
- Univerzalita a robustnost
- Alternatívní výpočetní modely
- Náhodnost a aproximace
- Kryptografie a spolehlivá komunikace