Теги
Темы курса и страницы, где они разобраны. Тег на странице открывает этот список с выбранной темой. Файл создан скриптом common/build_tags.py, не редактируйте его вручную.
C#
C/C++
- Битовые поля на С/C++
- Вычислительная геометрия: однородные координаты — точки, прямые, пересечения
- Вычислительная геометрия: преобразования плоскости в однородных координатах
- Лабораторные работы по С/C++
- ООП и перегрузка операторов в С/C++
- ООП на С/C++
- Объектно-ориентированное программирование на С/C++
- Потоки в сетях: алгоритм Эдмондса–Карпа, алгоритм Диница
- Простейшие задачи на C/C++
- С/C++: ООП - принципы: классы, объекты, прототипы
- С/C++: библиотека STL
- Стандарт C++ 11
- Язык программирования С/C++
Delphi
Haskell
Java
Lisp
Pascal
Python
- Вычислительная геометрия: однородные координаты — точки, прямые, пересечения
- Вычислительная геометрия: преобразования плоскости в однородных координатах
- Графы: разные виды представления графов. Алгоритмы Дейкстры и Флойда: реализация на Python. Минимальное остовное дерево
- Потоки в сетях: алгоритм Эдмондса–Карпа, алгоритм Диница
- Язык программирования Python
- Язык программирования Python 3
Rust
TestSys
Алгоритмы над целыми числами
- Алгоритмы над целыми числами. Проверка на простоту, разложение на множители. Наибольший общий делитель и наименьшее общее кратное: алгоритм Евклида. Признак Паскаля. Расширенный алгоритм Евклида
- Битовые операции
- С1. Задания для самостоятельной работы
- С2. Задания для самостоятельной работы
- Системы счисления. Позиционные и непозиционные. Перевод из одной системы счисления в другую. Римская система счисления
Битовые операции
Геометрия
- Вычислительная геометрия
- Вычислительная геометрия
- Вычислительная геометрия: однородные координаты — точки, прямые, пересечения
- Вычислительная геометрия: преобразования плоскости в однородных координатах
- Геометрия: задачи с использованием геометрических понятий
- Геометрия: используемая литература
- Геометрия: основные понятия
- Геометрия: отношения между объектами
- Геометрия: построение выпуклой оболочки
- Разбор задач по вычислительной геометрии
- Сессия 4: задачи
Графы
- Графы. Разные виды представления графов. Пути в лабиринте. Выход из лабиринта (поиск в глубину). Кратчайший путь (поиск в ширину). Алгоритмы на графах. Алгоритмы Дейкстры и Флойда. Примеры задач. Алгоритмы на графах: Флойда, Дейкстры, Краскала
- Графы: разные виды представления графов. Алгоритмы Дейкстры и Флойда: реализация на Python. Минимальное остовное дерево
- Двудольный граф. Максимальное паросочетание в двудольном графе
- Деревья и графы. Система непересекающихся множеств. Поиск наименьшего общего предка.
- Задача о замощении домино. Экспоненциальные алгоритмы (динамика по прямому и изломанному профилю). Полиномиальные алгоритмы (методы теории графов и комбинаторики). Решение задач о замощении разными методами: динамика по профилю, графическая конденсация и динамика, построенная по комбинаторной формуле.
- Потоки в сетях: алгоритм Эдмондса–Карпа, алгоритм Диница
- Простейшие понятие о графах. Представления графов в памяти, классические алгоритмы.
- Сессия 4: задачи
Двоичный поиск
Декартово дерево
Дерево отрезков
Динамика
- Динамическое программирование 2
- Динамическое программирование: Лесенки, наибольшая возрастающая последовательность за O(nlog(n)), по подотрезкам, по подмножествам, ДП по поддереву. ДП по профилю, ДП по изломанному профилю
- Динамическое программирование: Лесенки, наибольшая возрастающая последовательность за O(nlog(n)), по подотрезкам, по подмножествам, ДП по поддереву. ДП по профилю, ДП по изломанному профилю
- Динамическое программирование: простейшие задачи
- Динамическое программирование: теория
- Задача о замощении домино. Экспоненциальные алгоритмы (динамика по прямому и изломанному профилю). Полиномиальные алгоритмы (методы теории графов и комбинаторики). Решение задач о замощении разными методами: динамика по профилю, графическая конденсация и динамика, построенная по комбинаторной формуле.
Длинная арифметика
История
Комбинаторика
- Базовые идеи комбинаторики
- Задача о замощении домино. Экспоненциальные алгоритмы (динамика по прямому и изломанному профилю). Полиномиальные алгоритмы (методы теории графов и комбинаторики). Решение задач о замощении разными методами: динамика по профилю, графическая конденсация и динамика, построенная по комбинаторной формуле.