Студент Ягеллонського університету прочитає цикл лекцій про математичну магію в алгоритмах
Разом зі спільнотою Unlimited Excellence кафедра інформаційних управляючих систем і технологій УжНУ (спеціальність F3 «Компʼютерні науки») запрошує на цикл відкритих лекцій з алгоритмів та структур даних у «математичному стилі».
Лектор — Мартін Лешко, студент Ягеллонського університету в Кракові (Польща), призер олімпіад з математики та інформатики, стипендіат імені Здановської. У центрі його уваги — прихована «математична магія» знайомих алгоритмів:
- варіації задачі рюкзака;
- оптимізації динамічного програмування (Divide & Conquer, Knuth–Yao, Convex Hull Trick, Li-Chao tree, Aliens trick);
- генератриси та комбінаторні прийоми.
📅 Розклад:
- 16 вересня (вівторок), 19:00 — Основи ДП та комбінаторика, рюкзак і його варіації.
- 19 вересня (пʼятниця), 19:00 — Оптимізації ДП: Divide & Conquer, Knuth–Yao, Convex Hull Trick, Li-Chao tree, Aliens trick.
- 23 вересня (вівторок), 19:00 — Генератриси та застосування в алгоритмах.
⏱ Тривалість кожної лекції — 1,5–2 години. Передбачено приклади й завдання для самостійної роботи.
📌 Лекції відбуватимуться онлайн на сервері Unlimited Excellence у Discord.
Запрошуємо школярів і студентів приєднатися й побачити знайомі алгоритми під новим кутом.