IB002 Algoritmy a datové struktury I
Závěrečná zkouška - instrukce
Implementační část zkoušky
- Postup bude obdobný, jaký byl u speciálního domácího úkolu.
- Může se Vám hodit mít nainstalovaný program xdot nebo mít aspoň zkušenost se zobrazováním souborů s koncovkou .dot, například na portálu http://www.webgraphviz.com/ nebo http://graphviz.it/.
- Samozřejmostí jsou zkušenosti z řešení domácích úkolů (du i cv) a není špatné si zopakovat rady pro programování v Pythonu.
- Zadání nejdříve dostanete slovně v souboru PDF, abyste si ho mohli řádně pročíst a promyslet bez nutkání začít hned něco programovat. Klidně na tom nechte úvodních 30 minut, vyplatí se to.
- Oficiální zadání v Pythonu se základními a dalšími testy bude přístupné o 10 minut později.
- Obojí si stáhnete z ISu z učebních materiálů.
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.https://is.muni.cz/el/fi/jaro2021/IB002/um/zadani/04_termin_29_6/
- Celkem máte na řešení 150 minut (od 8:30 do 11:00).
- Svoji hotovou implementaci nahrajete do odevzdávárny příslušného termínu.
Termín 4 - 29.6. - implementaceOdevzdejte implementaci v Pythonu 3 jako jeden soubor s koncovkou .py.
- Styl zkoušky je open-book (můžete používat libovolné materiály, ale spolupráce s jinou osobou není dovolena).
- 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í.
- Rady: Hledání v externích zdrojích není dobrá cesta, lepší je se v klidu zamyslet a znovu si pozorně přečíst zadání. Doporučujeme mít po ruce tužku a papír na poznámky a pomocné náčrty.
- Po odevzdání můžete být (e-mailem) vyzváni k ústnímu (konferenčnímu) pohovoru nad nejasnostmi s Vaším řešením.
- Stejně jako domácí úkoly budou i odevzdání závěrečného testu kontrolována na shodu či opisování.
Znalostní část zkoušky
- Zadání si od 12:00 stáhnete z ISu z učebních materiálů.
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.https://is.muni.cz/el/fi/jaro2021/IB002/um/zadani_znal/04_termin_29.6._znal_zadani.pdf
- Na řešení máte 100 minut. Dalších 20 minut máte na odevzdání řešení dle postupu níže.
- Odevzdávárna bude otevřena do 14:00.
- Styl zkoušky je open-book (můžete používat libovolné materiály, ale spolupráce s jinou osobou není dovolena).
- Zadání bude obsahovat 4 příklady a dostanete ho v jednom PDF souboru.
- Kromě zadání máte k dispozici i "tahák" (cheat sheet) s pseudokódy grafových algoritmů, který můžete využívat.
- Pro odevzdání budou otevřeny 4 odevzdávárny, na každý příklad jiná.
- Řešení každého příkladu odevzdejte do příslušné odevzdávárny jako jednu stranu ve formátu PDF na skenovatelném formuláři.
Termín 4 - 29.6. - znalostní příklad 1Odevzdávejte řešení znalostního příkladu 1.Termín 4 - 29.6. - znalostní příklad 2Odevzdávejte řešení znalostního příkladu 2.Termín 4 - 29.6. - znalostní příklad 3Odevzdávejte řešení znalostního příkladu 3.Termín 4 - 29.6. - znalostní příklad 4Odevzdávejte řešení znalostního příkladu 4.
- Technicky můžete své řešení vytvořit jedním z těchto přístupů:
- Stáhněte si PDF prázdného formuláře a to ve vhodném programu (např. Xournal++) editujete do podoby Vašeho řešení včetně vyplnění UČO, jména a listu dle čísla příkladu. Tip: Pomocí bodů níže si můžete nachystat přizpůsobený prázdný formulář s vyplněnou hlavičkou.
- Napíšete řešení rukou na prázdný papír, který následně vyfotíte (foťte při dobrém osvětlení a ve výsledném obrázku zvyšte kontrast, aby pozadí papíru nebylo šedé - doporučujeme mobilní aplikaci Microsoft Office Lens - PDF Scanner). Takto získaný obrázek vložíte do formulářového zdrojáku v LaTeXu, kde vyplníte UČO, jméno a číslo listu. Ze zdrojáku vytvoříte programem pdfLaTeX výsledné PDF k odevzdání. Samozřejmě můžete celé řešení vysázet v LaTeXu, ale na to nejspíše nebude čas.
- Abyste nemuseli u sebe zprovozňovat LaTeX, můžete využít šablonu na portálu Overleaf. V Menu zvolíte "Copy Project".
- Pozor: Abyste nepřetížíli server, doporučujeme vytvářet a odevzdávat řešení postupně. Pozor: Overleaf v některých prohlížečích v náhledu zobrazuje vložený obrázek deformovaný, přestože je finální PDF dobře. Zkontrolujte si proto u sebe finální PDF (které si stejně musíte stáhnout pro vložení do odevzdávárny). Problémům s Overleaf byste se měli vyhnout, pokud si jej nastavíte následovně: Menu (vlevo nahoře) -> PDF Viewer (dole) -> Native.
- Po odevzdání můžete být (e-mailem) vyzváni k ústnímu (konferenčnímu) pohovoru nad nejasnostmi s Vaším řešením.
- Odevzdání budou kontrolována na shodu či opisování.
- Jak jste asi z výše uvedeného pochopili, vaše řešení vytiskneme, opravíme a znovu přes naskenování a rozpoznání vložíme do ISu. Aby vše klaplo, vyzkoušejte si to. Můžete své řešení vložíte do testovací odevzdávárny
Testovací znalostní termínTestovací odevzdávárna pro znalostní odpovědní listy.
Dotazy při zkoušce
Případné veřejné dotazy a odpovědi budou v následujícím fóru.
V hlavičce diskuzního vlákna je odkaz na Zoom videokonferenční místnost, která bude otevřená v průběhu zkoušek. Bude mít ale čekárnu, takže po přizvání budete s učitelem sami a můžete se ptát konkrétně i případně se sdílením Vašeho řešení. Neočekávejte ale, že se dozvíte radu k řešení. Měla by to být obdoba zvednuté ruky u písemky za starých časů.
Toto je také jediné fórum, kam při vypracovávání zkoušky máte povolený přístup - žádný discord, facebook, stackoveflow apod.
Následující