Předmět Algoritmy a programování (INM / BKALP)

Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu INM / BKALP - Algoritmy a programování, Obchodně-podnikatelská fakulta v Karviné, Slezská univerzita v Opavě (SU).

Materiál	Typ	Datum	Počet stažení

Obsah

1. Historie programování. Kompilery a interpretery. Algoritmy.2. Základní typy dat.3. Typy dat definované uživatelem.4. Vstup a výstup. Formátovaný výstup.5. Logické operátory a příkazy. Cykly6. Ptrocedury a funkce, Parametry.7. Práce se soubory.8. Bloková struktura programů, optimalizace.9. Kontrolní test.10 Dynamické datové proměnné.11 Spojové záznamy.12 Abstraktní datové struktury.13 Binární stromy.1. Historie programování. Kompilery a interpretery. AlgoritmyHistorický vývoj počítačů a programovacích jazyků. Algoritmy. Obecné zásady algoritmizace, definice jazyka pro zápis algoritmů. Programovací jazyky2. Základní typy dat.Typy dat a jejich reprezentace. Standardní typy dat, běžné funkce pro práci s nimi, definice uživatelských funkcí3. Typy dat definované uživatelem.Hranice použití standardních datových typů, implementace uživatelem definovaných datových typů. Množina a záznam4. Vstup a výstup. Formátovaný výstup.Komunikace programu s okolím. Formátovaný vstup a výstup. Specifické problémy jednotlivých programovacích jazyků5. Logické operátory a příkazy. Cykly.Příkazy IF - ELSE, větvení programů. Cykly. Tři základní typy cyklů. Podmíněné ukončení cyklu.6. Procedury a funkce, Parametry.Makra a procedury. Globální a lokální proměnné. Parametry volané hodnotou a odkazem.Vrácení hodnoty, rozdíl mezi procedurou a funkcí.7. Práce se souboryČtení dat ze souborů a psaní do nich. Binární a textové soubory.Kontrolní test8. Bloková struktura programů, optimalizace.Pojem blok, deklarační a příkazová část. Globalista a lokalita.9. Kontrolní test.Test z probrané látky.10. Dynamické datové proměnné.Datový typ ukazatel. Vlastnosti dynamických proměnných.11. Spojové seznamy.Jednosměrný a obousměrný spojový seznam. Vytváření, vyhledávání. Setříděný seznam12. Abstraktní datové struktury.Fronta, zásobník, seznam. Práce s tabulkami.13. Binární stromy.Vyvážený binární strom. Levá a pravá rotace.

Získané způsobilosti

Studenti se naučí správně používat datové typy a standardní konstrukce programování (příkazy IF, CASE, REPEAT, WHILE, FOR, procedury a funkce). Naučí se principy optimalizace algoritmů a pracovat a abstraktními datovými typy.

Literatura

WIRTH, N. Algoritmy a štruktúry údajov. ALFA, Bratislava,, 1990. ISBN 80-05-00153-3.TOPFER, P. Algoritmy a programování. Praha, Prometheus, 2002. ISBN 80-85849-83-6.JINOCH, J., MÜLLER, K., VOGEL, J. Programování v jazyku Pascal. SNTL, Praha, 1988.

Požadavky

Průběžný test, kombinovaná zkouška

Garant

Doc. RNDr. František KOLIBA, CSc.

Vyučující

Doc. RNDr. František KOLIBA, CSc.