Пример готовой курсовой работы по предмету: Программирование
Содержание
1. Введение 5
2. Анализ задачи 6
3. Решение задачи 9
3.1. Выбор алгоритма и структур данных 9
3.2. Описание алгоритма 11
3.3. Выбор набора тестов 13
4. Заключение 14
Список литературы 15
Приложение
1. Листинг программы 16
Приложение
2. Распечатка тестов 18
Выдержка из текста
ВВЕДЕНИЕ
В курсовой работе разработана программа, предназначенная для решения задачи на нахождение геометрических фигур из списка тестовых фигур с использованием метода аналогий. Алгоритм решения задачи базируется на упрощенной версии алгоритма, предложенного в работе [3]
и основанного на применении представления вывода по аналогии схематически в виде пропорции Лейбница. Требовалось определить отношение между двумя данными фигурами и в списке тестовых фигур найти ту, которая находится в том же отношении к третьей данной фигуре.
. В работе приводится полный набор возможных отношений фигур из предложенного в [1]
набора тестов. Программа, подбирающая тип и характеристики отношения между фигурами и находящая в данном списке фигуру с использованием метода аналогий приведена в работе. Программа написана на языке SWI-Prolog.
Все предложенные в [1]
тесты программой разрешены. Более того, программа без какой либо модификации может разрешить любой тест, содержащий тот же набор базовых фигур и отношений между ними. Пример такого теста приводится в работе. В работе указан путь модификации программы дл расширения класса тестов.
В работе имеется описание структуры данных, предикатов, правил и фактов использованных в программе.
В работе имеется описание пяти примеров и результата работы программы по прохождению тестов на нахождение геометрической фигуры с использованием аналогий..
Листинг программы приведен в Приложении 1.
Протокол работы программы с различными тестами приведен в Приложении 2.
Список использованной литературы
1.Автор Искусственный интеллект и экспертные системы. Учебное пособие.- Томск: Томский межвузовский центр дистанционного образования, 2001. 76 с
2.Братко И. Алгоритмы искусственного интеллекта на языке PROLOG: Пер. с англ. — 3-е изд. — М.: Издательский дом «Вильямс», 2004. — 640 с.
3. Донской В.И., Ильченко А.В. Алгоритмы поиска аналогий в булевых таблицах эмпирических данных. «Искусственный интеллект», № 2, 2002. с. 99 – 107
4.Л. Стерлинг, Э.Шапиро. Искусство программирования на языке Пролог. М.:Мир, 1990.
.
