| I семестр | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Программирование - II семестр | ||||
| Геометрия | до 39 марта | Результаты Проверка на списывание (10.03.2026 10:15:36) | A. Клетки внутри окружности B. Полярный угол точки C. Площадь многоугольника D. Оси симетрии четырёхугольника E. Точка пересечения прямых F. Выпуклый многоугольник G. Точка и выпуклый многоугольник H. Расстояние от точки до отрезка I. Стена (выпуклая оболочка) | 2018 2019 2020 2021 2025 |
| Стеки, очереди, списки | до 29 марта | Результаты Проверка на списывание (10.03.2026 10:15:36) | A. Количество скобок B. Баланс скобок C. (p, q) - лошадь D. Арифметическое выражение E. Монобильярд F. Книжная полка и динамические списки | 2018 2019 2020 2021 2025 |
| Деревья отрезков. Sqrt-декомпозиция | до 17 мая | Результаты Проверка на списывание (24.01.2026 10:40:48) | A. Простая сумма (дерево отрезков - сумматор) B. Скобки (дерево отрезков - сумматор, минимизатор)C. Пуаро и сумма сумм (дерево отрезков - сумматор) D. Денис и команды (обновление на отрезке) E. Максимальная площадь треугольника (дерево отрезков с хранением подмасивов в узлах) | 2018 2019 2020 2021 2025 |
| Поиск подстроки в строке | до 17 мая | Результаты Проверка на списывание (24.01.2026 10:40:48) | A. Лексикографически наибольшее вращение B. Поиск пароля (чаще всего встречающаяся подстрока) C. Две строки (поиск подстроки в строке) D. Поиск подстроки во входном потоке (Кнут-Моррис-Пратт) E. Самая длинная подстрока множества строк (хэш-функция) F. Количество уникальных подстрок (префикс-функция, z-функция) | 2018 2019 2020 2021 2025 |
| Разные задачи | до 17 мая | Результаты Проверка на списывание (10.03.2026 10:15:39) | 2018 2019 2020 2021 2025 | |
|
Результаты за семестр |
2018 2019 2020 2021 2025 | |||
| Программирование - III семестр | ||||
| Графы. Элементраные алгоритмы | до 26 октября | Результаты Проверка на списывание (18.11.2025 11:39:15) | A. Поиск узла в списке смежностиB. Обход в глубину. Степень узла C. Количество путей. Возведение матрицы смежности в степень D. Топологическая сортировка E. Подъём по дереву от узла к корню | 2018 2019 2020 2021 2025 |
| Графы. Поиск кратчайших путей | 30 ноября | Результаты Проверка на списывание (05.12.2025 15:56:48) | A. Алгоритм ДейкстрыB. Алгоритм Форда-Беллмана C. Алгоритм Флойда D. Алгоритм Дейкстры. Динамика на графе E. Задача коммивояжера. Динамика на битовых масках F. Диаметр дерева | 2018 2019 2020 2021 2025 |
| Графы. Мосты. Точки сочленения. Потоки | до 14 декабря | Результаты Проверка на списывание (16.12.2025 10:43:18) | A. Поиск мостов B. Точки сочленения C. Максимальный поток D. Максимальное паросочетание. Двоичный поиск по ответу. E. Наименьший общий предок (LCA) F. Минимальный каркас | 2018 2019 2020 2021 2025 |
| Разные задачи | до 14 декабря | Результаты Проверка на списывание (16.12.2025 10:43:48) | 2016 2017 2018 2019 2020 2021 2025 | |
|
Результаты за семестр |
2018 2019 2020 2021 2025 | |||
| XI семестр | ||||
| Основы криптологии | до 27 декабря | Результаты | Тилборг Х. Основы криптологии. | |
| Спортивное программирование | ||||
|---|---|---|---|---|
| № | Соревнование | Тема | ||
| 1. | 15 мая 2020 г. | Соревнование для школьников и студентов | Разные задачи | |