OPF:INF501S Algoritmy a programování - Informace o předmětu
INF501S Algoritmy a programování
Obchodně podnikatelská fakulta v Karvinéléto 2010
- 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
- Ekonomika cestovního ruchu (program OPF, B_EKOMAN)
- Ekonomika podnikání v obchodě a službách (program OPF, B_EKOMAN)
- Evropská integrace (program OPF, B_HOSPOL)
- Finance (program OPF, B_HOSPOL)
- Firemní finance (program OPF, B_EKOMAN)
- Manažerská informatika (program OPF, B_SYSINF)
- Marketing a management (program OPF, B_EKOMAN)
- Sociální management (program OPF, B_HOSPOL)
- Veřejná ekonomika a správa (program OPF, B_HOSPOL)
- 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:
- 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í.
- Statistika zápisu (nejnovější)
- Permalink: https://is.slu.cz/predmet/opf/leto2010/INF501S