Předmět Algoritmizace a programování (KMI / SZZAP)
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 / SZZAP - 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
nová verze; pro studenty, kteří zahájili studium v roce 2009 a pozdějiLineá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í, logické, 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ů.Makra: typy maker, příklady použití. Líné vyhodnocování, přísliby a proudy. Aktuálnípokračování a únikové funkce. Zásobníkový model vyhodnocování programů.Objektové programování: třídy a objekty, zprávy a metody. Zapouzdření, polymorfismus, dědičnost. Metody objektů, jejich typy, způsoby ochrany. Metody tříd, abstraktní třídy. Vícenásobná dědičnost, rozhraní. Příklady objektově orientovaných jazyků a jejich rysy.==================================================stará verze vizhttp://www.inf.upol.cz/bakalarska-statni-zkouska
Požadavky
Schopnost odborně popsat a shrnout problematiku (motivaci, prostředky,výsledky).
Garant
doc. RNDr. Vilém Vychodil, Ph.D.