Функциональное программирование (практикум, Д.В. Михайлов)

Материал из MachineLearning.

Версия 13:00, 3 февраля 2009

Приводятся общие сведения и рекомендации по решению задач нечислового характера с применением функциональных языков на примере muLISP'а как наиболее известной реализации языка Лисп для персональных ЭВМ. Содержатся типовые задания, позволяющие приобрести навыки написания и отладки функциональных программ при построении интеллектуальных систем различного назначения.

Практикум предназначен для студентов специальности 230105 “Программное обеспечение вычислительной техники и автоматизированных систем”, а также других, в учебных планах которых предусмотрены аналогичные дисциплины.

Автор практикума — Дмитрий Владимирович Михайлов, к.ф.-м.н., доцент кафедры Информационных технологий и систем Новгородского государственного университета им. Ярослава Мудрого.

Научный консультант - д.т.н., профессор Емельянов Геннадий Мартинович

Практикум является обязательным курсом для студентов спец. ПОВТ 2 курса, читается в 4-м семестре.

Лабораторный практикум по функциональному программированию (PDF, 763КБ)

Установочные лекции

• Введение в концепцию функционального программирования.

• Базовые функции языка Лисп.

• Описание функций в Лиспе.

• Рекурсивные функции.

• Методы разработки функциональных программ.

• Функции высших порядков.

• Концепция виртуальной Лисп-машины.

• Символы и их свойства. Определение и модификация списка свойств.

• Символы и их свойства. Базы данных и обработка символьной информации.

• Средства императивного программирования в Лиспе.

• Ассоциативные списки.

• Представление знаний в интеллектуальных системах. Фреймовая модель и ее реализация на Лиспе.

• Представление знаний в интеллектуальных системах. Сетевая модель и ее реализация на Лиспе.

• Вычисление в Лиспе.

• Деревья.

• Макросы.

• Лисп-системы и Лисп-иашины.

Комментарии и дополнения к лабораторным работам

• Лабораторная работа №1. Описание и вызов функций в языке Лисп.

• Лабораторная работа №2. Описание простейших рекурсивных функций в языке Лисп.

• Лабораторная работа №3. Методы разработки функциональных программ.

• Лабораторная работа №4. Локальные определения.

• Лабораторная работа №5. Функционалы.

• Лабораторная работа №6. Простейший пользовательский интерфейс.

• Лабораторная работа №7. Работа с динамическими базами данных.

• Лабораторная работа №8. Интерфейс на Естественном Языке к динамической базе данных.