10. Основные управляющие структуры алгоритмов. Приметы задач. Примеры трассировки алгоритмов.

1. линейные- операторы выполняются последовательно.

2. ветвление .-

3. циклы

С предусловием . С постусловием

Трассировка- отслеживание значения переменных на каждом этапе цикла.

11.

Модель - упрощенное представление о реальном объекте, процессе или явлении.

Модель - это, как правило, искусственно созданный объект в виде схемы, математических формул, физической конструкции, наборов данных и алгоритмов их обработки и т.п.

Моделирование- это воспроизведение некоторых характеристик одного объекта на некотором другом объекте, специально созданном для изучения этих характеристик.

12. Пример задачи моделирования случайных процессов на примере системы массового обслуживания.

Случ числа [0;1) (1*(0+1) А max 10	0	Промежутки (мин)	А
В max 5		Длительность обслуживания	В
Время прихода I клиента = время прихода предыдущего клиента + промежуток между приходом след клиента C[I]	0	Условное время прихода	С
D[i]= max (E[I-1]; C[I])	0	Момент начала обслуживания	D
E[I]= D[I]+B[I]		Конец обслуживания	E
F[I]=E[I]-C[I]		Время, проведенное в системе	F
G[I]= F[I]-B[I]	0	Время, проведенное в очереди	G
H[I]= D[I]-E[I]	0	Время ожидания клиентов	H

Исследование модели:

1.найти критическую ситуацию, когда неограниченно растет очередь.(А max; В max изменится)

2.определить, когда система будет простаивать.

Вопрос 13. Классификация моделей.

1. Материальные - воспроизводят геометрические и физические свойства оригинала и всегда имеют реальное воплощение (детские игрушки, наглядные учебные пособия, макеты, модели автомобилей и самолетов и прочее).

a) геометрически подобные масштабные, воспроизводящие пространственно- геометрические характеристики оригинала безотносительно его субстрату (макеты зданий и сооружений, учебные муляжи и др.);

b) основанные на теории подобия субстратно подобные, воспроизводящие с масштабированием в пространстве и времени свойства и характеристики оригинала той же природы, что и модель, (гидродинамические модели судов, продувочные модели летательных аппаратов);

c) аналоговые приборные, воспроизводящие исследуемые свойства и характеристики объекта оригинала в моделирующем объекте другой природы на основе некоторой системы прямых аналогий (разновидности электронного аналогового моделирования).

2. Информационные - совокупность информации, характеризующая свойства и состояния объекта, процесса, явления, а также их взаимосвязь с внешним миром).

Строение информационной модели:

- характеристики(параметры) объекта

- связи между ними

ПРИМЕР: модель равномерного прямолинейного движения

Параметры: скорость v время t путь S

Связь между ними: S=v*t

А) Вербальные - словесное описание на естественном языке).

В) Знаковые - информационная модель, выраженная специальными знаками (средствами любого формального языка).

- Математические - математическое описание соотношений между количественными характеристиками объекта моделирования.

- Графические - карты, чертежи, схемы, графики, диаграммы, графы систем.

- Табличные - таблицы: объект-свойство, объект-объект, двоичные матрицы и так далее.

3. Идеальные – материальная точка, абсолютно твердое тело, математический маятник, идеальный газ, бесконечность, геометрическая точка и прочее...

А) Неформализованные модели - системы представлений об объекте оригинале, сложившиеся в человеческом мозгу.

В) Частично формализованные.

- Вербальные - описание свойств и характеристик оригинала на некотором естественном языке (текстовые материалы проектной документации, словесное описание результатов технического эксперимента).

- Графические иконические - черты, свойства и характеристики оригинала, реально или хотя бы теоретически доступные непосредственно зрительному восприятию (художественная графика, технологические карты).

- Графические условные - данные наблюдений и экспериментальных исследований в виде графиков, диаграмм, схем.