INF501S Algoritmy a programování

Obchodně podnikatelská fakulta v Karviné
léto 2007
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
předmět má 15 mateřských oborů, zobrazit
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.
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 2008, léto 2009, léto 2010.