Непрерывно-дискретные алгоритмы размещения. Алгоритмы, использующие динамические модели

Вопросы по ИТАП

Уч. год

Осенний семестр

 

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. Параллельные алгоритмы размещения на основе метода обратного размещения

Непрерывно-дискретные алгоритмы размещения. Алгоритмы, использующие градиентные методы.

Непрерывно-дискретные алгоритмы размещения. Алгоритмы, использующие динамические модели.

31. Особенности алгоритмов размещения при многоцелевой оптимизации модулей

32. Классификация алгоритмов трассировки

33. Формулировка задачи трассировки проводных соединений

34. Алгоритм Краскала (Вайнберга – Лобермана)

35. Алгоритм Прима

36. Особенности трассировки проводов в каналах

37. Трассировка печатных соединений. Постановка задачи

38. Ортогональные алгоритмы трассировки

39. Волновой алгоритм Ли

40. Модификация волнового алгоритма. Метод встречной волны

41. Модификация волнового алгоритма. Метод соединения комплексами

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

43. Эвристический алгоритм трассировки

44. Особенности автоматизированной трассировки соединений в многослойных печатных платах

45. Классификация задач конструкторского проектирования

46. Геометрические модели

47. Комплексный подход к автоматизированному проектированию

48. CALS- технологии: структура и эффективность внедрения

49. Безбумажное представление информации. Электронный документ и электронная цифровая подпись

50. Оценка качества информационных систем

51. Стандарты управления качеством промышленной продукции

52. Методы оценки эффективности внедрения CALS-технологий

53. Экономическая эффективность информационных систем

54. Основные возможности САПР Altium Designer. Основные преимущества пакета Altium Designer.

55. Основные возможности САПР Altium Designer. Типы проектов в Altium Designer.

56. Основные возможности САПР Altium Designer. Типы библиотек.

57. Основные возможности САПР Altium Designer. Создание библиотеки схемных компонентов.

58. Основные возможности САПР Altium Designer. Создание библиотеки посадочных мест.

59. Основные возможности САПР Altium Designer. Подключение моделей к схемному компоненту.

60. Основные возможности САПР Altium Designer. Создание интегрированной библиотеки.

61. Основные возможности САПР Altium Designer. Варианты создания модели дискретного компонента.

62. Основные возможности САПР Altium Designer. Варианты создания модели многосекционного компонента.

63. Основные возможности САПР Altium Designer. Использование существующих библиотек.

64. Настройка конфигурации редактора Altium Designer.

65. Создание принципиальной схемы в Altium Designer.

66. Проверка схемы и исправление ошибок в Altium Designer.

67. Работа с PCB Board Wizard в Altium Designer.

68. Стратегия создания ГЖПП в Altium Designer.

69. Стратегия создания многослойных печатных плат в Altium Designer. Стек печатной платы.

70. Передача схемной информации на печатную плату в Altium Designer.

71. Размещение и редактирование элементов на плате в Altium Designer.

72. Настройка правил проектирования для печатной платы в Altium Designer.

73. Варианты создания контура печатной платы в Altium Designer.

74. Автоматическая трассировка печатного монтажа в Altium Designer.

75. Редактирование стратегии автотрассировки в Altium Designer.

76. Интерактивная трассировка печатной платы в Altium Designer.

77. Формирование конструкторской документации в Altium Designer. Виды чертежей.

78. Формирование Gerber-файлов и файлов сверления (Drill) в Altium Designer.

79. Создание и подключение STEP-моделей (3D) в Altium Designer.

80. Система автоматизированного проектирования AutoCAD. Основные понятия и принципы работы системы AutoCAD. Требования к оборудованию. Пользовательский интерфейс

81. Система автоматизированного проектирования AutoCAD. Системы координат. Единицы измерения. Слои. Графические примитивы.

82. Настройка рабочей среды AutoCAD. Создание профиля. Создание размерного стиля.

83. Подготовка рабочей среды в системе AutoCAD. Команды установки режимов черчения и управления изображением на экране монитора.

84. Средства черчения в AutoCAD. Команды вычерчивания линий, многоугольников, окружностей и т.д. Нанесение штриховок.

85. Редактирование объектов в системе AutoCAD. Способы изменения параметров объектов. Клонирование объектов.

86. Редактирование чертежей в AutoCAD. Использование групп. Пространство модели и пространство листа.

87. Создание размерного стиля в системе AutoCAD. Нанесение размеров на чертеже. Команды нанесения линейных и угловых размеров.

88. Нанесение размеров на чертеже в системе AutoCAD. Размеры в виде выносок. Допуски формы и расположения и расположения поверхностей.  «Быстрые» размеры.

89. Дополнительные средства формирования чертежей в системе AutoCAD. Создание автономных блоков. Преимущества и недостатки.

90. Средства вывода чертежей на бумагу в системе AutoCAD.

91. Трехмерное моделирование в системе AutoCAD. Виды используемых моделей. Назначение. Преимущества и недостатки. Использование различных систем координат.

92. Трехмерное моделирование в системе AutoCAD. Просмотр объектов. Средства визуализации. Моделирование каркасов.

93. Трехмерное моделирование в системе AutoCAD. Моделирование и редактирование поверхностей и тведротельных обьектов.

94. Редактирование пользовательского меню в САПР AutoCAD

95. Программирование пользовательского меню в AutoLISР для САПР AutoCAD

 

Типы задач

 

1 Формальное описание коммутационных схем

2 Практическое применение венгерского метода

3 Динамическое программирование. Поиск кратчайшего пути

4 Использование параллельного алгоритма на основе метода обратного размещения

5 Пример использования алгоритма Прима

6 Примеры использования волнового алгоритма

7 Примеры использования модифицированных волновых алгоритмов