⤵️Лекторий Яндекс Образования и ФКН ВШЭ

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

🐦‍⬛️️ Первая лекция будет посвящена информатике: поговорим о базовых понятиях и принципах анализа алгоритмов, обсудим их на примере классической задачи поиска подстроки в строке, а также разберём некоторые алгоритмы такого поиска, где и как их можно применять.

🗂️Тема: «Как быстро искать слова в тексте: поиск подстроки в строке»
🎙️Спикер: Андрей Петров, преподаватель ФКН по алгоритмам и структурам данных и ML-инженер видеопоиска в Яндексе

Темы урока:
⚪️RAM-машина и асимптотическая сложность алгоритмов
⚪️наивный алгоритм поиска
⚪️поиск с помощью Z-функции
⚪️префикс-функция. Алгоритм Кнута-Морриса-Пратта

📆 Когда: 9 апреля в 19:30
🗺️ Где: БЦ «Аврора», ул. Садовническая, 82с2

Участие бесплатное по регистрации 🐭

⭐️Встречи лектория будут проходить офлайн раз в месяц на площадке Яндекс Музея на Павелецкой.
➖➖➖➖➖➖➖➖➖➖➖
Больше мероприятий фестиваля — на сайте ДКН

#анонсыДКН