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

V letním semestru 2024/2025 vedeme s Danem Skýpalou 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á ve úterý od 9:00 v N4.

Pozor, zápis na cvičení probíhá speciálním způsobem: viz pravidla.

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
21. 2.	Dynamické programování poprvé – úlohy o knihovnách: plnění zadané knihovny, nejnižší a nejužší knihovna.
28. 2.	Dynamické programování podruhé: editační vzdálenost, nejdelší společný podřetězec, nejkratší společný nadřetězec.
3. 3.	Ř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.
13. 3.	Řezání trámu. Trampoty obchodního cestujícího. Koláč s ropuchou.