INFKALP Algorithms and Programming

School of Business Administration in Karvina
Winter 2012
Extent and Intensity
0/0. 5 credit(s). Type of Completion: zk (examination).
Teacher(s)
doc. RNDr. František Koliba, CSc. (lecturer)
Guaranteed by
doc. RNDr. František Koliba, CSc.
Department of Informatics and Mathematics – School of Business Administration in Karvina
Course Enrolment Limitations
The course is offered to students of any study field.
Course objectives (in Czech)
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ů.
Syllabus (in Czech)
  • 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í.
Literature
    required literature
  • WIRTH, N. Algoritmy a štruktúry údajov. ALFA, Bratislava,, 1990. ISBN 80-05-00153-3. info
    recommended literature
  • 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
Language of instruction
Czech
Further comments (probably available only in Czech)
The course can also be completed outside the examination period.
Information on the extent and intensity of the course: Přednáška 8 HOD/SEM.
The course is also listed under the following terms Summer 2008, Summer 2009, Summer 2010, Summer 2011, Summer 2012, Summer 2013, Winter 2013, Summer 2014.
  • Enrolment Statistics (Winter 2012, recent)
  • Permalink: https://is.slu.cz/course/opf/winter2012/INFKALP