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

V letním semestru 2025/2026 vedeme s Jirkou Cihelkou speciální cvičení z předmětu Programování 2 [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á v pondělí od 15:40 v N4.

Podmínky na získání zápočtu najdete v pravidlech hry.

Přihlašte se prosím do ReCodExu a Poštovní sovy (přihlašovací odkaz).

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

Co jsme dělali

datum	co se cvičilo
16. 2.	Dynamické programování poprvé – úlohy o knihovnách: plnění zadané knihovny, nejnižší a nejužší knihovna.
23. 2.	Dynamické programování podruhé: editační vzdálenost, nejdelší společný podřetězec, nejkratší společný nadřetězec.
2. 2.	Řešení knihovny v O(n log n). Dynamické programování potřetí: randomizovaný algoritmus pro nejužší knihovnu, optimální vyhledávací stromy, nejkratší triangulace mnohoúhelníku.
9. 3.	Řezání trámu. Trampoty obchodního cestujícího. Koláč s ropuchou.