Seminář ACM z algoritmizace

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:

http://cw.felk.cvut.cz/doku.php/courses/a4b36acm/start

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)