готов лаби 4 курс 1 сим / оапзот / Laba_5

Міністерство освіти і науки, молоді та спорту України

Кіровоградський національний технічний університет

МТФ

Кафедра Програмного забезпечення

Дисципліна ОАПЗОТ

Лабораторна робота №5

Тема: Визначити форму представлення результуючої інформації, використовуючи метод послідовного синтезу та аналізу.

Виконав ст. гр. КІ-09-2

Жабчик Є.Л.

Перевірив викладач

Савеленко О.К.

Кіровоград 2012

Мета: Вивчення експериментальне дослідження характеристик послідовного методу синтезу та аналізу при виконанні базової проектної процедури пошуку оптимального варіанту рішення, алгоритмізація рішення задачі.

Завдання до лабораторної роботи:

1. Об’єкт проектування – друкована плата (лабораторна робота № 1).

2. Дослідити варіанти з’єднань елементів на друкованій платі та визначити вагову суму показників параметрів гілок переходу.

3. Побудувати граф рішень.

4. Виконати розрахунки задачі вибору раціонального варіанту рішення. Результати розрахунків оформити в таблицю.

5. Побудувати блок-схему алгоритму рішення задачі.

6. Розрахувати кількість скорочених при розгляді варіантів по формулі 4.1 та порівняти з експериментальними розрахунками.

Виконання роботи:

Виконання роботи:

II рівень	Оцінка	III рівень	Оцінка	IV рівень	Оцінка	Результат	Оцінка
C14 C15	10 4	C123 C124 C125 C125 C132 C134 C135 C135	16 8 12 12 13 14 10 10	C1243 C1254 C1253 C1352 C1354	18 26 18 15 24	C1352	15

II рівень

С13 = 10

С14 = 4

III рівень

С123 = С12 + C23 = 7 + 9 = 16 -

С124 = C12 + C24 = 7 + 1 = 8 +

С125 = С12 + C25 = 7 + 5 = 12 +

С125 = С12 + C25 = 7 + 5 = 12 +

С132 = С13 + C32 = 4 + 9 = 13 -

С134 = С13 + C34 = 4 + 10 = 14 -

С135 = С13 + C35 = 4 + 6 = 10 +

С135 = С13 + C35 = 4 + 6 = 10 +

IV рівень

С1243 = C124 + C43 = 8 + 10 = 18 -

С1254 = С125 + C54 = 12 + 14 = 26 -

С1253 = С125 + C53 = 12 + 6 = 18 -

С1352 = С135 + C52 = 10 + 5 = 15 +

С1354 = С135 + C54 = 10 + 14 = 24 -

Шляхом проведених розрахунків визначаємо, що єдиним оптимальним варіантом рішення є С1352, оцінка якого = 15.

Контрольні запитання:

1. Що таке оптимальне технічне рішення?

Вибір оптимальних варіантів вузлів виробу або виробу в цілому.

2. Чому задачі синтезу та аналізу пошуку оптимального варіанту технічного рішення підлягають першочерговій автоматизації в САПР?

Тому що тільки такий підхід забезпечує на початковій стадії створення чіткого алгоритму ціле направленого руху від формалізованого технічного завдання в бік покращеного технічного рішення.

3. Що таке задачі синтезу? Наведіть приклади.

Синтез множини рішень технічної задачі – це область дискретного програмування. В основу любого методу синтезу закладена ідея скорочення кількості варіантів, що проектуються, при їх порівнянні один з одним. Задачі пошуку технічного рішення умовно можна поділити на два етапи:

1. Виникнення гіпотез, якість яких ще невідома (генерація гіпотез);

2. Перевірка, порівняння можливостей та оцінка гіпотез.

Задача генерації гіпотез – це задача синтезу, а задача оцінки – задача аналізу.

4. Що лежить в основі послідовного методу синтезу та аналізу?

В основі послідовного методу синтезу та аналізу лежить правило домінування. Сутність – відсічення безперспективних варіантів в процесі їх генерації.

5. Що таке вагова сума показників?

Кожен з початкових варіантів має на III рівні свою множину рішень. Наприклад: варіант 1-2 має послідуючі варіанти: 1-2-3 та 1-2-4. Дослідивши об’єкт проектування (з’єднання елементів на печатній платі) визначаємо вагову суму показників параметрів гілок переходу:

С12 = С21 = 9 С14 = С41 = 4 С24 = С42 = 8

С13 = С31 = 10 С23 = С32 = 6 С34 = С43 = 7

6. Для яких цілей використовується правило домінування в послідовному методі синтезу та аналізу?

Для скорочення кількості варіантів рішення та вибору оптимального рішення.