2. Понятие алгебраической системы: определение и частные случаи.
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
 | |||
 | |||
БИЛЕТ № 1
по курсу «Методы системного анализа и синтеза»
1. Что такое системология? Основные понятия системного подхода. Задачи системологии.
2. Отношения частичного и полного порядка. Формальные определения частично упорядоченных множеств и цепей. Решетки: определения на основе упорядоченных множеств и универсальных алгебр. Что такое примитивная решетка? Графическое представление решеток с помощью диаграмм Хассе.
3. Понятие гранулы. Что такое гранулированная структура информации. Приведите примеры сингулярных и гранулярных значений. Примеры функций распределения случайных величин. Характеристики равномерного, нормального и экспоненциального законов распределения
 |
Билет рассмотрен и утвержден на заседании кафедры “__________“ _____ г.
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
| | |||
| | |||
БИЛЕТ № 2
по курсу «Методы системного анализа и синтеза»
1. Что такое системный анализ? Как он соотносится с системологией. Что такое треугольник Лемуана? Эволюционирующие системы. Два основных подхода в теории
эволюции.
2. Понятие алгебраической системы: определение и частные случаи.
3. Дайте содержательное и формальное определение понятия онтологии. Онтологии инженерных знаний. Элементы онтологий. Частные случаи онтологий. Приведите примеры онтологий. Что такое глубина и ширина онтологии? Определите абсолютную, максимальную, среднюю глубину и ширину построенной Вами онтологии.
Практическое применение: схема поиска в сети Интернет на основе онтологий
 |
Билет рассмотрен и утвержден на заседании кафедры “__________“ _____ г.
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
| | |||
| | |||
БИЛЕТ № 3
по курсу «Методы системного анализа и синтеза»
1. Основные направления в системологии (соотнесите их с парадигмами теории организаций). Определения синергетики. Что такое синергетическая методология? Перечислите основные принципы синергетической методологии
2. Виды неопределенности в исследовании и моделировании систем. Способы описания различных видов неопределенности на основе теории множеств и теории меры
3. Основные виды, характеристики и примеры организационных структур. Формальное определение иерархической структуры и ее представление средствами теории графов.
Причины возникновения иерархических структур. Виды иерархий. По какой формуле вычисляется соотношение между числом вершин и ребер для деревьев? Примеры двоичных деревьев
 |
Билет рассмотрен и утвержден на заседании кафедры “__________“ ______ г.
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
| | |||
| | |||
БИЛЕТ № 4
по курсу «Методы системного анализа и синтеза»
1. Варианты классификации систем. Моделирование систем на основе конечных автоматов. Какой класс систем можно описывать этой моделью?
2. Способы задания множеств и отношений. Примеры взаимозаменяемости множеств и функций. Как называется и задается аналог характеристической функции множества в теории отношений? Отношения и графы. Свойства отношений и соответствующие типы графов
3. Что такое мультимножество? Как оно задается? Определение функции кратности и варианты ее интерпретации. Дайте пример использования понятия мультимножества при рассмотрении гибкой производственной системы и ее компонентов
 |
Билет рассмотрен и утвержден на заседании кафедры “__________" _____ г.
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
БИЛЕТ № 5
по курсу «Методы системного анализа и синтеза»
1. Понятие проектирования. Уровни, аспекты и этапы проектирования. Трехмерное представление процесса проектирования. Иерархия функций проектируемых объектов.
Спиральное представление функционально-структурного проектирования.
Понятие производственного цикла. Жизненный цикл системы. В чем состоит идея обращения жизненного цикла? Модели жизненных циклов (последовательные, водопадные, спиральные)
2. Основные свойства отношений. Что такое отношения сходства и эквивалентности? Примеры отношений сходства и эквивалентности. Как формально определяются двойственные к ним отношения. Что такое классы эквивалентности? Основное свойство графа транзитивного отношения. Дать примеры графов с четырьмя и пятью вершинами, иллюстрирующих отношение эквивалентности. Вывести (проверить) формулу, по которой определяется зависимость числа ребер от числа вершин в таких графах.
3. Основные характеристики внутрисистемных и межсистемных взаимодействий. Взаимодействия и взаимоотношения. Знаковые графы и модели взаимодействия элементов. Построить примеры взаимных, контрастных и слабоконтрастных отношений между элементами. Какие формальные свойства при этом выполняются? Что такое кооперация и конкуренция предприятий с позиции знаковых графов?
| |
Билет рассмотрен и утвержден на заседании кафедры “__________“ ____ г.
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
| | |||
| | |||
БИЛЕТ № 6
по курсу «Методы системного анализа и синтеза»
1. Основные модели эволюции и принципы эволюционного моделирования. Понятие универсального эволюционизма (по Н.Н.Моисееву). Классификация моделей эволюции. Отличие синергетической модели эволюции (эволюция через бифуркации) от моделей Дарвина, Ламарка, Поппера. Понятие дарвиновской триады. Упрощенные графические схемы вышеперечисленных моделей эволюции. Что такое популяция и биоценоз – приведите соответствующие технические аналогии? Что такое генотип и фенотип системы (дайте соответствующие примеры для организационных и производственных систем). Основные идеи эволюционного проектирования.
2. Приближенные множества и гранулярные структуры: неформальные и формальные определения. Приведите примеры задания гранулярных структур на основе приближенных множеств.
3. Понятие двудольного графа. Что такое полный двудольный граф? Определение сетевой структуры типа «звезда» как полного двудольного графа. Модели структурного баланса.
Примеры сбалансированных и несбалансированных структур (треуольники Хайдера).
Как уравновесить несбалансированную структуру. Критерий структурного баланса (по Харари): «двухпартийная» структура. Меры относительного баланса. Многомерные аналоги понятия структурной сбалансированности (понятия консонанса, диссонанса)
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
.
БИЛЕТ № 7
по курсу «Методы системного анализа и синтеза»
1. В чем состоит различие между понятиями элемента и единицы. Приведите примеры организационных элементов и организационных единиц. Как осуществляется переход от
элементов (объектов) к агентам. Определение агента и минимальный набор свойств агента. Обобщенная архитектура агента. Дайте примеры естественных и искусственных агентов. Как применяется концепция агентов в современных компьютерно интегрированных производствах и сетевых организациях.
2. Понятие шкалы и формальное определение шкалы как гомоморфизма. В чем состоят различия между порядковыми и количественными шкалами. «Серые» и «черно-белые» шкалы (по Д.А.Поспелову). Круговые шкалы. Неточные и нечеткие оценки на шкалах: способы моделирования. Отношение полиморфизма и нечеткие шкалы.
3. Временные сети Петри. Е-сети. Основные типы переходов, применяемых в E-cетях и правила их выполнения
| |
Билет рассмотрен и утвержден на заседании кафедры “________“ _____ г.
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
| | |||
| | |||
БИЛЕТ № 8
по курсу «Методы системного анализа и синтеза»
1. Дать подборку содержательных и формальных определений понятия системы (реляционная система, функционально-структурная целостность, целеустремленная система, активная система, многоагентная система). Понятия подсистемы и надсистемы. Перечислить основные принципы системологии, раскрыть их содержание.
2. Показать связь между понятиями иерархия и неопределенность (нечеткость) в теории систем. Как перейти от неполностью определенных множеств к нечетким множествам. Дать неформальное и формальное определение нечеткого множества, привести примеры нечетких множеств.
3. Что такое топологический анализ структур? Основные характеристики графов (связность, мощность, размерность) и их использование в структурном анализе. Показатели связности, размерности, сложности графов и примеры их использования.
| |
Билет рассмотрен и утвержден на заседании кафедры “ ________“ ____ г.
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
| | |||
| | |||
БИЛЕТ № 9
по курсу «Методы системного анализа и синтеза»
1. Определения систем и их основные свойства. Внутренние и внешние связи в системе. Условия существования системы. Варианты классификации систем
2. Понятие меры и пути его расширения. Как построить вероятностную меру по плотности распределения вероятности? Приведите варианты определения мер сложности системы. Что такое мера гранулярности информации?
3. Сетевая структура типа «колесо» и ее частные случаи. Типы посттейлоровских организаций, соответствующие этим случаям. Понятие критического графа. Примеры критических графов для «колеса». По какой формуле определяется зависимость между числом вершин и числом ребер графа структуры типа «колесо».
Билет рассмотрен и утвержден на заседании кафедры “__________“ ____ г.
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
| | |||
| | |||
БИЛЕТ № 10
по курсу «Методы системного анализа и синтеза»
1. Что такое открытые, автономные, неоднородные, гибридные системы. Как определить меру открытости и меру автономности системы? Привести практические примеры неоднородных и гибридных систем в науке и технике
2. Что такое отношения предпорядка и порядка (строгого и нестрогого)? Как определить понятия предупорядоченного и упорядоченного множества? Примеры изображения упорядоченных множеств с помощью графов.
3. Неориентированные и ориентированные графы. Способы задания графов. Что такое матрица инцидентности и матрица смежности графа? Привести примеры матричного задания графов. Сети Петри: формальное определение и графическое задание. Чем сети Петри отличаются от обычных графов? Классификация сетей Петри. Как можно использовать сети Петри при моделировании гибких производственных систем?
| |
Билет рассмотрен и утвержден на заседании кафедры “__________“ ____ г.
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
| | |||
| | |||
БИЛЕТ № 11
по курсу «Методы системного анализа и синтеза»
1. Чем измерение в науке отличается от оценивания? Что такое полярные шкалы? «Серые» и «черно-белые» шкалы в ИИ. Модель представления информации (оценок) на полярных шкалах. Какие виды неопределенности следует учитывать при оценивании на полярных шкалах.
2. Понятие математической операции. Формальные определения и примеры нульарных, унарных, бинарных, n-арных операций. Основные теоретико-множественные операции: представление с помощью диаграмм Венна. Формальное определение универсальной алгебры. Частные случаи универсальных алгебр.
3. Постройте примеры онтологий в области науки и техники. Определите абсолютную, максимальную, среднюю глубину и ширину построенной Вами онтологии.
Билет рассмотрен и утвержден на заседании кафедры “__________“ ____ г.
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
| | |||
| | |||
БИЛЕТ № 12
по курсу «Методы системного анализа и синтеза»
1. Что такое кризис системы? Что происходит в ситуации системного кризиса? Причины возникновения и функции кризисов (по А.А.Богданову). Классификация кризисов.
Что такое «кризис-матрешка»? Факторы кризисного состояния сетевых организационно-экономических систем. Как в условиях экономического кризиса изменяется роль макросреды предприятия? Идеи и принципы антикризисного управления
2. Основные характеристики множества. Понятие меры. Меры неопределенности (случайности). В чем заключается суть расширения понятия меры (с позиций синергетики)?
3. Чем отличаются понятия цепь и путь в теории графов? Как определяются понятия простого, полного, замкнутого пути? Что такое достижимость в графе? Как определить расстояние между вершинами ориентированного графа? Привести примеры.
Билет рассмотрен и утвержден на заседании кафедры “__________“ ____ г.
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
 |
БИЛЕТ № 13
по курсу «Методы системного анализа и синтеза»
1. Что такое треугольник Моля? Понятие среды (окружения системы). Классификации сред.
С помощью какой функции из теории автоматов можно описать разные среды? Чем закрытые среды отличаются от открытых, а детерминированные – от недетерминированных. Что такое микросреда и макросреда предприятия? Как сегодня изменяется его среда?
2 Понятие турнира в теории графов и его интерпретация для описания конкурентной борьбы
предприятий. Чем отличаются друг от друга принципы конкурентной рациональности и организационной рациональности?
2. Основные компоненты сетей Петри. Что такое динамика сети Петри? Дать формальное (аналитическое) представление сети Петри? Какие компоненты из определения сети Петри тесно связаны с понятием мультимножества? Что такое ординарные сети Петри?
Дать пример сети Петри и описать эту сеть с помощью функции инцидентности
Билет рассмотрен и утвержден на заседании кафедры “__________“ ____ г.
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
| | |||
| | |||
БИЛЕТ № 14
по курсу «Методы системного анализа и синтеза»
1. Понятие кибернетической системы (системы автоматического управления). Что такое отрицательная и положительная обратная связь? Что такое управление: формальное определение? Критерии управления
2. Провести классификацию видов неопределенности при исследовании и моделировании систем. Как формально и содержательно интерпретировать понятия недоопределенности и переопределенности? Что такое полярная шкала: каковы ее основные элементы? Как можно описывать неточность, противоречивость и неопределенность оценок на полярных шкалах?
3. Методологии восходящего и нисходящего проектирования систем. Методы многокритериального оценивания и их применение в задачах нисходящего проектирования
| |
Билет рассмотрен и утвержден на заседании кафедры “__________“ ____ г.
МГТУ им. Н.Э.Баумана
Кафедра «Компьютерные системы автоматизации производства»
| | ||
| | ||
БИЛЕТ № 15
по курсу «Методы системного анализа и синтеза»
1. Какие формальные модели сложных систем Вам известны? Сравните между собой определения понятий «система» и «организация»? В чем заключается их сходство и различие? Что такое организационная система?Характеристики организационных систем. Основные постулаты и принципы классической тейлоровской теории организаций.
2. Обычные и нечеткие отношения: определения и примеры Свойства отношений. Классификация отношений. Какие свойства отношений используются для формального представления иерархий? Опишите различные типы иерархий.
3. Формулировки задачи многокритериального принятия решений. Понятие множества Парето. Анализ применимости различных обобщенных критериев. Метод минимизации расстояния до идеальной точки
Билет рассмотрен и утвержден на заседании кафедры “__________“ ____ г.