Задания

 
  • Задание 1      
  • Задание 2      
  • Задание 3      
  • Задание 4      
  • Задание 5      
  • Задание 6      
  • Задание 7      
  • Задание 8      
  • Задание 9      
  • Задание 10    
  • Задание 11     

 

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

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

 

Экзамен


21 Января 2017

Экзамен по ТРЯП 23 января начнётся в 9:00. Студенты с фамилиями А-О пишут в 115 КПМ, П-Ш в 239 НК. Показ работ состоится в день проведения экзамена. 

Студенты, которые имеют право на автомат, не имеют лекционных долгов, и хотят его реализовать приходят к 10:30. Те, у кого есть лекционные долги —  к 13:30.

P.S. Студентов с фамилиями Щ-Я мы не ждём, но если вы собираетесь прийти — дайте знать. 

 

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


18 Декабря 2016

Последняя сдача состоится 23 декабря в 18:30 в 907 КПМ. Можно будет дозакрыть штрафные очки и досдать полученные ранее задачи — новые задачи выдаваться не будут.

 

15 декабря


14 Декабря 2016

15 декабря начинается зачётная неделя — пары не будет.

 

Контрольная 12 декабря


10 Декабря 2016

Контрольная по ТРЯП 12 декабря начинается в 9:00. Распределение по аудиториям:
Актовый зал ЛК - Студенты, фамилии, которых начинаются на "А" - "Л".
123 ГК - Студенты, фамилии, которых начинаются на "М" - "Р".
117 ГК - Студенты, фамилии, которых начинаются на "С" - "Я".

 

Вторая итерация сдачи задания


08 Декабря 2016

Вторая итерация сдачи задания  на этой неделе проходит в четверг в 18:30 в 907 КПМ и в субботу в 17:00 в 432 ГК. Те, кто претендует на автомат, но не может поговорить со мной в четверг в силу расписания сможет сделать это в субботу. Я планирую прийти в 432 ГК 903/907 КПМ  с 18:30 до 19:30. UPD: Напишу здесь как приеду.

 

Сдача в субботу 3 декабря


03 Декабря 2016

Сдача будет проходить в аудитории 432 ГК. Закрывающие штрафв могут подходить к 17:00 или к 20:00. При закрытии штрафов можно пользоваться любыми источниками (кроме разговора с соседями и прочими случаями списывания).

Контрольная на автомат будет проходить в 20:00 и длиться один час. На контрольной можно пользоваться любой литератрурой и письменными источниками, но нельзя пользоваться электронными средствами.

 

Семинар завтра


30 Ноября 2016

Завтра на семинаре будет изучение атрибутных грамматик. Они вполне могут оказаться в экзамене. 

 

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


27 Ноября 2016

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

 

 

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


24 Ноября 2016

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

 

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

 

Контрольная и сдача задания


21 Ноября 2016

Вторая семестрвоая контрольная состоится в понедельник 12 декабря. Первая итерация сдачи задания будет на этой неделе — в четверг вечером или пятницу вечером, подробности в четверг.

Для подготовки ко второй контрольной и экзамену доступны варианты контрольной и экзаменов предыдущих лет: 1 23.

 

Показ работ и апелляции


09 Ноября 2016

Работы семестровой контрольной по ТРЯП проверяются согласно критериям. Критерии и авторские решения доступны по ссылке. В случае, если студент считает, что работа проверена не по критериям, студент имеет право подать апелляцию.

Апелляция подаётся в письменном виде во время показа работ с указанием какой именно из пунктов критериев был нарушен. В случае, если комиссия обнаруживает что описанное нарушение не подтверждается, комиссия имеет право не пересматривать работу. Апелляция приводит к полному пересмотру работы комиссией, что может привести как к повышению, так и понижению оценки. Обращаем внимание, что апелляция — это не процедура из серии «напишу, может поднимут оценку». Попытки голословного апеллирования — минус в карму, а возможно и минус к текущему результату проверки.

Для тех, у кого показ работ прошёл вчера, — в случае вопросов обратитесь к К.Б. Теймуразову.

 

График контрольной


04 Ноября 2016

Внимание! Контрольная по ТРЯП начнётся в понедельник 7 ноября в 8:30!

Распределение по аудиториям:
110 КПМ - Студенты, фамилии, которых начинаются на "А" - "М".
Актовый зал ЛК - Студенты, фамилии, которых начинаются на "Н" - "Я".

 

Готовьтесь к контрольной


04 Ноября 2016

Домашнего задания на этой неделе не будет. Готовьтесь к контрольной.

 

Подготовка к контрольной


29 Октября 2016

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

Также даступны задачи для подготовки к контрольной: этот набор совпадает с одним из вариантов задания, которое я давал несколько лет назад, а этот вариант взят Сергеем Тарасовым из одного из топовых вузов с аналогичным курсом.

 

 

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


18 Октября 2016

Семестровая контрольная по ТРЯП состоится 7-го ноября.

 

Переводы


03 Сентября 2016

У меня появилась чудесная возможность взять ещё студентов, желающих перевестись. При этом опять есть физическое ограничение — размеры аудитории. Желающие перевестись — выполните первое еженедельное задание и пришлите его на адрес homework@rubtsov.su до 22:59 ближайшей среды. Я выберу лучшие работы и приму их авторов. В случае равенства, приоритет у тех, кто записывался заранее.

Внимание! В теме письма напишите «Перевод».