FI:IV104 Seminář programátorských úloh - Informace o předmětu

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

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

• Aplikovaná informatika (program FI, B-AP)
• Aplikovaná informatika (program FI, N-AP)
• Bezpečnost informačních technologií (program FI, N-IN)
• Bioinformatika (program FI, B-AP)
• Bioinformatika (program FI, N-AP)
• Informační systémy (program FI, N-IN)
• Informatika a druhý obor (program FI, B-BI)
• Informatika a druhý obor (program FI, B-FY)
• Informatika a druhý obor (program FI, B-GE)
• Informatika a druhý obor (program FI, B-GK)
• Informatika a druhý obor (program FI, B-CH)
• Informatika a druhý obor (program FI, B-IO)
• Informatika a druhý obor (program FI, B-MA)
• Informatika a druhý obor (program FI, B-SO)
• Informatika a druhý obor (program FI, B-TV)
• Informatika (program FI, B-IN)
• Informatika (program FI, M-IN)
• Informatika (program FI, N-IN)
• Matematická informatika (program FI, B-IN)
• Paralelní a distribuované systémy (program FI, B-IN)
• Paralelní a distribuované systémy (program FI, N-IN)
• Počítačová grafika a zpracování obrazu (program FI, B-IN)
• Počítačová grafika (program FI, N-IN)
• Počítačové sítě a komunikace (program FI, B-IN)
• Počítačové sítě a komunikace (program FI, N-IN)
• Počítačové systémy a zpracování dat (program FI, B-IN)
• Počítačové systémy (program FI, N-IN)
• Programovatelné technické struktury (angl.) (program FI, N-IN)
• Programovatelné technické struktury (program FI, B-IN)
• Teoretická informatika (program FI, N-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Učitelství výpočetní techniky pro střední školy (program FI, M-TV)
• Učitelství výpočetní techniky pro střední školy (program FI, N-SS) (2)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, B-IN)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, N-IN)
• Zpracování obrazu (program FI, N-AP)

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.

• Statistika zápisu (jaro 2009, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2009/IV104