Warning
This page is located in archive. Go to the latest version of this course pages.

Rozvrh na FEL Posluchači ALG Odevzdávací systém BRUTE Diskusní fórum

Domácí úlohy

Semestr obsahuje 8 domácích programovacích úloh sumárně ohodnocených 24 body, z čehož je k získání zápočtu nutno získat alespoň 12 bodů. Úlohy jsou zadávány a řešení vyhodnocována prostřednictvím odevzdávacího systému BRUTE.

  • Každá úloha implementuje některé téma přednášky, toto téma může být pouze dílčí částí úlohy.
  • Akceptované řešení úlohy je takové, které správně spočte výsledky na alespoň 8 z 10 testovacích souborů.
  • Řešení musí být také efektivně naprogramováno, každý datový soubor má stanovený časový limit, do nějž musí být data zpracována a vypsán výsledek. Limit je většinou dvojnásobek času, za který soubor zpracuje autorské referenční řešení v Javě. Limit se zaokrouhluje nahoru na celé sekundy, typicky nepřekračuje 5-10 vteřin.
  • Úlohy lze odevzdat i po termínu, za každý započatý týden prodlení je však při hodnocení odečten jeden bod.
  • Individuálně se lze domlouvat o posunutí termínu s předstihem v odůvodněných případech (nemoc, zahraniční cesta apod).
  • Otázky týkající se domácích uloh i dalších událostí během semestru je vhodné řešit pomocí Diskusní fórum.
  • Odevzdávání a vyhodnocování úloh v brute lze si vykoušet a nacvičit pomocí jednoduché, cvičné a neklasifikované úlohy. Řešitelé obeznámení s brute mohou tuto úlohu klidně vynechat.

Termíny a hodnocení domácích úloh

    zadání -- odevzdání         
1.  27.9.  -- 27.10.   ( Asymptotic complexity )       
2.  20.10. -- 15.11.   ( Recursion/Backtrack )       
3.  18.10. -- 24.11.   ( Tree search )  
4.  25.10. --  1.12.   ( Graph search )       
5.   1.11. --  8.12.   ( BST processing )
6.   8.11. -- 15.12.   ( AVL processing )
7.  22.11. -- 31.12.   ( Dynamic Programming )
8.  29.11. -- 12.1.    ( Dynamic Programming )
         
Správně spočtených 10 z 10 testovacích případů     ... 3 body
Správně spočtených 9 z 10 testovacích případů      ... 2 body
Správně spočtených 8 z 10 testovacích případů      ... 1 bod
Správně spočtených 7 nebo méně testovacích případů ... 0 bodů

Pozdní odevzdání ... -1 bod za každý započatý týden zpoždění.

V BRUTE u úloh vidíte počet správně vyřešených zadání 
(minus penalizaci za pozdní odevzdání), 
ale ne finální počet bodů podle výše uvedeného přepočtu. 
Finální počet bodů za úlohu spočítáme až u zkoušky, 
a je roven max(0, body v BRUTE - 7).

Upload systém
Komunikace s upload systémem je popsána v oddílu Upload System.
Každou úlohu doprovází sada neveřejných testovacích souborů a sada veřejných souborů se správnými výsledky. Veřejné soubory jsou uloženy v odevzdávacím systému a systém spouští řešitelovu úlohu pokaždé rovněž na těchto datech a vrací řešiteli kompletní výstup jeho řešení na STDOUT a STDERR pro každý veřejný soubor. Veřejné soubory jsou součástí zadání úlohy a jejich obsah je podobný obsahu testovacích souborů a poskytuje tak další příležitost k účinnému ladění. Počet testovacích a veřejných souborů není pevně určen a pro různé úlohy se může lišit. Zejména veřejné soubory mohou z trénovacích důvodů zcela chybět.

toacm.jpg

courses/b4b33alg/ulohy/start.txt · Last modified: 2024/10/20 01:33 by berezovs