Anotace skript
Vladimír Tichý: Algoritmy I
Skripta jsou určena pro předmět "4IT355 - Vybrané algoritmy".
Ve skriptech je ale samozřejmě víc, než se stačí probrat. Ve cvičení se navíc ještě programuje.
Přehled kapitol:
Jsou vynechány kapitoly: Úvod, Obsah, Terminologie, Literatura.
3. Algoritmus a program
Definice algoritmu, typy algoritmů, programování.
Zápis algoritmu, zvláště ve formě strukturogramu.
programovací technika rekurze.
4. Numerické výpočty
Něco o chybách a jejich šíření. Numerická stabilita.
Základní číselné algoritmy pro celá čísla, prvočísla, reálná čísla, komplexní čísla.
5. Náhoda
Definice náhody a smysl jejich použití.
Generování náhodných čísel a jejich transformace na různé náhodné veličiny.
Testování náhodnosti.
Náhodné výběry, metoda Monte Carlo.
6. Třídění
Základní i méně známé algoritmy třídění.
Různá paradigmata třídění.
7. Vyhledávání
Hešování. Asociativní vyhledávání.
8. Textové vyhledávání
Základní algoritmy vyhledávání vzorku v textu bez předběžného zpracování, nebo s předzpracováním vzorku.
Vzdálenost dvou slov a přibližné vyhledávání.
9. Kombinatorické algoritmy
Algoritmy permutací, kombinací, rozkladů na množinách.
10. Lineární algebra
Matice a soustavy lineárních rovnic.
11. Grafy
Základní grafové algoritmy. Výběr těch základních z obrovského množství grafových problémů.
12. Stavové prostory
Hledání řešení ve stavovém prostoru.
Základní metody procházení jsou demonstrovány na problémech na šachovnici.
13. Problém batohu
Jeden ze základních algoritmických problémů řešený několika způsoby.
Pokud jste ve skriptech našli nějakou další chybičku, která Vás zlobí, napište mi prosím na adresu:
Děkuji.