Pokročilá algoritmizace

Popis

Cílem programu je prohloubit znalosti z oblasti algoritmizace a datových struktur, seznámit se složitostí algoritmu a chápat důsledky složitosti algoritmu na rychlost algoritmu, orientovat se v oblasti řadicích algoritmů a umět je vhodně aplikovat, prohloubit znalosti datových struktur založených na stromových strukturách, teoreticky porozumět a prakticky aplikovat principy vyhledávání.

Jedná se o program zakončený mikrocertifikátem.

Obsah:
1. Časová a prostorová složitost algoritmu
2. Algoritmická řešitelnost problému
3. Třídy složitosti P a NP, NP-úplnost
4. Reprezentace čísel v počítači, reprezentace reálného čísla
5. Základní datové struktury
6. Spojové seznamy
7. Rekurze
8. Úvod do stromových struktur
9. Stromy a haldy
10. Úvod do řadicích algoritmů, jejich vlastnosti
11. Vybrané řadicí algoritmy
12. Vyhledávací algoritmy
13. Prohledávání textu

Výsledky učení (profil absolventa)
Odborné znalosti – po absolvování předmětu prokazuje student znalosti:
- umí vysvětlit pojmy algoritmus, algoritmická složitost, proměnná, výraz, pole,
- umí zapsat algoritmické konstrukce pro deklaraci proměnné, podmíněný příkaz, cyklus.

Odborné dovednosti – po absolvování předmětu prokazuje student dovednosti:
- dovede rozložit problém na podproblémy,
- dokáže identifikovat algoritmická primitiva pro řešení známých problémů,
- dovede složit algoritmus z algoritmických primitiv.

Obecné způsobilosti – po absolvování předmětu je student způsobilý:
- navrhnout algoritmus pro řešení zadaného problému,
- analyzovat výpočetní složitost zadaného algoritmu,
- verifikovat jednoduchý algoritmus,
- odkrokovat algoritmus.

Předpoklady potřebné k zápisu do programu CŽV
Odborné znalosti – pro úspěšné zvládnutí předmětu se předpokládá, že student před zahájením výuky:
- disponuje znalostmi středoškolské matematiky,
- zná základní matematické pojmy a vztahy mezi nimi.

Odborné dovednosti – pro úspěšné zvládnutí předmětu se předpokládá, že student před zahájením výuky dokáže:
- využívat poznatky o výrokové logice ke skládání podmínek,
- aplikovat teoretický matematický aparát při řešení praktických úloh.

Obecné způsobilosti – před zahájením studia předmětu je student způsobilý:
- samostatně a odpovědně se na základě rámcového zadání rozhodovat v souvislostech jen částečně známých,
- používat své odborné znalosti, odborné dovednosti a odborné způsobilosti alespoň v jednom cizím jazyce,
- rozpoznat matematický problém, objasnit jeho podstatu, rozčlenit ho na části,
- své učení a pracovní činnost si samostatně plánovat a organizovat,
- kriticky přistupovat ke zdrojům informací, informace tvořivě zpracovávat a využívat při svém studiu a praxi.

Forma způsobu ověření výsledků učení a další požadavky na studenta

Zápočet: písemný test vypracovaný alespoň na 50 % z přidělovaných bodů; klasifikace tohoto testu je určena podle kritérií uvedených ve Studijním a zkušebním řadu UHK.
Zkouška: ústní forma

Studijní literatura a studijní pomůcky
Základní:
• Wróblewski, Piotr. Algoritmy. Vyd. 1. Brno, 2004. ISBN 80-251-0343-9
• Mareš, M., Valla, T. Průvodce labyrintem algoritmů, Praha, 2017. ISBN 978-80-88168-22-5
Doporučená:
• Milková, E. a kol. Algoritmy - základní konstrukce v příkladech a jejich vizualizace. Hradec Králové, 2010. ISBN 978-80-7435-064-1
• Töpfer, Pavel. Algoritmy a programovací techniky. Dotisk 2. vyd. Praha, 2010. ISBN 978-80-7196-350-9

Místo výuky: bude upřesněno

Termíny výuky: bude upřesněno

Další informace:

Přihlášení probíhá elektronickou formou, je závazné a kurzovné nevratné. Před zahájením kurzu obdrží přihlášení organizační pokyny e-mailem. Vzdělavatel si vyhrazuje právo kurz neotevřít z důvodu dlouhodobé nemoci lektora, dále pak v případě nedostatečného počtu přihlášených osob, či z jiných závažných organizačních důvodů. O neotevření kurzu budou přihlášení v předstihu informováni e-mailem. V případě zrušení kurzu ze strany vzdělavatele se kurzovné přihlášeným vrací v plné výši.