OPF:INF501S Algoritmy a programování - Informace o předmětu
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.
- Struktura předmětu:
- 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í.
- Statistika zápisu (léto 2007, nejnovější)
- Permalink: https://is.slu.cz/predmet/opf/leto2007/INF501S