Lisp LabWork
      Содержание отсчета
                1. Постановка задачи
                2. Описание алгоритма
                3. Описание тестирования
                4. Оценка сложности алгоритмов
                5. Текст программы
                6. Результаты
.

1. Постановка задачи

2. Описание алгоритма

Рассматривая исходные данные получаем графическую интерпритацию перестановок:



Составляем списки, где элементами списка будут вершины соответствующих графов:

1-й список : (1 2 4 5) 2-й список (3) .

Количество перестановок будет равно :

где

3. Описание тестирования


4. Оценка сложности алгоритмов



5. Текст программы

Программа "Числообменник" Выполнили ст. гр. 6-19-2 Штоколов Антон и Зимин Петр

;Функция fact производит вычисления факториала
(defun fact (N)
)

(defun qqq (N L)
)

; функция производит умножение факториалов длин списков, представляющих вершины полученных
графов
(defun umnozh_fact (L)
)

; функция umnozh_fact_ вспомогательная функция для функции umnozh_fact
(defun umnozh_fact_ (L P)
)

(defun buildlist (N)
)

(defun getlist (V N L Q)
)

(defun except (V E)
)

; функция except_ вспомогательная функция для функции except
(defun except_ (V E L)
)

(defun visible (V N L W)
)

; функция qqqr просматривает для элемента наличие связей с последующими элементами
(defun qqqr (V N L W LS)
)

; функция qqql просматривает для элемента наличие связей с предыдущими элементами
(defun qqql (V N L W LS)
)


6. Результаты