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

Ve letním semestru 2019/2020 vedeme s Ríšou Hladíkem 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ý čtvrtek 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í.

Kvůli karanténním opatřením je fyzická výuka do konce semestru zrušena, takže cvičení probíhá virtuálně v Moodlu.

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í
20. 2. funrb7Co a proč dělá funkce rb() z letáčku?
funm10Co a proč dělá druhá funkce main() z letáčku?

Co jsme dělali

datum co se cvičilo
20. 2. Počítání trojúhelníků v grafech: obecně, s omezenými stupni, v rovinných grafech. Existence čtyřcyklu.
27. 2. Dynamické programování poprvé: rozklad textu na slova.
5. 3. Dynamické programování podruhé: nejnižší a nejužší knihovna, různé verze knihoven bez uspořádání.
Zbytek cvičení probíhal v Moodlu.
Stránku spravuje Martin Mareš