Лекция №9
Программные и технические средства моделирования систем.
Создание моделирующего алгоритма является таким этапом исследования процесса, когда уже решены все принципиальные вопросы выбора математического аппарата для исследования. Обычно стараются сделать запись моделирующего алгоритма независимой от характеристики машины.
Исторически первым из способов записи алгоритмов является запись алгоритмов при помощи операторных схем. Затем (ЭВМ второго поколения) появились языки программирования. В последнее время получили широкое распространение специальные пакеты прикладных программ.
Применительно к имитационному моделированию моделирующие алгоритмы представляются в виде: операторных схем моделирующих алгоритмов, языков моделирования и универсальных имитационных моделей.
Операторная схема моделирующего алгоритма содержит
Последовательность операторов, каждый из которых изображает достаточно прочную группу электронных операций.
Выбор системы операторов для предоставления моделирующего алгоритма играет существенную роль, т.к. он определяет степень наглядности изображения алгоритма к удобству его дальнейшего исследования. Обычно к системе операторов, используемых при решении рассматриваемого класса задач, предъявляют два основных требования. Во-первых, желательно чтобы каждый оператор имел достаточно ясный смысл и был наглядным . в этом случае сама структура процесса будет поддерживать пути построения моделирующего алгоритма. Во-вторых, должна быть полная уверенность , что любой оператор может быть выражен последовательностью элементарных операций без особых затруднений.
Моделирующий алгоритм для любого процесса можно рассматривать как специальную форму записи математической модели. Одного полного совпадения математической модели и соответствующего моделирующего алгоритма, как правило не бывает. Среди операторов моделирующего алгоритма обычно находятся операторы, не связанные с воспроизведением математической модели процесса. Соотношение математической модели , записанные в операторной форме, составляют главную часть моделирующего алгоритма. Помимо этого в нем содержится еще ряд операторов , обеспечивающих переработку информации о состояние процессы, необходимую для правильного функционирования модели.
Вся совокупность операторов составляющих моделирующий алгоритм может быть разделена на три группы:
1.Основные операторы.
2.Вспомогательные операторы.
3.Служебные операторы.
Основные и вспомогательные операторы составляют главную часть моделирующего алгоритма.
К основным относятся операторы, используемые для имитации отдельных элементарных азов исследуемого процесса и взаимодействия между ними. Другими словами основные операторы реализуют соотношения математической модели с учетом воздействия внешней среды.
Вспомогательные операторы производят вычисления тех параметров и характеристики, которые необходимы для работы основных операторов.
Служебные операторы моделирующего алгоритма не связаны с соотношениями математической модели. Они обеспечивают взаимодействие основных и вспомогательных операторов при моделировании процесса в автоматическом режиме, синхронизацию работы алгоритма и выполняют некоторые второстепенные функции. В частности, они производят фиксацию величин, являющихся результатами моделирования, а также их обработку.
При построении алгоритма в первую очередь помечаются основные операторы для имитации отдельных элементов системы. Они должны быть увязаны между собой в соответствии с формализованной схемой моделирующей системы. После этого в операторную схему вводятся вспомогательные операторы для вычисления параметров, необходимых для работы основных операторов.
Следующий этап введения служебных операторов.
Для изображения операторных схем алгоритмов удобно пользоваться операторами двух типов:
Арифметические операторы выполняют совокупность операций, реализующих какое-нибудь соотношение или систему отношений между величинами. Арифметические операторы будем обозначать заглавными полужирными линиями латинского алфавита с индексами, указывающими номер оператора. Например, запись А
31 означает, что имеется в виду арифметический оператор №31. В случае графического изображения алгоритмов (при помощи блок-схем) арифметические операторы представляются в виде прямоугольников с записанными внутри наименованиями или функцией оператора (например, реализуем соотношения).Существенным свойством любого арифметического оператора является то, что после выполнения изображенных им операций, независимо от результатов расчета, производится переход (передача управления) к какому-нибудь одному, определенному оператору. Другими словами, после выполнения операций, предусмотренных арифметическим оператором, процесс вычисленений может быть продолжен по одному единственному пути, независимо от результатов, выдаваемых оператором.
Передачу управления от арифметических операторов будем обозначать следующим образом. Если от данного оператора управление передается некоторому другому оператору, то и символу, обозначающему данный оператор, приписывается сверху номер того оператора, которому передается управление. Например, А означает, что от оператора А
16 управление передается оператору №36.При графическом представлении моделирующих алгоритмов в виде блок-схем передача управления от арифметического оператора изображается стрелкой, выходящей из прямоугольника, обозначающего оператор, от которого передается управление. Острие стрелки направленно к изображению того оператора, которому управление передается.
Логические операторы. Логические операторы предназначаются для проверки справедливости заданных условий и выработки признаков, обозначающих результат проверки. В наиболее простом случае проверка заданного условия может быть сведена к сравнению двух чисел.
Символически операцию сравнения удобно изображать в виде неравенства, например, x<y. Сравнивая значения величин х или у, будем полагать признак w обозначающим результат сравнения, равным 1, если неравенство х<0 справедливо, и равным 0, если это неравенство несправедливо; т.е w=1 при x
Ј y и w=0 при x>y.Характерным свойством логических операторов (в отличие от арифметических) является то, что после логического оператора управление передается одному из двух операторов алгоритма в зависимости от значения признака, вырабатываемого данным логическим оператором Т.е направление движения процесса вычислений зависит от результатов вычислений, а именно от значения признака, вырабатываемого данным логическим оператором.
В операторных схемах логические операторы чаще всего обозначаются буквой Р, с указанием номера оператора, например Р
9. При графическом представлении алгоритмов с помощью блок-схем логический оператор изображается кругом, внутри которого записывается словами или символически условие, проверяемое данным логическим оператором.Для изображения передачи управления от логических операторов используются особые обозначения. Символ логического оператора, от которого передается управление, снабжается стрелками и номерами тех операторов, которым передается управление. Стрелка, поставленная справа сверху от символа логического оператора, обозначает направление передачи управления
в случае, когда условие, проверяемое данным логическим оператором, выполнено (w=1).Аналогично, стрелка, поставленная справа внизу от символа логического оператора обозначает, что условие проверки не выполнено (w=0). Например,нннНР
Р означает, что управление от логического оператора Р35 передается оператору №22, если w=1 , и оператору №12 если w=0.При графическом изображении и передачи управления от логических операторов на блок-схемах алгоритмов стрелки, указывающие направление передачи управления помечаются еденицей или нулем, в зависимости от значения признака, вырабатываемого данным логическим оператором. Таким образом, от логического оператора управление передается по стрелке, отмеченной 1, если w=1, и по стрелке, отмеченной 0, если w=0. Для операторов всех классов, как арифметических, так и логических, в операторных схемах алгоритмов обозначения передачи управления от одного оператора к другому, непосредственно за ним следующему,опускается.
Рассмотрим теперь обозначения, используемые в операторных схемах алгоритмов для изображения передачи управления данному оператору от других операторов. Передача управления данному оператору обозначается номером того оператора от которого передается управление, зависимым слева сверху от символа данного оператора. Например,
16,24А18 , означает, что оператору А18 управление передается от операторов номер 16 и 24.Ц
Передача управления данному оператору от предыдущего изображается лишь в том случае, когда данному оператору передается управление от нескольких операторов.В схемах алгоритмов иногда используется еще один специфический оператор – оператор обозначающий окончание вычислений. Его часто обозначают символом Я. Обозначают прямоугольником с соответствующей надписью. Часто с оператором окончание вычислений совмещают некоторые другие операции, например выдачу результатов, переход к другому варианту задачи и т.д.
В качестве иллюстраций принятых обозначений рассмотрим пример алгоритма, предназначенного для отаскания корней квадратного уравнения:
x2+px+q=0
x1,2 = -p/2
± Ц р2/4 –qВведем следующие операторы:
А
1-выполнение-р/2А
2-выполнение Д=р2/4-qА
3-определение R=Ц Ѕ р2/4-qЅ (извлечение корня)Р
4-проверка условия Ді 0А
5-определение действительных корней Х1,2=-р/2± R,А
6-определение комплексных корней Х1,2=-р/2± iRА
7-окончание вычислений и выдачи результата.Операторная схема алгоритма будет иметь вид:
А
1 А2 А3 Р4Ї 6 А57 4А6 5,6Я7На рис.58 представлена
блок-схема этого алгоритма, позволяющая получить наглядное представление о его работе.Работа алгоритма протекает следующим образом. Оператор А
1 вычисляет значение величины -р/2 и передает управление оператору А2. Оператор А2 вычисляет значение Д=р2/4-q и передает управление оператору А3. Оператор А3 определит арифметическое значение R=Ц Ѕ р2/4-qЅ и т.д.Среди всевозможных операторов моделирующего алгоритма, как прравило удается выделить типы операторов, близких по своему функциональному назначению. Это :
Вычислительные операторы, или операторы счета. В операторных схемах моделирующих алгоритмов каждый вычислительный оператор может описывать любую сколь угодно сложную и громоздкую группу операций , если она удовлетворяет требованиям, предъявляемым и операторам алгоритма. В частности сюда относится требование, чтобы сформированный оператор передавал управление только одному оператору алгоритма, хотя этому оператору может передаваться управление от любого числа операторов. Если это
требование не выполняется, необходимо сформированный оператор представить в виде последовательности составляющих алгоритмов, каждый из которых
упомянутому требованию удовлетворит.

Рис. 58 Блок-схема алгоритма вычисления корней квадратного уравнения
Кроме того, необходимо четко определить, какие величины должны быть вычислены в результате реализации сформированного оператора, и убедиться в том, что все необходимые данные, получаемые от других операторов алгоритма, к моменту начала работы уже имеются.
Вычислительные операторы обозначаются Аi.
Операторы формирования реализаций случайных процессов.
Случайные величины формируются с помощью случайных величин. Случайные числа могут быть получены и введены в машину различными способами. Например, можно хранить в памяти машины таблицы случайных величин и выбирать из них случайные числа по мере надобности. Чаще случайные числа вырабатываются в самой машине при помощи генераторов (датчиков) случайных чисел.
НЕ случайные числа являются только исходными материалом. Из них с помощью операторов формирования реализаций случайных процессов получают случайные процессы.
Операторы формирования реализаций случайных процессов обозначаются символом Ф i.
Операторы формирования неслучайных величин. Они предназначены для реализациий различных констант и неслусайных функций времени. Это обычные вычислительные операции Отличия от обычных вычислительных операторов заключается в том, что операторы формирования неслучайных величин часто повторяют (имитируют) работу реальных вычислительных или управляющих средств реального оборудования. Операторы формирования
неслучайных величин обозначаются символом Fi.Вычислительные операторы Аi , как правило оказываются вспомогательными операторами , а операторы Fi основными.
Счетчики. Среди служебных операторов моделирующего алгоритма всегда имеются арифметические операторы, при помощи которых производится подсчет кол-ва различных объектов, обладающих заданными свойствами. Такие операторы называют счетчиками.
Счетчики служат, например, для подсчета кол-ва деталей, прошедших ту или иную стадию обработки, кол-во свободных или занятых станков, кол-во бракованных и доброкачественных изделий, кол-во производственных процессов и тд.
Результаты, выдаваемые счетчиками часто являются исходными данными для логических служебных операторов, обеспечивающих синхронизацию моделирующего алгоритма. Счетчики обозначаются символом Кi .Могут быть использованы также операторы других типов.
Удобной формой представления логической структуры моделей процесса , функционирования систем и машинных программ является схема
. На различных этапах моделирования составляются обобщенные и детальные логические схемы моделирующих алгоритмов, а также схемы программ.Обобщенное (укрупненное) схема моделирующего алгоритма задает общий порядок действий при моделирование системы без каких- либо уточняющих деталей. Обобщенная схема показывает, что необходимо выполнить на очередном шаге моделирования, например, обратиться к датчику случайных чисел .
Детальное схема моделирующего алгоритма содержит уточнение, отсутствующие в обобщенной схеме. Детальная схема показывает ,не только что выполнить, но и как выполнить , на очередном шаге моделирования .
Логическое схема моделирующего алгоритма представляет собой логическую структуру моделей . Логическая схема указывает упорядочную во времени последовательность логических операций, связанных с решением задач моделирования.
Схема программы отображает порядок программной реализации моделирующего алгоритма с использованием конкретного математического обеспечения. Схема программы представляет собой интерпретацию логической схемы моделирующего алгоритма разработчиком программы на базе конкретного логического языка. Различия между этими схемами заключается в том, что логическая схема отражает логическую структуру модели процесса функционирования системы, а схема программы –логику машинной реализации модели с использованием конкретных программно-технических средств моделирования.
Для начертания схем используется набор символов , определяемых ГОСТ 19.003-80 “Единая система программной документации .Схемы алгоритмов и программ .Обозначения условные графические.” Некоторые символы показаны на рис.
Пример изображения схемы моделирующего алгоритма показана на рис.59.
Обычно схема является наиболее удобной формой представления структуры моделирующих алгоритмов. В ряде случаев используются и другие формы представления моделирующих алгоритмов, например, форма граф –схем (см. рис. 60).

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

Рис. 59 Пример изображения моделирующего алгоритма ГОСТ 19.002-80 “Единая система программной документации. Схемы алгоритмов и программ”.

Рис. 60 Построение моделирующих алгоритмов в форме граф-схем