Задания

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

 

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

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

Теоретический материал к заданиям по первой части курса будет представлен в файле   (файл будет обновляться еженедельно)

 

Семестровая КР II


08 Декабря 2018

Контрольная по ТРЯП состоится 10.12.2018 с 9.00 до 12.00

Студенты с фамилиями, начинающимися на буквы "А" - "П" пишут в актовом зале.

Студенты с фамилиями, начинающимися на буквы "Р" - "Я" пишут в 239 НК.

 

Презентация


03 Декабря 2018

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

 

 

Конструктор LR-анализаторов


03 Декабря 2018

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

 

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

 

Уточнение к задаче 5 задания 11


26 Ноября 2018

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

 

Текст про LR


25 Ноября 2018

Доступен текст, объясняющий устройство LR(k)-анализаторов.

 

Таблица и штрафные очки


22 Ноября 2018

Важное объявление: если увидели — передайте знакомым. Таблица с домашними заданиями обновлена. Проверены 8 домашних заданий. Также студенты разделены на красную и зелёную группы (см. цвет в таблице).

Если вы в красной группе, то вам нужно закрывать штрафные очки. Их число может вырасти, если вы плохо выполнили (или выполните) 9 и 10 домашние задания. Алия будет проводить сдачи для закрытия штрафных очков — первая сдача будет в эту пятницу с 18:00. Дабы не создавать очередей, запишитесь, пожалуйста на неё в таблицу по ссылке:  https://docs.google.com/spreadsheets/d/1NOykVy2_0ebHK7mx0jwLLig4MlQxYBgm2vPsZ_TxjlU/edit?usp=sharing. Подробности я сообщу на семинаре. 

Если вы в зелёной группе, то вы сдали задание и уже можете претендовать на автомат (только для этого нужно не завалить вторую семестровую контрольную и иметь хотя бы удовлетворительную оценку за первую). Сейчас выставлена некоторая оценка по формуле — это не точная оценка, она, ещё повысится (нужно учесть результаты семестровых к.р. и бонусы за домашние задания).

 

Таблица с ДЗ


15 Ноября 2018

Таблица с результатами проверки домашних заданий обновлена.

 

Результаты проверки семестровой к.р.


15 Ноября 2018

Результаты моей проверки семестровой контрольной работы с учётом обновления критериев доступны по ссылке.

 

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


10 Ноября 2018

Контрольная по ТРЯП состоится 12.11.2018 с 9.00 до 12.00

Студенты с фамилиями, начинающимися на буквы "А" - "П" пишут в актовом зале.

Студенты с фамилиями, начинающимися на буквы "Р" - "Я" пишут в 239 НК.

 

Проверка домашних заданий


02 Октября 2018

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

 

Перенос семинара


13 Сентября 2018

Второй семинар пойдёт в понедельник 17 сентября в 17:05 в 113ГК.

 

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


08 Сентября 2018

Домашние задания нужно отправлять на адрес homework@rubtsov.su до 23:59 четверга (перед семинаром). Первое задание сдаётся до 23:59 воскресенья 16 сентября. Все задания принимаются только в формате $\TeX$. Прикрепите к письму два файла: pdf и tex-исходник. Не забудьте указать вашу фамилию и группу в pdf-файле!

Почему тех? Во-первых, через пару лет вам уже предстоит написание диплома и боль- шинство дипломов так или иначе связаны с математикой, и уж точно в подавляющем большинстве из них присутствуют формулы. Tех – довольно гибкий инструмент для работы с математическими текстами, он является стандартом для публикаций в крупных журналах, не зависит от платформы и с ним довольно удобно работать. Даже в переписках в сети, уже принято записывать математические формулы в стиле теха и большинство профильных сайтов поддерживают конвертацию на лету из теха в формулы. Для знакомства с техом на примерах, можно использовать исходники прошлогодних заданий по курсу ТРЯП.

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

Техом пользуется столько людей, что практически все потребности, которые возникают в процессе написания научных текстов, уже удовлетворены. Например, для построения графов автоматов есть множество пакетов. Я предпочитаю пакет tikz.

В качестве редактора, я рекомендую использовать Texmaker. Это довольно удобный кроссплатформенный редактор. Есть также множество онлайн-редакторов — мне понравился Sharelatex.

Пожалуйста, присылайте на адрес «homework» только домашние задания. Отправляйте вопросы и обычные письма на адрес alex@rubtsov.su.