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