INF501S Algorithms and Programming

School of Business Administration in Karvina
Summer 2009
Extent and Intensity
1/1/0. 5 credit(s). Type of Completion: zk (examination).
Teacher(s)
doc. RNDr. František Koliba, CSc. (lecturer)
doc. RNDr. František Koliba, CSc. (seminar tutor)
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
there are 9 fields of study the course is directly associated with, display
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)
  • Struktura předmětu:
    Úvod do programování, jazyk zápisu algoritmů
    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. Bloková struktura programů
    11. Optimalizace
    12. Programovací jazyk Pascal.
    13. Kontrolní test
    14. Řešení konkrétních úloh - cvičení
    Obsah předmětu:
    1. Historický vývoj počítačů a programovacích jazyků. Algoritmy. Obecné zásady algoritmizace, definice jazyka pro zápis algoritmů. Programovací jazyky
    2. Typy dat a jejich reprezentace. Standardní typy dat, běžné funkce pro práci s nimi, definice uživatelských funkcí
    3. Hranice použití standardních datových typů, implementace uživatelem definovaných datových typů. Množina a záznam
    4. Komunikace programu s okolím. Formátovaný vstup a výstup. Specifické problémy jednotlivých programovacích jazyků
    5. Příkazy IF - ELSE, větvení programů
    6. Cykly. Tři základní typy cyklů. Podmíněné ukončení cyklu
    7. Makra a procedury. Globální a lokální proměnné. Parametry volané hodnotou a odkazem
    8. Funkce. Vrácení hodnoty
    9. Čtení dat ze souborů a psaní do nich. Binární a textové soubory
    10. Opakování probraného učiva. Řešení konkrétních úkolů
    11. Zkrácení délky cyklu, používání bariéry, zrychlení výpočtu
    12. Specifika programování v Pascalu
    13. Kontrolní test
    14. Programování výpočetních a statistických úloh

    PC-učebna.
Literature
    required literature
  • WIRTH, N. Algoritmy a štruktúry údajov. ALFA, Bratislava,, 1990. ISBN 80-05-00153-3. info
Language of instruction
Czech
Further comments (probably available only in Czech)
The course can also be completed outside the examination period.
The course is also listed under the following terms Summer 1991, Summer 1992, Summer 1993, Summer 1994, Summer 1995, Summer 1996, Summer 1997, Summer 1998, Summer 1999, Summer 2000, Summer 2001, Summer 2002, Summer 2003, Summer 2004, Summer 2005, Summer 2006, Summer 2007, Summer 2008, Summer 2010.
  • Enrolment Statistics (Summer 2009, recent)
  • Permalink: https://is.slu.cz/course/opf/summer2009/INF501S