Содержание
- 2. Вопрос 1 Требования к математическому обеспечению САПР ЭА
- 3. Требования к МО САПР МАТЕМАТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ - совокупность математических методов и моделей алгоритмов проектирования, необходимых для
- 4. Требования к МО САПР 1. Специальная часть – отображает специфику объекта проектирования, физические и информационные особенности
- 5. Требования к МО САПР 1. Универсальность - применимость к широкому классу проектируемых объектов (нет количественной оценки)
- 6. Требования к МО САПР 3. Точность определяется по степени совпадения расчетных и истинных результатов (при решении
- 7. Вопрос 2 Методы повышения эффективности САПР ЭА
- 8. Методы повышения эффективности САПР 1. Разработка экономичных моделей и алгоритмов, имеющих частный характер 2. Совершенствование используемых
- 9. Общие принципы создания МО САПР ЭА 1. Учет разряженности матриц 2. Исследование сложных систем по частям
- 10. Вопрос 3 Основы теории графов и их применение в ИТАП ЭА
- 11. Основные определения Под графом G(X, U) понимают совокупность непустого множества Х и изолированное от него подмножество
- 12. Основные определения Виды графов: 1. Неориентированные 2. Ориентированные → 3. Смешанные Граф G(X, U) называется неориентированным,
- 13. Основные определения 1) Граф, у которого 2 вершины соединены более чем одним ребром – мультиграф. 2)
- 14. Основные определения Число ребер инцидентных некоторой вершине xi называется степенью вершины. Граф, состоящий только из изолированных
- 15. Основные определения Граф называется однородным степени t, если степень всех его вершин = t. Граф, все
- 16. Основные определения Граф, в котором перемещаясь по ребрам из вершины в вершину можно попасть в каждую
- 17. Основные определения Циклом называется последовательность ребер, при которой в результате обхода вершин графа по этим ребрам
- 18. Основные определения Цикл называют Гамильтоновым, если он проходит через каждую вершину графа только один раз. Связной
- 19. Основные определения Объект H(X, E) считается гиперграфом, если он состоит из множества вершин X и множества
- 20. Вопрос 4 Основы теории алгоритмов
- 21. Основы теории алгоритмов Алгоритм – это конечная совокупность точно заданных правил решения произвольного класса задач. Алгоритм
- 22. Основы теории алгоритмов Детерминированный алгоритм - если он выражен системой правил, однозначно определяющих результат процесса при
- 23. Основы теории алгоритмов Расшифровка укрупненных операторов алгоритма в командах языка компьютера называется программированием, а запись алгоритма
- 24. Классификация алгоритмов при проектировании ЭА
- 25. Свойства алгоритмов 1. Массовость – свойство алгоритма отображать широкий класс процессов. 2. Результативность - свойство алгоритма
- 26. Свойства алгоритмов 5. Алгоритм имеет вход и выход. 6. Алгоритмы является эквивалентными – если совпадают их
- 27. Эффективность алгоритмов Эффективность – оценка максимального числа элементарных операций, выполняемых при работе алгоритма. Численная оценка эффективности
- 28. Эффективность алгоритмов 2. Общее число операций, приведенных к элементарной : где tэ – время выполнения элементарной
- 29. Эффективность алгоритмов 3. Объем памяти, которую необходимо зарезервировать в компьютере для реализации алгоритма: где Vп –
- 30. Вопрос 5 Способы записи алгоритмов
- 31. Способы записи алгоритмов 1) Операторный алгоритм Ван-Хао Алгоритм задается последовательностью приказов специального вида. Каждый приказ имеет
- 32. Способы записи алгоритмов 1) Операторный алгоритм Ван-Хао Выполнить приказ i над числом X в операторе алгоритма
- 33. Способы записи алгоритмов 2) Логическая схема алгоритма логической схемой алгоритма называются выражения, составленные из операторов и
- 34. Способы записи алгоритмов Логическая схема алгоритма Пример: Аор1↑1А1↓1р2↑2А2А3↓2А4Ак Ао , Ак – операторы начала и конца,
- 35. Способы записи алгоритмов 3) Структурная схема алгоритма Алгоритм расчленяется на отдельные блоки, которые отображаются в виде
- 36. Способы записи алгоритмов Структурная схема алгоритма Достоинства: 1. Обеспечивается возможность обмена структурными схемами алгоритмов между специалистами.
- 37. Способы записи алгоритмов Структурная схема алгоритма. Примеры записи вершин графа
- 38. Структурная схема алгоритма. Пример Аор1↑1А1↓1р2↑2А2А3↓2А4Ак
- 39. Способы записи алгоритмов 4) Словесное задание алгоритмов При данном способе задания алгоритма перечисляются блоки алгоритма и
- 40. Вопросы по прочитанному материалу?
- 42. Скачать презентацию