Seminář ACM z algoritmizace
| Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
|---|---|---|---|---|
| A4B36ACM | KZ | 4 | 3c | česky |
- Přednášející:
- Božena Mannová (gar.)
- Cvičící:
- Božena Mannová (gar.), Jakub Černý, Marko Genyk-Berezovskyj
- Předmět zajišťuje:
- katedra počítačů
- Anotace:
-
Cílem předmětu je rozšířit schopnost studentů řešit algoritmické problémy z různých oblastí informatiky. Studenti se seznámí s novými algoritmy nad rámec standardního kurikula, naučí se rozpoznávat instance abstraktních problémů v úlohách z praktického života, dozví se jak maximalizovat efektivitu a minimalizovat počet chyb ve svém kódu a vyzkouší si práci pod časovým tlakem.
Předmět je zároveň přípravou studentů na mezinárodní programátorské soutěže ACM International Collegiate Programming Contest (http://cm.baylor.edu/welcome.icpc). Soutěž ACM ICPC je soutěž tříčlenných studentských týmů, které mají k dispozici jeden počítač a snaží se vyřešit během pěti hodin co největší počet z deseti zadaných úloh. Studenti jsou proto vedeni ke spolupráci na řešení úloh a k práci v týmu.
V rámci předmětu je organizována letní škola algoritmizace s mezinárodní účastí (účast na této škole je nepovinná).
Předmět je přednostně pro studenty 2. ročníku bakalářského studia.
- Požadavky:
- Osnova přednášek:
- Osnova cvičení:
-
Časová a paměťová složitost
Datové struktury
Rekurze
Dynamické programování
Reprezentace grafů
Prohledávání grafu
Nejkratší cesta
Kostra grafu
Toky v sítích
Výpočetní geometrie
- Cíle studia:
- Studijní materiály:
-
1. Töpfer, P.: Algoritmy a programovací techniky
2. Cormen, T., Leiserson, C:E:, Rivest R.L.: Introduction to Algorithms
3. Databáze úloh ICPC
- Poznámka:
- Rozvrh na zimní semestr 2011/2012:
-
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po Út St Čt Pá - Rozvrh na letní semestr 2011/2012:
- Rozvrh není připraven
- Předmět je součástí následujících studijních plánů: