UIKKB09 Algoritmy a programování I

Filozoficko-přírodovědecká fakulta v Opavě
zima 2013
Rozsah
Přednáška 6 HOD/SEM, Seminář 6 HOD/SEM. 4 kr. Ukončení: zk.
Vyučující
Mgr. Libor Olajec (přednášející)
Mgr. Libor Olajec (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
Předmět Algoritmy a programování je úvodem do programování, kde se studenti naučí správně používat datové typy (jak standardní, tak i typy definované uživatelem), cykly, procedury a funkce. V předmětu budou studenti seznámeni také se základními metodami optimalizace algoritmů.
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 zima 2012, zima 2014, zima 2015, zima 2016, zima 2017, zima 2018.