|
|
|
||
Last update: doc. RNDr. Pavel Töpfer, CSc. (01.02.2018)
|
|
||
Last update: Mgr. Martin Mareš, Ph.D. (26.09.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í. |
|
||
Last update: prof. Mgr. Milan Hladík, Ph.D. (22.11.2012)
Aho, Hopcroft, Ullman : The design and analysis of computer algorithms, Addison-Wesley 1976
T.Cormen, Ch.Leiserson, R. Rivest, C. Stein : Introduction to Algorithms (2nd Edition), McGraw-Hill 2001
http://kam.mff.cuni.cz/~ludek |
|
||
Last update: Mgr. Martin Mareš, Ph.D. (11.10.2017)
Je třeba rozumět teorii z přednášky a být schopen ji aplikovat na řešení algoritmických úloh. |
|
||
Last update: doc. RNDr. Pavel Töpfer, CSc. (01.02.2018)
Optional topics in square brackets, the rest is mandatory.
1. Searching in text
2. Flows in networks
3. Algebraic algorithms
4. Parallel arithmetic algorithms
5. Basic geometric algorithms in a plane
6. Transferability of problems and classes of time complexity
7. Approximation algorithms
8. Probabilistic algorithms and cryptography
|