ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
НОВГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИМЕНИ ЯРОСЛАВА МУДРОГО
ФУНКЦИОНАЛЬНОЕ И ЛОГИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
Часть 1. Функциональное программирование
Лабораторный практикум
ВЕЛИКИЙ НОВГОРОД
2007
2
УДК 681.3.06 (075.8) |
Печатается по решению |
ББК 32.973.26 – 018.2 |
РИС НовГУ |
Рецензент Профессор кафедры Математического обеспечения и применения ЭВМ
Санкт-Петербургского государственного электротехнического университета “ЛЭТИ”, доктор технических наук Геппенер В.В.
Функциональное и логическое программирование. Лабораторный практикум. Часть 1. Функциональное программирование /
Авт.-сост. Д. В. Михайлов, Г.М. Емельянов; НовГУ им. Ярослава Мудрого.– Великий Новгород, 2007. 80 с.
Данное учебное пособие предназначено для организации лабораторного практикума по дисциплине «Функциональное и логическое программирование» у студентов специальности 230105 и других специальностей, в учебных планах которых предусмотрены аналогичные дисциплины. В пособии приводятся общие сведения и рекомендации по использованию функциональных языков в задачах интеллектуализации обработки символьной информации. Обращается особое внимание на решение прикладных задач компьютерной лингвистики и интеллектуального общения с ЭВМ. Пособие содержит типовые задания, позволяющие приобрести навыки написания и отладки функциональных программ при построении интеллектуальных систем различного назначения.
УДК 681.3.06 (075.8) © ББК 32.973.26 – 018.2я73
Новгородский Государственный Университет, 2007
© Д.В.Михайлов, Г.М. Емельянов; 2007
3
Содержание Введение……………………………………………….…………………4
1. Лабораторная работа № 1 ………………………………………..5
«Описание и вызов функций в языке muLISP»
2. Лабораторная работа № 2 ………………………………………18
«Описание простейших рекурсивных функций в языке muLISP»
3. Лабораторная работа № 3 ………………………………………24
«Методы разработки функциональных программ»
4. Лабораторная работа № 4 …………….………………………...33
«Локальные определения»
5. Лабораторная работа № 5 ……………………………….……...41
«Функционалы»
6. Лабораторная работа № 6 ………………………………………48
«Создание простейшего пользовательского интерфейса в среде Microsoft muLISP»
7. Лабораторная работа № 7 ………………………………………53
«Организация динамических баз данных средствами Microsoft muLISP»
8. Лабораторная работа № 8 ………………………………………70
«Разработка интерфейсов на Естественном Языке. Синтаксический анализ фраз русского языка с применением формальных грамматик»
9. Лабораторная работа № 9 ………………………………………76
«Организация пользовательского интерфейса на Естественом Языке к динамической базе данных»
Список литературы……….…………………………………………....79