Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики.
На этом занятии мы погрузимся в более интересную обработку строковой информации. Вы познакомимся с понятиями конечного автомата и регулярного выражения, поиграем с утилитой grep, научимся писать наши собственные регулярные выражения на C и даже используем их для условно-практических задач (скажем распознавания email в тексте).
Семинарист: Константин Владимиров.
Дата: 12 февраля 2024 года.
Съёмка: Марк Гончаров.
Звук: Юлий Тарасов.
Предыдущий семинар: • Практика языка C (МФТИ...
Следующий семинар: • Практика языка C (МФТИ...
Слайды к занятиям: cs.mipt.ru/wp/?page_id=7775
Примеры кода: github.com/tilir/c-graduate
Задачник: olymp1.vdi.mipt.ru/
Timeline
00:00 Формальные языки
06:30 Конечные автоматы
13:30 Виртуозное использование switch
17:44 Построение простого автомата
25:30 Регулярные выражения, POSIX regex и утилита grep
32:00 Регулярные выражения на языке C
38:10 Недетерминированные автоматы
42:42 Время решать задачи
45:10 Пределы регулярности
50:35 Префиксная функция и поиск подстроки
01:00:05 Алгоритм Кнута-Морриса-Прата и префикс-функция как автомат
01:05:50 Ещё одна идея для написания автоматов
01:18:30 Продолжаем ревью и завершение
Errata
* пока пусто
Негізгі бет Практика языка C (МФТИ, 2023-2024). Семинар 5.2. Регулярные выражения и автоматы.
Пікірлер: 19