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
| Datum | Kód | Body | Zadání |
|---|---|---|---|
| 20. 2. | funrb | 7 | Co a proč dělá funkce rb() z letáčku? |
| funm | 10 | Co 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. | |