Экзамен / Литература к экзамену по ИТП / вопросы ит

1. Современный уровень автоматизированного проектирования. Кремниевые компиляторы. Экспертные системы.

2. .Алгоритмы трассировки. Критерии алгоритмов трассировки.

Системный подход к проектированию сложных систем. Применение SADT-технологий в проектировании ТС.

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. . Изоморфизм и 2-изоморфизм графов.

42. Методология функционального моделирования SADT. Состав функциональной модели

43. .Операции над графами

44. Системные принципы создания ГАП. Микропроцессорные устройства в роботах. Методы и алгоритмы видеоанализа

45. . Понятие множества. Операции над множествами

46. Общие вопросы проектирования БИС , СБИС

47. Алгоритмы Ляпунова

48. Трассировка печатных и пленочных соединений

49. Отношения. Основные виды отношений

50. Современные подходы к проектированию систем автоматизации. Общая характеристика проблемы

51. Оптимизационные критерии

52. Структурный подход к проектированию ТС

53. Сущность структурного подхода

54. Алгоритмы Ляпунова