INFBKALP 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 also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
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. 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.
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 Winter 2010, Winter 2011, Summer 2013, Winter 2013, Summer 2014, Summer 2016.
  • Enrolment Statistics (Winter 2012, recent)
  • Permalink: https://is.slu.cz/course/opf/winter2012/INFBKALP