Kolomazník, I.: Computer Technics and Algorithms, VŠB – TUO, Ostrava 2005,
ISBN 80-248-0799-8
Terminated in academic year 2009/2010
Algorithms and Data Structures
| Type of study | Bachelor |
|---|---|
| Language of instruction | Czech |
| Code | 714-0582/02 |
| Abbreviation | ADS |
| Course title | Algorithms and Data Structures |
| Credits | 5 |
| Coordinating department | Department of Mathematics and Descriptive Geometry |
| Course coordinator | doc. Dr. Mgr. Ivan Kolomazník |
Subject syllabus
Úvod
Algoritmus a jeho vlastnosti, zápis algoritmů pomocí vývojových diagramů,
algoritmizace úloh, simulace práce počítače.
Programovací jazyk Pascal. Konstanty, proměnné, identifikátory. Standardní
datové typy, ordinální typy. Výrazy. Struktura programu v jazyku Pascal.
Přiřazovací příkaz, příkazy vstupu a výstupu. Složený příkaz, podmíněné
příkazy, příkazy cyklu.
Strukturované datové typy. Typ pole, pole polí. Řetězce, záznamy. Množiny.
Práce se soubory, textové soubory.
Podprogramy. Deklarace a volání podprogramu, formální a aktuální parametry,
volání parametrů hodnotou a odkazem. Bloková struktura, lokální a globální
proměnné.
Rekurze, rekurzivní procedury a funkce.
Algoritmus a jeho vlastnosti, zápis algoritmů pomocí vývojových diagramů,
algoritmizace úloh, simulace práce počítače.
Programovací jazyk Pascal. Konstanty, proměnné, identifikátory. Standardní
datové typy, ordinální typy. Výrazy. Struktura programu v jazyku Pascal.
Přiřazovací příkaz, příkazy vstupu a výstupu. Složený příkaz, podmíněné
příkazy, příkazy cyklu.
Strukturované datové typy. Typ pole, pole polí. Řetězce, záznamy. Množiny.
Práce se soubory, textové soubory.
Podprogramy. Deklarace a volání podprogramu, formální a aktuální parametry,
volání parametrů hodnotou a odkazem. Bloková struktura, lokální a globální
proměnné.
Rekurze, rekurzivní procedury a funkce.
Literature
Advised literature
Wirth, N.: Algorithms + Data Structures = Programs. Prentice Hall, New Jersey,
1976.
1976.