Аннотация 2 Реферат 3 Задание 4 Введение 6 1. Главная часть 7 1. 1. Анализ задачи 7 1. 2. Фундирование выбора метода и структур данных 9 1. 3. Отображение алгоритма 11 1. 4. Фундирование комплекта тестов 13 Заключение 15 Перечень литературы 16 Прибавление 1 17 Прибавление 2 19 Прибавление 3 21
Выдержка
Введение Концепция графов обретает использование, к примеру, в геоинформационных системах(ГИС). Имеющиеся либо снова проектируемые дома, сооружения, кварталы и т. п. рассматриваются как вершины, а объединяющие их пути, инженерные козни, полосы электропередачи и т. п. — как рёбра. Использование разных вычислений, производимых на таком графе, дозволяет, к примеру, отыскать кратчайший объездной путь либо ближний продуктовый магазин, спланировать лучший маршрут. Концепция графов реализуется с поддержкой языков логического программирования. Главным языком логического программирования был язычок Planner, в котором была заложена вероятность самодействующего вывода итога из данных и данных верховодил перебора вариантов(совокупа которых величалась расписанием). Planner употреблялся для такого, чтоб снизить запросы к вычислительным ресурсам(с поддержкой способа backtracking)и снабдить вероятность вывода фактов, без функционального применения стека. Потом был изобретен язычок Prolog, который не требовал плана перебора вариантов и был, в этом значении, упрощением языка Planner. От языка Planner еще произошли логические языки программирования QA-4, Popler, Conniver и QLISP. Языки программирования Mercury, Visual Prolog, Oz и Fril произошли уже от языка Prolog. На складе языка Planner было создано еще некоторое количество других языков логического программирования, не основанных на способе розыска с возвратами(backtracking), к примеру, Ether. Главные задачки и цели курсового проектирования: 1)покупка навыков и способов программирования достаточно сложных задач на языках логического программирования; 2)подготовка к исполнению дипломного проекта. Служба реализуется на языке QLisp.
Литература
1. Зыков А. А. Базы теории графов. - М. Дисциплина. Гл. ред. Физ. -мат. лит. , 1987, 384с. 2. Уилсон Р. Вступление в теоpию гpафов. - М. : Миp, 1977. 3. Городняя Л. Вступление в программирование на языке Лисп. Новосибирск, 2005, 46с. 4. Хювенен Э. , Сеппянен И. , Мир Лиспа. Т. 1: Вступление в язычок Лисп и активное программирование. Электронное издание, 2008, 458 с. 5. Хювенен Э. , Сеппянен И. , Мир Лиспа. Т. 2: Вступление в язычок Лисп и активное программирование. Электронное издание, 2008, 332 с. 6. Лутай В. Н. Программирование на языках Лисп и Пролог. ТРТУ,1998. 7. Филд А. , Харрисон П. Активное программирование. - М. : Мир, 1993. 8. Информация с электрического ресурса: http://www. lisp. ru
Введение Теория графов находит применение, например, в геоинформационных системах (ГИС). Существующие или вновь проектируемые дома, сооружения, кварталы и т. п.