| Тема | ЛР#2 | ЛР#3 |
|---|---|---|
| Алгоритм Хаффмана | Солонинко Андрей 3821Б1ФИ2 | Лесников Никита 3821Б1ПМОП3 |
| Сортировка (не "пузырьковая") | Боровков Сергей 3821Б1ФИ1 | Солонинко Андрей 3821Б1ФИ2 |
| Реализовать бинарный поиск | Виничук Тимофей 3821Б1ПР1 | Борисов Савелий 3821Б1ПМоп3 |
| Интерполяционный поиск | Сафаров Нурлан 3821Б1ФИ3 | Боровков Сергей 3821Б1ФИ1 |
| Решение квадратного уравнения | Кириллов Максим 3821Б1ПР1 | Смирнов Леонид 3821Б1ПР1 |
| Алгоритм Дейкстры для поиска кратчайшего расстояния в графах | Махиня Данил 3821Б1ПМоп3 | Сафаров Нурлан 3821Б1ФИ3 |
| Шифр Виженера | Ногин Денис 3821Б1ФИ2 | Кузнецов Артём 3821Б1ФИ3 |
| Четно-нечетное слияние Бэтчера | Моргачев Степан 3821Б1ПР1 | Чувашов Андрей 3821Б1ПР1 |
| Поиск диаметра в графе | Козлов Михаил 3821Б1ПМоп3 | Троицкий Александр 3821Б1ПМоп3 |
| Шифр Цезаря | Смирнов Леонид 3821Б1ПР1 | Ходырев Федор 3821Б1ПР1 |
| Шифр Гронсфельда (encoder, decoder и взломщик) | Кашин Степан 3821Б1ПР1 | Юрин Андрей 3821Б1ПР1 |
| Вычисление значения функции из строки с помощью алгоритма сортировочной станции | Кокин Иван 3821Б1ПР3 | Жаткин Вячеслав 3821Б1ПР2 |
| Печать всех простых чисел из заданного числового промежутка | Юрин Андрей 3821Б1ПР1 | Кашин Степан 3821Б1ПР1 |
| Radix sort | Храмов Иван 3821Б1ПР1 | Поздняков Василий 3821Б1ПР1 |
| Кодирование строк в Base64 и обратно | Ванюшкин Дмитрий 3821Б1ПР1 | Виничук Тимофей 3821Б1ПР1 |
| Волновой алгоритм для поиска пути на карте с препятствиями | ||
| Билинейная интерполяция (двумерного массива как набора пикселей) | Киселёв Игорь 3821Б1ПР1 | Бодров Даниил 3821Б1ФИ1 |
| Триангуляция Делоне | ||
| Двумерная упаковка | ||
| Вычисление функции Эйлера | Коновалов Игорь 3821Б1ПМоп3 | Виденева Екатерина 3821Б1ПМоп3 |
| Нахождение наибольшей возрастающей подпоследовательности | Иванов Никита 3821Б1ФИ3 | Куликов Артём 3821Б1ФИ3 |
| Нахождение наибольшей общей подпоследовательности | Куликов Артём 3821Б1ФИ3 | Иванов Никита 3821Б1ФИ3 |
| Расстояние Левенштейна | Жаткин Вячеслав 3821Б1ПР2 | Моргачев Степан 3821Б1ПР1 |
| Алгоритм Грэхема | Шмелев Иван 3821Б1ФИ1 | Кулаев Евгений 3821Б1ФИ3 |
| Алгоритм Джарвиса | Кочетов Николай 3821Б1Пр2 | Доставалов Семен 3821Б1ПР2 |
| Алгоритм Кнута — Морриса — Пратта | Доставалов Семен 3821Б1ПР2 | Кудинов Никита 3821Б1ПР1 |
| Повышение контраста полутонового изображения | Кулаев Евгений 3821Б1ФИ3 | Кириллов Максим 3821Б1ПР1 |
| Генератор всевозможных перестановок массива | Тушенцова Карина 3821Б1ПР1 | Никитин Кирилл 3821Б1ПР2 |
| Генератор всевозможных сочетаний k элементов массива | Васильев Иван 3821Б1ФИ3 | Тушенцова Карина 3821Б1ПР1 |
| Ханойская башня | Поздняков Василий 3821Б1ПР1 | Шмелев Иван 3821Б1ФИ1 |
| Минимальное число ходов коня на шахматной доске между двумя позициями (с препятствиями) | Подъячих Михаил 3821Б1ПР1 | Махиня Данил 3821Б1ПМоп3 |
| Минимальное остовное дерево (Алгоритм Краскала, Прима или Борувки) | Сафронов Михаил 3821Б1ФИ3 | Сафронов Михаил 3821Б1ФИ3 |
| Тема | ЛР#2 | ЛР#3 |
|---|---|---|
| Стэк | Борисов Савелий 3821Б1ПМоп3 | Соболь Любовь 3821Б1ПМоп3 |
| Числа произвольной длины | Лесников Никита Алексеевич 3821Б1ПМОП3 | Ванюшкин Дмитрий 3821Б1ПР1 |
| Битовый массив | Соболь Любовь 3821Б1ПМоп3 | Кистримова Екатерина 3821Б1ПР2 |
| Очередь | Соколова Дарья 3821Б1ПР1 | Кочетов Николай 3821Б1Пр2 |
| Двухсторонняя очередь | Кутарин Александр 3821Б1ПР2 | Филатов Максим 3821Б1ПР2 |
| Линейный односвязный список | Новостроев Иван 3821Б1ПР2 | Кутарин Александр 3821Б1ПР2 |
| Линейный двухсвязный список | Филатов Максим 3821Б1ПР2 | Иванченко Алексей 3821Б1ПМоп3 |
| Дерево (построение, поиск по значению) | Никитин Кирилл 3821Б1ПР2 | |
| Граф (подсчет числа компонент связности) | Шемякина Алеся 3821Б1ПМоп3 | Коновалов Игорь 3821Б1ПМоп3 |
| Левосторонняя куча | Федорец Илья 3821Б1ПР3 | |
| Модифицированный стек | Кистримова Екатерина 3821Б1ПР2 | Бахтияров Александр 3821Б1ПР2 |
| АВЛ деревья | Кузнецов Артём 3821Б1ФИ3 | Ногин Денис 3821Б1ФИ2 |
| RB деревья | ||
| B-дерево | ||
| (2-3)-дерево | ||
| Множества | Федотов Кирилл 3821Б1ПР1 | Федорец Илья 3821Б1ПР3 |
| Priority queue | Бахтияров Александр 3821Б1ПР2 | Федотов Кирилл 3821Б1ПР1 |
| d-куча | Троицкий Александр 3821Б1ПМоп3 | Козлов Михаил 3821Б1ПМоп3 |
| Биномиальная куча | ||
| hashmap | Скотин Александр 3821Б1ПР2 | Салаев Владислав 3821Б1ПР2 |
| template binary heap | ||
| Fibonacci heap | Бодров Даниил 3821Б1ФИ1 | Савчук Антон 3821Б1ПР2 |
| Дерево отрезков | ||
| JSON декодер (в C++ структуру) | Салаев Владислав 3821Б1ПР2 | Скотин Александр 3821Б1ПР2 |
| Тема | ЛР#2 | ЛР#3 |
|---|---|---|
| Подсчет статистических величин (мат. ожидание, дисперсия, моменты разных порядков) | Миронов Илья 3821Б1ПР1 | Качалов Михаил 3821Б1ПР3 |
| Численное интегрирование | Мухин Иван 3821Б1ПМоп3 | Крисеев Михаил 3821Б1ПР1 |
| Калькулятор дробей (с использованием НОД) | Смирнова Дарья 3821Б1ПР1 | Саратова Марина 3821Б1ПР1 |
| Калькулятор комплексных чисел (основные операции) | Саратова Марина 3821Б1ПР1 | Смирнова Дарья 3821Б1ПР1 |
| Конвертор и калькулятор работающий с разными позиционными системами (HEX, BIN, OCT) | Шубин Михаил 3821Б1ПМоп3 | Мартынов Александр 3821Б1ПМоп3 |
| Калькулятор полиномов | Виденева Екатерина 3821Б1ПМоп3 | Касимцев Роман 3821Б1ПМоп3 |
| Матрицы и типичные операции с ними (арифместические, вычисление детерминанта, обращение) | Мартынов Александр 3821Б1ПМоп3 | Шубин Михаил 3821Б1ПМоп3 |
| Вычисление расстояний между float векторами (метрики Linf, L1, L2, L3, L4) | Иванченко Алексей 3821Б1ПМоп3 | Дерун Андрей 3821Б1ПР2 |
| Операции над 3D векторами: норма, нормализация, скалярное и векторное произведение | Крисеев Михаил 3821Б1ПР1 | Мухин Иван 3821Б1ПМоп3 |
| Бисимметричная матрица | Дерун Андрей 3821Б1ПР2 | Платонова Мария 3821Б1ПР2 |
| Генератор разреженных матриц | ||
| Строковый калькулятор арифметических выражений | ||
| Конвертор из арабских чисел в римские и обратно | Чувашов Андрей 3821Б1ПР1 | Моисеев Никита 3821Б1ПР1 |
| Расчет площади трехмерных фигур | Винокуров Иван 3821Б1ПР2 | Карагодин Андрей 3821Б1ПР2 |
| Расчет объема трехмерных фигур | Карагодин Андрей 3821Б1ПР2 | Винокуров Иван 3821Б1ПР2 |
| Два отрезка (в 2D). Проверить пересечение. | Савчук Антон 3821Б1ПР2 | Белан Вадим 3821Б1ПР2 |
| Пересечения прямой и плоскости в 3D | ||
| Треугольник, расчет основных параметров (задается координатами) | Платонова Мария 3821Б1ПР2 | Савчук Антон 3821Б1ПР2 |
| Расчёт площади произвольно заданного многоугольника на плоскости | Качалов Михаил 3821Б1ПР3 | |
| Обратная польская запись | Касимцев Роман 3821Б1ПМоп3 | Соколова Дарья 3821Б1ПР1 |
| Проверка попадания точки в треугольник (2D) | Ходырев Федор 3821Б1ПР1 | Храмов Иван 3821Б1ПР1 |
| Площади пересечения геометричеких фигур (круги + свой тип) |
| Тема | ЛР#2 | ЛР#3 |
|---|---|---|
| Игра "Жизнь" Конвея | Кудинов Никита 3821Б1ПР1 | Киселёв Игорь 3821Б1ПР1 |
| Правило 30 | ||
| Вычисление скидок на книги | Неделин Дмитрий 3821Б1ПР3 | Смирнов Павел 3821Б1ПР3 |
| Перевод чисел в их словесное написание на английском | Смирнов Павел 3821Б1ПР3 | Неделин Дмитрий 3821Б1ПР3 |
| Работа с числовыми промежутками | ||
| Реализовать печать цифр в псевдографике | ||
| Поиск в тексте регулярных выражений (упрощенные) | ||
| Ипотечный калькулятор | Мусаев Ильгар 3821Б1ПР3 | |
| Калькулятор доходности вкладов | Моисеев Никита 3821Б1ПР1 | Подъячих Михаил 3821Б1ПР1 |
| Игра "Быки и коровы" | Белан Вадим 3821Б1ПР2 | Новостроев Иван 3821Б1ПР2 |