ИВТ. Алгоритмы обработки строк и теории чисел весна 2026

Общие сведения

• Семестр: 4 (второй курс)
• Форма контроля: отдельно зачет и отдельно экзамен
• [1]
• Таблица с оценками

Команда курса

Руководитель курса: Троян-Головян Владислав @vhdev

Лектор: Троян-Головян Владислав

Семинаристы:

• Аксененко Денис
• Троян-Головян Владислав

Учебные ассистенты

• Прохорчук Екатерина
• Черевичная Наталья

Контакт для организационных вопросов: @vhdev

План лекций

1. z-функция, префикс-функция, алгоритм Рабина-Карпа
2. Ахо-Корасик
3. Алгоритм Укконена
4. Суффиксный автомат 1
5. Суффиксный автомат 2
6. Введение в ТЧ(поиск обратных по модулю, решето Эратосфена, линейное решето Эратосфена). Быстрое преобразование Фурье.
7. Многомерное преобразование фурье. Деление многочленов.
8. Дополнительные алгоритмы ТЧ.
9. Геометрия: примитивы, многоугольники, выпуклые 2Д оболочки.
10. Суммы Минковского, 3Д-оболочка
11. Диаграммы Вороного
12. Триангуляция Делоне
13. Запасная лекция

Формула оценивания зачета

Блокирующие условия:

1. на уд сдать 3 ревью задачи
2. на хор сдать 4 ревью задачи
3. на отл сдать 5 ревью задач
4. на отл 10 сдать все 6 ревью задач

Итоговая оценка выставляется по формуле: 0.4C+0.6L+S.

Пороги для оценки:

• >= 50%: 3
• >= 55%: 4
• >= 65%: 5
• >= 70%: 6
• >= 75%: 7
• >= 85%: 8
• >= 90%: 9
• >= 95%: 10