ОГЛАВЛЕНИЕ
Лабораторная работа №1. Исследование эффективности алгоритма покрытия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3
1.Общие сведения о задаче покрытия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1. Математическая формулировка задачи . . . . . . . . . . . . . . . . . . . . . . . .3 2.2. Алгоритм покрытия схем разнотипными модулями . . . . . . . . . . . . . 5 2.3. Распределение элементов по модулям . . . . . . . . . . . . . . . . . . . . . . . . .9 3. Домашнее задание . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
4. Организация пользовательского интерфейса пакета PSAPR . . . . . . . . . . .13 5. Задания к лабораторной работе . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
6. Содержание отчёта . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .21 7. Контрольные вопросы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .21
Лабораторная работа №2. Исследование эффективности алгоритма компоновки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..22
1.Общие сведения о задаче компоновки. . . . . . . . . . . . . . . . . . . . . . . . . . . . .22 1.1. Математическая формулировка задачи . . . . . . . . . . . . . . . . . . . . . . .22 1.2. Последовательные алгоритмы компоновки . . . . . . . . . . . . . . . . . . . 25 1.2.1. Метод максимальной конъюнкции – минимальной дизъюнкции .25 2. Домашнее задание . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..34 3. Порядок работы с программой «Компоновка» . . . . . . . . . . . . . . . . . . . . .34
4. Задания к лабораторной работе . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .39 8. Содержание отчёта . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 9. Контрольные вопросы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . 40
Лабораторная работа №3. Исследование эффективности алгоритмов размещения конструктивных элементов ЭА………………………41
1.Основные методы оценки эффективности алгоритмов…………………41
2.Общие сведения о задаче размещения………………………………… . 42
3.Алгоритм последовательного размещения……………………………45
4.Алгоритм предварительного размещения……………………………..50
5.Алгоритм обратного размещения………………………………………52
6.Домашнее задание……………...……………………………………….55
7. Порядок работы с программой «Размещение» . . . . . . . . . . . . . . . . . . 55
8.Экспериментальная часть………………………………………………59
9.Содержание отчета………………………………...……………………59
10.Контрольные вопросы…………………………………………………..60 Лабораторная работа №4. Исследование эффективности итерационных
алгоритмов размещения………………………………………….…. . . . . . . 61
1.Итерационные алгоритмы размещения……………………………..…61
1.1.Алгоритм парных перестановок………………………..…. . . . . . . . . 61
2.Домашнее задание………………………………………………………66
71
3.Порядок работы с программой «Размещение» в режиме парных перестановок . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
4.Задание к лабораторной работе………………………………...………69
5.Содержание отчета………………………………………………….. . . 69
6.Контрольные вопросы…………………………………………… . . . . .69 Список литературы……………………………………………………………70
Учебное издание МАКТАС Михаил Яковлевич
Исследование алгоритмов компоновки и размещения РЭС
Сборник лабораторных работ Редактор Н.А.Евдокимова
Подписано к печати 20.02.2003 Формат 60 х 84 / 16 Бумага писчая. Печать трафаретная. Усл. печ. л. 3,00. Уч. изд. л. 2,70. Тираж 150 экз. Заказ
Ульяновский государственный технический университет 432027. г. Ульяновск, ул. Сев. Венец, д.32.
Типография УлГТУ, 432027. г. Ульяновск, ул. Сев. Венец, д.32.
72