Лекторий «О чем не рассказывали в школе»
9 апреля в Яндекс Музее состоится первая лекция из цикла «О чем не рассказывали в школе» для старшеклассинков и всех, кому интересна сфера ИТ. Преподаватели факультета компьютерных наук в Вышке и создатели технологий в Яндексе будут читать лекции по математике, информатике и физике и обсудят со слушателями любопытные феномены, факты и нестандартные задачи.
-
Первая лекция
Как быстро искать слова в тексте: поиск подстроки в строке
Информатике посвящается
Спикер
Андрей Петров
преподаватель по алгоритмам и структурам данных ФКН ВШЭ и ML-инженер видеопоиска в Яндексе
Поговорим о базовых понятиях и принципах анализа алгоритмов, обсудим их на примере классической задачи поиска подстроки в строке. Разберем некоторые алгоритмы такого поиска, где и как их можно применять. Записываем темы урока:
- RAM-машина и асимптотическая сложность алгоритмов
- Наивный алгоритм поиска
- Поиск с помощью Z-функции
- Префикс-функция. Алгоритм Кнута-Морриса-Пратта
Когда: 9 апреля в 19:30
Где: Садовническая улица, 82с2, БЦ «Аврора»
Следующие лекции из цикла будут проводиться раз в месяц.
Анонсы и новости фестиваля — в телеграм-канале ДКН: @dcshse