Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике 11. Операторная схема моделирующего алгоритмаНепосредственный переход от математической модели к программе моделирования процесса на ЭВМ вызывает определенные трудности, особенно для моделей сложных процессов. В целях упрощения задачи реализации математической модели на ЭВМ желателен некоторый промежуточный этап между математической моделью и программой для ЭВМ. Таким этапом является построение операторной схемы моделирующего алгоритма, т. е. запись моделирующего алгоритма в общем виде, без детализации типовых вычислительных процедур и без привязки алгоритма к конкретной ЭВМ. Имея в виду перечисленные выше обстоятельства, можно сказать, что операторная схема хотя и отражает логику работы модели, по еще не является программой. Операторной формой представления моделирующего алгоритма мы будем широко пользоваться при описании процессов, рассматриваемых в данной книге. Остановимся подробнее на методике изображения математической модели в операторной форме. Как следует из названия, операторная схема состоит из операторов. Существенны два класса операторов: арифметические операторы и логические операторы. Арифметический оператор представляет собой в определенном смысле замкнутую группу элементарных вычислительных актов и описывает обычно совокупность каких-нибудь соотношений (например, вычисление по формуле). Будем обозначать арифметические операторы заглавными буквами с индексами, указывающими номер оператора (например, Логический оператор описывает проверку условий вида означает, что если условие, проверяемое оператором В блок - схемах логические операторы изображаются в виде кружков, внутри которых записываются проверяемые условия, а выходящие стрелки имеют индексы 0 и 1. По стрелке с индексом 1 управление передается в том случае, когда проверяемое условие выполнено, а по стрелке с индексом 0, если оно не выполнено. Как для арифметических, так и для логических операторов будем придерживаться правила: изображение передачи управления от данного оператора оператору, непосредственно следующему за ним, опускается. Для обозначения передачи управления данному оператору от других операторов номера последних записываются в виде индексов слева вверху от символа данного оператора, например Арифметические операторы составляют весьма обширный класс операторов, который подразделяется на несколько подклассов, соответствующих содержанию операций, описываемых оператором. К наиболее часто употребляемым можно отнести операторы следующих подклассов: вычислительные (обозначаются А), операторы формирования реализаций случайных процессов (Ф), формирования неслучайных величин (F), счетчики (К), а также оператор Для иллюстрации обозначений рассмотрим пример операторной схемы алгоритма и его блок - схемы. Пусть речь идет о решении квадратного уравнения вида
Как известно, корпи этого уравнения выражаются формулой
Для представления в операторной форме алгоритма определения корней
Операторную схему рассматриваемого алгоритма можно записать так:
На рис. 7 представлена достаточно наглядная блок - схема этого алгоритма. Работа алгоритма сводится к следующему. Оператор Оператор
Рис. 7.
В дальнейшем мы познакомимся с более сложными алгоритмами, представляемыми при помощи операторных схем и соответствующих им блок - схем.
|
1 |
Оглавление
|