Předmět Seminář řešení programátorských úloh (IV104)
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 IV104 - Seminář řešení programátorských úloh, Fakulta informatiky, Masarykova univerzita (MU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
V rámci semináře si studenti prakticky procvičí programování a rozšíří svoji programátorskou zběhlost, především s ohledem na řešení algoritmicky náročných úloh, rozvoj myšlení a schopnost řešení problémů.
Osnova
Programování v libovolném programovacím jazyce podle vlastní volby s důrazem na algoritmickou stránku problémů (minimální důraz na uživatelské rozhraní či využití knihoven).Procvičení základních technik návrhu algoritmů: rekurze, dynamické programování, heuristiky, hladové algoritmy.Připomenutí a procvičení základních algoritmů.Implementace strategií pro hraní her a řešení logických úloh.Experimentální srovnání algoritmů.Účast na programátorské soutěži CTU Open (česko-slovenské kolo soutěže ACM ICPC).
Literatura
doporučená literaturaPELÁNEK, Radek . Programátorská cvičebnice: algoritmy v příkladech. Brno: Computer Press, 2012. 175 s. ISBN 978-80-251-3751-2. infoSKIENA, Steven S. a Miguel A. REVILLA. Programming challenges :the programming contest training manual. New York: Springer, 2003. xix, 359 s. ISBN 0-387-00163-8. infoSKIENA, Steven S. The algorithm design manual. New York: Springer, 1998. xvi, 486 s. ISBN 0-387-94860-0. info
Garant
doc. RNDr. Aleš Horák, Ph.D.
Vyučující
doc. Mgr. Radek Pelánek, Ph.D.