![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Блок-схемы второго типа (для ЭВМ-компьютер).Стр 1 из 9Следующая ⇒
Лекция №5. Язык блок-схем и операторов При математическом моделировании для записи действий, воспроизводящих процесс решения модели, часто пользуются формализованными языками, состоящими из символов. Символ математического или логического действия называют оператором. Последовательность действий представляют в виде схем. Операторы в схемах изображают либо в виде геометрических фигур (блоков), либо в виде букв. В первом случае такие схемы называют блок-схемами, во втором - операторными схемами. Язык блок-схем и операторных схем - важнейший из формализованных языков. Известны блок-схемы двух типов: 1. С помощью блок-схем первого типа изображают вычислительные процедуры на АВМ (суммирование, интегрирование, функциональное преобразование и другие процедуры). 2. Блок-схемы второго типа также предназначены для описания вычислительных действий, но в случае их использования подразумевается, что при реализации модели все вычисления должны сводиться с помощью аппарата численных методов к арифметическим действиям на ЭВМ. Блок- схемами можно пользоваться и при формализации логических действий. Блок-схемы первого типа (для АВМ). Блок-схемами первого типа пользуются при моделировании на аналоговой вычислительной машине. Блокам соответствуют: потенциометр, инвертор, масштабный усилитель, сумматор, электронный умножитель, интегратор и функциональный преобразователь. Также имелись усилители с большим коэффициентом усиления, квадраторы, дифференциальные реле, диодные релейные блоки и другие блоки. На АВМ можно ограничивать пределы изменения величины, осуществлять операцию взятия модуля, выбирать из последовательности величин максимальную и минимальную и осуществлять другие действия. Блоки АВМ позволяют осуществлять такие логические операции, как например, автоматическое прерывание решения задачи или перекоммутация ее схемы в момент времени, в которой выполнилось некоторое условие. Набор задачи на АВМ сводится к коммутированию соответствующих блоков. Принципы составления блок-схем для реализации задач на АВМ подробно изложены в соответствующих руководствах по программированию. Блок-схемы второго типа (для ЭВМ-компьютер). Блок-схемами второго типа пользуются при моделировании на ЭВМ. Эти схемы содержат два типа операторов- арифметические и логические. Использование арифметического оператора означает, что вычислительная процедура сводится с помощью численных методов к арифметическим действиям. Арифметические операторы подразделяют на ряд подклассов. Наиболее часто употребляют операторы следующих подклассов: вычислительные (А), операторы формирования реализации случайных процессов (Ф), формирования неслучайных величин (Р), счетчики (К), а также оператор (Я), обозначающий конец вычислений и выдачу результатов. Запись А101 означает, что от оператора № 10 управление передается оператору № 1. Выражение 5, 9А10 предполагает, что оператору А10 управление передается от операторов № 5 и 9. Передачу управления от данного оператора к следующему непосредственно за ним обычно не обозначают, а получение рассматриваемым оператором управления от предыдущего изображается лишь в том случае, когда этот оператор получает управление от нескольких операторов. Логический оператор описывает проверку условий типа А < = В. В зависимости от исхода этой проверки он формирует признак w = 1, если условие выполнено, и w = 0 - в противном случае. Логический оператор используют в случаях, когда в зависимости от величины признака w определяется дальнейшее направление вычислительного процесса. Логический оператор в операторной схеме обозначают букво P, а в блок-схеме — кругом или овалом. Рассмотрим примеры чтения записей, в которых используются логические операторы. Запись Примеры алгоритмов: Операторноя форма алгоритма вычисления среднего арифметического
введем следующие операторы: F1 - формирование величины F2 - формирование величины i, равной единице; F3- формирование величины P4 - проверка условия i = n; К5 - счетчик количества реализаций; А6 - вычисление по формуле Я7 - выдача результата. Операторная схема рассматриваемого алгоритма имеет следующий вид: F1F22 5F3
Алгоритм расчета интеграла В моделирующем алгоритме фигурируют следующие операторы: F1 - формирование величины m, равной нулю; F2 - формирование величины i, равной единице; P3 - проверка условия i > N, где N — заданное число реализаций; Ф4 - значение величины x, равномерно распределенной на отрезке (0, 1); A5 – вычисление Ф6 - значение величины P7 - проверка условия К8 - счетчик случаев, когда точка (xi, уi) лежит на параболе у = х2 или под ней; К9 - счетчик числа реализаций; А10 - вычисление отношения s = m/N; Я11 - выдача результата. Операторная схема этого алгоритма записывается следующим образом: F1 F2
|