В Яндекс Музее стартует цикл лекций для старшеклассников и всех, кому интересна сфера IT. Преподаватели факультета компьютерных наук ВШЭ и создатели технологий Яндекса прочитают лекции по математике, информатике и физике. Вместе с ними обсудим любопытные феномены, факты и нестандартные задачи.

Первой пройдёт интерактивная лекция по информатике «Как быстро искать слова в тексте: поиск подстроки в строке». Её проведёт Андрей Петров, ML-инженер видеопоиска в Яндексе и преподаватель факультета компьютерных наук ВШЭ по алгоритмам и структурам данных.

Записываем темы урока:

• RAM-машина и асимптотическая сложность алгоритмов

• Наивный алгоритм поиска

• Поиск с помощью Z-функции

• Префикс-функция. Алгоритм Кнута-Морриса-Пратта

Лекции от Яндекс Образования и факультета компьютерных наук ВШЭ будут проходить раз в месяц — в офлайн-лектории Яндекс Музея на Павелецкой.