714-0085 – Algoritmy a datové struktury (ADS)

Garantující katedra	Katedra matematiky a deskriptivní geometrie
Garant předmětu	doc. RNDr. Zdeněk Boháč, CSc.
Úroveň studia	pregraduální nebo graduální

Verze předmětu
Kód verze	Rok zavedení	Rok zrušení	Kredity
714-0085/01	2002/2003	2019/2020	5
714-0085/02	1999/2000	2019/2020	5

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Hlavním cílem je seznámit se základními principy používanými při řešení problémů na počítači, seznámit se základními abstraktními datovými typy a strukturami a naučit se je implementovat a používat. Získat vědomosti a dovednosti nezbytné pro návrh algoritmu, zapsat jej v programovacím jazyce (Delphi) a odladit

Vyučovací metody

Přednášky
Individuální konzultace
Cvičení (v učebně)
Ostatní aktivity

Anotace

Algoritmus a jeho vlastnosti, algoritmický přístup k řešení úloh. Konstanty, proměnné, identifikátory. Jednoduché datové typy, ordinální typy. Výrazy. Struktura programu v Delphi. 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. 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é. Rekurzívní podprogramy.

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. ISBN 978-80-248-1320-2 [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

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.