|
Vyučující
|
-
Greiner Karel, doc. Ing. Ph.D.
|
|
Obsah předmětu
|
Abstraktní datové typy, abstraktní datové struktury. Složitost algoritmů. Algoritmy řazení. Lineární datové struktury. Stromové datové struktury. Prioritní fronta. Tabulka. Struktury grafu.
|
|
Studijní aktivity a metody výuky
|
Monologická (výklad, přednáška, instruktáž)
- Účast na výuce
- 22 hodin za semestr
- Domácí příprava na výuku
- 9 hodin za semestr
- Semestrální práce
- 32 hodin za semestr
- Příprava na zkoušku
- 57 hodin za semestr
|
|
Výstupy z učení
|
Seznámit studenty se základními datovými strukturami a algoritmy, které s nimi souvisí.
Po absolvování předmětu je student schopen používat základní datové struktury a algoritmy.
|
|
Předpoklady
|
Znalost objektově orientovaného programování.
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Posouzení zadané práce
Student předloží projekt zpracovaný na téma zadané vyučujícím a v rámci ústní zkoušky projekt úspěšně obhájí.
|
|
Doporučená literatura
|
-
Sedgewick R., Wayne K. Algorithms. 2011.
|