Podmínky zápočtu a formát cvičení
K získání zápočtu je třeba získat alespoň 80 bodů z domácích úkolů. Docházka není povinná, cvičení mají charakter konzultací. Na cvičeních typicky zadáme domácí úkol a podíváme se na řešení toho předchozího. Následně budeme dle zájmu individuálně či skupinově konzultovat věci z přednášky a dotazy k úkolům. Můžete například během cvičení pracovat na domácím úkolu a rovnou konzultovat problémy. Veškeré důležité informace se pokusím včas dávat na web (sem), případně poslat mailem. Nebojte se ptát (v nejhoším případě se prostě nic nedozvíte :-)).
Domácí úkoly
Viz pravidla na stránce přednášky. Prosím přečtěte si pravidla.
Úkoly se odevzdávají přes ReCodEx (i experimentální). Prosím přidejte se do příslušné skupiny. Materiály k úkolům (zdrojové kódy) naleznete v gitovém repozitáři.
Pár doporučení:
- Začněte včas. Noční programovací maratony sice mají své kouzlo, ale ve tři ráno vám cvičící dotazy opravdu nezodpoví a programování pod vlivem spánkového deficitu a litrů kofeinu se obvykle špatně podepíše na kvalitě a funkčnosti kódu.
- Pořádně si přečtete zadání a před samotným programováním si problém pořádně rozmyslete na papíře. Rozumíte tomu, jak daná datová struktura vlastně funguje? A co okrajové případy?
- Pište kód slušně, jako kdyby ho po vás měl číst psychopat, který ví, kde bydlíte. Cvičící si totiž váš kód přečte a za čuňárny vám může strhnout body (a naopak přidat, pokud bude vaše řešení obzvláště pěkné). A navíc vám to může ušetřit čas při chytání chyb. Při posuzování hezkosti svého kódu se můžete inspirovat dodanou šablonou. Mimochodem, není nutně pravda, že kvalita kódu roste s tím, jak je kód ukecaný.
- Testujte! Měníte v průběhu datovou strukturu? Což takhle přidat pár podmínek či assertů, které vám při testování zkontrolují invarianty? Rozpadá se vám halda pod rukama? Což takhle si jí nechat vykreslit třeba DOTem?
- Nepřehánějte to s optimalizacemi. Časové i paměťové limity by měly být přiměřeně štědré, takže dokud má vaše řešení správnou asymptotickou složitost a neděláte zvěrstva, mělo by projít. Ze zkušenosti je lepší mít hezky napsaný program, který tu a tam udělá nějakou drobnou zbytečnost, než super optimalizované špagety, které po sobě druhý den ani nepřečtete.
Když to nejde můžete zkusit:
Jazykové okénko
Implementační úkoly je možno odevzdávat buď v Pythonu 3 nebo v C++17, přesnější parametry jako kompilátor C++ najdete v ReCodExu. Pokud neumíte C++ ale C ano, pak nezoufejte, stejně je velmi doporučeno psát v C++ jako by to bylo staré dobré C a drtivou většinu vlastností, které má C++ navíc můžete tedy ignorovat.
Pokud ani jeden z jazyků neumíte, níže jsou odkazy na některé tutoriály a jiné užitečné informace. A samozřejmě, cvičící a strýček Google jsou kamarádi.
Pokud si nejste jistí, který z jazyků použít, já osobně bych doporučil Python, neb se mi mnohem lépe čte a přijde mi celkově přívětivější a možná i trochu užitečnější. Každopádně ale můžu doporučit si vybrat ten z jazyků, kterým se vám čte a píše lépe.
Python
- Dokumetace a různé zdroje
- Seznam tutoriálů
- PyCharm: IDE pro Python (pokud vám nestačí textový editor)
C++
- Dokumetace a různé zdroje
- Jeden tutoriál a druhý tutoriál
- QtCreator: IDE pro C++ (některé linuxové distribuce ho mají jako balíček v repozitářích)