|
|
|
||
Poslední úprava: doc. RNDr. Pavel Töpfer, CSc. (01.02.2018)
|
|
||
Poslední úprava: T_KTI (23.05.2008)
Naučit základní datové struktury, algoritmy a metody teoretické informatiky |
|
||
Poslední úprava: Mgr. Martin Mareš, Ph.D. (06.02.2023)
Je třeba získat zápočet a složit zkoušku (v libovolném pořadí).
Pro zápočet je třeba získat 100 bodů z alespoň 150 možných udělovaných průběžně za řešení domácích úloh, písemné testy a další aktivity. Z průběžné povahy kontroly neplyne nárok na vypisování opravných termínů testů ani zadání náhradních domácích úloh.
V důvodných případech (dlouhodobá nemoc, pobyt v zahraničí, apod.) může cvičící stanovit individuální podmínky na udělení zápočtu.
Zkouška může být písemná, ústní nebo kombinovaná. Zkouška může mít kontaktní nebo distanční formu. Formu zkoušky určuje vyučující. |
|
||
Poslední úprava: RNDr. Jan Hric (03.10.2017)
|
|
||
Poslední úprava: Mgr. Martin Mareš, Ph.D. (02.03.2018)
Je třeba rozumět teorii z přednášky a být schopen ji aplikovat na řešení algoritmických úloh.
|
|
||
Poslední úprava: RNDr. Jan Hric (13.05.2022)
Volitelná témata v hranatých závorkách, zbytek je povinný.
1. Prostředky pro popis složitosti algoritmů a operací nad datovými strukturami
2. Stromové datové struktury
3. Hešování
4. Třídění
5. Základní grafové algoritmy
6. Extremální cesty v grafech
7. Minimální kostra grafu
8. Metoda rozděl a panuj
9. Dynamické programování
|