Задания на лабораторную работу и УИРС. 1. При теоретической подготовке использовать данные, контрольные вопросы и цитированную литературу

1. При теоретической подготовке использовать данные, контрольные вопросы и цитированную литературу. Уяснить содержание и сущность задачи размещения элементов на коммутационной плате и распределения цепей по выводам узла. Изучить математические модели и алгоритмы решения этих задач. Вычертить схему программы PLACE-3 и разобраться в работе каждого блока.

2. Получить у преподавателя задание: электрическую принципиальную схему и параметры конструктивного узла. Схема может быть взята как результат решения задачи покрытия из предыдущей лабораторной работы. Это может быть также одна из подсхем, полученных в результате разбиения схемы в 1-й лабораторной работе.

3. Выполнить размещение элементов и распределение цепей по выводам узла вруч­ную. Представить размещение в виде гиперграфа в решетке. Рассчи­тать суммарную длину соединений. Нарисовать фрагмент полного двудольного графа для задачи РЦВУ.

4. Подготовить исходные данные и решить обе задачис помощью программы PLACE-3. Изобразить полученное решение в виде гиперграфа в решетке. Рас­считать суммарную длину соединений, записать ее значение под рисунком гиперграфа и сравнить с ручным решением. По результатам автоматизированного решения РЦВУ изобразить максимальное паросочетание с минимальным весом ребер.

5. Задания УИРС:

1) исследовать влияние начального размещения на работу алгорит­ма парных перестановок;

2) исследовать временную сложность O(N) алгоритма размещения;

3) сравнить результаты работы разных алгоритмов размещения.

6. Отчет должен содержать:

· цель работы;

· краткие теоретические сведения, которые можно использовать при защите лабораторной работы;

· схему программы PLACE-3;

· задание на лабораторную работу;

· электрическую схему конструктивного узла;

· исходные данные и распечатку машинного решения;

· результаты ручного и машинного проектных решений в виде двухрисунков (гиперграфы в решетках). Под этими рисунками записать значения критериев качества;

· на первом рисунке указать новые и старые (в скобках) номера элементов и цепей. Например 38(71) означает, что цепь при разбиении имела номер 71, теперь в схеме конструктивного узла ее номер 38.

· полный двудольный граф и максимальное паросочетание для задачи РЦВУ.

· анализ полученных результатов. Один из пунктов анализа - объяснение результатов сравнения ручного и машинного проектных решений.

 

 

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

1. Определение графа и гиперграфа. Способы задания графов. Разновидности графов. Теорема Эйлера. Задачи о коммивояжере.

2. Числа графов. Метод Магу.

3. Размещение одногабаритных элементов ЭС на коммутационной плате: содержательная формулировка задачи, входные и выходные данные, математические модели объектов проектирования и алгоритмы решения.

4. Размещение разногабаритных элементов ЭС на коммутационной плате: содержательная формулировка задачи, входные и выходные данные, математические модели объектов проектирования и алгоритмы решения.

5. Распределение электрических цепей по выводам конструктивного узла: содержательная формулировка задачи, входные и выходные данные, математические модели объектов проектирования, формализованная формулировка, комбинаторный анализ и алгоритмы решения.

6. Топологические модели электрических схем иих погрешности.

7. Объясните, как рассчитываютсявеса ребер графасхемы.

8. Методы измерения расстояний в монтажном пространстве конструктивного узла.

9. Линейное программирование: формулировка задачи и методы решения.

10. Целочисленное линейное программирование: формулировка задачи и методы решения.

11. Объясните работу каждого блока схемы программы PLACE-3.