25
state(Объем_воды_в_первом_кувшине, Объем_воды_во_втором_кувшине)
полностью описывает состояние задачи. Начальное состояние state(0, 0), конечные состояния – state(_,1) или state(1,_).
Предлагаемые варианты тем различаются вместимостью кувшинов и требования к использованию различных алгоритмов поиска.
Кувшины с водой. A = 5, B = 7. Поиск в глубину.
Кувшины с водой. A = 9, B = 7. Поиск в глубину с ограничением глубины до 14 Кувшины с водой. A = 3, B = 11. Поиск в глубину.
Кувшины с водой. A = 11, B = 7. Поиск в глубину.
Кувшины с водой. A = 9, B = 11. Поиск в глубину с ограничением глубины до 18.
4.2Автоматизация конструкторского и технологического проектирования
Вариант 1. Выполнить компоновку элементов функциональной схемы (рисунок 1) по критерию оценки качества решения — «минимальное число связей между сформированными модулями».
Выполнение поставленной задачи включает решение следующих вопросов:
−представить данную схему графовой моделью и описать её матрицей
смежности;
−задать число модулей компоновки;
− выполнить |
формальное описание поставленной задачи и составить её |
математическую модель, с учётом данных схемы и принятого числа модулей компоновки;
−выбрать алгоритм решения данной задачи и привести его описание. Привести результат компоновки.
1 
1
36
1 |
1 |
1 |
|
2 |
5 |
|
10 |
|
1 |
1 |
1 |
|
4 |
9 |
11 |
|
|
||
1 |
1 |
1 |
1 |
1 |
12 |
8 |
13 |
|
|
|
7
26
Рисунок 1
Вариант 2. Выполнить компоновку элементов схемы электрической принципиальной (рисунок 2) по критерию оценки качества решения — «минимальное число связей между сформированными модулями».
Выполнение поставленной задачи включает решение следующих вопросов:
−представить данную схему графовой моделью и описать её матрицей
смежности;
−задать число модулей компоновки;
− выполнить формальное описание поставленной задачи и составить её математическую модель, с учётом данных схемы и принятого числа модулей компоновки;
− выбрать алгоритм решения данной задачи и привести его описание. Привести результат компоновки.
Рисунок 2.
Вариант 3. Решить задачу компоновки элементов схемы вычислительного устройства с помощью заданного набора конструктивных модулей.
Выполнение поставленной задачи включает решение следующих вопросов:
27
−записать математическую модель задачи компоновки элементов схемы вычислительного устройства как задачи покрытия в соответствии с данными своего варианта;
−с помощью алгоритма Селютина решить задачу покрытия;
−анализ полученного решения данной задачи.
Исходные данные:
1). Данные структурного анализа схемы:
|
|
|
t1 |
|
t2 |
|
t3 |
t4 |
t5 |
t6 |
t7 |
|
t8 |
|
M = |
|
2 |
|
12 |
|
9 |
13 |
8 |
5 |
3 |
|
21 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
2). Распределение типов элементарных схем по типам ячеек: |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
tj |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
Ci |
||
|
|
Yi |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
1 |
|
|
|
|
|
1 |
1 |
|
2 |
6 |
||
|
|
2 |
|
4 |
|
|
|
|
|
|
4 |
|||
|
|
3 |
1 |
|
|
|
2 |
|
|
1 |
|
13 |
||
|
|
4 |
|
|
|
|
1 |
2 |
|
2 |
|
19 |
||
|
|
5 |
|
|
|
2 |
|
|
|
|
1 |
7 |
||
|
|
6 |
1 |
|
|
|
|
2 |
|
|
1 |
6 |
||
Где tj — тип элементарной схемы; Yi — тип ячейки (модуля);
Сi — стоимость ячейки (в условных единицах).
Вариант 4. Разместить компоненты схемы |
(рисунок 3) в монтажно- |
коммутационном пространстве (МКП). Считать, что |
|
−размещение компонентов производится в плоском МКП;
−все размещаемые компоненты имеют одинаковое коммутационное пространство;
−число посадочных мест в МКП размещения не меньше числа размещаемых компонентов.
Выполнение поставленной задачи должно включать решение следующих вопросов:
− определение типовой задачи конструкторского проектирования, к которой относится поставленная задача;
−выбор оценки качества решения;
−формальное описание (математическая модель) задачи;
28
−выбор алгоритма решения задачи;
−описание алгоритма решения задачи;
−выполнение 2-х итераций алгоритма;
−анализ полученного результата.
1 
1
36
1 |
1 |
1 |
|
2 |
5 |
|
10 |
|
1 |
1 |
1 |
|
4 |
9 |
11 |
|
|
||
1 |
1 |
1 |
1 |
|
|
|
|
1 |
12 |
8 |
13 |
|
|
|
7
Рисунок 3.
Вариант 5. Разместить компоненты схемы (рисунок 4) в монтажнокоммутационном пространстве (МКП). Считать, что
−размещение компонентов производится в плоском МКП;
−все размещаемые компоненты имеют одинаковое коммутационное пространство;
−число посадочных мест в МКП размещения не меньше числа размещаемых компонентов.
Выполнение поставленной задачи должно включать решение следующих вопросов:
− определение типовой задачи конструкторского проектирования, к которой относится поставленная задача;
−выбор оценки качества решения;
−формальное описание (математическая модель) задачи;
−выбор алгоритма решения задачи;
−описание алгоритма решения задачи;
−выполнение 2-х итераций алгоритма;
−анализ полученного результата.
29
Рисунок 4.
Вариант 6. Разместить компоненты схемы (рисунок 5) в монтажнокоммутационном пространстве (МКП). Считать, что
−размещение компонентов производится в плоском МКП;
−все размещаемые компоненты имеют одинаковое коммутационное пространство;
−число посадочных мест в МКП размещения не меньше числа размещаемых компонентов.
Выполнение поставленной задачи должно включать решение следующих вопросов:
− определение типовой задачи конструкторского проектирования, к которой относится поставленная задача;
−выбор оценки качества решения;
−формальное описание (математическая модель) задачи;
−выбор алгоритма решения задачи;
−описание алгоритма решения задачи;
−выполнение 2-х итераций алгоритма;
−анализ полученного результата.
30
Рисунок 5.
Вариант 7. Разместить компоненты схемы (рисунок 6) в монтажнокоммутационном пространстве (МКП). Считать, что
−размещение компонентов производится в плоском МКП;
−все размещаемые компоненты имеют одинаковое коммутационное пространство;
−число посадочных мест в МКП размещения не меньше числа размещаемых компонентов.
Выполнение поставленной задачи должно включать решение следующих вопросов:
− |
определение типовой задачи конструкторского проектирования, к которой |
относится |
поставленная задача; |
−выбор оценки качества решения;
−формальное описание (математическая модель) задачи;
−выбор алгоритма решения задачи;
−описание алгоритма решения задачи;
−выполнение 2-х итераций алгоритма;
−анализ полученного результата.
Рисунок 6.
31
Вариант 8. Проектирование печатных плат с помощью системы САПР PCAD 200x 1) Создать и отредактировать электрическую принципиальную схему (рис.7)
радиоэлектронного устройства с помощью команд графического редактора P - CAD Schematic.
2)Выполнить размещение компонентов схемы на печатной плате с помощью команд графического редактора P - CAD PCB.
3)Выполнить автоматическую трассировку соединений печатной платы с помощью программы трассировщика Quick-Route.
Рисунок 7
Вариант 9. Проектирование печатных плат с помощью системы САПР PCAD 200x 1) Создать и отредактировать электрическую принципиальную схему (рис.8)
радиоэлектронного устройства с помощью команд графического редактора P - CAD Schematic.
2)Выполнить размещение компонентов схемы на печатной плате с помощью команд графического редактора P - CAD PCB.
3)Выполнить автоматическую трассировку соединений печатной платы с помощью программы трассировщика Quick-Route.
32
Рисунок 8
Вариант 10. Проектирование печатных плат с помощью системы САПР PCAD 200x 1) Создать и отредактировать электрическую принципиальную схему (рис.9)
радиоэлектронного устройства с помощью команд графического редактора P - CAD Schematic.
2)Выполнить размещение компонентов схемы на печатной плате с помощью команд графического редактора P - CAD PCB.
3)Выполнить автоматическую трассировку соединений печатной платы с помощью программы трассировщика Quick-Route.
Рисунок 9