Программирование на языке высокого уровня. Марапулец Ю.В. - 8 стр.

4. Вывод – каждый алгоритм имеет одну или несколько выводных величин, т.е. вели-
    чин, имеющих определенное отношение к входным данным.
5. Эффективность – все операции, которые необходимо произвести в алгоритме
    должны быть достаточно простыми, чтобы их в принципе можно было выполнить
    точно и за конечный момент времени.
6. Массовость – алгоритм должен быть применим к любым допустимым значениям
    начальных данных.
      Существуют три формы записи алгоритма:
1. Словесная.
2. Графическая.
3. На алгоритмическом языке.
      Словесная форма использует для описания алгоритма естественный язык, напри-
мер язык математики. Запись алгоритма на таком языке должна быть однозначно вос-
принята человеком в виде последовательности действий, приводящих к получению ис-
комого результата. В качестве примера рассмотрим описание на естественном языке ал-
горитма Евклида [4]. Сущность задачи заключается в следующем. Даны два положи-
тельных числа m и n. Требуется найти их наибольший общий делитель. Алгоритм сво-
дится к последовательному выполнению следующих действий:
1. Сравнить числа m и n. Если m ≥ n, то x = m, y = n. В противном случае x = n, y = m.
2. Разделить x на y, принять остаток от деления, равным r.
3. Если r = 0, то принять наибольший общий делитель d = y и закончить вычисления; в
    противном случае выполнить действие 4.
4. Принять x = y, y = r; выполнить действие 2.
      Данный алгоритм выполняется многократно до нахождения наибольшего общего
делителя заданных чисел m и n.
      Словесное описание алгоритма неприемлемо для ввода в ПЭВМ. Для этого необ-
ходимо изложить алгоритм на машинном языке таким образом, чтобы с его помощью
происходило автоматическое управление работой ПЭВМ в процессе решения данной
задачи. Алгоритм, записанный в форме, воспринимаемой ПЭВМ, представляет со-
бой программу решения задачи. Однако непосредственный перевод словесной формы
алгоритма в программу несет в себе определенные сложности. При таком переходе теря-
ется связь между отдельными частями алгоритма, что может привести к ошибкам в про-
граммировании. Поэтому, как промежуточный этап между словесной формой алгоритма
и программой разработана графическая форма алгоритма. Этапы решения задачи при
графической форме представляются в виде структурной схемы с отдельными блоками,
которые изображаются соответствующими символами. Основные элементы:


                    Начало (конец), останов, вход и выход в подпрограммах.


                    Выполнение операций, в результате которых изменяется значение
                    данных.


                    Выбор направления выполнения алгоритма в зависимости от некото-
                    рых условий.



                    Ввод, вывод данных, отображение результатов.


                                          8