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/jaro2020/IB002/um/zadani/04_termin_21.9._zadani.pdfChyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.https://is.muni.cz/el/fi/jaro2020/IB002/um/zadani/04_termin_21.9._zadani.py
- 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 - 21.9. - 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
- Na řešení budete mít 120 minut včetně času na odevzdání (od 12:00 do 14:00).
- Zadání 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/jaro2020/IB002/um/zadani_znal/04_termin_21.9._znal_zadani.pdf
- 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.
- 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 - 21.9. - příklad 1Odevzdávejte řešení příkladu 1.Termín 4 - 21.9. - příklad 2Odevzdávejte řešení příkladu 2.Termín 4 - 21.9. - příklad 3Odevzdávejte řešení příkladu 3.Termín 4 - 21.9. - příklad 4Odevzdávejte řešení 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: 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.
- 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, uděláme si ve dnech 25. až 26. května cvičný termín znalostní části zkoušky, kde si vše vyzkoušíme - vy i my. Testovat vytváření PDF a hlásit případné problémy do diskuzního fóra ale můžete klidně už nyní.
- 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í.
Konzultace
Ve dnech 1., 2., 17. a 19. 6. vždy od 10.00 budou probíhat videokonferenční konzultace přes Zoom. Instrukce k přihlášení jsou v diskuzním fóru (tato osnova je přístupná i nepřihlášeným do ISu.)
Hlavně si připravte dotazy, ať máme na co odpovídat.
Dotazy při zkoušce
Stejná videokonferenční místnost bude otevřená i 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ů.
Případné veřejné dotazy a odpovědi budou v následujícím fóru.
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í