Předmět Algoritmizace a programování (KMI / SZZ02)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMI / SZZ02 - Algoritmizace a programování, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
Pojem algoritmu, vlastnosti a druhy algoritmů. Pojem složitosti, příklady. Neorientované a orientované grafy, základní pojmy teorie grafů. Hledání cest (Dijsktrův algoritmus), hledání minimální kostry grafu (Kruskalův algoritmus).Lineární datové struktury: seznam, zásobník, fronta. Úloha třídění a rozdělení třídících algoritmů. Metody vnitřního třídění: insert sort, Shell sort. Metody vnitřního třídění: bubble sort, quick sort. Metody vnitřního třídění: select sort, heap sort. Specifické metody třídění: přihrádkové třídění, číslicové třídění.Vyhledávání a rozdělení vyhledávacích algoritmů. Vyhledávání v lineárních datových strukturách. Binární vyhledávací stromy: AVL-stromy, B-stromy a jejich struktura, operace vyhledání, vložení a zrušení prvku. Hashování: organizace tabulek a způsoby řešení konfliktů.Programovací jazyky, jejich syntaxe a sémantika. Přehled paradigmat: funkcionální, procedurální, objektové. Symbolické výrazy a vyhodnocovací proces jazyka Scheme. Vytváření abstrakcí pomocí procedur. Procedury vyšších řádů: aplikace a mapování. Seznamy a hierarchická data. Indukce a rekurze: princip a příklady. Typy rekurzivních výpočetních procesů. Lexikální a dynamický rozsah platnosti. Vlastnosti typových systémů.
Získané způsobilosti
6. HodnoceníZhodnoť, vyber a použij vhodnou metodu pro řešení daného problému.
Požadavky
Schopnost diskutovat o jednom zadaném tématu v kontextu celého oboru.
Garant
doc. RNDr. Vilém Vychodil, Ph.D.