Программа курса и каноническое задание находятся здесь. Отношение к этому заданию следующее. Я накрываю это задание еженедельными. На выходе предполагается, что вы умеете решать любую задачу из этого задания (кроме дополнительных). Поэтому, если у вас возникают сомнения в ваших способностях, обязательно поднимите этот вопрос.
На еженедельных контрольных можно пользоваться любыми печатными и письменными материалами, любые электронные устройства запрещены: формат OPENBOOK/NODEVICE. Пожалуйста НЕ архивируйте свою файлы при отправке по почте. Это затрудняет проверку.
Последняя итерация
16 Декабря 2015
Последняя итерация сдачи задания состоится завтра в 16:00 в 907 КПМ. Есть шанс, что получится начать раньше — следите за объявлениями завтра. Напоминаю, что семестр закончился, поэтому на первой паре завтра занятия не будет.
Вторая контрольная работа
10 Декабря 2015
Распределение по аудиториям на контрольную работу по ТРЯП 14.12.2015.
Начало в 9.00.
Распределение осуществлено по первой букве фамилии: А - М Актовый зал Н - Я Б. Физ
Задачи для подготовки к контрольной
07 Декабря 2015
Для подготовки ко второй контрольной и экзамену доступны варианты контрольной и экзаменов предыдущих лет: 12, 3.
Сдача
03 Декабря 2015
Сегодня сдача задания будет происходить с 16:00 в 903 КПМ.
LR-конструктор
28 Ноября 2015
Для проверки и более наглядного изучения есть конструктор анализаторов. По умолчанию все нетерминалы — заглавные буквы, все терминалы — строчные. Правила записываются в виде "A -> a|B". Каждое правило, быть может с разделителями, начинается с новой строки. Пустое слово = e.
Если запускать программу под IE, то можно, при некоторой удаче, увидеть дерево разбора анализируемого слова. Под остальными браузерами придётся включать воображение и соединять точки.
Домашнее задание на этой неделе
06 Ноября 2015
В связи с семестровой контрольной, домашнего задания на этой неделе не будет.
Подготовка к контрольной
30 Октября 2015
Выкладываю для подготовки к контрольной вариант прошлого года и варианты позапрошлого года. На ближайшем семинаре я разберу некоторые задачи, поэтому я рекомендую прорешать контрольные самостоятельно до четверга.
Также даступны задачи для подготовки к контрольной: этот набор совпадает с одним из вариантов задания, которое я давал несколько лет назад, а этот вариант взят Сергеем Тарасовым из одного из топовых вузов с аналогичным курсом.
Семестровая контрольная
15 Октября 2015
Первая семестровая контрольная состоится 9 ноября.
Теханье семинаров
18 Сентября 2015
Я осознал, что у меня наступила сходимость в видении курса и рассказов на семианре, поэтому собираюсь переработать текущие матриалы в книжку. На практике на это понадобится скорее всего пара лет, поэтому если у кого-то из слушателей есть желание ускорить этот процесс и потренироваться в работе с техом, а точнее с tikz'ом, то я буду очень благодарен за теханье разобранных на семинарах примеров, требующих картинок. В этом посте я буду перечислять то, что мне хотелось бы иметь затеханным. Учебных бонусов (в плане оценок) от этой деятельности не будет, однако благодарность в книжке я с удовольствием вынесу. Очень важно, чтобы картинки были красивыми, выдержаны в одном стиле (как сейчас автоматы в заданиях) и код при этом был читаемым и ясным, чтобы в случае чего можно было бы легко внести правку. Лучше сообщать о своих намерениях заранее, дабы несколько человек не техали одно и то же, а лучше работали вместе, если желающих вдруг внезапно будет много.
Список того, что мне хотелось бы иметь затеханным:
Пример построения ДКА по РВ, разобранный на втором семинаре;
Пример построения ДКА по НКА, разобранный на третьем семинаре.
Пример минимизации автомата (основное — картинка со стрелочками по ящикам).