Задания

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

 

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

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

Теория к домашним заданию по теме «регулярные языки и конечные автоматы» приведена в книжке   . Книжку можно будет взять в библиотеке ориентировочно с 23 сентября.

 

Сдача понедельник 16.12


15 Декабря 2019

Для написания контрольной на подъём оценки нужно подойти к 18:20 в 907 КПМ. О желании её писать нужно сообщить мне в ВКонтакте или на почту, если вы ещё этого не сделали.

Формат контрольной: closed book.

 

Студенческая математическая олимпиада МФТИ


14 Декабря 2019

Студенческая математическая олимпиада МФТИ пройдёт в воскресенье 15 декабря. Приглашаются студенты всех курсов из МФТИ и других вузов. На этой олимпиаде будет отдельный вариант для студентов 1- 2 курса и отдельный вариант для студентов 3-го курса и выше. Больше информации о студенческих математических олимпиадах МФТИ можно найти на сайте rkarasev.ru. Место и время проведения: 115 КПМ с 10:00 до 15:00.

 

Распределение по аудиториям на итоговую контрольную


08 Декабря 2019

Публикуем распределение студентов по аудиториям на семестровой контрольной  по ТРЯП. Контрольная пройдёт с 9.00 до 12.00 (полное время написания с учётом рассадки в аудитории) 09.12.2019.

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

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

 

Добавлены решения КР-2 2018


02 Декабря 2019

На странице вариантов прошлых лет добавлена вторая контрольная прошого года с решениями.

 

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


01 Декабря 2019

В этом тексте объясняется устройство LR(k)-анализаторов. 

 

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

 

 

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


01 Декабря 2019

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

 

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

 

Распределение по аудиториям


26 Октября 2019

Публикуем распределение студентов по аудиториям на семестровой контрольной  по ТРЯП. Контрольная пройдёт с 9.00 до 12.00 (полное время написания с учётом рассадки в аудитории) 28.10.2019.

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

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

 

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


05 Октября 2019

Первая семестровая контрольная состоится в понедельник 28 сентября.

 

Накладка в ДЗ-4


02 Октября 2019

Вышла техническая накладка: в ДЗ под номером 2 оказалась та же задача, что и в семинарском листке и её решение записано в книжке. Я поменял задачу, делайте новую. Новую задачу можно сдать после дедлайна, вплоть до следующего задания, но будьте готовы, что на контрольной уменеие решать задачи такого типа может помочь.

 

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


07 Сентября 2019

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

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

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

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

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

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