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 .
    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.pdf
    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.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. - implementace
    Odevzdejte 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 1
    Odevzdávejte řešení příkladu 1.
    Termín 4 - 21.9. - příklad 2
    Odevzdávejte řešení příkladu 2.
    Termín 4 - 21.9. - příklad 3
    Odevzdávejte řešení příkladu 3.
    Termín 4 - 21.9. - příklad 4
    Odevzdá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 . 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í