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

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

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.

[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

Podmínky pro udělení zápočtu (kombinované studium) Za zápočet lze získat maximálně 20 bodů, body lze získat dvěma způsoby: - při alespoň 50% účasti na konzultacích; za 50% účast lze získat 10 bodů, při 100% účasti 20 bodů, jinak přiměřený počet bodů podle účasti (lineární interpolací), - při menší než 50% účasti; odevzdání elaborátu s řešením 10 příkladů uvedených na homen.vsb.cz/~boh10/ lze získat 5 bodů. Za zápočet je možno získat celkem 5-20 bodů. Požadavky ke zkoušce: - zkouška se skládá z části písemné (příklady) a části ústní (teoretické), - v části písemná se řeší pět příkladů, maximální počet bodů 60, minimální nutný bodový zisk je 25 bodů, - část ústní (teoretická), zkouší se teorie v odpřednášeném rozsahu, maximální počet bodů 20, minimální nutný bodový zisk je 5 bodů. Společně se zápočtem lze získat celkem 100 bodů. Podmínkou pro účast na zkoušce je zápočet zapsaný ve Výkazu o studiu. Klasifikace: 100-86 výborně, 85-66 velmi dobře, 65-51 dobře, 50-0 nevyhověl. Soubor otázek k teoretické části zkoušky: 1. Metodika řešení úloh na počítači. 2. Algoritmus a jeho vlastnosti, způsoby zápisu algoritmů. 3. Struktura programu v jazyku Pascal. 4. Konstanty a proměnné, identifikátory. 5. Jednoduché datové objekty, jejich typy a možné operace. 6. Ordinální datové typy, typ interval. 7. Standardní funkce pro argumenty jednoduchých typů. 8. Výrazy. 9. Přiřazovací příkaz, příkazy vstupu a výstupu, složený příkaz. 10. Podmíněné příkazy, příkaz CASE, příkaz skoku. 11. Cykly - opakování postupu v programu. 12. Pole a práce s polem. 13. Zhuštěné typy pole, řetězec znaků. 14. Práce s vícerozměrnými poli. 15. Podprogramy - zásady pro sestavování složitějších programů, užití podprogramů. 16. Deklarace a volání procedur. 17. Deklarace a volání funkcí. 18. Vztah mezi formálními a aktuálními parametry programů, volání parametrů hodnotou a odkazem. 19. Bloková struktura programu. 20. Rekurzivní podprogramy, předsunuté deklarace podprogramů. 21. Záznamy. 22. Soubor a jeho vlastnosti, textové soubory. Režimy práce se soubory.