Зачетный билет № 1
По дисциплине «Автоматизация конструкторского проектирования эвм»
1. Задача структурного синтеза: понятие, формальная постановка, пример.
2. Для заданной схемы получите геометрическое представление ее моделей в виде неориентированного графа и гиперграфа в форме графа Кёнига. Задайте гиперграф аналитически множествами вершин Х; ребер U и множеством отображений X в U – ГX={Гxi/i=1,n}. Напишите выражения, позволяющие определить, какие элементы схемы соединяет цепь Ck.
Зачетный билет № 2
По дисциплине «Автоматизация конструкторского проектирования эвм»
1. Основные классы задач структурного синтеза при проектировании ЭВМ и систем. Их характерные особенности.
2. Для заданной схемы получите геометрическое представление ее моделей в виде ориентированного графа и гиперграфа в форме графа Кёнига. Задайте гиперграф аналитически множествами вершин Х, ребер U и множеством отображений U в X – ГU={Гuj/j=1,m}. Напишите выражения, позволяющие определить по этому заданию гиперграфа, какие цепи подходят к элементу Эp.
Зачетный билет № 3
По дисциплине «Автоматизация конструкторского проектирования эвм»
1. Исходные данные для решения задач структурного синтеза.
2. Получите аналитическое представление гиперграфа заданной схемы в виде множеств вершин Х, ребер U и множеств отображений X в U и U в X. Нарисуйте гиперграф в виде двудольного графа. Составьте матрицу инцидентности гиперграфа. Выберите и нарисуйте структуры данных для аналитического представления гиперграфа, обеспечивающие эффективное выполнение операций доступа к данным и удаления/добавления ребер.
Зачетный билет № 4
По дисциплине «Автоматизация конструкторского проектирования эвм»
1. Этапы решения прикладной задачи структурного синтеза.
2. Для заданной схемы получите геометрическое представление ее моделей в виде неориентированного графа и гиперграфа в форме графа Кёнига. Задайте гиперграф аналитически множествами вершин Х, ребер U и множеством отображений X в U – ГX={Гxi/i=1,n}. Напишите выражения, позволяющие определить, какие элементы схемы соединяет цепь Cj.
Зачетный билет № 5
По дисциплине «Автоматизация конструкторского проектирования эвм»
1. Содержательная постановка и анализ задачи структурного синтеза. Результат анализа (рассмотреть пример).
2. Для заданной схемы получите геометрическое представление ее моделей в виде ориентированного графа и гиперграфа в форме графа Кёнига. Задайте гиперграф аналитически множествами вершин Х, ребер U и множеством отображений U в X – ГU={Гuj/j=1,m}. Напишите выражения, позволяющие определить по этому заданию гиперграфа, какие цепи подходят к элементу Эp.
Зачетный билет № 6
По дисциплине «Автоматизация конструкторского проектирования эвм»
1. Выбор аппарата формализации задач структурного синтеза. Разработка моделей объекта и результата проектирования, доказательство их адекватности (приведите пример перехода от объекта к модели).
2. Получите аналитическое представление гиперграфа заданной схемы в виде множеств вершин Х, ребер U и множеств отображений X в U и U в X. Нарисуйте гиперграф в виде двудольного графа. Составьте матрицу инцидентности гиперграфа. Выберите и нарисуйте структуры данных для аналитического представления гиперграфа, обеспечивающие эффективное выполнение операций доступа к данным и удаления/добавления вершин.
Зачетный билет № 7