ТРЯП 2020

 

Лекции

  • 1. Алгебра регулярных выражений. Конечные автоматы  
  • 2. Конечные автоматы  
  • 3. Недетерминированные конечные автоматы  
  • 4. Конечные автоматы и алгоритмы обработки текстов  

Листки (901+)

  • Задание 1         листок семинара  
  • Задание 2         листок семинара  
  • Задание 3         листок семинара  
  • Задание 4         листок семинара  

 

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

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

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

 

Куртка


18 Сентября 2020

Забытая куртка в 430 ГК находится в гардеробе ГК

 

Сдача домашних заданий (901+)


04 Сентября 2020

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

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

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

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

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

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

 

Не можете войти в zoom? Discord


02 Сентября 2020

Онлайн на лекции в zoom могут присутствовать только 100 человек, поэтому я также буду транслировать лекцию в Discord, где нет ограничения по численности. Чтобы не было путаницы с чатами, я сделал отдельный чат в телеграме — пожалуйста, зайдите в него и задавайте вопросы там.

 

Лекции в zoom


26 Августа 2020

Я буду читать лекции в режиме онлайн через zoom по расписанию занятий (четверг 12:20-13:45), после чего буду выкладывать запись лекции. Постоянная ссылка на zoom-конференцию: https://us02web.zoom.us/j/85886366224.