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

                          Контрольные вопросы

     1. Планарные графы. Критерий планарности Понтрягина-
Куратовского. Алгоритм Аусландера-Портера. Алгоритм Демукрона.
     2. Прокладка трасс в монтажном пространстве: содержательная фор-
мулировка задачи, входные и выходные данные, математические модели
объектов проектирования, формализованная формулировка и алгоритмы
решения.
     3. Опишите способы сокращения объема памяти ЭВМ при трасси-
ровке с помощью волнового алгоритма.
     4. Опишите способы сокращения затрат машинного времени в вол-
новом алгоритме.
     5. Особенности автоматизированного конструкторского проектиро-
вания узлов ЭС с различным типом монтажа: МПП, ДПП, ОПП, проводной
монтаж.
     6. Динамическое программирование: формулировка задачи и методы
решения.
     7. Поясните работу каждого блока в схеме программы TRACE-3 И
подпрограммы WAVE.




                                                                   64