Трассировка заключается в определении конкретной геометрии печатного или проводного монтажа, реализующего соединения между элементами схемы. Исходными данными для трассировки являются список цепей, метрические параметры и топологические свойства типовой конструкции и её элементов и результаты решения задачи размещения, по которым находятся координаты выводов элементов. Формальная постановка задачи трассировки и методы её решения в значительной степени зависят от вида монтажа (проводной или печатный) и конструктивно-технологических ограничений, определяющих метрические параметры и топологические свойства монтажного пространства.
Содержание:
1. Введение 3
2. Практическая и математическая постановка задачи . 4
3. Анализ существующих алгоритмов решения задачи 6
4. Описание разрабатываемого алгоритма, его укрупненная схема……………...10
5. Развернутая блок схема алгоритма 12
6. Контрольный пример 14
7. Перечень идентификаторов 15
8. Текст программы 16
9. Результаты машинного решения 20
10. Заключение 21
Список литературы