714-0582/03 – Algoritmy a datové struktury (ADS)
| Garantující katedra | Katedra matematiky a deskriptivní geometrie | Kredity | 4 |
| Garant předmětu | doc. Dr. Mgr. Ivan Kolomazník | Garant verze předmětu | doc. Dr. Mgr. Ivan Kolomazník |
| Úroveň studia | pregraduální nebo graduální | Povinnost | povinně volitelný |
| Ročník | 1 | Semestr | letní |
| | Jazyk výuky | čeština |
| Rok zavedení | 2000/2001 | Rok zrušení | 2009/2010 |
| Určeno pro fakulty | HGF | Určeno pro typy studia | bakalářské |
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. Datové a
řídící struktury algoritmického jazyka. Konstanty, proměnné, identifikátory,
výrazy. Jednoduché datové typy, ordinální typy. Řídící struktury. Přiřazovací
příkaz, příkazy vstupu a výstupu, podmíněné příkazy, příkazy cyklu.
Strukturované datové typy. Pole, ř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é. Rekurzívní podprogramy.
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.
Forma způsobu ověření studijních výsledků a další požadavky na studenta
E-learning
Další požadavky na studenta
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
Ú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.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky
Předmět neobsahuje žádné hodnocení.