Главная
страница 1
МИНИСТЕРСТВО ОБРАЗОВАНИЯ

РОССИЙСКОЙ ФЕДЕРАЦИИ

УДМУРТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ




Факультет информационных технологий и вычислительной техники



Кафедра информатики и математики

РАБОЧАЯ

ПРОГРАММА

по дисциплине

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

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

(шифр и название специальности)

очная форма обучения


Курс ……………………………..………….3

Семестр……………………………………..5

Всего аудиторных часов…………………50

Лекции, час……………………………… 34

Практические (семинарские) занятия, час 16

Контрольная работа …………………….. 5,5,5

Самостоятельная работа, час…………… 80

Экзамен (семестр)………………………… -

Зачет (семестр)………………………………5


Ижевск


2012


Рабочая программа составлена на основании __Государственного образовательного


(название документа, дата утверждения)

стандарта по специальности «прикладная информатика» (351400)
Составители рабочей программы

______ ст. преподаватель _ Д.В.Дюгуров

(должность, ученое звание, степень) (подпись) (Ф.И.О.)

Рабочая программа утверждена на заседании кафедры информатики и математики


«_____»_____________ 2012 г.

Заведующий кафедрой ______________ В.И. Родионов

(подпись) (Ф.И.О.)
Решение методической комиссии________ФИТ и ВТ
«____»_______________ 2012 г.
Председатель

методической комиссии ______________ _________________

(подпись) (Ф.И.О.)

Согласовано с библиотекой УдГУ _______________ 2012 г.


Директор библиотеки УдГУ _______________ ________________

(подпись) (Ф.И.О.)

РАБОЧАЯ ПРОГРАММА

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

5 семестр

лекций - 34 часа, лабораторных занятий - 16 часов
Описание курса

Данный курс имеет целью ознакомление студентов с алгоритмами синтаксического разбора и приобретение последними необходимых знаний и навыков создания собственных трансляторов и разборщиков высказываний.



В рамках курса рассматривается машина ПЛ0 для виртуального процессора. Даются понятия языка, синтаксиса, семантики, высказывания, синтаксического графа. Курс является узловым в подготовки специалистов-информатиков, т.к. в его рамках студенты учатся создавать собственные инструменты, а не просто использовать уже имеющиеся.

Содержание дисциплины с разбивкой по часам



Тема

Количество часов

Лекции

Лабораторные

1

Определение и структура языка. Бэкус-наурова форма.

2




2

Математическое определение языка и высказывания. Контекстно-свободные и контекстно-зависимые языки.

2




3

Анализ предложенией. Эффективность. Просмотр на один символ вперед без возврата. Ограничения.

4

2

4

Построение синтаксического графа.

4

2

5

Построение программы синтаксического разбора для заданного синтаксиса. Правила структуры синтаксического графа в машинный код.

6

3

6

Таблично управляемый синтаксический разбор.

4

4

7

Преобразование БНФ в структуры данных, управляющие грамматическим разбором.

3

2

8

Описание языка ПЛ0

3




9

Грамматический разбор для ПЛ0.

6

4

Всего часов: 34 16
В рамках самостоятельной работы студенты изучают структуру языка ПЛ0, разбирая синтаксические графы и разрабатывают собственные дополнительные модули для данного транслятора.

Список лабораторных работ и практических занятий

  1. Построение порождающих правил для выражений вида: (((x+y))/z)…. .

  2. Разработка программы-анализатора высказываний из первого упражнения.

  3. Разработка синтаксического анализатора для условного оператора следующего вида: if $ then $ else $; с неограниченным уровнем вложенности.

  4. Разработка программы синтаксического анализа для «выражения» и «условия» в операторе if.

  5. Разработка программы синтаксического анализатора для «полноценного» условного оператора, используемого в Pascal`еобразных языках программирования.


Примерный вариант заданий для контрольной работы:

        1. Рассмотрим следующий синтаксис:

S::=A

A::=B if A then A else A

B::=C|B+C|+C

C::=D|C*D|*D

D::=x|(A)|-D

Каковы здесь терминальные и нетерминальные символы? Определите множества самых левых и внешних символов L(X) и F(Х) для каждого нетерминального символа Х. Постройте последовательность шагов грамматического разбора для следующих высказываний:

х+х

(х+х)*(+-х)



if x+x then x*x else –x

        1. Рассмотрите нисходящий грамматический разбор для следующего синтаксиса:

S::=A

A::=B+A|DC

B::=D|D*B

C::=+x|-x

D::=x|(C)

На сколько символов вперед нужно смотреть, чтобы анализировать высказывания согласно этому синтаксису?



После изучения дисциплины студент должен:


  • знать что такое БНФ, контекстно-свободные и контекстно зависимые языки, разбираться в алгоритмах синтаксического разбора, способах перевода порождающих правил в синтаксический граф, а графа – в машинный код; о роли и методах использования рекурсивных функций в разработке синтаксических анализаторов

  • уметь разрабатывать синтаксические анализаторы для заданных классов высказываний с возможностью контроля ошибок ввода.



Основное оборудование по дисциплине

Перечень основного оборудования в соответствии с ГОС

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

специальности Прикладная информатика в юриспруденции

Формы обучения очной

2012-2013 учебный год




п/п

Наименование оборудования

Количество

Примечание

(сведения о наличии, необходимости обновления, приобретения)

1.

Компьютерный класс

1

Требует обновления

2.












Основная литература:

  1. «Алгоритмы + Структуры данных = Программы», Н. Вирт, Мир, 1985 г.

  2. «Искусство программирования на ЭВМ», Д. Кнут, Том 2, Мир, 1977 г.


Дополнительная литература:

  1. Вирт Н. Построение компиляторов. –М.: ДМК Пресс, 2010. 192 с.

URL: http://ibooks.ru/reading.php?productid=22485/

  1. Побегайло А. C/C++ для студента. –СПб.: БХВ-Петербург, 2010. 528 с.

URL: http://ibooks.ru/reading.php?productid=18409.

  1. Пахомов Б. C/C++ и MS Visual C++ 2010 для начинающих. –СПб.: БХВ-Петербург, 2011. 736 с.

URL: http://ibooks.ru/reading.php?productid=22301.


Смотрите также:
Программа по дисциплине «Лингвистические основы информатики» для специальности прикладная информатика в юриспруденции (351400)
78.73kb.
1 стр.
Учебно-методический комплекс по дисциплине конституционное (государственное) право зарубежных стран для специальности 351400 прикладная информатика в юриспруденции
1280.45kb.
6 стр.
Учебно-методический комплекс по дисциплине «Высокоуровневые методы информатики и программирования» длястудентов специальности 080801 «Прикладная информатика в экономике»
549.35kb.
3 стр.
Рабочая программа по дисциплине «синтез программ» для специальности
438.04kb.
1 стр.
Государственный образовательный стандарт по прикладной информатике общая характеристика специальности Требования к уровню подготовки абитуриента
639.5kb.
2 стр.
Программа дисциплины Операционная система unix для направления 010400. 62 Прикладная математика и информатика подготовки бакалавра
201.94kb.
1 стр.
Рабочая учебная программа по дисциплине «Численные методы» для специальности 050202. 65 Информатика по циклу дпп
193.19kb.
1 стр.
Учебно-методический комплекс по дисциплине «Операционные системы, среды и оболочки» для студентов специальности 080801 «Прикладная информатика в экономике»
565.65kb.
3 стр.
В настоящее время курс «Основы искусственного интеллекта» является базовым при подготовке учителей информатики по специальности 030100. 00 информатика
788.06kb.
6 стр.
Рабочая программа для студентов специальности 080801. 65 «Прикладная информатика в скс»
222.27kb.
1 стр.
Рабочей программы «Математические модели механики сплошных сред»
16.68kb.
1 стр.
Рабочая программа по дисциплине «Прикладная информатика» для специальностей 080504
166.69kb.
1 стр.