- •1. Понятие сложной системы.
- •2. Концепция сложной системы
- •3. Классификация сапр.
- •4. Принципы создания сапр.
- •5. Классификация подсистем сапр..
- •6. Техническое обеспечение сапр.
- •7. Оперативная память, тип и методы ее организации.
- •8. Схема работы процессора и озу.
- •10. Проектирование, основные понятия.
- •11. Уровни проектирования.
- •12. Стадии и этапы проектирования.
- •13. Жизн. Цикл программ. Обеспечения.
- •14. Основные процессы жц.
- •15. Вспомог. Процессы жц.
- •16. Организационные процессы жц.
- •17. Модели жизненного цикла.
- •18. Программирование сапр. Синтез структуры сапр.
- •19. Задачи принятия решений в сапр.
- •20. Моделирование сапр.
- •21 Решение задач в рамках сапр.
- •22. Решение задачи синтеза технического объекта.
- •23. Частные критерии оптимальности.
- •24. Аддитивные критерии оптимальности.
- •25. Мультипликативный критерий оптимальности.
- •26. Минимаксные критерии оптимизации.
- •27. Методы поиска экстремума. Покоординатный спуск.
- •28. Метод наискорейшего спуска.
- •29. Метод параллельных касательных.
- •30. Методы оптимизации технологических процессов.
- •31. Сети Петри. Основные понятия.
- •33. Использование сети Петри для решения задач планировщика.
- •35. Интеллектуальный проектировщик. Основные понятия.
- •37. Понятия: множество, комплект, мощность комплекта.
- •38. Операции над комплектами.
- •39. Выбор критериев оптимальности, понятие «принятие решения», целевая функция.
- •40. Структурированный синтез систем. Основные понятия.
- •41. Система массового обслуживания.
- •42. Методология автоматизированного синтеза технологических структур.
18. Программирование сапр. Синтез структуры сапр.
Т.к. САПР сложная система, ее проектирование должно быть блочно-иерархическим. На верхнем иерархическом системном уровне регламентируются задачи создания описания КТС и программно-методических комплексов (ПМК). На этом уровне в кач-ве эл-в КТС рассматриваются ЭВМ и отд. устройства (процессоры, ввод/вывод, передача данных). Элементами ПМК явл-ся подсистемы ПО (мониторные отдельные модули, реализующие процедурное проектирование). Необходимо определить функции эл-в ПМК, кол-во эл-в КТС, сформулировать ТЗ элементов КТС и ПМК.
Проектирование КТС (комплекса тех. средств) начинается с синтеза структуры комплекса. Синтез достаточно сложный процесс. Не полностью формализованы процедуры. Критерии качества не отображают всевозможные требования ТЗ, в результате могут быть неудачные решения и ошибки. Для их выявления после синтеза идет процедура верификации (проверка на правильность или точность функционирования). Верификация может быть автоматизирована на ЭВМ с помощью имитационного моделирования КТС САПР.
19. Задачи принятия решений в сапр.
При проектировании на основе САПР имеется возможность получать множество решений различных задач. Выделение некоторого подмножества решений задач относится к проблемам выбора и принятия решений. Задачей принятия решений называют кортеж. Альфа=<W, тета>. W - множ-во вариантов решения задачи. Тета – принцип оптимальности, дающий представление о качестве вариантов. Задачи принятия решений классифицируют по наличию информации и по принципу оптимальности.
1. Задачу, где W и тета могут быть неизвестными называют общей задачей принятия решений.
2. Задачу с неизвестным W называют задачей выбора.
3. Задачу с известными W и тета называют задачей оптимизации.
В САПР встречаются все типы задач. В задачах проектирования св-ва эл-в множества W помогают найти решения. Если произвольные св-ва вариантов W-итое принадлежит W выразить числом к=1,2…, т.е. предположить, что имеется отображение «фи в W на к», то такое число наз-ют критерием, а число фи(W-итое) называют оценкой варианта W-итое по критерию. Критериальным пространством считают пространство «к м», координаты точек которого- оценки по соответствующим критериям. Критерий-это св-во по которому оценивают множество вариантов.
Задачу альфа решают след образом:составляют мн-во вариантов W, т.е. опред вар-ты, а затем решают задачу выбора. Задача построения W в общем случае явл задачей выбора. Общую задачу принятия решений можно свести к решению послед-ных задач выбора. В принятии решения в общем случае участвуют: ЭВМ, лицо принимающее решения, эксперт,дающий оценки вариантам. Частным случаем задачи принятия решения явл задача принятия решения в неопред условиях,возник когда приходится действовать в не полностью известной ситуации. Возможно ошибочное решение.ЛПР должно выработать стратегии, при кот менее нежелат последствий. Для умен неопред можно провести эксперимент,кот увеличит знания, но провед эксперимента требует время, затрат ср-в,кот могут стоить дороже выигрыша. ЛПР должно принять решение о проведении эксперимента.