510200/ОП.05

СОДЕРЖАНИЕ ПРОГРАММЫ ДИСЦИПЛИНЫ

"Языки и методы программирования”

Учебный план

Лекции (68 часов) - 3,4 семестры

Практические занятия (34 часа) - 3,4 семестры

Лабораторные занятия (68 часов) - 3,4 семестры

Курсовая работа - 4 семестр

Курсовой проект - 5 семестр

Экзамен - 4 семестр

Объём самостоятельной работы - 3,4,5 семестры (108 часов)

1.СОДЕРЖАНИЕ ЛЕКЦИЙ

Третий семестр

Четвертый семестр

Данные и знания. Понятие базы знаний. Языки и системы представления знаний. Понятие функционального, логического и объектно-ориентированного программирования.

Язык программирования ЛИСП. Общая характеристика. Основные понятия. Структуры данных и программы. Определение пользовательских функций. Организация итеративных и рекурсивных вычислений. Списки свойств и их использование. Работа с внешней памятью.

Язык программирования ФРЛ. Общая характеристика. Понятие фрейма. Декларативное и процедуральное представление знаний. Организация сетей на фреймах. Механизм наследования свойств. Присоединенные процедуры (демоны). Поиск информации на сетях фреймов. Порождение новых фреймов. Организация базы знаний на внешней памяти.

Язык программирования ПРОЛОГ. Общая характеристика. Основные понятия. Структуры данных и программы. Арифметические вычисления и операции сравнения. Организация рекурсии. Механизм возврата и управление процессом поиска решений. Организация внутренней базы данных, её модификация. Модульное программирование. Организация ввода-вывода. Отладка и трассировка.

2. Темы практических занятий

Третий семестр

Четвертый семестр

На практических занятиях закрепляется материал лекционного курса, на типовых задачах отрабатываются вопросы практического программирования на языках ЛИСП, ФРЛ и ПРОЛОГ.

3. НАЗВАНИЯ ЛАБОРАТОРНЫХ РАБОТ

Третий семестр

Четвертый семестр

При выполнении лабораторных работ студенты овладевают практическими навыками по разработке, отладке и тестированию программ на персональных ЭВМ.

№1. Рекурсивная обработка числовой информации (ЛИСП).

№2. Рекурсивная обработка списковой информации (ЛИСП).

№3. Конструирующая рекурсия (ЛИСП).

№4. Циклические и итерационные вычисления (ЛИСП).

№5. Функционалы. Ввод-вывод (ЛИСП).

№6. Ассоциативные списки и списки свойств (ЛИСП).

№7. Создание фреймов и работа с ними (ФРЛ).

№8. Присоединенные процедуры (ФРЛ).

№9. Организация сетей фреймов (ФРЛ).

№10. Организация базы знаний на фреймах (ФРЛ).

№11. Рекурсивная обработка числовой информации (ПРОЛОГ).

№12. Рекурсивная обработка списковой информации (ПРОЛОГ).

№13. Работа с составными объектами (ПРОЛОГ).

№14. Организация ввода-вывода (ПРОЛОГ).

№15. Динамическая база данных (ПРОЛОГ).

№16. Организация базы знаний (ПРОЛОГ).

4. ТЕМЫ РАСЧЕТНЫХ ЗАДАНИЙ, РЕФЕРАТОВ

5. ТЕМЫ КУРСОВЫХ ПРОЕКТОВ/РАБОТ

Задача курсовой работы и курсового проекта - закрепление у студентов практических навыков по разработке программных средств на языках ЛИСП, ФРЛ и ПРОЛОГ.

Четвертый семестр

Типовое задание по курсовой работе включает три раздела (по одному для каждого языка программирования) с одним усложненным по сравнению с лабораторными работами заданием.

Пятый семестр

Типовое задание по курсовому проекту предусматривает разработку базы знаний по определенной предметной области (кадровая система, бухгалтерия, продажа билетов, спортивные состязания и др.) на языках ФРЛ и ПРОЛОГ.

6. ИСПОЛЬЗОВАНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ПРИ ИЗУЧЕНИИ ДИСЦИПЛИНЫ

6.1. Лекции

Третий семестр

Четвертый семестр

6.2. Практические занятия

Третий семестр

Четвертый семестр

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

Третий семестр

Четвертый семестр

Лабораторные работы выполняются на ПЭВМ в дисплейных классах с использованием систем ФОРИС (ЛИСП и ФРЛ) и PDC-Prolog (ПРОЛОГ).

6.4. Расчетные задания, рефераты

6.5. Курсовые проекты/работы

Четвертый семестр

Курсовая работа выполняется на ПЭВМ в дисплейных классах с использованием систем ФОРИС (ЛИСП и ФРЛ) и PDC-Prolog (ПРОЛОГ).

Пятый семестр

Курсовой проект выполняется на ПЭВМ в дисплейных классах с использованием систем ФОРИС (ЛИСП и ФРЛ) и PDC-Prolog (ПРОЛОГ).

7. КОНТРОЛЬ И ОЦЕНКА КАЧЕСТВА ИЗУЧЕНИЯ ДИСЦИПЛИНЫ

7.1. Лекции и практические занятия

Третий семестр

Четвертый семестр

Зачет.

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

Третий семестр

Четвертый семестр

Защита каждой из 16 лабораторных работ.

7.3. Расчетные задания, рефераты

7.4. Методика определения итоговой зачетной оценки практических знаний студента в семестре.

Как округленная среднеарифметическая оценка по п.п. 7.1.- 7.3.

7.5. Итоговый контроль теоретических и практических знаний студента в сессию.

Третий семестр

Четвертый семестр

Зачет и экзамен по учебному плану.

В приложение к диплому выносится оценка за ____ семестр

9. ЛИТЕРАТУРА

9.1. Учебники

Хювёнен Э., Сеппянен И. Мир ЛИСПа. -М.: Мир, 1990.

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

9.3. Методические указания

Вагин В.Н., Головко А.В. Язык программирования Турбо- Пролог. -М.: МЭИ, 1992.

Байдун В.В.,Чернов П.Л. и др. Языки и системы представления знаний ( язык программирования ФРЛ ). -М.: МЭИ,1994.

Байдун В.В., Чернов П.Л. Сборник заданий по программированию на языках ЛИСП, ФРЛ и ПРОЛОГ. – М.: МЭИ, 1997.

9.4. Описания лабораторных работ

Байдун В.В., Кружилов С.И. и др. Лабораторный практикум “Программирование на языке ЛИСП в системе muLISP-90”. - М.: МЭИ,1994.

9.5. Технические и профессиональные справочники, обеспечивающие практическую деятельность по дисциплине

9.6. CD-носители информации по дисциплине

Программу составили:

к.т.н. доцент Коношенко М.П.,

к.т.н. доцент Чернов П.Л.

Зав. кафедрой прикладной математики

д.т.н. профессор Кутепов В.П.