Автоматизация компоновки элементов на печатной плате с использованием итерационного алгоритма разбиения с использованием чисел связнос

Министерство образования и науки РФ

Научно-исследовательский университет

Казанский государственный технический университет им. А. Н. Туполева

Кафедра Информационных технологий проектирования

электронно-вычислительных средств

КУРСОВАЯ РАБОТА

по дисциплине « Разработка систем автоматизированного проектирования»

Тема: «Автоматизация компоновки элементов на печатной плате с использованием итерационного алгоритма разбиения с использованием чисел связности »

Выполнила:

студент гр. 4314

Габидуллин А.Н.

Проверили: 

д.т.н., профессор  

С.Ф. Чермощенцев,

ст. преп. И.В.Суздальцев

Оценка:    _____________

Подпись: _____________

Дата: «____» ______ ______20___ г.

Казань 2014

Оглавление

Введение        3

1. Анализ производственно-хозяйственной деятельности        6

1.1.Разработка функциональной модели проектной организации        6

1.2.Построение сценария информационного процесса        9

3.DFD-диаграмма        11

2.Математическое обеспечение САПР        13

2.1.Содержательная и формальная постановка задачи        13

2.2.Методы решения задачи. Разработка алгоритма решения задачи        16

2.3.Решение задачи на контрольном примере.        23

3.Информационное обеспечение        23

3.1.Концептуальное проектирование        23

3.2.Логическое проектирование        29

3.3.Физическое проектирование        29

4.Программное обеспечение        29

4.1.Инструкция для пользователя        29

Заключение        29

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

Приложения        29

Программный код        29

Тестовые схемы        29

Глоссарий БД        29

Стандарты организации        29

Введение

На сегодняшний день во многих областях науки и техники среди интенсивно решаемых в последние десятилетия задач можно выделить задачи поиска наиболее выгодного взаимного расположения объектов различной природы. К таким задачам можно отнести задачи автоматизированной компоновки приборов отсеков летательных аппаратов, задачи компоновки радиоэлектронной аппаратуры, задачи конструкторского проектирования теплоэнергетических комплексов и т.д. В большинстве своем такие задачи отличаются огромным количеством возможных вариантов допустимых решений, неизвестными характеристиками идеального варианта, большим объемом исходной цифровой информации, сложностью реализации каждого отдельного варианта. Сложность задач компоновки заставляет постоянно совершенствовать методы оптимального проектирования. В данной курсовой работе рассматриваются задачи, связанные с автоматизацией одной из важных и трудоемких операций проектирования — компоновки. Рассматриваемая группа задач относится к задачам оптимизационного геометрического проектирования.

1. Анализ производственно-хозяйственной деятельности

1. Разработка функциональной модели проектной организации

1. Диаграмма А-0

1) Размещение элементов на печатной плате.

2) Внешние связи:

Входящая информация:

- Техническое задание устанавливает основное назначение разрабатываемого объекта, его технические характеристики, показатели качества и технико-экономические требования, предписания по выполнению необходимых стадий создания документации и её состав, а так же, спец. требования (см. Приложение 1.);

- Принципиальная электронная схема включает в себя схему соединений электронных компонентов, для которых необходимо выполнить компоновку;