IB002 Algoritmy a datové struktury I

Absolvovování předmětu

Seminární odpovědníky

Na začátku každého cvičení studenti řeší krátký ISový odpovědník (max 4 minuty), za který lze získat maximálně 2 body (0,5 bodu za každou ze čtyř otázek). Za špatnou odpověď dostanete záporné body, takže netipujte. Záporná hodnota závisí na počtu možných odpovědí u otázky (konkrétně to je -0,5 / n , kde n je počet možných odpovědí). Za cvičení se do celkového součtu započítá jen nezáporná hodnota, takže nemůže být horší špatně vyplněný test než absence na cvičení, která je přirozeně za 0 bodů. Při vyplňování odpovědníku musí být student fyzicky přítomen na cvičení a není dovoleno využívat studijní materiály. Porušení pravidel bude vyhodnoceno jako pokus o podvod a dostanenete za daný odpovědník do celkového součtu -5 bodů a získáte osobní zkušenost s řízením před disciplinární komisí.

Pro méně chápavé a právní zástupce:
Je vhodné výsledky průběžně ukládat. Když dokončím odpovídání, potvrdím uložení a pro jistotu si hned prohlédnu odpovědi. V případě problémů okamžitě kontaktuji cvičícího. Studijním materiálem se rozumí i tato osnova. Odpovědník vyplňují jen studenti fyzicky přítomní na cvičení. Při vyplňování odpovědníku je student zkoušen, proto nedělá on ani jeho počítač činnosti nesouvisející se zkoušením. Zejména si neprohlíží jiné dokumenty papírové ani elektronické, nestahuje nic ze sítě, nemá otevřená jiná okna v počítači (ani vedlejší tab prohlížeče se slajdy, ani slajdy lokálně stažené v PDF prohlížeči, ani Facebookový chat s kamarádem). Nebaví se s nikým z okolí, neukazuje mu svůj monitor, nedívá se do jeho monitoru. Všechno toto může být vyhodnoceno jako pokus o podvádění. Nebudeme zjišťovat, jestli otevřené PDF je otevřené na nerelevantní stránce, nebudeme procházet soukromou komunikaci s kamarádem, že se opravdu týkala večerního piva a ve zprávě není zakódována nápověda, nebudeme přihlížet k tomu, že je odpověď špatně, a tak přece nemohla být ze slajdů opsaná... Stejně tak odevzdávané domácí úkoly vypracovávejte samostatně. Nesdílejte si vzájemně žádné časti kódu. Cílem je se něco naučit a experimentálně jsme léty praxe ověřili, že nejlepší cesta je samostatná práce studentů. Naučte se zotavit z chvilkového zmatení, naučte se hledat chyby ve vlastním kódu, naučte se strukturovaně přemýšlet. Bolí to, ale praxí se to zlepšuje.

Nutnou podmínkou pro účast na závěrečné zkoušce je zisk alespoň 15 bodů za seminární odpovědníky. Celkový počet bodů za seminární odpovědníky je 26 (13 týdnů výuky).

Domácí úkoly

V průběhu semestru bude zadáváno 10 domácích úkolů, které budete odevzdávat do ISu (nepleťte si s domácím cvičením). Za každý úkol, který se Vám podaří včas úspěšně odevzdat, se Vám snižuje limit pro implementační část zkoušky o jeden bod. Ani s domácími úkoly samozřejmě nepodvádějte, budou probíhat namátkové kontroly. Zjištěné plagiátorství bude odměněno navýšením limitu na 60 bodů a osobní zkušeností s řízením před disciplinární komisí.

Závěrečná zkouška

Závěrečná zkouška je složena ze dvou částí (implementační a znalostní).

Implementační část zkoušky: Úkolem je naprogramovat řešení zadaného příkladu rozděleného do jednotlivých úloh. Povolený programovací jazyk je stejně jako v domácích úkolech, tj. Python 3.10 a vyšší.

Z implementační části lze získat 80 bodů. K úspěšnému absolvování implementační části je potřeba v součtu získat alespoň 50 bodů, tento limit se snižuje o 1 bod za každý úspěšně odevzdaný domácí úkol.

Znalostní část zkoušky: Ověřuje znalost algoritmů a datových struktur probíraných na přednášce a schopnost aktivně tyto algoritmy a datové struktury použít k návrhu efektivních algoritmů. Tato část zkoušky je písemná.

Ze znalostní části lze získat maximálně 120 bodů. K úspěšnému absolvování znalostní části zkoušky je potřeba získat alespoň 60 bodů.

Neúspěch u závěrečné zkoušky se řeší separátním opakováním neúspěšné části dle SZŘ, tj. pokud student neuspěl pouze v jedné části, opakuje jen tuto. Neomluvená neúčast na žádném z řádných termínů (tj. i když se nepřihlásíte) znamená hodnocení "-".

Absolvování a hodnocení

Pro úspěšné absolvování předmětu je nutné získat alespoň 15 bodů za seminární odpovědníky, alespoň 40 až 50 bodů (dle odevzdaných domácích úkolů) z implementační části a alespoň 60 bodů ze znalostní části závěrečné zkoušky.

Výsledné hodnocení závisí na počtu všech získaných bodů, tj. součtu bodů z odpovědníků, z implementační části závěrečné zkoušky a ze znalostní části závěrečné zkoušky, a to následujícím způsobem:

>= 200 bodů --- hodnocení A

>= 181 bodů --- hodnocení B

>= 159 bodů --- hodnocení C

>= 137 bodů --- hodnocení D

>= 115 bodů --- hodnocení E

 <   115 bodů --- hodnocení F