Экзаменационные билеты
включают в себя теоретические вопросы и практические задания по темам,
изученным в течение семестра. Списки вопросов теоретической части и заданий для
практической реализации являются составной частью КИМ УМКД и могут
варьироваться по решению кафедры.
Банк вопросов для тестового
контроля входит в состав УМКД и может со временем изменяться.
Ниже представлен список экзаменационных вопросов по курсу.
·
Формальные языки
и грамматики.
·
Способы задания
языков.
·
Классификация
грамматик.
·
Регулярные языки
и грамматики.
·
Автоматные
грамматики
·
Преобразование
КС-грамматик.
·
Нисходящий
распознаватель КС-языков с возвратом.
·
Восходящий
распознаватель КС-языков с возвратом по алгоритму "сдвиг-свертка"
·
Табличные
распознаватели для КС-языков.
·
Нисходящий
распознаватель без возвратов по методу рекурсивного спуска.
·
Нисходящие
распознаватели без возвратов для LL(1)-грамматик.
·
Грамматики
простого предшествования.
·
Транслятор,
компилятор, интерпретатор. Общая схема работы транслятора.
·
Таблицы
идентификаторов. Методы построения таблиц идентификаторов.
·
Лексический
анализ.
·
Синтаксический и
семантический анализ.
·
Грамматики
операторного предшествования.
Информацию о самом курсе можно посмотреть здесь: Теория языков программирования
Читайте лучшие статьи декабря:
Киборги в реальной жизни: человек заменил потерянный глаз беспроводной камерой (видео)
Разговор с Алексеем Кудриным про Стабфонд и Фонд Национального Благосостояния. С картинками.
Эмоциональное выгорание и как с ним бороться
Тест Джоэла: 12 шагов к лучшему коду
Статьи по теме "Информационные технологии"
Читайте лучшие статьи декабря:
Киборги в реальной жизни: человек заменил потерянный глаз беспроводной камерой (видео)
Разговор с Алексеем Кудриным про Стабфонд и Фонд Национального Благосостояния. С картинками.
Эмоциональное выгорание и как с ним бороться
Тест Джоэла: 12 шагов к лучшему коду
Статьи по теме "Информационные технологии"
