UIBUC05 Algortimy a programování II

Filozoficko-přírodovědecká fakulta v Opavě
léto 2014
Rozsah
2/2/0. 5 kr. Ukončení: zk.
Vyučující
doc. RNDr. František Koliba, CSc. (přednášející)
Ing. Jiří Blahuta, Ph.D. (cvičící)
Mgr. Michal Jašek (cvičící)
Mgr. Libor Olajec (cvičící)
RNDr. Michal Perdek (cvičící)
Garance
Mgr. Libor Olajec
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Pokročilé programovací techniky, dynamické struktury, základy objektového programování. Předpokladem k zapsání tohoto předmětu je úspěšné absolvování předmětu Algoritmy a programování I.
Osnova
  • 1. Historie programování. Kompilery a interpretery. Algoritmy.
    2. Základní typy dat.
    3. Typy dat definované uživatelem.
    4. Vstup a výstup. Formátovaný výstup.
    5. Logické operátory a příkazy. Cykly
    6. Ptrocedury a funkce, Parametry.
    7. Práce se soubory.
    8. Bloková struktura programů, optimalizace.
    9. Kontrolní test.
    10 Dynamické datové proměnné.
    11 Spojové záznamy.
    12 Abstraktní datové struktury.
    13 Binární stromy.
    1. Historie programování. Kompilery a interpretery. Algoritmy
    Historický vývoj počítačů a programovacích jazyků. Algoritmy. Obecné zásady algoritmizace, definice jazyka pro zápis algoritmů. Programovací jazyky
    2. Základní typy dat.
    Typy dat a jejich reprezentace. Standardní typy dat, běžné funkce pro práci s nimi, definice uživatelských funkcí
    3. Typy dat definované uživatelem.
    Hranice použití standardních datových typů, implementace uživatelem definovaných datových typů. Množina a záznam
    4. Vstup a výstup. Formátovaný výstup.
    Komunikace programu s okolím. Formátovaný vstup a výstup. Specifické problémy jednotlivých programovacích jazyků
    5. Logické operátory a příkazy. Cykly.
    Příkazy IF - ELSE, větvení programů. Cykly. Tři základní typy cyklů. Podmíněné ukončení cyklu.
    6. Procedury a funkce, Parametry.
    Makra a procedury. Globální a lokální proměnné. Parametry volané hodnotou a odkazem.
    Vrácení hodnoty, rozdíl mezi procedurou a funkcí.
    7. Práce se soubory
    Čtení dat ze souborů a psaní do nich. Binární a textové soubory.Kontrolní test
    8. Bloková struktura programů, optimalizace.
    Pojem blok, deklarační a příkazová část. Globalista a lokalita.
    9. Kontrolní test.
    Test z probrané látky.
    10. Dynamické datové proměnné.
    Datový typ ukazatel. Vlastnosti dynamických proměnných.
    11. Spojové seznamy.
    Jednosměrný a obousměrný spojový seznam. Vytváření, vyhledávání. Setříděný seznam
    12. Abstraktní datové struktury.
    Fronta, zásobník, seznam. Práce s tabulkami.
    13. Binární stromy.
    Vyvážený binární strom. Levá a pravá rotace.
Informace učitele
Průběžný test, kombinovaná zkouška
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích léto 2011, léto 2012, léto 2013, léto 2015, léto 2016, léto 2017, léto 2018, léto 2019, léto 2020, léto 2021, léto 2022.