Cvičení z Programování II pro pokročilé

Ve letním semestru 2016/2017 vedeme s Ondrou Hlavatým speciální cvičení z předmětu Programování II [NPRG031] pro pokročilé studenty, kteří již nasbírali nějaké zkušenosti z programování (třeba v olympiádách a korespondenčních seminářích) a chtěli by se naučit víc. Tematicky bude navazovat na Programování I pro pokročilé z minulého semestru, ale jeho absolvování určitě nebude nutné pro účast na tomto cvičení.

Cvičení se koná každé úterý od 15:40 v S8, kdo chcete chodit, přihlašte se v SISu, případně nám pošlete mail, pokud vám to SIS nedovolí.

Podmínky na získání zápočtu najdete v pravidlech hry. Také se můžete podívat na reklamní letáček.

Svým cvičícím pište na adresu mami@ucw.cz.

Teoretické úkoly

DatumKódBodyZadání
23. 2. bug0Ke konci semestru vydáváme knížku o ADS. Budu rád, když se na ni podíváte a upozorníte na všechny chyby, na které narazíte. Za každou novou faktickou chybu dostanete 1 bod.

Výsledky

JménoTeoretické příkladyCodExBodůZápočťák
Viktor Bahýľ00
Jiří Beneš2020
Zuzana Drázdová00
Kyrylo Karlov2020
Tomáš Krňák2525
Jan Gocník4545
Giorgi Gogatishvili00
Miroslav Hutár00
Matúš Maďar00
Jakub Matěna4040
Ondřej Měkotabug(1)5556
Yury Nudga00
Zdeněk Pavlátka3030
Jiří Sejkora4040
Václav Skála00
Roman Sobkuliak4545
Jakub Suchánek1010
Jakub Štuller00
Jakub Tětek4040
Zuzana Vozárová2525 Inteligentný kalendár

Jen v CodExu:

Pavel Vodáček

Body z CodExu se přepočítávají jednou nočně. Pokud chcete být uvedeni pod přezdívkou, nebo dokonce vůbec, dejte nám vědět.

Co jsme dělali

datum co se cvičilo
21. 2. Počítání trojúhelníků v rovinných grafech. Trampoty jeřábníkovy.
28. 2. Programátorská rozcvička.
7. 3. Dynamické programování poprvé: rozklad textu na slova.
14. 3. Dynamické programování podruhé: optimalizace klávesnice mobilu, nejnižší knihovna s pořadím a bez.
21. 3. Nejužší knihovna s celými čísly i bez. Řezání trámu.
28. 3. Trám řezaný, s uspořádáním i bez.
4. 4. Dvojice, trojice, čtveřice.
11. 4. Vykopávky. Počet obdélníků obsahujících bod mřížky. Rozpoznávání středově symetrických množin.
18. 4. Úterní chvilka geometrie: rozklad na dvě středově symetrické množiny, obsah mnohoúhelníka a počet mřížových bodů.
Stránku spravuje Martin Mareš