Структуры данных для комбинаторного анализа на словах
Название спецкурса на английском языке
Data structures for combinatorial analysis on words
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра дискретной математики]
Семестр
Полгода (весна)
Тип курса
Спецкурс по выбору студента
Учебный год
2024/25
Список тем
Суффиксные деревья, алгоритмы построения и применение в словарных алгоритмах.
Суффиксные массивы, алгоритмы построения и применение в словарных алгоритмах.
Суффиксные автоматы, алгоритмы построения и применение в словарных алгоритмах.
Поиск палиндромов и периодичностей в словах с использованием суффиксных деревьев и массивов.
Суффиксные массивы, алгоритмы построения и применение в словарных алгоритмах.
Суффиксные автоматы, алгоритмы построения и применение в словарных алгоритмах.
Поиск палиндромов и периодичностей в словах с использованием суффиксных деревьев и массивов.
Список источников
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.
День недели
четверг
Время
12:30-14:05
Аудитория
447
Дата первого занятия
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.