"Лингвистические основы информатики" Направл.: Математика и компьютерные науки (лекции и практики)

Последнее изменение: 31/08/2024 18:24:11

Семестр VII, направление Математика и компьютерные науки, отчетность - ЭКЗАМЕН

Image:loi_7sem.jpg

Эта страница только формируется

Учебные пособия

А.П.Замятин, А.М.Шур. Языки, грамматики, распознаватели

Баллы

Баллы по текущей лекционной аттестации находятся [/ ЗДЕСЬ]

Баллы по текущей аттестации по практике (посещаемость и активность) группы МЕН-МЕН-410203 находятся ЗДЕСЬ

Баллы по текущей аттестации по практике (посещаемость и активность) группы МЕН-МЕН-410204 находятся ЗДЕСЬ

Баллы по домашним и контрольным работам по практике группы МЕН-МЕН-410203 находятся ЗДЕСЬ

Баллы по домашним и контрольным работам по практике группы МЕН-МЕН-410204 находятся ЗДЕСЬ

Утвержденная рабочая программа дисциплины находится Странице

Online-курс находится на elearn.urfu по ССЫЛКЕ

Это в перспективе:

  • Способ реализации: в случае очного формата - лекция в аудитории с использованием проектора, в случае гибридного или дистанционного формата: Собрание с использованием BBB в курсе "Лингвистические основы информатики" на elearn (в Moodle) (демонстрация и комментирование презентации лектором; сопровождение записями лектора и студентов на виртуальной доске Idroo, обязательная запись собрания);
  • В течение семестра назначается Домашняя работа, а также проводится Контрольная работа в виде Заданий или тестов в курсе на elearn.
  • В конце курса - тест на добор баллов;
  • 1 раз за курс - проверка Глоссария через игровые элементы Moodle.

Лекции (34ч)

Лекции-презентации находятся ЗДЕСЬ

Лекция 1.
Лекция 2.
Лекция 3.
Лекция 4.
Лекция 5.
Лекция 6.
Лекция 7.
Лекция 8.
Лекция 9.
Лекция 10.
Лекция 11.
Лекция 12.
Лекция 13.
Лекция 14.
Лекция 15-16 (резерв).

Практики (17ч)

  • Способ реализации: решение задач по плану из учебного пособия А.П.Замятин, А.М.Шур. Языки, грамматики, распознаватели, предлагаемых преподавателем;
  • в случае очного формата: решение задач на виртуальной доске Idroo с использованием проектора или на меловой доске;
  • в случае гибридного формата: решение задач на виртуальной доске Idroo с использованием проектора или на меловой доске (для тех студентов, кто присутствует оффлайн) и трансляция доски Idroo через Собрание с использованием BBB в курсе "Лингвистические основы информатики" на elearn (в Moodle) (для тех студентов, кто присутствует онлайн), производится запись собрания;
  • в случае дистанционного формата: решение задач на виртуальной доске Idroo и трансляция доски Idroo через Собрание с использованием BBB в курсе "Лингвистические основы информатики" на elearn (в Moodle) (для всех студентов), производится запись собрания;
  • В течение семестра назначаются Домашняя работа 1-8, а также проводится Контрольная работа в виде Заданий в курсе на elearn.
  • Возможна сдача работ над ошибками с уведомлением преподавателя через чат в курсе на elearn. в течение недели после проверки.
  • Общение и консультации с преподавателем вне занятий проводятся при помощи Форумов или Чатов на elearn или Telegram.
  • после занятия доска Idroo сохраняется и кладется в курс на elearn.

Практика 1. Восходящий анализ. Грамматики ПП, СП. Операторные грамматики. 10.09.2024.
Задача №8 стр. 152, написать протокол разбора цепочки [a;a].
Задача: написать таблицу приоритета для грамматики арифметических выражений S->S+S|S*S|(S)|x, написать обработчик ошибок, написать протокол разбора цепочки x+x*x.
Домашнее задание №1: №1(а) стр 151 (+ правосторонний вывод слова cacbacb), №9(в) стр 152 (+ обработчик ошибок+ правосторонний вывод цепочки x or x and not x.
Дедлайн: 23:00 23/09/2024.

Практика 2. LR – анализ. LR(0)-автомат, LR(0)-грамматика, таблица LR(0)-анализатора.
Задачи №1(a) стр.182, написать управляющую таблицу и разбор цепочки [a;a], №1(в) стр.182. Дополнительно: доказать однозначность грамматики из №1(a) стр.182.
Домашнее задание №2: №9(а) стр 152, написать протокол разбора цепочки (x+x)*.x, №1(б) стр 182, написать протокол разора любой цепочки языка грамматики.
Дедлайн: 23:00 23/09/2024.

Практика 3. SLR(1) грамматика, таблица SLR(1)-анализатора.
Задачи № 2(б) стр. 182 + таблица SLR(1)-анализатора, протокол разбора цепочки acdbcb.
Домашнее задание №3: Задача №2(a) стр.182, таблица SLR(1)-анализатора, протокол разбора цепочки из языка, допускаемого грамматикой, по выбору студента.
Дедлайн: 23:00 7/10/2024.

Практика 4. LR(1)-автомат, LALR(1)-автомат, LALR-грамматика.
Задачи: № 3 стр.182, №4 стр.182, построить таблицу LR(1)-анализатора и протокол разбора цепочки bdc, доказать неоднозначность грамматики S->SS|[S]|[]. Доказать, что она не LR(0), SLR(1), LR(1)-грамматика. Устранить конфликт при помощи левоассоциативности a;a;a=(a;a);a, написать обработчик ошибок и протокол выявления ошибок в цепочке a[aa]].
Домашняя контрольная.
Дедлайн: 23:00 21/10/2024.

Практика 5.
Задачи № стр.

Практика 6.
Задачи № стр.

Практика 7.
Задачи № стр.

Практика 8.
Задачи № стр.

В перспективе

Техкарта БРС: 0,3*Текущ.лекц.атт.+0,7*(0,4*Текущ.практ.атт.+0,6*Промеж.практ.атт.(зачет))

Текущ.лекций=Работа на занятии (посещ. и активн.) (20б.)+Домашняя работа (40б)(тесты)+Контрольная работа(тесты)(40б.)

Текущ.практ.=Посещ.и активн.(20б.)+Домашняя работа 1 (20б.)+Домашняя работа 2(20б)+Контрольная работа (40б.).

Предварительная дата экзамена:

См. также

Нагребецкая Ю.В.