UIN1003 Algoritmy a programování II

Filozoficko-přírodovědecká fakulta v Opavě
léto 2014
Rozsah
2/2/0. 6 kr. Ukončení: zk.
Vyučující
doc. RNDr. František Koliba, CSc. (přednášející)
Ing. Jiří Blahuta, Ph.D. (cvičící)
Garance
doc. RNDr. František Koliba, CSc.
Ú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 1994, léto 1995, léto 1996, léto 1997, léto 1998, léto 1999, léto 2000, léto 2001, léto 2002, léto 2003, léto 2004, léto 2005, léto 2006, léto 2007, léto 2008, léto 2009, léto 2010, 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, léto 2023.