Файл: Смирнов, К. А. Сбор, передача и обработка данных АСУ.pdf

«Урал-М»), На ipwc. 2.28а это устройство показано пунктиром.

Следует заметить, что первые два этапа составления программы, по сути дела, являются подготовительными. Иногда работы, проводимые на этих этапах, объединя­ ются под одним названием «разработка технологическо­ го алгоритма». Непосредственный процесс программиро­ вания начинается с разработки алгоритма решения за­

ских и логических действий по решению сформулирован­ ной задачи. Разработка алгоритма является первым этапом программирования. Для записи алгоритма ис­ пользуется форма, легко понятная человеку, хотя воз­ можно и не отражающая особенности ЭВМ, реализую­ щей данный алгоритм. Поскольку одну и ту же задачу можно решить различными путями, может быть состав­ лено несколько алгоритмов, из-которых выбирается тот, который решается с наименьшей затратой производи­ тельности конкретной ЭВМ.

Разработку алгоритма ввиду сложности этой задачи осуществляют в два этапа. Первый этап состоит в оп­ ределении последовательности арифметических и логи­ ческих действий, т. е. отражает сущность методики ре­ шения задачи. Второй этап включает в себя такие дей­ ствия, которые необходимы для нормальной работы ЭВМ. Сюда входят операции перевода исходных данных из десятичной системы счисления в двоичную, вывод результатов на печать и т. д.

Запись алгоритма может быть произведена различ­ ными способами. Ввиду своей наглядности наиболь­ шее распространение получила методика записи алго­ ритмов в виде блок-схем. В дальнейшем ,эти два этапа для простоты будут называться разработкой блок-схе­ мы программы. Однако наиболее прогрессивными спо­ собами записи алгоритмов являются алгоритмические языки. Подробнее о них будет сказано ниже.

Блок-схема программы представляет собой последо­ вательность прямоугольников, запись в каждом из ко­ торых указывает на характер проводимого действия. В качестве примера на рис. 2.29 показана блок-схема про­

103

реход к следующему блоку осуществляется без провер­ ки выполнения каких-либо условии, то переход назы­ вается безусловным. Так, например, переход от блока 7 к блоку 3 является безусловным переходом.

Ввод программы с носителя производится с помо­ щью стандартных, уже записанных в ЭВМ программ.

:Вызов последних осуществляется по команде, даваемой оператором с пульта управления ЭВМ. Операции, ука­

:начальных условиях вычисление значения а (т. е. вы­ полнение операции, предусмотренное блоком 3) приве­ дет нас к блоку 4. Обозначим полученное значение уг­ ла через cti+i. При вычислении разности между преды­

'ку по условию ai+i = ai. Назначение этой операции за­ ключается в определении характера дальнейшего изме­ нения величины t. Положительное значение Д показыва­ ет, что регулирование осуществляется в сторону умень­ шения угла заслонки. Значение Д, меньшее нуля, пока­ зывало бы, что мы находимся на участке регулирования

между точками h и t2.

Итак, при выполнении условного перехода (по усло­ вию Д>0) начинается вычисление y = ai+i—at (блок 8).

■Назначение этого блока — не допустить уменьшения уг­ ла регулирования до значения, меньшего, чем сц. По­ скольку мы выбрали первоначальное значение t, приво­ дящее нас к ai4-i= ab то после выполнения вычисления

Ю5

получим у = 0 . Этот результат приводит нас к единст­ венному логическому выводу — следующее приращение времени должно быть положительным

Данное условие приведет к увеличению угла а и про­ цесс регулирования будет осуществляться в соответст­ вии с кривой на участке ti—12. Ввиду сказанного услов­ ный переход приводит нас от блока 8 к блоку 6. В этом блоке предусматривается увеличение значения Дн (пер­ воначального значения t) на 1, после чего безусловный переход приводит к блоку 3, где вычисляется новое зна­ чение утла а. На этом очередной цикл операций закан­ чивается и начинается новый, отличающийся от преды­ дущего лишь тем, что теперь разница между предыду­ щим и вычисленным значением бущет меньше нуля. Это условие приводит к тому, что последующей операцией будет проверка, не превышает ли полученное значение

авеличины аз и т. д.

Вданном алгоритме при вычислении последователь­ ности значений а, лежащих на участке U—/г, порядок выполнения операций выглядит таким образом:

~>5—>6-^3^4 .... Многократное выполнение последова­

тельности одних и тех же операций называется циклом программы. В данном случае цикл состоит из блоков 3, 4, 5 и 6.

С о с т а в л е н и е п р о г р а м м ы. Эта работа являет­ ся наиболее ответственным этапом программирования и представляет собой исключительно сложный и трудоем­ кий процесс. В процессе составления программы проис­ ходит детализация блок-схемы программы с учетом ха­ рактеристик конкретной ЭВМ. В результате исходный алгоритм записывается в виде последовательности кон-

lot

•схема программы, затем формируется программа в ус­ ловных адресах и, наконец, программа в действитель-’ ных адресах.

Логическая схема программы представляет собой детальную запись последовательности операций, реали­ зующих блок-схему программы. При этом в состав опе­ раций могут входить лишь те, выполнение которых пре­ дусмотрено конструкцией ЭВМ. В качестве примера представим в виде логической схемы программы опера­ ции, пер'еч1и'сле1н,ные в 'блоках 3, 4, S (|рис. 2.29). Для удобства эти блоки изображены отдельно на рис. 2.30. Логическая программа, реализующая указанные в бло­ ках операции, будет выглядеть следующим образом:

0 . t i + i • t i + i — t 2i + \ ;

1• А ■tzi+il

3.At2i+i-\-B;

4.V A tzi+i + В;

5.ai—a?:+i=A;

6.Условный переход по Д>0;

7.-у = а{+1—ар

8.Условный переход по у>0.

Составление программы заключается в решении двух вопросов — установлении последовательности команд самой программы и распределении памяти ЭВМ для хранения исходных данных, команд и т. д. Эти две за­ дачи противоречивы, поскольку нельзя распределить память, не зная числа команд в программе, а програм­ му, в свою очередь, нельзя составить, если неизвестны адреса исходных данных и результаты вычислений. Про­ тиворечие можно решить, если составлять программу, не обращая внимания на конкретные адреса ЭВМ и за­ писывая адреса в виде буквенных и цифровых обозна­ чений. Такие адреса называются условными. После со­ ставления программы в таком виде условные адреса заменяются конкретными числовыми значениями. Эта программа называется рабочей программой, или про­ граммой-в действительных адресах.

В качестве примера запишем в условных адресах программу, алгоритм которой приведен на рис. 2.30. Со­ ставление такой программы начинается с установления условных адресов ячеек, где предполагается размещать

107

команды, исходные данные и т. д. Размещение ячеек с условными номерами в памяти ЭВМ показано на рис. 2.31а. На датойом этапе под памятью подразумевается

и ) _____________________________________ 5)_______________________________

ЗУ вообще без уточнения его вида. Принимается усло­ вие, при котором номера ячеек, предназначенные для размещения команд программы, будут обозначаться, например, в виде /г + 0, /г-|-1, /г+2 .... номера ячеек для исходных данных будут обозначаться /+0, /+1 ... н т.д. Константами в пашем примере будут значения А, В, <ц< О и 1. Исходными данными являются значения /i+1( и ut, а окончательными результатами вычислений будем считать текущие значения а. Разместим перечисленные выше величины в соответствующих массивах, как пока­ зано в табл. 2.3. Получаемые в процессе вычисления промежуточные данные, а также значения Д н у будем размещать в массиве с адресами с+0, с+1 и т. д. Счи­ таем также, что гипотетическая ЭВМ, на которой реша­ ется наша задача, является трехадресной.

Имея теперь все исходные условия, запишем про­ грамму, составленную в условных адресах, в виде табл. 2.3.

Из таблицы видно, что команда умножения, разме­ щаемая в ячейке, /г+0, служит для выполнения опера­ ции возведения в степень значения /2;.|_ь Величина

I0S