Практика языка C (МФТИ, 2023-2024). Семинар 5.2. Регулярные выражения и автоматы.
Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики.
На этом занятии мы погрузимся в более интересную обработку строковой информации. Вы познакомимся с понятиями конечного автомата и регулярного выражения, поиграем с утилитой grep, научимся писать наши собственные регулярные выражения на C и даже используем их для условно-практических задач (скажем распознавания email в тексте).
Семинарист: Константин Владимиров.
Дата: 12 февраля 2024 года.
Съёмка: Марк Гончаров.
Звук: Юлий Тарасов.
Предыдущий семинар:
Следующий семинар:
Слайды к занятиям:
Примеры кода:
Задачник:
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
* пока пусто
43 views
227
50
7 months ago 00:43:48 1
Путь души на планете Земля / фильм по сценарию практика ВТО Андрея Щербакова
7 months ago 00:09:25 1
Что делать, если резко заболел живот? Пошаговый алгоритм действий!
7 months ago 00:06:32 1
НИКОГДА не ешь эти продукты на ужин, если не хочешь работать на аптеку!
7 months ago 02:37:22 1
Брифинг М.Захаровой, Москва, 25 апреля 2024 года
7 months ago 02:38:44 1
1812. Первая Отечественная. Документальный фильм Егора Холмогорова
7 months ago 00:50:00 1
ПЕННИ БРЭДЛИ : АНУННАКИ ВЧЕРА И СЕГОДНЯ - ЛИЧНЫЙ ОПЫТ (ЧАСТЬ 2).
7 months ago 00:13:11 1
Английский язык с нуля до продвинутого. Практический курс по приложению English Galaxy. А2. Урок 39
7 months ago 00:51:19 1
Блок “Грамматика“. Практика || EGE hub / Русский язык
7 months ago 00:14:12 1
ВОДА – главная загадка вселенной! Буквица раскрывает тайну воды! Обряд омывания
7 months ago 00:28:55 1
Древняя Былина с Пророчеством?! Русь предал богатырь? Былина Алексея Толстого. ОСОЗНАНКА
7 months ago 00:05:24 1
Всеобщая молитва | 26 апреля | Исаия 45:21-24
7 months ago 00:50:00 1
ПЕННИ БРЭДЛИ: АНУННАКИ ВЧЕРА И СЕГОДНЯ - ЛИЧНЫЙ ОПЫТ (ЧАСТЬ 2).
7 months ago 00:09:26 1
Как живет Павел Дуров и сколько он зарабатывает
7 months ago 00:21:22 1
Арабизмы в испанском
7 months ago 00:04:45 1
Вера, Любовь и устремленность к Богу
7 months ago 01:48:28 1
Терентьев Андрей Анатольевич. Интервью с буддологом. Основатель Нартанг и журнала Буддизм России
7 months ago 00:23:23 1
БЫЛИНА о самом СИЛЬНОМ БОГЕ СЛАВЯН! Его убили! И по итогу забыли его имя... Бог Руевит. ОСОЗНАНКА 🔆
7 months ago 00:09:12 1
ОТЕЦ - тайный смысл слова! Буквица в помощь! ОСОЗНАНКА
7 months ago 06:37:08 1
От врагов что ищут твоей погибели молитва задержания и псалом 108 вернуть врагу зло обратно 40 раз
7 months ago 01:19:51 1
🎬 Самый МАСШТАБНЫЙ БЕСПЛАТНЫЙ Курс по Adobe Premiere Pro 2024 на Русском / Макарий Про Монтаж видео
7 months ago 00:56:34 1
7 шагов перехода на Прану. Технология чувствования. Гастон Баккиани Gastón Bacchiani
7 months ago 00:12:51 1
Английский А1: Тренировка | Ежедневная рутина
7 months ago 00:15:14 1
Психология сновидений и Карл Юнг: Послания от бессознательного
7 months ago 00:26:34 1
Лучшее СРЕДСТВО ОТ ПОХМЕЛЬЯ в домашних условиях от ВРАЧА-НАРКОЛОГА!