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