Ukončeno v akademickém roce 2019/2020

Algoritmy a datové struktury

Typ studia	bakalářské
Jazyk výuky	čeština
Kód	714-0085/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. RNDr. Zdeněk Boháč, CSc.

Osnova předmětu

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

E-learning

www.studopory.vsb.cz
mdg.vsb.cz

Povinná literatura

[1] Wirth, N.: Algoritmy a štruktúry údajov. ALFA, Bratislava 1989.
ISBN 80-05-00153-3
[2] Krček, B., Kolomazník, I.: Algoritmy a datové struktury. VŠB-TUO,
Ostrava 2007.
[3] Boháč, Z., Kolomazník, I.: Algoritmy a datové struktury. Sbírka řešených
příkladů. VŠB-TUO, Ostrava 2007. ISBN 978-80-248-1461-2
[4] http://homen.vsb.cz/~kol70/algoritmy/

Doporučená literatura

[1] Jinoch, J., Müller, K., Vogel, J.: Programování v jazyku Pascal. SNTL,
Praha 1988.
[2] Hruška, T.: Pascal pro začátečníky. SNTL, Praha 1989. ISBN 80-03-00345-8
[3] Krček, B., Kreml, P.: Algoritmizace a programování v jazyku Pascal.
VŠB-TUO, Ostrava 1999. ISBN 80-7078-963-8
[4] Staňková, J.,Staněk, F.: Vytváření a realizace algoritmů. VŠB-TUO,
Ostrava 1998. ISBN 80-7078-506-3
[5] Kadlec, V.: Učíme se programovat v Delphi a jazyce Object Pascal. Computer
Press, Praha 2001. ISBN 80-7226-245-9
[6] Lischner, R.: Delphi v kostce: pohotová referenční příručka. Computer
Press, Praha 2000. ISBN 80-7226-361-7

zpět na vyhledávání