FI:IV104 Seminář programátorských úloh - Informace o předmětu
IV104 Seminář řešení programátorských úloh
Fakulta informatikyjaro 2011
- 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á 42 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.
- Osnova
- Programování algoritmicky náročných úloh v omezeném čase.
- Návrh algoritmů a analýza složitosti.
- 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ů.
- Programování v jazyce Karel, implementace strategií pro hraní her, řešení hádanek (ručně i strojově).
- Experimentální srovnání algoritmů.
- Průběžná celosemestrální soutěž.
- Literatura
- Výukové metody
- semináře spočívají především ve skupinovém řešení zadaných úloh
- Metody hodnocení
- aktivní účast
- Další komentáře
- Studijní materiály
Předmět je vyučován každý semestr.
- Statistika zápisu (jaro 2011, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/jaro2011/IV104