Задания для контрольных работ Задание №1.

1. История теории систем и системного анализа.

2. Предмет системного анализа.

3. Понятие о системе.

4. Система и среда.

5. Понятия, характеризующие строение системы.

6. Понятия, характеризующие функционирование и развитие системы.

7. Виды и формы представления структуры системы.

8. Многоуровневые иерархические структуры

9. Классификация систем.

10. Закономерности систем.

11. Закономерности целеобразования.

12. Проблема принятия решения.

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

14. Классификация методов моделирования систем.

15. Методы формализованного представления систем.

16. Методы активизации использования интуиции и опыта специалистов.

17. Понятие о методике системного анализа.

18. Теоретико-системные основы математического моделирования.

19. Проблемы формулирования цели при управлении развивающимися системами.

20. Синтетический метод в теории систем.

Задание №2.

Графы G₁ и G₂ заданы матрицами смежности А и В соответственно.

Требуется:

1. Построить геометрические изображения графов G₁ и G₂;

2. Найти степени вершин графов G₁ и G₂;

3. Задать графы G₁ и G₂ матрицами инцидентности;

4. Найти матрицу смежности пересечения графов G₁ и G₂, построить чертеж;

5. Найти матрицу смежности объединения графов G₁ и G₂, построить чертеж;

6. Найти матрицу смежности дополнения графа G₁ и построить граф .

21. ,

22. ,

23. ,

24. ,

25. ,

26. ,

27. ,

28. ,

29. ,

30. ,

Задание №3.

Неориентированный граф G содержит 10 вершин. Расстояния между вершинами заданы в таблице 1. Найти минимальное остов-дерево. Сделать чертеж.

ребро		номер задания
начало	конец	31	32	33	34	35	36	37	38	39	40
		длина	длина	длина	длина	длина	длина	длина	длина	длина	длина
1	2	1	2	4	4	3	6	10	6	5	3
1	4	4	1	3	7	5	9	9	8	4	1
1	6	3	4	6	6	7	8	12	10	7	7
1	10	2	10	2	5	12	7	8	15	13	9
2	3	6	3	3	9	9	11	9	12	6	3
2	4	8	6	9	11	14	13	15	17	9	12
2	5	5	9	10	8	14	10	16	17	12	11
3	5	2	1	1	5	3	7	7	6	4	5
3	7	1	2	8	4	3	6	14	6	5	7
3	8	3	4	6	6	7	8	12	10	7	7
4	6	6	6	5	9	12	11	11	15	9	8
4	9	2	3	1	5	5	7	7	8	6	1
5	6	4	1	3	7	5	9	9	8	4	1
5	9	7	4	7	10	8	12	13	14	7	8
6	7	9	2	3	12	11	14	9	14	5	2
6	10	1	7	2	4	8	6	8	11	10	6
7	9	5	5	7	8	10	10	13	13	8	9
8	9	10	3	5	13	13	15	11	16	6	5
9	10	3	8	4	6	5	8	10	14	11	9