Algoritmy a datové struktury II (jaro 2017)
Sady problémů
Řešení každého příkladu musí být vysázeno. Řešení odevzdávejte, prosím, elektronicky do odevzdávarny. Řešení každého problému musí být v samostatném souboru formátu pdf. Každý příklad se opravuje samostatně, proto je důležité odevzdat řešení každého příkladu samostatně a do správné odevzdávárny.
Problémy můžete řešit buď samostatně anebo ve dvojicích. Jestliže příklady řešíte ve dvojici, pak odevzdáte jenom jedno řešení (jeden soubor) a body získají oba spoluřešitelé. Nezapomeňte jako součást řešení uvést jména obou řešitelů.
Spolupráce většího počtu studentů není povolena, stejně tak jako opisování cizího řešení. Případy nedovolené spolupráce a plagiarizmu 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 demonstračních 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 v ISu. Odpovědi na dotazy položené na jiných diskusních fórech negarantujeme, i když se snažíme všechna fóra sledovat.
Termíny pro odevzdání sad jsou
1. sada (110 bodů) 19. 3. 2017 do 23:55
sada 1. upravené zadání
2. sada (130 bodů) 16. 4. 2017 do 23:55
3. sada (100 bodů) 14. 5. 2017 do 23:55
Odevzdávárny
Sada 1 příklad 1 Sada 1 příklad 2 Sada 1 příklad 3 Sada 1 příklad 4 Sada 1 příklad 5
Sada 2 příklad 2 Sada 2 příklad 2 Sada 2 příklad 3 Sada 2 příklad 4
Sada 3 příklad 1 Sada 3 příklad 2 Sada 3 příklad 3 Sada 3 příklad 4
Next