Задания

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

 

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

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

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

 

Экзамен по ТРЯП


23 Января 2020

Публикуем распределение студентов по аудиториям на экзамен по ТРЯП 24.01. Начало экзамена в 9:00, продолжительность письменной работы — 3 часа. Если Вам нужно получить оценку автоматом (возможно с ответом на лекционные вопросы) подходите к 13:00. Также в 13:00 приглашаются те, у кого есть штрафные задачи за несданное домашнее задание. Показ работ запланирован на 16:00, это время может быть скорректированно.

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

202 НК

876 Терехов Максим Александрович
872 Алексеев Александр Владимирович
877 Манайнен Максим Дмитриевич
879 Пяткин Станислав Сергеевич
872 Скорик Сергей Николаевич
876 Фыгин Константин Олегович
873 Дидин Александр Александрович
873 Дидин Павел Александрович
871 Битюцкий Артем Дмитриевич
871 Дмитриенко Анна Евгеньевна
871 Ишаев Павел Андреевич
871 Терешкин Сергей Александрович
874 Персиянов Михаил Игоревич
875 Беркут Кирилл Юрьевич
878 Кузнецова Светлана Андреевна
879 Лапин Тимофей Евгеньевич
879 Саргсян Роксана Мушеговна
879 Хурсик Екатерина Викторовна
872 Акобян Акоб Акобович
872 Вожга Игорь Михайлович
872 Коноплёв Павел
873 Щаулова Светлана Валерьевна
874 Мельников Виктор Михайлович
874 Панин Артем Валерьевич
874 Труфанов Егор Алексеевич
874 Удовин Илья Владимирович
875 Акиндинов Георгий Дмитриевич
875 Антоненко Мария
875 Соловьёв Роман
875 Федин Никита Геннадьевич
875 Якубенко Михаил Денисович
876 Горпинич Мария
876 Зуденков Сергей Игоревич
876 Пенкин Дмитрий Александрович
876 Филимонова Александра Александровна
876 Шкарбаненко Михаил Александрович
877 Золотов Алексей Дмитриевич
877 Маевский Матвей Александрович
877 Семынин Максим Сергеевич
877 Ставцев Никита Романович
877 Тарасюк Юрий Андреевич
877 Хименес Веладо Габриэль Антонио
877 Худинская Мария Дмитриевна
877 Шечков Максим Константинович

239 НК

878 Дмитриев Илья
878 Фирстов Сергей Юрьевич
878 Чербаев Давид
879 Кузнецов Артём
879 Семенов Семён Сергеевич
879 Утешов Алимбек
877 Канищев К. О.
Линдеманн Никита
871 Вовченко Роман Александрович
872 Ивочкина Полина Юрьевна
872 Красовский Алексей Дмитриевич
872 Людвиковская Анастасия Владиславовна
872 Михайлов Михаил Михайлович
872 Тунёв Иван Валерьевич
872 Шаталович Игнатий
872 Ярмольчик Данила Александрович
873 Железняк Алексей Александрович
874 Егоров Сергей Андреевич
875 Балыкин Никита
875 Лизгин Георгий Валерьевич
875 Миронов Кирилл Валерьевич
875 Новицкий Антон Геннадьевич
875 Сакоян Маргарита Арменовна
876 Гумеров Алмаз Рамилевич
876 Клусевич Даниил
876 Нгуен Выонг Ань Туан
876 Шигаева Маргарита Игоревна
877 Данилов Андрей
878 Колосов Арсений Владимирович
878 Пешкичев Степан Ильич
878 Ханжина Полина Леонидовна
879 Горчаков Вячеслав Вадимович
879 Маслюк Руслан
879 Семененко Александр Васильевич
872 Моисеева Полина Сергеевна
872 Пасечник Дарья Андреевна
875 Баязитов Камил Маратович
875 Шевцов Виктор Дмитриевич
879 Климов Валерий Андреевич
879 Самарин Евгений

 

Сдача понедельник 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


03 Декабря 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.