Úvod do řešení problémů … (IPS) II
IPS se v letním semestru 2025/2026 koná ve čtvrtky od 19:19 v S3 a S4. Vedou ho Ondra Chwiedziuk, Jirka Kalvoda, Katia Konczycki, LEdoian a Martin Medvěd Mareš.
Budeme pokračovat v tradici náhodných procházek po grafech a po noční Praze.
Co jsme dělali
| datum | co jsme dělali |
|---|---|
| 19. 2. | Samoopravné kódy aneb Medwěd s KoČičkou si povídají. |
| 26. 2. | Samoopravné kódy II: krajinou hranatých koulí. |
| 5. 3. | Klobouky a vězni. |
| 12. 3. | Dlaždičkové programování. |
| 19. 3. | Dlaždičkovější programování. |
| 26. 3. | Náhodné procházky aneb bludičkou snadno a rychle. |
| 2. 4. | Náhodné procházky II: hledáme nejbloudivější bludiště. |
| 9. 4. | Temno poprvé: jak si pořídit množinu. |
| 16. 4. | Temno podruhé: trochu větší množiny. |
| 23. 4. | Temno potřetí: nekonečné množiny. |
| 30. 4. | Turingovy stroje. |
| 7. 5. | Turingovy stroje podruhé. |
| 14. 5. | Plán: Hřebíky a provázky. |
| 21. 2. | Plán: Kterak Herkules Hydru přelstil. |
Pravidla
K ziskání zápočtu je potřeba za semestr odevzdat řešení aspoň tří úloh z různých témat. To znamená buď řešení předvést na hodině, nebo si později vybrat jednu z úloh, které se nepředvedly, a její řešení sepsat. O úlohách můžete přemýšlet v týmech (dokonce je to doporučený způsob), ale předvádět a sepisovat musí každý sám.
K odevzdávání řešení používáme Poštovní sovu.
Upozorňujeme, že úlohy se odkazují na úvod do tématu, který zazněl na hodině, takže bez účasti na hodině nemusí být pochopitelné.