Комбинаторика и комбинаторные алгоритмы на словах
Название спецкурса на английском языке
Combinatorics and combinatorial algorithms on words
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра дискретной математики]
Семестр
Осень
Тип спецкурса
Спецкурс по выбору студента
Учебный год
2026/27
Список тем
Базовые понятия и результаты словарной комбинаторики
Основные алгоритмы поиска образцов в символьных последовательностях
Поиск образцов в символьных последовательностях с использованием константного объема дополнительной памяти
Основные алгоритмы поиска образцов в символьных последовательностях
Поиск образцов в символьных последовательностях с использованием константного объема дополнительной памяти
Список источников
M. Crochemore, W. Rytter. Text algorithms / Oxford University Press, 1994.
M. Crochemore, C. Hancart. Algorithms on Strings / Cambridge University Press, 2007.
D. Gusfield. Algorithms on Strings, Trees and Sequences / Cambridge University Press, 1997.
B. Smyth. Computing Patterns in Strings / Pearson Education, 2003.
C. Charras, T. Lecroq. Handbook of Exact String Matching Algorithms / Kings College Publications, 2004.
M. Crochemore, W. Rytter. Jewels of Stringology / World Scientific Publishing Co. Pte. Ltd., 2002.
G. Navarro, M. Raffinot. Flexible Pattern Matching in Strings / Cambridge University Press, 2002.
V. Makinen, D. Belazzougui, F. Cunial, A.I. Tomescu. Genome-scale algorithm design /
Cambridge University Press, 2015.
M. Crochemore, C. Hancart. Algorithms on Strings / Cambridge University Press, 2007.
D. Gusfield. Algorithms on Strings, Trees and Sequences / Cambridge University Press, 1997.
B. Smyth. Computing Patterns in Strings / Pearson Education, 2003.
C. Charras, T. Lecroq. Handbook of Exact String Matching Algorithms / Kings College Publications, 2004.
M. Crochemore, W. Rytter. Jewels of Stringology / World Scientific Publishing Co. Pte. Ltd., 2002.
G. Navarro, M. Raffinot. Flexible Pattern Matching in Strings / Cambridge University Press, 2002.
V. Makinen, D. Belazzougui, F. Cunial, A.I. Tomescu. Genome-scale algorithm design /
Cambridge University Press, 2015.
День недели
вторник
Время
18:30-20:05
Аудитория
436
Дата первого занятия
Аудитория первого занятия
436
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.