Структуры данных для комбинаторного анализа на словах
Название спецкурса на английском языке
Data structures for combinatorial analysis of words
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра дискретной математики]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору студента
Учебный год
2025/26
Список тем
Эффективные структуры данных (суффиксные деревья, суффиксные массивы и суффиксные автоматы) для комбинаторных алгоритмов на формальных словах и алгоритмы их построения.
Поиск образцов в формальных словах посредством различных структур данных.
Эффективные алгоритмы поиска палиндромов, повторов и периодичностей в формальных словах.
Поиск образцов в формальных словах посредством различных структур данных.
Эффективные алгоритмы поиска палиндромов, повторов и периодичностей в формальных словах.
Список источников
M. Crochemore, W. Rytter. Text algorithms / Oxford University Press, 1994.
D. Gusfield. Algorithms on Strings, Trees and Sequences / Cambridge University Press, 1997.
G. Navarro, M. Raffinot. Flexible Pattern Matching in Strings / Cambridge University Press, 2002.
B. Smyth. Computing Patterns in Strings / Pearson Education, 2003.
3rd M.Lothaire volume "Applied Combinatorics on Words", Cambridge University Press, 2005.
D. Gusfield. Algorithms on Strings, Trees and Sequences / Cambridge University Press, 1997.
G. Navarro, M. Raffinot. Flexible Pattern Matching in Strings / Cambridge University Press, 2002.
B. Smyth. Computing Patterns in Strings / Pearson Education, 2003.
3rd M.Lothaire volume "Applied Combinatorics on Words", Cambridge University Press, 2005.
День недели
по согласованию
Время
по согласованию
Аудитория
Ещё не назначена
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.