Předmět Algoritmy a soutěžní programování 2 (KIV / ASP2)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KIV / ASP2 - Algoritmy a soutěžní programování 2, Fakulta aplikovaných věd, Západočeská univerzita v Plzni (ZČU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
Studenti budou aktivně řešit složitější úlohy využívající grafové algoritmy, hladové algoritmy, rozděl a panuj, dynamické programování, numerické postupy, zpracování řetězců a další. V rámci cvičení proběhne několik týmových mini-soutěží. Domácí úlohy budou řešeny samostatně.
Získané způsobilosti
Absolvováním předmětu student významně rozšíří své praktické zkušenosti s řešením programátorských úloh.
Literatura
Steven Halim and Felix Halim:. Competitive Programming 3: The New Lower Bound of Programming Contests (Handbook for ACM ICPC IOI contestants 2013). Thomas H. Cormen, Charles E. Leiserson, Ronald R. Rivest and Clifford Stein:. Introduction to Algorithms, 3rd Edition. Steven S. Skiena and Miguel A. Revilla:. Programming Challenges: The Programming Contest Training Manual (Texts in Computer Science). Donald E. Knuth, překlad David Krásenský:. Umění programování. 1. díl, Základní algoritmy. Donald E. Knuth, překlad David Krásenský:. Umění programování. 2. díl, Seminumerické algoritmy.
Požadavky
Vyřešení dostatečného počtu programátorských úloh několik v rámci soutěže na cvičení a několik domácích. Prezentace řešení některých domácích úloh na cvičení.
Garant
Prof. Dr. Ing. Ivana Kolingerová