Проект разработки программы на языка программировании XLisp

Содержание
ВВЕДЕНИЕ 5
АНАЛИЗ ЗАДАЧИ 6
ВЫБОР МЕТОДА РЕШЕНИЯ 9
ОПИСАНИЕ АЛГОРИТМА 11
ТЕСТИРОВАНИЕ ПРОГРАММЫ 12
ЗАКЛЮЧЕНИЕ 13
ЛИТЕРАТУРА 14
ПРИЛОЖЕНИЕ 1 15

ВведениеРЕФЕРАТ

Данная работа представляет собой проект разработки программы на языка программировании XLisp, и включает в себя текст программы на языке XLisp и соответствующую программную документацию, состоящую из введения, анализа задачи, выбора метода решения, описания алгоритма программы, тестирования программы, заключения , списка литературы и приложения.


ЗАДАНИЕ НА ПРОЕКТИРОВАНИЕ


Написать программу на языкеXLisp, определяющие компоненты связности данного неориентированног графа. Каждая компанента связности представляет собой список вершин, следовательно, решением задачи должен быть список списков.
Указание: запрограммируйте предварительно предикат (path X Y), проверяющий, существует ли путь из вершины X в вершину Y.


ВВЕДЕНИЕ

В 50-е годы вычислительные машины использовались в основном для численных вычислений в научных исследованиях. В 60-е годы их научились применять для выполнения рутинной деятельности в экономике и управлении, начали говорить о работе с данными и об автоматической обработке данных. В 70-е годы вычислительные машины стали использоваться в новых областях, и обработка данных проникла во все сферы. Вычислительные машины стали использоваться для управления и как вспомогательное средство в управлении деятельностью целых организаций. Ключевыми словами десятилетия стали системы данных и информационные системы, управление данными, передача данных и т. д.
В 80-е годы возникает новый этап. Начались разговоры об обработке знаний и искусственном интеллекте, пятом поколении вычислительных машин и новой волне вычислительной техники. Ключевыми словами десятилетия становятся экспертные системы, интеллектуальные программы, искусственный интеллект.
Следует, конечно, заметить, что понятие "искусственный интеллект" тех лет значительно отличается от значения, придаваемого этому термину в наши дни. Тогда искусственным интеллектом признавалась любая программа, способная принимать решения, в выбирать наиболее оптимальный вариант действия из имеющихся. Потому, программа разрабатываемая в данной работе, может быть вполне отнесена к системам искусственного интеллекта, поскольку позволяет выбирать пути в неориентированном графе между двумя вершинами.

Список литературы1. Ананий В. Левитин А. Алгоритмы: введение в разработку и анализ = Introduction to The Design and Analysis of Aigorithms. - М.: "Вильямс", 2006. - С. 212-215.
2. Салий В. Н. Богомолов А. М. Алгебраические основы теории дискретных систем. - М.: Физико-математическая литература, 1997.
3. Томас Х. Кормен и др. Алгоритмы: построение и анализ = INTRODUCTION TO ALGORITHMS. - 2-е изд. - М.: "Вильямс", 2006. - С. 1296.
4. Тужилов И. В. Язык программирования XLISP: Учеб. пособие. - Пенза: Изд-во Пенз. гос. техн. ун-та, 1994. - 126 с.: ил.