Функциональное и логическое программирование лабораторная работа вариант - 4 ТУСУР
В. М. Зюзьков, Н. Ю. Салмина ФУНКЦИОНАЛЬНОЕ И ЛОГИЧЕСКОЕ ПРОГРАММИРОВАНИЕ Методические указания по выполнению лабораторной работы для обучающихся по направлению подготовки 09.03.04 «Программная инженерия» с применением дистанционных образовательных технологий в демо-файле
ЛАБОРАТОРНАЯ РАБОТА «РАЗРАБОТКА ПРОГРАММЫ С ИСПОЛЬЗОВАНИЕМ ЯЗЫКА ЛИСП»
Цель работы – получить практические навыки в решении задач по функциональному программированию с использованием языка Лисп.
1 Задание
1. Задание состоит из трех задач, в которых необходимо составить программы на Лиспе.
В первой задаче требуется применение простой рекурсии. При составлении программ (если не оговорено противное) можно использовать все встроенные функции Лиспа. Отладку программ можно осуществлять с помощью функции трассировки (trace <имя функции>), для отключения трассировки функции используйте (untrace <имя функции>).
Во второй и третьей задачах для программирования требуется использовать локальные или вспомогательные функции.
В третьей задаче требуется использовать функционалы. При составлении программ (если не оговорено противное) можно использовать все встроенные функции языка Лисп. Тексты всех программ, если вы мыслите в духе функционального программирования, буквально состоят из нескольких строчек
Вариант 4
1. Напишите функцию, которая из данного одноуровнего списка строит список списков его элементов, например, (a b) -> ((a) (b)).
2. Напишите функцию, которая сортирует список чисел, используя алгоритм простой вставки.
3. Напишите функцию (all p x), которая проверяет, для всех ли элементов списка x выполняется предикат p (p – функция или функциональное имя).
