help@sochisirius.ru

Образовательный центр продолжает дополнять Сириус.Лекториум занятиями от ведущих ученых и преподавателей России, тренеров победителей и призеров всероссийских и международных олимпиад. 

На YouTube-канале Центра появилась лекция по программированию.

Тема занятия – суффиксный автомат.

Концепцию суффиксного автомата представила группа ученых из Денверского и Колорадского университетов в 1983 году, хотя похожие идеи встречались и ранее. С помощью этого способа можно эффективно решать задачи на поиск подстроки в строке, определять наибольшую общую подстроку среди двух и более строк. 

Присоединяйтесь к лекции, чтобы изучить тему и освоить алгоритм построения суффиксного автомата.

О лекторе

Филипп Грибов – преподаватель кружков по алгоритмам и структурам данных СУНЦ МГУ и Tinkoff Generation, студент ВШЭ, призер всероссийских олимпиад по информатике и математике, абсолютный победитель Открытой олимпиады по программированию, бронзовый медалист студенческого чемпионата мира по программированию.
 

Поделиться
Подать заявку
© 2015–2020 Фонд «Талант и успех»
Нашли ошибку на сайте? Нажмите Ctrl(Cmd) + Enter. Спасибо!