Předmět Algoritmy (FEKT-KIZP)

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 FEKT-KIZP - Algoritmy, Fakulta elektrotechniky a komunikačních technologií, Vysoké učení technické v Brně (VUT).

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

Cíl

Naučit se analyzovat vybrané problémy a stanovit elementární algoritmy k jejich řešení. Seznámit se s principy a vlastnostmi vyšších programovacích jazyků a zvolený jazyk ovládnout na úrovni nezbytné pro implementaci algoritmů. Seznámit se s organizací dat při řešení problémů. Aktivně ovládnout základní algoritmy a umět je aplikovat v praktických problémech. Seznámit se s hodnocením složitosti algoritmů. Seznámit se s principy testování programů. Naučit se používat prostředky pro ladění programů. Naučit se dokumentovat obhajovat a prezentovat dosažené výsledky.

Osnova

Vlastnosti algoritmů, notace a zápis algoritmů. Techniky řešení problémů. Návrh a implementace algoritmů. Principy vyšších programovacích jazyků. Symboly, oddělovače, konstanty, identifikátory, proměnné, reprezentace čísel, návěští. Koncepce dat. Jednoduché datové typy. Výrazy a příkazy. Řídící struktury. Bloková struktura programu, rozsah platnosti identifikátorů. Funkce, parametry funkcí. Textové soubory, standardní vstup/výstup. Strukturované datové typy. Rekurze v programování. Typ ukazatel a dynamické proměnné. Spojové struktury. Základní metody řazení. Základní metody vyhledávání. Verifikace programů, ladění a dokumentace.

Literatura

Jinoch J., Muller K., Vogel J.: Programování v jazyku Pascal, SNTL, Praha, 1988.Wirth N.: Algoritmy a štruktúry údajov, Alfa Bratislava, 1988.Wirth N.,Jensen K.: Pascal User manual and report, ISO Pascal Standard, Springer-Verlag, 1991.

Požadavky

Jsou požadovány znalosti na úrovni středoškolského studia.

Garant

doc. RNDr. Jitka Kreslíková, CSc.

Vyučující

doc. RNDr. Jitka Kreslíková, CSc.