======== Domácí úkoly ========

Úkoly jsou automaticky testovány systémem [[http://cw.felk.cvut.cz/brute/course/1320|BRUTE]]. 

====== Seznam domácích úkolů ======

^ Číslo úkolu a název ^  Body celkem  ^  Body, které je nutné získat  ^  Termín odevzdání  ^  Počet uploadů  ^
| [[courses:b6b36dsa:ukoly:hw01|HW 01 - Prohledávání do hloubky]]  |  6b  |  3b  |  5.03.2022  |  20  |
| [[courses:b6b36dsa:ukoly:hw02|HW 02 - Řadící algoritmy]]  |  6b  |  3b  |  9.04.2022  |  20  |
| [[courses:b6b36dsa:ukoly:hw03|HW 03 - Hašování]]  |  6b  |  3b  |  30.04.2022  |  20  |
| [[courses:b6b36dsa:ukoly:hw04|HW 04 - Dynamické programování]]  |  6b  |  3b  |  21.05.2022  |  20  |

====== Obecné pokyny pro vypracování úkolů ======

Úkoly jsou zaměřeny na implementaci algoritmů, které jsou probírány na přednáškách a cvičeních. Důraz je kladen na **algoritmus**, jeho použití, správnou implementaci, ale také na jeho časovou a prostorovou náročnost.

Úlohy je možné zpracovat v jenom z programovacích jazyků C/C++, Java nebo Python. Každou úlohu můžete odevzdat v jiném programovacím jazyce. U testů je řešení konfrontováno s referenčním řešením ve stejném programovacím jazyce. Přesto doporučujeme přemýšlet nad výběrem programovacího jazyka podle typu úlohy.

Podle zadání je nutné odevzdat **řešení v jednom souboru** s daným názvem. 

Řešení čte vstup vždy **ze standardního vstupu (stdin)** a výsledky vypisuje **na standardní výstup (stdout)** nebo v případě chyby **na standardní chybový výstup (stderr)**. Součástí implementace řešení je čtení a výpis dat podle zadání. Odevzdáváte zdrojový kód, který je podle zvoleného jazyka (C/C++, Java) je přeložen a následně spuštěn s tím, že řeší úlohu podle zadání. 

Pro testování úloh jsou připravené testovací vstupy uložené v souborech. Při testování řešení jsou data ze souboru posílána na standardní vstup a kontrolován je standardní výstup. Důvodem je správné čtení vstupu a také jeho časová složitost, která může mnohdy významně ovlivnit celkovou složitost řešení. To stejné platí o výstupu programu a výpisu výsledků.

Jednotlivé testy mají své jméno. To je využito jednak v popisech testovacích vstupů a rovněž ve výpisech z odevzdávacího systému. Veřejné testovací vstupy jsou připravené ke stažení v souborech, jejichž název odpovídá názvu testu s příponou ".in".

====== Obecné principy hodnocení ======

Úlohy jsou členěny na části, které jsou hodnoceny samostatně - podle popisu v zadání úlohy. Celkem lze za řešení úlohy získat až **6 bodů**.

Úloha je uznána jako splněna, pokud za ní získáte alespoň na **3 body**. Takové řešení zahrnuje základní funkcionalitu programu, tj. načtení vstupu, výpis výsledků a základní algoritmus úlohy, který je funkční na "menších" vstupech. 

<note important>**Tři body, které je nutné za úkol získat**, se do celkového součtu bodů pro hodnocení za předmět **nezapočítávají!!!** 
Tyto body jsou nutné pro získání zápočtu.</note>

Další tři body je možné získat za řešení, které zahrnuje optimalizaci, ať již časovou nebo prostorovou. Počítáme, že takové řešení je nutné více testovat a ladit, kontrolovat jeho funkčnost s referenčním řešením. Povoleno je proto až 20 uploadů bez penalizace. Přesto doporučujeme základní část řešení testovat na počítači pomocí dostupných vstupních dat a uploady využít spíše k testování optimálního řešení.

<note warning>Nenechte se zmást počtem uploadů, který ukazuje BRUTE. Penalizaci za překročení limitu uploadů řídí přímo evaluační skript.</note>

Penalizace je po překročení limitu 20 uploadů řízená vztahem $ points = points_{max} \cdot \frac{20}{uploads_{num}} $.

<note warning>Kromě penalizace za překročení povoleného počtu uploadů systém uděluje penalizaci i za pozdní odevzdání úlohy.</note>

Testy na "velkých" datech jsou často generovány náhodně, výsledky hodnocení se v BRUTE zobrazují pouze orientačně.

====== Technické informace o odevzdávacím systému ======

**Operační systém** (''lsb_release -da'')
<code>Distributor ID:	Debian
Description:	Debian GNU/Linux 10 (buster)
Release:	10
Codename:	buster</code>

**Jazyk C/C++**

Použitý kompilátor (''clang --version'')
<code>clang version 7.0.1-8+deb10u2 (tags/RELEASE_701/final)</code>

**Jazyk Python**

Verze (''python3 --version'')

<code>Python 3.7.3</code>

**Jazyk Java**

Použitý kompilátor (''javac -version'')
<code>javac 11.0.5</code>

Verze (''java -version'')
<code>java version "11.0.5" 2019-10-15 LTS
Java(TM) SE Runtime Environment 18.9 (build 11.0.5+10-LTS)
Java HotSpot(TM) 64-Bit Server VM 18.9 (build 11.0.5+10-LTS, mixed mode)</code>

Technické parametry odevzdávacího systému jsou dány pluginy instalovanými v BRUTE a nelze je ovlivnit.