Название спецкурса на русском языке
Структуры данных для комбинаторного анализа на словах
Перевод названия курса на английский язык
Data structures for combinatorial analysis of words
Целевая аудитория
2 курс
3 курс
4 курс
5 курс
6 курс
Магистранты
Аспиранты
Подразделение
[Кафедра дискретной математики]
Семестр
Полгода (весна)
Тип курса
Спецкурс по выбору кафедры
Учебный год
2023/24
День недели
среда
Время
16:45-18:20
Формат проведения
В аудитории
Аудитория
[Ещё не назначена]
Аннотация
Изучаются различные структуры данных, используемые для эффективного поиска образцов и регулярностей в формальных словах. В частности, рассматриваются такие классические структуры данных как суффиксные деревья, суффиксные массивы, суффиксные автоматы, алгоритмы их построения, а также алгоритмы эффективного поиска образцов и регулярностей посредством данных структур. Данный спецкурс является
продолжением спецкурса «Комбинаторика и комбинаторные алгоритмы на словах», поэтому предполагается предварительное знакомство слушателей с материалами этого спецкурса.
продолжением спецкурса «Комбинаторика и комбинаторные алгоритмы на словах», поэтому предполагается предварительное знакомство слушателей с материалами этого спецкурса.
Дополнительная информация
Связь с лектором foroman@mail.ru