Задания

 
  • Задание 1         листок семинара  
  • Задание 2         листок семинара  
  • Задание 3         листок семинара  
  • Задание 4      
  • Задание 5         листок семинара  
  • Задание 6         листок семинара  
  • Задание 7      
  • Задание 8      
  • Задание 9      
  • Задание 10       листок семинара  
  • Задание 11       листок семинара  
  • Задание 12     

 

Программа курса и каноническое задание находятся здесь. Отношение к этому заданию следующее. Я накрываю это задание еженедельными. На выходе предполагается, что вы умеете решать любую задачу из этого задания (кроме дополнительных). Поэтому, если у вас возникают сомнения в ваших способностях, обязательно поднимите этот вопрос.

На еженедельных контрольных можно пользоваться любыми печатными и письменными материалами, любые электронные устройства запрещены: формат OPENBOOK/NODEVICE. Пожалуйста НЕ архивируйте свою файлы при отправке по почте. Это затрудняет проверку.

 

Последняя сдача


15 Декабря 2017

Семестр закончился — сегодня семинара не будет. Последняя сдача задания — суббота с 17:05 до 20:00 в аудитории 521 ГК.

 

Вторая семестровая контрольная


09 Декабря 2017
UPD: Изначально в объявлении была ошибка: завтра студенты из списка 67∑*(С - Ш) идут в аудиторию 532, а не 432.
 
Напоминаем, что вторая семестровая контрольная начнётся в грядущий понедельник в 9:00. Распределение по аудиториям:
 
117ГК: 67∑*(А - Д)
123ГК: 67∑*(Е - К)
430ГК: 67∑*((Л - Р)+(Ю-Я)) + 57∑* + 47∑*
532ГК: 67∑*(С - Ш)
 

Следующая сдача


05 Декабря 2017

Следующая сдача состоится в субботу 18:30 в 123 ГК. Желающие из серого и светло-зелёного кластера пишут квалификационную контрольную, а студенты из красного кластера продолжают закрывать штрафные очки.

 

Кластеризация


30 Ноября 2017

Готова кластеризация студентов по результатам в семестре. Если вы в светло-серых и зелёных кластерах — поздравляю, вы сдали задание*. Люди из тёмно-зелёного кластера могут на сегодняшней сдаче получить задачи повышенной трудности. 

*: в случае продолжения общения, я буду более тщательно смотреть домашние задания. Если там обнаружится что-то интересное, то это будет учтено.

Людям из светло-зелёного и светло-серого кластера нужно сначала сообщить свои результаты по первой семестровой контрольной. В зависимости  от них, можно будет либо сразу получить задачи, либо пройти квалификационную контрольную для продолжения повышения оценки.

Люди из тёмно-серого кластера сдали задание, если получили удовлетворительную оценку (или выше) за первую семестровую контрольную. Если нет — они попадают светло-красную зону.

Люди из красных зон на данный момент задание не сдали — чтобы его сдать нужно закрыть штрафные очки. Первая итерация закрытия штрафных очков пройдёт сегодня, начало 18:30, 907 КПМ.

При решении задач, которые закрывают штрафные очки, можно пользоваться любой литературой (и в электронном виде тоже).

 

 

Первая итерация сдач


28 Ноября 2017

Первая итерация закрытия штрафных очков состоится в четверг 30 ноября в 18:30 в 907 КПМ. Список с разделением студентов на красную и зелёную зоны будет готов к этой сдаче, но я постараюсь выложить его раньше.

Если вы попадёте в тёмно-зелёную зону, то можно будет прийти и получить задачи повышенной трудности.

 

Домашние задания


25 Ноября 2017

Обратите внимание, что последнее задание, которое нужно сдать в электронном виде — задание 11. Задание 12 стоит прорешать для подготовки к контрольной и экзамену. И поскольку оно про LR-анализ, то начинать можно уже сейчас.

 

LR-конструктор


25 Ноября 2017

Для проверки и более наглядного изучения есть конструктор анализаторов.  По умолчанию все нетерминалы — заглавные буквы, все терминалы — строчные. Правила записываются в виде "A -> a|B". Каждое правило, быть может с разделителями, начинается с новой строки. Пустое слово = e.

 

Если запускать программу под IE (особенно десятилетней давности), то можно, при некоторой удаче, увидеть дерево разбора анализируемого слова. Под остальными браузерами придётся включать воображение и соединять точки.

 

Материалы к семинару по LR-анализу


25 Ноября 2017

Выкладываю презентацию с лекции и её исходник. При построении таблицы анализатора и графа автомата Кнута я пользовался пакетом Parsing Table Generator for Compiler Theory, руководство к пакету по ссылке. Рекомендую его попробовать.  

 

 

Семестровая контрольная


16 Ноября 2017

Условия, решения и критерии проверки задач семестровой к.р. по ТРЯП доступны по ссылке.

 

Семинар в пятницу 24 ноября


16 Ноября 2017

В пятницу 24 ноября семинар состоится по расписанию.

 

Семестровая контрольная


11 Ноября 2017

Семестровая контрольная по ТРЯП пройдёт 13 ноября с 9:00 по 12:10. 

Рассадка: 
117ГК: (гр) $\in$ 67∑* $\land$ Фамилия $\in$ (А - Д)
123ГК: (гр) $\in$ 67∑*$\land$  Фамилия $\in$ (Е - К)
430ГК: (гр) $\in$ 67∑* $\land$ Фамилия $\in$ (Л - Р) + (гр) $\in$57∑* + (гр) $\in$47∑*
432ГК: (гр) $\in$ 67∑* $\land$ Фамилия $\in$ (С - Я)

Где ∑={1,…,9}; (A-Д) — множество {A,..,Д}{а,…,я,-,А,…,Я}*.

 

Сдача домашних заданий


02 Сентября 2017

Домашние задания нужно отправлять на адрес homework@rubtsov.su до 22:59 четверга (перед семинаром).

P.S. Все записавшиеся на перевод на первом семинаре приняты.