График экзамена
24 Декабря 2018
Студенты, получающие оценку автоматом:
9.00 532 ГК, А - М
9.30 532 ГК, Н - Я
Студенты, не получающие оценку автоматом:
9.00 БФИЗ, А - М
9.00 БХИМ, Н - Я
Студенты, имеющие штраф (за задание) также приходят после написания экзамена:
13:00 Б. Физ
Сдача в четверг 20 декабря
18 Декабря 2018
В четверг 20 декабря будет сдача с 17:05 в 903 КПМ. Сообщите, если собираетесь прийти. Также сообщите, если хотите получить оценку по формуле автоматом, но не сообщали об этом до этого.
Cдача сегодня
17 Декабря 2018
Сегодня сдача для желающих поднять автомат семинариста будет проходить с 17:05 до 20:00 в 903 КПМ. Сообщите о своём намерении прийти по почте alex@rutbsov.su или Вконтакте (возможно разговор начнётся с контрольной).
Семестровая КР 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.