Салмина Н.Ю. Функциональное программирование и интеллектуальные системы

Томск: Факультет дистанционного обучения, ТУСУР, 2016. — 100 с.В настоящем учебном пособии изложены основные положения функционального программирования на примере языка Лисп. Рассматриваются принципы функционального программирования, применения лямбда-выражений и написания собственных функций. Большое внимание уделено использованию рекурсии при написании программ. Проанализированны две модели представления знаний: фреймы и семантические сети, а также способы их построения и использования средствами языка Лисп.Теоретический материал иллюстрируется многочисленными примерами.Для студентов, обучающихся по направлению 38.03.05 «Бизнес-информатика» и родственным направлениям.Язык Лисп. Основы программирования
Лисп. Элементарные понятия
— Атомы и списки как основные объекты языка Лисп
— Внутреннее представление списков
— Понятие функции
Программа на языке Лисп. Вычислимые выражения
Базовые функции языка
Лямбда-выражения и определение новых функций
Рекурсивные функции
Понятие рекурсии
Как работает рекурсивная функция
Правила записи рекурсивной функции
Рекурсия с несколькими терминальными или рекурсивными ветвями
Вспомогательные функции над списками
Технология программирования на языке Лисп
Передача параметров. Глобальные и локальные переменные
Диалоговый режим работы. Функции ввода-вывода
Разрушающие функции
Функционалы
Циклы и блочные функции
— Блочные функции
— Циклические предложения
Массивы
Свойства символов
Ассоциативные списки
Работа с файлами
— Определение входных и выходных потоков
— Чтение символов из файла
Модели представления знаний
Фреймы
— Понятие и состав фрейма
— Пример построения фреймовой структуры на Лиспе
Семантические сети
— Представление знаний с помощью семантических сетей
— Пример построения семантической сети с помощью Лиспа