| I семестр | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Программирование - II семестр | ||||
| Геометрия | до сентября | Результаты Проверка на списывание (30.03.2026 23:36:29) | A. Клетки внутри окружности B. Полярный угол точки C. Площадь многоугольника D. Оси симетрии четырёхугольника E. Точка пересечения прямых F. Выпуклый многоугольник G. Точка и выпуклый многоугольник H. Расстояние от точки до отрезка I. Стена (выпуклая оболочка) | 2018 2019 2020 2021 2025 2026 |
| Стеки, очереди, списки | до сентября | Результаты Проверка на списывание (30.03.2026 23:36:32) | A. Количество скобок B. Баланс скобок C. (p, q) - лошадь D. Арифметическое выражение E. Монобильярд F. Книжная полка и динамические списки | 2018 2019 2020 2021 2025 2026 |
| Деревья отрезков. Sqrt-декомпозиция | до сентября | Результаты Проверка на списывание (18.05.2026 09:56:08) | A. Простая сумма (дерево отрезков - сумматор) B. Скобки (дерево отрезков - сумматор, минимизатор)C. Пуаро и сумма сумм (дерево отрезков - сумматор) D. Денис и команды (обновление на отрезке) E. Максимальная площадь треугольника (дерево отрезков с хранением подмасивов в узлах) | 2018 2019 2020 2021 2025 2026 |
| Поиск подстроки в строке | до сентября | Результаты Проверка на списывание (18.05.2026 09:56:11) | A. Лексикографически наибольшее вращение B. Поиск пароля (чаще всего встречающаяся подстрока) C. Две строки (поиск подстроки в строке) D. Поиск подстроки во входном потоке (Кнут-Моррис-Пратт) E. Самая длинная подстрока множества строк (хэш-функция) F. Количество уникальных подстрок (префикс-функция, z-функция) | 2018 2019 2020 2021 2025 2026 |
| Разные задачи | до сентября | Результаты Проверка на списывание (18.05.2026 09:56:46) | 2018 2019 2020 2021 2025 2026 | |
|
Результаты за семестр |
2018 2019 2020 2021 2025 2026 | |||
| Программирование - III семестр | ||||
| Графы. Элементраные алгоритмы | до 18-го октября | Результаты Проверка на списывание (17.09.2026 22:14:09) | A. Поиск узла в списке смежностиB. Обход в глубину. Степень узла C. Количество путей. Возведение матрицы смежности в степень D. Топологическая сортировка E. Подъём по дереву от узла к корню | 2018 2019 2020 2021 2025 |
| Графы. Поиск кратчайших путей | до 15-го ноября | Результаты Проверка на списывание (17.09.2026 22:14:09) | A. Алгоритм ДейкстрыB. Алгоритм Форда-Беллмана C. Алгоритм Флойда D. Алгоритм Дейкстры. Динамика на графе E. Задача коммивояжера. Динамика на битовых масках F. Диаметр дерева | 2018 2019 2020 2021 2025 |
| Графы. Мосты. Точки сочленения. Потоки | до 6-го декабря | Результаты Проверка на списывание (17.09.2026 22:14:09) | A. Поиск мостов B. Точки сочленения C. Максимальный поток D. Максимальное паросочетание. Двоичный поиск по ответу. E. Наименьший общий предок (LCA) F. Минимальный каркас | 2018 2019 2020 2021 2025 |
| Разные задачи | до 6-го декабря | Результаты Проверка на списывание (17.09.2026 22:14:11) | 2016 2017 2018 2019 2020 2021 2025 | |
|
Результаты за семестр |
2018 2019 2020 2021 2025 | |||
| XI семестр | ||||
| Основы криптологии | до 27 декабря | Результаты | Тилборг Х. Основы криптологии. | |
| Спортивное программирование | ||||
|---|---|---|---|---|
| № | Соревнование | Тема | ||
| 1. | 15 мая 2020 г. | Соревнование для школьников и студентов | Разные задачи | |