ПОИСК Статьи Рисунки Таблицы Описание алгоритма вычислений из "Программирование и вычислительные методы в химии и химической технологии" После того как выбран метод решения задачи, необходимо составить четкое описание последовательности вычислительных и логических операций, приводящих к конечным результатам, т. е. составить алгоритм решения задачи. [c.36] Основными требованиями к форме записи алгоритма являются его наглядность, компактность и выразительность. В практике математического обеспечения вычислительных машин обычно используются два способа описания алгоритмов графический и операторный. [c.36] Графический способ основан на представлении отдельных элементов алгоритма графическими символами, а всего алгоритма — в виде блок-схемы. При этом набор графических символов может быть произвольным, важно, чтобы они позволяли детально представить описание алгоритма решения. В дальнейшем при составлении блок-схем будут использоваться приведенные на рис. 5 условные обозначения [3]. [c.36] Арифметический блок предназначен для схематического обозначения расчетов по формулам. Если при расчете используется последовательно несколько формул, то для упрощения блок-схемы алгоритма нх можно объединить в один арифметический блок. [c.36] Индексный блок обычно используется в качестве счетчика нри организации циклических вычислительных процессов, в которых на 1 аждом цикле расчет ведется по одним и тем же формулам, но с различными числовыми данными. В индексном блоке происходит изменение значения переменной, называемой индексом, что позволяет на каждом цикле использовать в расчете соответствующим образом перенумерованные значения величин. [c.36] Переменная передача управления используется в том случае, когда в алгоритме предусматривается более чем два разветвления выбирается тот путь, для которого индекс у буквы справа совпадает с индексом у буквы слева. [c.37] Фиксированная передача управления предназначена для упрощения структуры блок-схемы сложных алгоритмов. Это символ позволяет исключить пересечения взаимосвязей отдельных элементов блок-схемы. [c.37] Блоки ввода и вывода предназначены для указания операций ввода исходной информации и вывода промежуточных и конечных результатов. [c.37] Останов используется для указания логического окончания алгоритма. [c.37] Из уравнения (2—5) следует, что нри вычислении значений коэффициентов активности необходимо выполнять неоднократное суммирование величин, помеченных различными индексами. Операции суммирования в данном случае реализуются с помощью циклических процессов или циклов. [c.37] Сначала в индексном и арифметическом блоках индекс суммирования / и сумма полагаются равными нулю. Верхний индекс у суммы показывает ее значение при текущем значении /. После входа в цикл в индексном блоке индекс / увеличивается на единицу и к прежнему значению суммы в арифметическом блоке прибавляется произведение Затем в логическом блоке проверяется условие, равно ли / номеру последнего компонента . Если / Ф п, то цикл вычислений повторяется с увеличением па единицу значением /. При каждом повторении цикла текущее значение суммы увеличивается на величину произведения Эта последовательность действий будет повторяться до тех пор, пока индекс у не будет равен п. После этого будет равно искомой сумме, и логический блок прервет выполнение цикла. [c.38] Полная схема-блок алгоритма расчета коэффициентов активности для всех компонентов по уравнению (2—5) приведена на рис. 7. [c.38] В рассмотренном примере число повторений цпкла, равное числу компонентов смеси,— величина постоянная. Подобные циклы обычно реализуются прп составлении программы командами цикла. Если число повторений цикла заранее неизвестно и определяется точностью вычислений (папример, итерационные методы расчета), то такие циклы также организуются с помощью логического блока. При этом условием, проверяемым в логическом блоке, является контроль точности вычислений. [c.38] Для того чтобы можно было прочитать операторную запись алгоритма, каждый из операторов сопровождается пояснениями. Операторный способ используется в основном как язык программирования для конкретных вычислительных машин. Поэтому оппсания операторов составляются с учетом особенностей машины, вплоть до указания адресов отдельных операндов. В этом случае логическая структура программы вместе с описаниями операторов вводится в запоминаюш ее устройство машины, машина по специальной программе расшифровывает операторы и записывает их в командах машины. [c.39] Вернуться к основной статье