Магистерская диссертация на тему: Практическая и математическая постановка задачи. Анализ существующих алгоритмов решения задачи

Введение

Внедрение в инженерную практику методов автоматизации проектирования позволяет перейти от традиционного моделирования разрабатываемой аппаратуры к ее моделированию с помощью персональных компьютеров (ПК). И более того, с помощью ПК возможно осуществить цикл сквозного проектирования, включающий в себя: синтез структуры и принципиальной схемы устройства; анализ его характеристик в различных режимах, синтез топологии, включая размещение элементов на плате или кристалле и разводку межсоединений; верификацию топологии; выпуск конструкторской документации.

Проектирование схем соединений, иначе трассировка соединений, является одной из наиболее трудных задач в общей проблеме автоматизации проектирования электронных устройств. Прежде всего, это связано с многообразием способов конструктивно-технологической реализации соединений, каждый из которых обуславливает использование специфический критериев оптимизации и ограничений при алгоритмическом решении задачи трассировки.

В данном курсовом проекте будет рассматриваться алгоритм Краскала трассировки проводного монтажа.

алгоритмический трассировка монтаж печатный

Оглавление

- Введение

- Практическая и математическая постановка задачи

- Анализ существующих алгоритмов решения задачи

- Описание разрабатываемого алгоритма, его укрупненная схема

- Развернутая блок схема алгоритма

- Контрольный пример

- Перечень идентификаторов

- Текст программы

- Листинг с результатами машинного решения Заключение

- Список литературы

Заключение

В результате выполнения данной курсовой работы была создана программа, выполняющая трассировку проводного монтажа алгоритмом Краскала. Программа была написана с использованием среды разработки Dеlрhi и сконфигурирована для работы под управлением операционных систем семейства Мiсrоsоft Windоws.

Тестирование программы во всех доступных режимах показало ее полную работоспособность.

Применение данного алгоритма дает возможность трассировки проводного монтажа, при этом данный алгоритм не требует значительных системных ресурсов (например, ресурсов памяти).

Список литературы

1. Селютин В. А. Машинное конструирование электронных устройств. М.: Сов. радио, 1977.

. Савельев А.Я. Овчинников В.А "Конструирование ЭВМ и систем"

. Конспект лекций