Last update: doc. RNDr. Pavel Töpfer, CSc. (01.02.2018)
Introductory lecture on the basic types of algorithms and data structures necessary for their implementation. It
follows the lecture NPRG062 Algorithmization in the previous semester.
Last update: doc. RNDr. Pavel Töpfer, CSc. (01.02.2018)
Úvodní přednáška o základních typech algoritmů a datových strukturách potřebných pro jejich implementaci.
Navazuje na výklad v přednášce NPRG062 Algoritmizace v předchozím semestru.
Aim of the course - Czech
Last update: T_KTI (23.05.2008)
Naučit základní datové struktury, algoritmy a metody teoretické informatiky
Course completion requirements -
Last update: Mgr. Martin Mareš, Ph.D. (04.03.2018)
It is necessary to get course credit and pass the examination (in arbitrary order). Credit is given for solving homeworks, including potential additional homeworks at the end of the semester. The nature of this requirement excludes the possibility of repeated attempts to get credit, which means that if you do not obtain enough points for homeworks, there is no other way how to get credit.
The examination consists of a written and oral part. The written part precedes the oral part, a failure in the written part implies failing the whole exam, so the oral part is skipped in such cases.
Last update: Mgr. Martin Koutecký, Ph.D. (30.04.2020)
Je třeba získat zápočet a složit zkoušku (v libovolném pořadí). Zápočet se uděluje za řešení domácích úkolů a případných dodatečných úkolů na konci semestru. Povaha kontroly podmínek k udělení zápočtu vylučuje možnost jejího opakování, což znamená, že když nenasbíráte dostatek bodů, zápočet nelze získat jinak.
Zkouška se skládá z písemné a ústní části. Písemná část předchází části ústní, její nesplnění znamená, že termín zkoušky je hodnocen známkou nevyhověl(a) a ústní částí se již nepokračuje.
Je pravděpodobné, že se značná část zkoušek či zápočtů může konat distanční formou. Závisí to na vývoji aktuální situace a o jakékoli změně budete včas informováni.
Literature - Czech
Last update: RNDr. Jan Hric (03.10.2017)
Cormen, Leiserson, Rivest, Stein : Introduction to algorithms (2nd Edition), Mc Graw Hill 2001