IB002 Algoritmy a datové struktury I (jaro 2018)
Závěrečná zkouška - instrukce
Implementační část zkoušky
- kdo nemáte notebook, hlaste se prosím i na termín do B130 a dostavte se nejpozději 8:20 do této místnosti
- ostatní přijďte nejpozději 8:15 před D1, kde bude oznámeno rozřazení do D1 a D3
- přijďte včas, musíme zkontrolovat ISIC, rozesadit vás, mnozí si budete muset najít zásuvku, vypnout a odložit mobily, zapnout počítač, připojit se do ISu
- v místnostech budou navíc prodlužky, ale nabitý notebook je výhodou
- k implementaci dostanete jeden příklad rozdělený na úkoly, celkem za 100 bodů
- zadání nejdříve dostanete jen na papíře a 10 minut ho můžete studovat
- potom si stáhnete z ISu z učebních materiálů oficiální zadání a můžete začít programovat
- k úspěšnému absolvování potřebujete alespoň 50 bodů (po přičtení bodů ze speciálního DÚ), bodovou hranici můžete mít zvýšenou za neodevzdané domácí úkoly
- v zadání bude základní sada testů, která musí v řešení korektně projít, aby bylo předáno k opravení (tj. řešení, které nelze přeložit nebo neprošly základní testy, je za 0 bodů)
- celkem máte na řešení 150 minut (cca od 8:30 do 11:00)
- svoji hotovou implementaci nahrajete do odevzdávárny
- když budete hotoví dřív, můžete skončit dřív, pokud tím nebudete rušit ostatní, odhlásíte se ale osobně u šéfa místnosti
- není dovoleno používat internet (výjimky: odkazovaný zobrazovač grafů, stažení zadání a uložení řešení do ISu)
- můžete používat zdrojáky uložené na disku notebooku (v počítačových učebnách použijte sdílené domovské adresáře)
- použití standardních knihovních funkcí je povoleno, pokud není explicitně zakázáno, ale pozor na případné problémy se složitostí, např. slice pole p[m:n] má lineární složitost
- můžete používat lokálně uložené PDF manuály k programovacím jazykům
- můžete používat lokálně uložené dokumenty všeho druhu (PDF, HTML, sbírka, slajdy ...)
- tištěné dokumenty jsou také dovoleny, papír s tužkou na poznámky je dokonce doporučen
- rada: hledat při zkoušce v cizím zdrojáku je jen ztráta drahocenného času
- vypněte si všechny synchronizace disku, facebooková okna, aktualizace,...
- vypnuté mobily (včetně BT a WiFi) snad ani nemusíme zmiňovat
- pokud uvidíme nepovolené okno nebo nepovolený provoz na síti, dostáváte F a jdete před disciplinární komisi
- po implementaci můžete být (emailem) vyzváni k ústnímu pohovoru nad nejasnostmi s Vaším řešením
Znalostní část zkoušky
- dostavte se nejpozději v 11:50 před D1, kde budete rozřazeni do D1 a D3
- po tradiční kontrole začnete nejpozději ve 12:00 psát zkoušku
- znalostní zkoušku řešíte na papír, nejsou povoleny žádné materiály
- na řešení budete mít 100 minut
Následující