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

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

      1. Определение графа и гиперграфа. Способы задания графов. Разно-
видности графов. Теорема Эйлера. Задачи о коммивояжере.
      2. Числа графов. Метод Магу.
      3. Размещение одногабаритных элементов ЭС на коммутационной
плате: содержательная формулировка задачи, входные и выходные данные,
математические модели объектов проектирования и алгоритмы решения.
      4. Размещение разногабаритных элементов ЭС на коммутационной
плате: содержательная формулировка задачи, входные и выходные данные,
математические модели объектов проектирования и алгоритмы решения.
      5. Распределение электрических цепей по выводам конструктивного
узла: содержательная формулировка задачи, входные и выходные данные,
математические модели объектов проектирования, формализованная фор-
мулировка, комбинаторный анализ и алгоритмы решения.
      6. Топологические модели электрических схем и их погрешности.
      7. Объясните, как рассчитываются веса ребер графа схемы.
      8. Методы измерения расстояний в монтажном пространстве конст-
руктивного узла.
      9. Линейное программирование: формулировка задачи и методы ре-
шения.
      10. Целочисленное линейное программирование: формулировка за-
дачи и методы решения.
      11. Объясните работу каждого блока схемы программы PLACE-3.




                                                                     42