OPF:INF501S Algorithms and Programming - Course Information
INF501S Algorithms and Programming
School of Business Administration in KarvinaSummer 2008
- 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.
- Struktura předmětu:
- 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.
- Enrolment Statistics (Summer 2008, recent)
- Permalink: https://is.slu.cz/course/opf/summer2008/INF501S