Основы алгоритмизации и вычислений: Учебно-практическое пособие, страница 25

ü  Конец алгоритма.

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

Следующим этапом построения алгоритма, является подготовка его для передачи на дальнейшую обработку, то есть для перевода на язык исполнителя. Для этого создаем его графическое представление, или блок-схему, рисунок 11.

            Итак, задание по разработке алгоритма, поиска максимального числа из последовательности чисел размерности N выполнено.

5.4.1. Общая структура алгоритмов

Остановимся более детально на разработке графического представления алгоритма, или блок-схемы. Как было сказано ранее, любой алгоритм, имеет начало, точка, с которой начинается его выполнение и конец, точка, в которой работа алгоритма считается завершенной. Между этими составляющими алгоритма, располагается сам алгоритм, то есть шаги, которые необходимо выполнить, для достижения конечного результата. Графическое изображение этого процесса приведено на рисунке 12.

Одним из таких шагов является подстановка данных в алгоритм, или другими словами ввод информации. Графическое отображение последовательности представлено на рисунке 14. При использовании стандартных элементов этот шаг будет отображаться сразу после ввода данных. На этом шаге алгоритма определяются значения объектов, которые при математическом описании были заданы символически. Если рассмотреть пример, с поиском максимального элемента из последовательности числе размерностью N, то в математическом описании мы использовали символическое определение количества элементов, то есть «N», не уточняя сколько их на самом деле, а саму последовательность «M», так же не определяя какие именно числа в нее будут входить. Это необходимо, по той причине, что как было сказано выше, одной из обязательных характеристик любого алгоритма, это массовость то есть возможность применения ни к одним каким-то конкретным данным, а к множеству однотипных объектом, то есть, для нас не имеют значение данные, для нас имеют значения методы их обработки, именно поэтому, при построении алгоритма мы и переходим от данных к их символическому представлению, соответственно при работе алгоритма требуется выполнить обратный переход, то есть заменить символическое представление конкретными данными.

            Следующим этапом построения графического представления алгоритма, идет описание процесса, то есть пошагового выполнения (рисунок 14).

            Этот процесс может состоять из шагов различного вида, более детально рассмотри позднее. Важно здесь то, в процессе выполнения алгоритма мы получаем какие либо результаты, опять же следует вспомнить, что все данные алгоритма у нас символизированы, а нам нужно не символическое представление данных, а их конкретные значения. Для организации процесса перевода символизированных данных в их конкретные значения нам необходимо организовать вывод информации, то есть замена символического представления данных их конкретными значениями. Графическое отображение этого шага представлено на рисунке 15.

Таким образом мы построили общую структуру алгоритма, описывающего любой процесс, независимо от области применения, типов объектов, которые являются исходными данными и результатами, а также независимо от исполнителя. То есть мы пришли к общей структуре алгоритма, не зависящего от алгоритмической системы. В зависимости от алгоритмической системы, в структуре алгоритма, приведенной на рисунке 15 является лишь «процесс». Рассмотрим его более детально.