Лингвистические основы информатики

Принципы построения курса:

Курс входит в профессиональный цикл ООП 071900 Библиотечно-информационная деятельность.

В курсе выделено несколько разделов / тем:

Определение и структура языка. Бэкус-наурова форма. Математическое определение языка и высказывания. Контекстно-свободные и контекстно-зависимые языки. Анализ предложений. Эффективность. Просмотр на один символ вперед без возврата. Ограничения. Построение синтаксического графа. Построение программы синтаксического разбора для заданного синтаксиса. Правила структуры синтаксического графа в машинный код. Таблично управляемый синтаксический разбор. Преобразование БНФ в структуры данных, управляющие грамматическим разбором. Описание языка ПЛ0. Грамматический разбор для ПЛ0.
Компетенции обучающегося,

формируемые в результате освоения дисциплины (модуля)

- наличие культуры мышления, способностью к обобщению, анализу, восприятию информации, постановке цели и выбору путей её достижения (ОК-1);

- умение логически верно, аргументировано и ясно строить устную и письменную речь (ОК-2);

- использование основных законов естественнонаучных дисциплин в профессиональной деятельности, применение методов математического анализа и моделирования, теоретического и экспериментального исследования (ОК-10);

- овладение основными методами, способами и средствами получения, хранения, переработки информации, наличием навыков работы с компьютером как средством управления информацией (ОК-12);

- овладение одним из иностранных языков на уровне не ниже разговорного (ОК-14);