Předmět Algoritmizace, programování, inf. techn. (KMI / SZZ2)
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 / SZZ2 - Algoritmizace, programování, inf. techn., 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í, 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áklady procedurálního programování a jazyka C. Zdrojový text programu, datové typy a proměnné, operátory a příkazy, podmínky a cykly, pole, pointery a práce s pamětí, funkce, vstup a výstup programu.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.John von Neumannova a harwardská architektura počítače, princip jeho činnosti. Binární logika, logické operace a funkce, logické obvody. Reprezentace čísel a znaků v paměti počítače. Osobní počítač (PC), základní deska, chipset a sběrnice (interní, externí). Procesor (CPU), vykonávání instrukcí, podprogramy a zásobník, přerušení. Paměti počítače (RAM, cache, disk, diskové pole). Přídavné karty PC, datové mechaniky a média (CD, DVD, paměťové karty), periferie.==================================================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. Michal Krupka, Ph.D.