Cvičení z Programování 1 a Algoritmizace pro pokročilé
V zimním semestru 2025/2026 vedeme s Jirkou Cihelkou speciální cvičení z předmětů Programování 1 [NPRG030] a Algoritmizace [NPRG062] pro pokročilé studenty, kteří již nasbírali nějaké zkušenosti s programováním a vymýšlením algoritmů (třeba v olympiádách a korespondenčních seminářích) a chtěli by se naučit víc.
Cvičení se koná úterky od 15:40 v N3. 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.
Svým cvičícím pište na adresu p1x@ucw.cz.
Co jsme dělali
| datum | co se cvičilo |
|---|---|
| 30. 9. | Jedno chybějící číslo. Nejmenší chybějící číslo v rostoucí posloupnosti. Různé variace na binární vyhledávání, monotónní predikáty. |
| 7. 10. | Nejdelší úsek bez opakování (A-Z, celá čísla, řetězce). |
| 14. 10. | Dvojice se zadaným součtem. Úsek se zadaným součtem. |
| 21. 10. | Cvičení se nekoná, jsouc imatrikulace. Gaudeamus igitur! |
| 28. 10. | Cvičení odpadá: vyberte si svůj svátek :) |
| 4. 11. | Nejdelší vyvážený úsek. Nejdelší bílý úsek. |
| 11. 11. | Stavíme stan na louce: podmatice ze samých nul na mnoho způsobů (zadané velikosti, zadané výšky, libovolná, čtvercová). |