Seminář ACM z algoritmizace
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
A4B36ACM | KZ | 4 | 0P+3C | česky |
- Přednášející:
- Cvičící:
- 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:
- Další informace:
- Pro tento předmět se rozvrh nepřipravuje
- Předmět je součástí následujících studijních plánů:
-
- Otevřená informatika - Počítačové systémy (volitelný předmět)
- Otevřená informatika - Informatika a počítačové vědy (volitelný předmět)
- Otevřená informatika - Softwarové systémy (volitelný předmět)
- Otevřená informatika - Umělá inteligence (volitelný předmět)
- Otevřená informatika - Počítačové inženýrství (volitelný předmět)
- Otevřená informatika - Počítačové vidění a digitální obraz (volitelný předmět)
- Otevřená informatika - Počítačová grafika a interakce (volitelný předmět)
- Otevřená informatika - Softwarové inženýrství (volitelný předmět)
- Otevřená informatika - před rozřazením do oborů (volitelný předmět)
- Manažerská informatika (STM-A7B-přechodné) (volitelný předmět)
- Softwarové inženýrství (STM-A7B-přechodné) (volitelný předmět)
- Inteligentní systémy (STM-A7B-prechodné) (volitelný předmět)
- Web a multimedia (STM-A7B-přechodné) (volitelný předmět)
- Otevřená informatika - Nový - Počítačová grafika a interakce (volitelný předmět)
- Otevřená informatika - Nový - Softwarové inženýrství (volitelný předmět)