IV104 Seminář řešení programátorských úloh

Fakulta informatiky
jaro 2009
Rozsah
0/2. 2 kr. (plus ukončení). Ukončení: z.
Vyučující
doc. Mgr. Radek Pelánek, Ph.D. (přednášející)
prof. RNDr. Ivana Černá, CSc. (náhr. zkoušející)
RNDr. Libor Škarvada (náhr. zkoušející)
Garance
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Ivana Černá, CSc.
Rozvrh
St 13:00–15:50 B130
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Předmět si smí zapsat nejvýše 25 stud.
Momentální stav registrace a zápisu: zapsáno: 0/25, pouze zareg.: 0/25, pouze zareg. s předností (mateřské obory): 0/25
Mateřské obory/plány
předmět má 37 mateřských oborů, zobrazit
Cíle předmětu
Hlavní cíle semináře jsou: procvičení programování, získání programátorské zběhlosti, především s ohledem na řešení algoritmicky náročných úloh; rozvoj myšlení a schopnosti řešení problémů; trénink "měkkých dovedností" jako jsou práce v týmu, komunikace, prezentační dovednosti. Kromě toho je cílem semináře částečně též příprava a výběr soutěžících na mezinárodní soutěž ACM International Collegiate Programming Contest. Předmět běží každý semestr a je možné si jej zapisovat opakovaně.
Osnova
  • Programování algoritmicky náročných úloh v omezeném čase.
  • Návrh algoritmů a analýza složitosti.
  • Implementace strategií pro hraní her.
  • Řešení hádanek (ručně i strojově).
  • Programování v jazyce Karel.
  • Experimentální srovnání algoritmů.
  • Estetická algoritmika.
  • Trénink programování v týmu.
  • Průběžná celosemestrální soutěž.
Literatura
  • SKIENA, Steven S. a Miguel A. REVILLA. Programming challenges : the programming contest training manual. New York: Springer, 2003, xix, 359. ISBN 0387001638. info
  • SKIENA, Steven S. The algorithm design manual. New York: Springer, 1998, xvi, 486. ISBN 0387948600. info
Metody hodnocení
semináře spočívají především v skupinovém řešení zadaných úloh
Další komentáře
Studijní materiály
Předmět je vyučován každý semestr.
Předmět je zařazen také v obdobích jaro 2004, podzim 2004, jaro 2005, podzim 2005, jaro 2006, podzim 2006, jaro 2007, podzim 2007, jaro 2008, podzim 2008, podzim 2009, jaro 2010, podzim 2010, jaro 2011, podzim 2011, jaro 2012, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, jaro 2024, podzim 2024, jaro 2025.