Sady problémů
Sady problémů jsou zveřejněny zde
Termíny pro odevzdání sad jsou
1. sada (125 bodů) --- pondělí 23. 3. 2009 do 13:50 hod
2. sada (120 bodů) --- pondělí 27. 4. 2009 do 13:50 hod
3. sada (95 bodů) --- pondělí 18. 5. 2009 do 13:50 hod
Řešení můžete odevzdat na sekretariátě kateder, místnost B407 (paní sekretářce nebo do schránky u dveří), anebo před začátkem přednášky.
Řešení problémů musejí být vysázena, každý příklad na zvláštním papíře (nezapomeňte uvést kód předmětu, jméno řešitele(ů), označení sady a příkladu).
Problémy můžete řešit buď samostatně anebo ve dvojicích (pak odevzdáte jenom jedno řešení a body získají oba spoluřešitelé).
Spolupráce většího počtu studentů není povolena. Případy nedovolené spolupráce budou postoupeny disciplinární komisi FI a studenti budou hodnoceni známkou nevyhověl (F).
Tipy pro psaní řešení: Typicky je problém formulován jako Navrhněte efektivní algoritmus pro ...
Vaše řešení by mělo obsahovat
- Jasný popis algoritmu (pseudokód anebo matematicky přesná čeština). Můžete použít algoritmy, které byly diskutovány na přednášce jako podprogramy, musíte ale jednoznačně specifikovat jejich vstup a výstup. Váš popis musí byt jednoznačný tak, aby osoba znalá programování dokázala na základě Vašeho popisu jednoznačně algoritmus naprogramovat.
- Nepište kód algoritmu v žádném programovacím jazyce.
- Dokažte, že Váš algoritmus je korektní. Algoritmus bez řádného zdůvodnění nemůže být hodnocen plným počtem bodů.
- Analyzujte složitost Vašeho algoritmu (krok po kroku). Složitost vyjádřete v O-notaci.
Řešení příkladů budou diskutována na cvičeních, využijte je! Návrh algoritmů se dá naučit jedině navrhováním algoritmů:-)
Pro dotazy a diskusi k zadaným příkladům využívejte, prosím, diskusní fórum předmětu na ISu.