Учебная САПР электронных средств. Асланянц В.Р. - 46 стр.

ределении очередности, в которой будут прокладываться трассы соедине-
ний.
     Входные данные
     Список соединений.
     Выходные данные
     Упорядоченный список соединений.
     Критерии качества (критерии оценки, сравнения соединений)
     1. Длина соединения.
     2. Степень конфликтности соединений.
     3. Степень отклонения соединения от заданного в слое направления.
     Математические модели
     1. Прямолинейный отрезок.
     2. Минимальный прямоугольник, охватывающий контакты соедине-
ния.
     Формализованная формулировка
     Упорядочение соединений сводится к известной задаче сортировки
массивов.
     Алгоритмы решения
     1. Сортировка перестановкой (метод "пузырька" и быстрая сорти-
ровка).
     2. Сортировка выбором.
     3. Сортировка вставлением.

                   5.4. Описание программного модуля TLO-3

     Программный модуль TLO-3 содержит 3 подпрограммы (TREE,
LAY, ORDER), которые решают 3 первые подзадачи трассировки. На рис.
11 представлена схема программы TLO-3 , где подробно раскрыта подпро-
грамма TREE.
     На рис.12 представлена схема подпрограммы LAY.
     Входные данные
     Входные данные программы TLO-3 - пять файлов описания проекта,
обработанные программой PLACE-3 (см. раздел 3). Новых файлов про-
грамма PLACE-3 не создает, но изменяет файлы BDP.PR и BDP.CIR.
     Выходные данные
     М - число соединений;




                                                                    46