Введение

Целью курсового проекта является изучение и практическое применение конкретных математических методов и алгоритмов, используемых при автоматизированном топологическом проектировании узлов РЭС на печатных платах для решения задач конструктивного синтеза и анализа проектных решений.

Курсовой проект содержит решение трех типовых задач топологического проектирования РЭС: компоновки, размещения и трассировки соединений.

Исходные данные для проектирования сформированы с помощью специальной программы генерации заданий и включают перечень соединений между выводами компонентов схемы и матрицу смежности, они приведены в приложении 1. Исходный граф схемы приведен на рисунке 1.

Рисунок 1 ? Исходный граф схемы