Блок-схемы второго типа (для ЭВМ-компьютер).

Блок-схемами второго типа пользуются при моделировании на ЭВМ. Эти схемы содержат два типа опера­торов- арифметические и логические. Использование арифметического опера­тора означает, что вычислительная процедура сводится с помощью численных методов к арифметическим дей­ствиям. Арифметические операторы подразделяют на ряд подклассов. Наиболее часто употребляют операторы следую­щих подклассов: вычислительные (А), операторы формирования реализации случайных процессов (Ф), формирования неслучай­ных величин (Р), счетчики (К), а также оператор (Я), обозначаю­щий конец вычислений и выдачу результатов.

Запись А₁₀¹ означает, что от оператора № 10 управление пере­дается оператору № 1. Выражение ^5,9А₁₀ предполагает, что опе­ратору А₁₀ управление передается от операторов № 5 и 9. Пере­дачу управления от данного оператора к следующему непосред­ственно за ним обычно не обозначают, а получение рассматривае­мым оператором управления от предыдущего изображается лишь в том случае, когда этот оператор получает управление от несколь­ких операторов.

Логический оператор описывает проверку условий типа А <= В. В зависимости от исхода этой проверки он формирует признак w = 1, если условие выполнено, и w = 0 - в противном случае. Логический оператор используют в случаях, когда в зависимости от величины признака w опре­деляется дальнейшее направление вычислительного процесса. Логический оператор в операторной схеме обозначают букво P, а в блок-схеме — кругом или овалом. Рассмотрим примеры чте­ния записей, в которых используются логические операторы. Запись ¹ означает, что, если условие, проверяемое опера­тором Р₉ выполнено, то управление передается оператору № 11. Выражение предполагает, что, если условие, проверяемое оператором Р₅, не выполнено, то управление получает опера­тор № 10. Так же, как и в случае арифметических операторов, здесь передача управления от данного оператора оператору, непосредственно следующему за ним, не изображается.

Примеры алгоритмов:

Операторноя форма алгоритма вычис­ления среднего арифметического

(5.9)

введем следующие операторы:

F₁ - формирование величины , равной нулю;

F₂ - формирование величины i, равной единице;

F₃- формирование величины , равной ;

P₄ - проверка условия i = n;

К₅ - счетчик количества реализаций;

А₆ - вычисление по формуле ;

Я₇ - выдача результата.

Операторная схема рассматриваемого алгоритма имеет сле­дующий вид:

F₁F₂^{2 5}F₃ ⁶К₅^{3 4}А₆Я₇(5.10)

Рис. 5.2- Блок-схема алго­ритма вычисления сред­него арифметического

Рис. 5.3- Блок-схема алгоритма вычисления методом Монте- Карло

Алгоритм расчета интеграла методом Монте-Карло.

В моделирующем алгоритме фигурируют следующие операторы:

F₁ - формирование величины m, равной нулю;

F₂ - формирование величины i, равной единице;

P₃ - проверка условия i > N, где N — заданное число реализаций;

Ф₄ - значение величины x, равномерно распре­деленной на отрезке (0,1);

A₅ – вычисление ;

Ф₆ - значение величины равномерно рас­пределенной на отрезке (0,1);

P₇ - проверка условия <= ,

К₈ - счетчик случаев, когда точка (x_i, у_i) лежит на параболе у = х² или под ней;

К₉ - счетчик числа реализаций;

А₁₀ - вычисление отношения s = m/N;

Я₁₁ - выдача результата.

Операторная схема этого алгоритма записывается следующим образом:

F₁ F₂ ¹⁰Ф₄ A₅ Ф₆ P_{7 9} К₈^7,8 К₉ ³А₁₀ Я₁₁(5.11)