INF501S Algoritmy a programování

Obchodně podnikatelská fakulta v Karviné
léto 2009
Rozsah
1/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
  • 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.
Literatura
    povinná literatura
  • WIRTH, N. Algoritmy a štruktúry údajov. ALFA, Bratislava,, 1990. ISBN 80-05-00153-3. info
Informace učitele
Dosažení alespoň 60 bodů ze 100 možných:
kontrolní test v 10. týdnu: 0 - 50 b.
závěrečný test 0 - 50 b.
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 1991, léto 1992, léto 1993, léto 1994, léto 1995, léto 1996, léto 1997, léto 1998, léto 1999, léto 2000, léto 2001, léto 2002, léto 2003, léto 2004, léto 2005, léto 2006, léto 2007, léto 2008, léto 2010.