Popis předmětu - A4B36ACM5
A4B36ACM5 | ACM pokročilá algoritmizace a programovací techniky V. | ||
---|---|---|---|
Role: | Rozsah výuky: | 0P+3C | |
Katedra: | 13136 | Jazyk výuky: | CS |
Garanti: | Genyk-Berezovskyj M., Mannová B. | Zakončení: | KZ |
Přednášející: | Genyk-Berezovskyj M. | Kreditů: | 4 |
Cvičící: | Genyk-Berezovskyj M., Tunys T. | Semestr: | * |
Webová stránka:
https://cw.fel.cvut.cz/wiki/courses/A4B36ACM5Anotace:
Předmět rozšířuje 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í výuky, naučí se rozpoznávat instance abstraktních problémů v prakticky formulovaných úlohách, 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://contest.felk.cvut.cz/). Studenti jsou proto vedeni ke spolupráci na řešení úloh a k práci v týmu. Předmět existuje v pěti na sebe navazujících úrovních.Výsledek studentské ankety předmětu je zde: A4B36ACM5
Cíle studia:
Zvýšení programátorské pohotovosti, znalost efektivních programovacích obratů, rychlé ladění. Schopnost modifikace algoritmů pro různé požadavky.Osnovy přednášek:
Osnovy cvičení:
Rozbor a varianty vybraných úloh náročnějších z programovacích soutěží. Příprava na programovací soutěž, nácvik práce v týmu a strategií pro úspěšné řešení soutěžních úloh.Literatura:
Soutěžní stránky ACM na FEL: http://contest.felk.cvut.cz Korespondenční semináře z programování: http://ksp.mff.cuni.cz, http://www.ksp.sk/ksp2.0/news, http://ganymed.math.muni.cz/ks/ Steven S. Skiena, Miguel A. Revilla: Programming Challenges http://www.acmsolver.org/books/Programming_Challenges_Miguel_Skiena.pdf Vyhodnocovací systém na University of Valladolid: http://uva.onlinejudge.org/T. | H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Introduction to Algorithms, 3rd ed., MIT Press, 2009, ISBN-13: 978-0262533058, http://www.amazon.co.uk/Introduction-Algorithms-T-Cormen/dp/0262533057/ref=sr_1_1?ie=UTF8&qid=1327340064&sr=8-1 |
Požadavky:
Předmět je zahrnut do těchto studijních plánů:
Plán | Obor | Role | Dop. semestr |
Stránka vytvořena 6.11.2024 17:51:13, semestry: Z,L/2024-5, L/2023-4, Z/2025-6, připomínky k informační náplni zasílejte správci studijních plánů | Návrh a realizace: I. Halaška (K336), J. Novák (K336) |