ВВЕДЕНИЕ
В курсовой работе разработана программа, предназначенная для эквивалентного преобразования электрической цепи, состоящей из компонентов трех видов: резисторов, емкостей и индуктивностей. Алгоритм программы базируется на упрощающих правилах [1] при параллельном и последовательном соединении компонент одного вида и преобразовании треугольных соединений компонент в соединения типа «звезда».
Программа написана на языке SWI-Prolog (Multi-threaded, Version 5.4.7). Описание исходной цепи загружается из текстового файла, указываемого пользователем. В описание каждого элемента цепи включаются метка элемента, тип элемента (резистор, индуктивность или емкость), список узлов элемента. Этот файл должен иметь специальную структуру, описанную в работе. Тип подключения – последовательный, параллельный, треугольный - программа определяет самостоятельно. Кроме того, при обнаружении такого типа подключений программа заменяет элементы на эквивалентные и сохраняет новую версию описания сети в динамической базе данных. Для выполнения этих операций используются правила, описанные в работе. Описание упрощенной цепи, полученное после работы программы, записывается в другой текстовый файл. Во время работы программа выводит сообщения о ходе преобразования цепи.
В работе имеется описание структуры данных, предикатов, правил и фактов использованных в программе.
В работе имеется описание семи тестовых примеров, ожидаемого результата и результата работы программы.
Листинг программы приведен в Приложении 1.
1. Введение 5
2. Анализ задачи 6
3. Решение задачи 9
3.1. Выбор алгоритма и структур данных 9
3.2. Описание алгоритма 10
3.3. Выбор набора и распечатка тестов 17
4. Заключение 26
Список литературы 27
Приложение 1. Листинг программы 28
1. Дмитриев В.М., Кобрина Н.В., Фикс Н.П., Хатников В.И Теоретические основы электротехники. Учебное пособие.- Томск: Томский межвузовский центр дистанционного образования, 2001. 157 с.
2. Братко И. Алгоритмы искусственного интеллекта на языке PROLOG: Пер. с англ. — 3-е изд. — М.: Издательский дом «Вильямс», 2004. — 640 с.
3. Автор Логическое программирование. Учебное пособие.- Томск: Томский межвузовский центр дистанционного образования, 2001. 135 с.