Úvod do řešení problémů … (IPS) II

IPS se v letním semestru 2022/2023 koná ve čtvrtky od 19:19 v S3. Vedou ho Vašek Končický a Martin Medvěd Mareš, pomáhají Eliška Vítková, Jirka Kalvoda, Honza Černý a Vojta Káně.

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
16. 2. Samoopravné kódy aneb obláčky nad krajinou.
23. 2. Samoopravné kódy II: krajinou hranatých koulí.
2. 3. Stirlingova čísla.
9. 3. Paralelní programování: spousta procesorů!
16. 3. Paralelní programování II: ještě víc procesorů!
23. 3. Náhodné procházky aneb bludičkou snadno a rychle.
30. 3. Náhodné procházky II: hledáme nejbloudivější bludiště.
6. 4. Kreslení polynomy.
13. 4. Temno poprvé: jak si pořídit množinu.
20. 4. Temno podruhé: trochu větší množiny.
27. 4. Temno potřetí: nekonečné množiny.
4. 5. Klobouky a vězni.

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é.

Stránku spravuje Martin Mareš