Вопросы к экзамену

Вопросы к экзамену по дисциплине ТО САПР

1. Типовые проектные процедуры. Процедуры анализа и синтеза. Иерархические уровни проектирования.

2. Техническое, математическое, программное, информационное, лингвистическое, методическое и организационное обеспечение. Структура САПР.

3. Системный подход к проектированию ЭВС. Иерархия и классификация математических моделей. Требования к моделям. Моделирование.

4. Математические модели объектов проектирования на микро-, макро-, и системном уровне.

5. Постановка задачи интерполяции табличных данных. Линейная интерполяция.

6. Интерполяция многочленом Лагранжа и Ньютона. Погрешность полиномиальной интерполяции.

7. Сплайн-интерполяция, кубический сплайн.

8. Задача аппроксимации. Метод наименьших квадратов и его использование для аппроксимации табличных данных.

9. Численное решение систем линейных уравнений. Метод Гаусса.

10. Численное решение нелинейных уравнений. Процедура отделения корней. Метод бисекции поиска корня нелинейного уравнения.

11. Метод Ньютона для численного решения нелинейных уравнений.

12. Метод конечных разностей. Алгоритм метода. Решение одномерных стационарных задач.

13. Метод конечных разностей. Решение одномерных нестационарных задач.

14. Метод конечных разностей. Решение двухмерных стационарных задач и задач для областей сложной формы.

15. Устойчивость, сходимость и погрешность конечно-разностных аппроксимаций.

16. Формирование математических моделей на макроуровне на основе топологического подхода. Узловая матрица, матрицы главных контуров и главных сечений.

17. Анализ процессов в проектируемых объектах во временной области. Численные методы решения дифференциальных уравнений. Методы Эйлера и Рунге-Кутта.

18. Анализ чувствительности. Абсолютные и относительные коэффициенты чувствительности.

19. Анализ точности. Уравнение погрешности. Метод наихудшего случая оценки точности.

20. Статистический анализ. Метод Монте-Карло. Алгоритмы генерации случайных чисел с заданным законом распределения.

21. Модели сигналов и элементов цифровых устройств на функционально-логическом уровне. Многозначные алфавиты.

22. Синхронное моделирование цифровых устройств двоичным алфавитом.

23. Асинхронное двоичное моделирование цифровых устройств. Событийный алгоритм.

24. Моделирование цифровых устройств многозначными алфавитами.

25. Марковские случайные процессы. Потоки событий. Простейший поток. Типы систем массового обслуживания.

26. Показатели эффективности систем массового обслуживания.

27. Аналитические модели систем массового обслуживания. Уравнения Колмогорова.

28. Имитационное моделирование систем массового обслуживания. Использование систем массового обслуживания для формализации описания работы вычислительных систем, технологических процессов и исследования надежности ЭВС.

29. Иерархическая, сетевая и реляционная модели данных. Операции в реляционной модели данных.

30. Нормализация данных в реляционной модели.

31. Постановка задачи и классификация методов оптимального проектирования. Многокритериальные задачи оптимизации, выбор критериев оптимальности.

32. Постановка задачи линейного программирования. Графический метод решения задачи линейного программирования.

33. Симплекс-метод решения задачи линейного программирования. Алгоритм поиска допустимого решения.

34. Симплекс-метод решения задачи линейного программирования. Алгоритм поиска оптимального решения. Проблема вырожденности и зацикливания.

35. Постановка задачи целочисленного программирования. Метод ветвей и границ.

36. Нелинейное программирование. Методы одномерного поиска оптимального решения. Прямые поисковые методы, методы случайного поиска.

37. Градиентные методы оптимизации.

38. Решение задачи условной оптимизации в нелинейном программировании. Модифицированный градиентный метод.

39. Методы штрафных функций.

40. Постановка задачи компоновки элементов по кристаллам или коммутационным платам. Методы и алгоритмы решения задачи компоновки.

41. Постановка задачи размещения модулей на плате. Последовательный алгоритм размещения.

42. Алгоритмы решения задачи размещения модулей на плате.

43. Постановка задачи трассировки печатных соединений. Классификация алгоритмов трассировки. Волновой алгоритм Ли.

44. Модифицированные волновые алгоритмы трассировки печатных соединений. Лучевой алгоритм трассировки.