Ukončeno v akademickém roce 2013/2014

Algoritmy a datové struktury

Typ studia	bakalářské
Jazyk výuky	čeština
Kód	714-0585/01
Zkratka	ADS
Název předmětu česky	Algoritmy a datové struktury
Název předmětu anglicky	Algorithms and Data Structures
Kreditů	5
Garantující katedra	Katedra matematiky a deskriptivní geometrie
Garant předmětu	doc. Dr. Mgr. Ivan Kolomazník

Osnova předmětu

1. Úvod. Algoritmus a jeho vlastnosti, zápis algoritmů pomocí vývojových diagramů,
algoritmizace úloh, simulace práce počítače.
2. Programovací jazyk Pascal. Konstanty, proměnné, identifikátory.
3. Standardní datové typy, ordinální typy. Výrazy. Struktura programu v jazyku Pascal.
4. Přiřazovací příkaz, příkazy vstupu a výstupu.
5. Složený příkaz, podmíněné příkazy.
6. Příkazy cyklu.
7. Strukturované datové typy. Typ pole, pole polí.
8. Řetězce.
9. Záznamy.
10. Množiny.
11. Práce se soubory, textové soubory.
12. Podprogramy. Deklarace a volání podprogramu, formální a aktuální parametry.
13. Volání parametrů hodnotou a odkazem. Bloková struktura, lokální a globální proměnné.
14. Rekurze, rekurzivní procedury a funkce.
15. Dynamické proměnné. Dynamické datové struktury.

E-learning

Podmínky absolvování předmětu

Povinná literatura

Krček, B., Kolomazník, I. : Algoritmizace a programování v Delphi. Skriptum
VŠB, Ostrava 2006.
Krček, B., Kolomazník, I.: Algoritmy a datové struktury. Elektronické učební texty VŠB, Ostrava 2007 (http://homen.vsb.cz/~kol70/algoritmy/).
Krček, B., Kreml, P.: Algoritmizace a programování v jazyku Pascal. Skriptum
VŠB, Ostrava, 1996.

Doporučená literatura

Wirth, N.: Algoritmy a štruktúry údajov, ALFA, Bratislava, 1989.
Jinoch, J., Müller, K., Vogel, J.: Programování v jazyku Pascal, SNTL, Praha,
1987.
Hruška, T.: Pascal pro začátečníky. SNTL, Praha, 1989.
Staňková, J.,Staněk, F.: Vytváření a realizace algoritmů. Skriptum VŠB,
Ostrava, 1998.

zpět na vyhledávání