122

Завдання для контрольної роботи по курсу Основи системного аналізу об’єктів та процесів комп’ютеризації

Конспект урока

Информатика, кибернетика и программирование

Контрольна робота складається з двох частин: теоретичної та практичної. I. В теоретичній частині потрібно дати розгорнуту відповідь на одне з наступних питань відповідно варіанту. II. В практичній частині необхідно розв’язати наступні задачі.

Украинкский

2012-11-14

235.5 KB

22 чел.

Завдання для контрольної роботи по курсу «Основи системного аналізу об’єктів та процесів комп’ютеризації»

(Заочна форма навчання)

Варіант завдання обирається згідно останньої цифри залікової книжки.

Контрольна робота складається з двох частин: теоретичної та практичної.

I. В теоретичній частині потрібно дати розгорнуту відповідь на одне з наступних питань відповідно варіанту.

Варіант 1. Розвиток системних уявлень та необхідність виникнення системного підходу.

  •  Історія розвитку системних уявлень.
  •  Основні напрямки системних досліджень.
  •  Передумови виникнення системного підходу.

Варіант 2. Основні  поняття системного аналізу.

  •  Принципи системного підходу.
  •  Поняття системи, навколишнього середовища, мети.
  •  Декомпозиція. Поняття елементу, функції, структури.
  •  Поняття стану і процесу.

Варіант 3. Класифікація та властивості систем.

  •  Класифікація за призначенням, взаємодією з зовнішнім середовищем, походженням, видом елементів, способом організації.
  •  Складні та великі системи.
  •  Способи керування системами та реалізація ними своїх функцій.
  •  Властивості та характерні особливості складних систем.

Варіант 4. Системний аналіз і моделювання.

  •  Наукове пізнання та моделювання.
  •  Зв’язок між системою та моделлю.
  •  Функції моделей систем.
  •  Класифікація моделей систем.

Варіант 5. Системно-методологічні аспекти моделювання.

  •  Дослідження систем за допомогою аксіоматичного підходу.
  •  Метод “чорної скрині”.
  •  Проблеми оптимізації в системному аналізі та моделюванні.
  •  Імітаційне моделювання.

Варіант 6. Аналіз і синтез в системних дослідженнях.

  •  Аналітичний та синтетичний підходи до дослідження складних систем.
  •  Повнота моделі. Декомпозиція і агрегування.
  •  Системні особливості моделей інформаційних систем та систем прийняття рішень.

Варіант 7. Особливості методологій системного аналізу.

  •  Послідовність “методологія-метод-нотація-засіб”.
  •  Етапи системного розв’язання проблем.
  •  Послідовність етапів і робіт системного аналізу.

Варіант 8. Системне планування, стратегія, тактика та аналіз дій.

  •  Формальне, інкрементне та системна планування.
  •  Стратегічне планування
  •  Особливості прямого та оберненого процесів системного планування.
  •  Методи знаходження бажаних сценаріїв.

Варіант 9. Методи системного аналізу. Метод аналізу ієрархій.

  •  Ієрархічне представлення складної проблеми.
  •  Локальні пріоритети та методи їх отримання.
  •  Оцінювання послідовності тверджень експерта.
  •  Алгоритм синтезу пріоритетів.

Варіант 10. Методи системного аналізу. Розширення методів аналізу ієрархій.

  •  Динамічні переваги та пріоритети.
  •  Врахування тверджень декількох експертів.
  •  Порівняння об’єктів зі стандартами.
  •  Порівняння об’єктів методом копіювання.
  •  Багатокритеріальний вибір на ієрархіях з різним числом і складом критеріїв оцінювання альтернатив.

II. В практичній частині необхідно розв’язати наступні задачі.

1. Тема: Прийняття рішень в умовах невизначеності.

Згідно варіанту розглянути платіжну матрицю (матрицю доходів). Ймовірності станів системи не визначені. Прийняти рішення за наступними критеріями:

а) Лапласа;

б) Максиміна;

в) Севіджа;

г) Гурвіца.

Варіанти матриці доходів.

Варіант

1

=0.3

15

10

0

-6

17

3

14

8

9

2

1

5

14

20

-3

7

19

10

2

0

2

=0.2

5

4

0

-6

7

-3

6

3

-9

12

10

8

17

20

-3

12

-9

21

-2

0

3

=0.4

51

-10

-10

-7

17

-3

14

9

14

27

16

6

-14

26

-3

-7

20

15

9

-10

4

=0.5

10

31

0

-6

-17

-23

14

-8

9

22

19

25

34

-20

-3

37

18

10

22

-30

5

=0.6

-15

10

-10

26

17

32

24

-8

-9

2

10

-5

14

20

-3

27

-19

10

-2

10

6

=0.7

21

-10

20

-6

17

-3

14

38

-15

12

12

-5

15

20

-3

-7

19

-16

-3

11

7

=0.8

15

10

-23

-6

17

-3

-14

8

9

2

1

5

-14

20

-3

7

-19

14

1

32

8

=0.2

22

9

-20

14

-17

-3

14

-8

12

29

-3

-6

14

21

-3

7

19

10

2

-30

9

=0.3

21

-10

-3

6

17

12

14

-8

9

40

-31

5

15

20

-33

-8

19

10

4

2

10

=0.3

15

10

2

-6

19

3

15

9

9

2

1

7

14

23

-3

7

20

10

3

-10

2. Тема: Імітаційне моделювання. Обчислення площі заданої фігури за методом Монте-Карло.

В роботі необхідно зобразити задану фігуру.

Описати програмну реалізацію чисельних експериментів.

Навести таблицю чисельних результатів статистичних експериментів.

Побудувати графіки поведінки математичного сподівання та дисперсії оцінки площі фігури в залежності від кількості випробувань.

Зробити висновок про необхідну кількість випробувань для отримання стаціонарного значення оцінки площі фігури.

Варіант 1.

Варіант 2.

Варіант 3.

Варіант 4.

Варіант 5.

Варіант 6.

 

Варіант 7.

Варіант 8.

Варіант 9.

Варіант 10.

3. Тема: Матричні ігри.

Для заданої у варіанті індивідуального завдання матриці виграшу гравця А розв’язати гру графічним методом. За результатами розв’язку побудувати імітаційний експеримент по грі. Оцінити поведінку математичного сподівання та дисперсії середнього виграшу за гру в залежності від кількості випробувань гри.

Навести таблиці випробувань та графіки поведінки математичного сподівання та дисперсії середнього виграшу за гру. Зробити висновок про необхідну кількість випробувань для отримання стаціонарного значення середнього виграшу за гру.

Варіант №1.

В

А

-3

4

2

-1

-5

6

-1

3

Варіант №2.

В

А

7

-1

-3

4

5

-2

2

-3

Варіант №3.

В

А

-3

5

4

-1

-2

2

-1

3

Варіант №4.

В

А

-1

4

2

-1

4

-3

-1

2

Варіант №5.

В

А

-1

4

2

-3

4

-6

-1

3

Варіант №6.

В

А

3

-2

-1

1

4

-4

-1

3

Варіант №7.

В

А

-2

7

4

-1

2

-5

-1

3

Варіант №8.

В

А

-1

2

2

-1

-2

4

-1

3

Варіант №9.

В

А

3

-2

-4

1

5

-2

-1

3

Варіант №10.

В

А

-5

4

2

-1

3

-6

-1

3

Тема 4. Календарне планування.

Розрахувати календарний графік та розрахунок подати у вигляді таблиці:

Таблиця для розрахунку календарного графіку.

(i,j)

Ранні характеристики

Пізні характеристики

1.2

1.3

1.5

2.3

2.4

2.5

2.6

3.7

4.6

5.7

5.9

6.7

6.9

7.8

7.9

Таблиця тривалостей операцій для кожного варіанту.

Операція

Варіант

1

2

3

4

5

6

7

8

9

0

1.2

3

4

2

1

2

2

3

3

3

3

1.3

5

3

5

5

5

4

6

4

3

4

1.5

4

4

4

6

5

4

4

4

4

2

2.3

0

2

0

2

0

5

5

5

0

2

2.4

1

1

1

1

6

1

3

2

1

5

2.5

3

3

3

4

3

3

3

3

3

6

2.6

2

4

2

1

2

6

2

4

4

3

3.7

1

1

6

5

1

1

2

1

1

0

4.6

5

1

5

5

8

7

5

4

5

4

5.7

0

3

0

1

3

1

4

1

4

3

5.9

2

2

6

2

2

2

1

2

2

2

6.7

3

4

3

4

4

1

3

4

3

3

6.9

3

6

2

2

2

3

2

2

3

4

7.8

5

3

4

5

3

2

5

2

2

1

8.9

1

1

2

6

1

1

1

1

1

4

Література:

  1.  А.В. Катренко, Системний аналіз об’єктів та процесів комп’ютеризації: Навч. Посібник. – Львів: “Новий світ – 2000”, 2003 – 424 c.
  2.  Васильев В.В., Кузьмук В.В. Сети Петри, параллельные алгоритмы и моделирование в мультипроцессорных системах. К.: Наукова думка, 1990.
  3.  Месарович М., Такахара И. Общая теория систем: Математические основы.М.: Мир, 1973.
  4.  Моисеев Н.Н. Математические задачи системного анализа. М.: Наука, 1981.
  5.  Саати Т. Принятие решений. Метод анализа иерархий. М.: Радио и связь, 1993.
  6.  Спицнадель В.Н. Основы системного анализа. М.: Бизнес-пресса, 2000.
  7.   Шарапов О.Д., Терехов Л.Л., Сіднєв С.П. Системний аналіз. К.: Вища школа, 1993.


4

6

7

8

9

2

1

3


 

А также другие работы, которые могут Вас заинтересовать

26010. Понятие системного обслуживания. Классификация 39.96 KB
  Системой массового обслуживания СМО называется любая система для выполнения заявок поступающих в нее в случайные моменты времени. Оптимизация и оценка эффективности СМО состоит в нахождении средних суммарных затрат на обслуживание каждой заявки и нахождение средних суммарных потерь от заявок не обслуженных. Каналом обслуживания называется устройство в СМО обслуживающее заявку. СМО содержащее один канал обслуживания называется одноканальной а содержащее более одного канала обслуживания многоканальной.
26011. СМО с конечной очередью и частичной взаимопомощью для пуассоновских потоков. Граф, система уравнений, расчетные соотношения 37 KB
  Интенсивность обслуживания заявки каждым каналом равна а максимальное число мест в очереди равно m. Рисунок 1 Граф состояний многоканальной СМО с ограниченной очередью все каналы свободны очереди нет; заняты l каналов l = 1 n очереди нет; заняты все n каналов в очереди находится i заявок i = 1 m. Данная система является частным случаем системы рождения и гибели если в ней сделать следующие замены: В результате получим: Образование очереди происходит когда в момент поступления в СМО очередной заявки все каналы заняты т.
26012. СМО с конечной очередью и частичной взаимопомощью для произвольных потоков. Граф, система уравнений, расчетные соотношения 42.71 KB
  Предполагается, что имееется конечное число М требований, причем интенсивность поступления каждого требования равна λ. Кроме того, система содержит m обслуживающих приборов, каждый из которых описывается параметром µ. В системе имеется конечное чмсло мест для ожидания
26013. СМО с конечной очередью и полной взаимопомощью для пуассоновских потоков. Граф, система уравнений, расчетные соотношения 48.02 KB
  Граф система уравнений расчетные соотношения. В частности для такого описания будем перекрывать входящий пуассоновский поток на время когда система запоняется следующим образом: Эта система эргодична всегда.
26014. Понятие дисциплины обслуживания. Основные классы 14.6 KB
  Дисциплина ожидания определяет порядок приема заявок в систему и размещения их в очереди дисциплина обслуживания порядок выбора заявок из очереди для назначения на обслуживание. Возможны следующие бесприоритетные дисциплины обслуживания то есть правила выборки заявки из очереди при необходимости назначения на обслуживание: выбирается первая в очереди заявка дисциплина первым пришел первым вышел FIFO First Input First Output; выбирается последняя в очереди заявка дисциплина последним пришел первым...
26015. Классификация бесприоритетных дисциплин обслуживания 13.11 KB
  Возможны следующие бесприоритетные дисциплины обслуживания то есть правила выборки заявки из очереди при необходимости назначения на обслуживание: выбирается первая в очереди заявка дисциплина первым пришел первым вышел FIFO First Input First Output; выбирается последняя в очереди заявка дисциплина последним пришел первым вышел LIFO Last Input First Output; заявка выбирается из очереди случайным образом.
26016. Классификация приоритетных дисциплин обслуживания 13.39 KB
  В приоритетных дисциплинах обслуживания заявкам некоторых типов представляется преимущественное право на обслуживание перед заявками других типов называемое приоритетом. Относительные приоритеты учитываются только в момент назначения заявки на обслуживание. При освобождении канала обслуживания сравниваются приоритеты заявок находящихся в очереди в состоянии ожидания и обслуживание предоставляется заявке с наибольшим приоритетом после чего выбранная заявка захватывает канал обслуживания. Обслуживание...
26017. СМО с отказами и полной взаимопомощью для массовых потоков. Граф, система уравнений, расчетные соотношения 35.4 KB
  На систему обслуживания имеющую n каналов обслуживания поступает пуассоновский поток заявок с интенсивностью λ. Интенсивность обслуживания заявки каждым каналом . После окончания обслуживания все каналы освобождаются. Поведение такой системы массового обслуживания можно описать Марковским случайным процессом t представляющим собой число заявок находящихся в системе.
26018. Определение Пуассоновского потока. Свойства 60.41 KB
  Определение Пуассоновского потока. Пуассоновский поток это ординарный поток без последействия. Классической моделью трафика в информационных сетях является Пуассоновский простейший поток. Он характеризуется набором вероятностей Pk поступления k сообщений за временной интервал t: где k=01 число сообщений; λ интенсивность потока.