INFPALP Algoritmy a programování

Obchodně podnikatelská fakulta v Karviné
zima 2012
Rozsah
2/1/0. 5 kr. Ukončení: zk.
Vyučující
doc. RNDr. František Koliba, CSc. (přednášející)
doc. RNDr. František Koliba, CSc. (cvičící)
Garance
doc. RNDr. František Koliba, CSc.
Katedra informatiky a matematiky – Obchodně podnikatelská fakulta v Karviné
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.
6. Cykly.
7. Procedury a parametry.
8. Funkce.
9. Práce se soubory.
10 Kontrolní test.
11 Bloková struktura programů, optimalizace.
12 Programovací jazyk Pascal..
13 Řešení konkrétních úloh.
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.
Příkazy IF - ELSE, větvení programů
6. Cykly.
Cykly. Tři základní typy cyklů. Podmíněné ukončení cyklu.
7. Procedury a parametry.
8. Makra a procedury. Globální a lokální proměnné. Parametry volané hodnotou a odkazem.
9. Funkce.
Vrácení hodnoty, rozdíl mezi procedurou a funkcí.
10. Práce se soubory
Čtení dat ze souborů a psaní do nich. Binární a textové soubory.Kontrolní test
11. Bloková struktura programů, optimalizace.
Pojem blok, deklarační a příkazová část.
12. Programovací jazyk Pascal.
Prostředí Pascalu, jednoduché příklady.
13. Řešení konkrétních úloh.
Praktické řešení příkladů na vyhledávání a třídění.
Literatura
    povinná literatura
  • WIRTH, N. Algoritmy a štruktúry údajov. Bratislava, ALFA, 1990. ISBN 80-05-00153-3. info
    doporučená literatura
  • TOPFER, P. Algoritmy a programování. Praha, Prometheus, 2002. ISBN 80-85849-83-6. info
  • JINOCH, J., MÜLLER, K., VOGEL, J. Programování v jazyku Pascal. SNTL, Praha, 1988. info
Informace učitele
Úspěšné absolvování 1 průběžného testu v semestru, účast na soustředěních min 50%, kombinovaná zkouška.
Jiná zátěž: vyhledávání a zpracování zdrojů na internetu, zpracování cizojazyčných zdrojů a příprava na řešení týmových úkolů na seminářích.
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 2008, léto 2009, léto 2010, zima 2010, léto 2011, zima 2011, léto 2012, léto 2013, zima 2013, léto 2014.