1.3 Средства записи алгоритма

Для записи алгоритмов на различных этапах формализации и постановки задачи используются различные способы;

• словесно-формульная;

• графическая схема алгоритма (блок-схема);

• запись на алгоритмическом языке;

• в виде программы на языке программирования.

Рассмотрим причины указанного разнообразия и области употребления каждого способа записи.

Алгоритм разрабатывается и записывается для какого-то кон­кретного исполнителя. Можно выделить два класса исполнителей – люди и вычислительные устройства. К последним относятся роботы, микрокалькуляторы, компьютеры и т.д. Так как разные исполнители имеют различные системы команд, то в записях алгоритмов должны использоваться команды, зависящие от конкретного исполнителя (свойство понятности). Кроме наличия различных систем команд, каждый исполнитель отличается своим способом восприятия команд алгоритма – человек может прочитать или выслушать данные ему для исполнения команды, микрокалькулятор воспринимает команды, вводимые в него нажатием клавиши, в компьютеры команды можно вводить нажатием клавиш на клавиатуре или с помощью указателя мыши.

Итак, причина разнообразия средства записи алгоритмов – различия в системах команд исполнителей и в способах восприятия исполнителем команд алгоритма.

Язык программирования – это способ записи алгоритма, ориентированный на исполнение его системой программирования компьютера. Дня записи алгоритмов, предназначенных для безмашинного исполнения, можно использовать естественный язык (например, русский), дополненный математическими символами – это, так называемая, словесная запись алгоритма.

Наиболее часто при разработке и документировании программы, лежащие в ее основе алгоритмы, изображаются в виде графических схем алгоритма или блок-схем.

Алгоритм большой сложности обычно представляется с помощью схем двух видов:

• обобщенной схемы алгоритма — раскрывает общий принцип функционирования алгоритма и основные логические связи между отдельными модулями на уровне обработки информации (ввод и редактирование данных, вычисления, печать результатов и т.п.);

• детальной схемы алгоритма — представляет содержание каждого элемента обобщенной схемы с использованием управляющих структур в блок-схемах алгоритма, псевдокода либо алгоритмических языков высокого уровня.

1.4 Графические схемы алгоритмов

Перед тем как записать алгоритм в виде программы, его, как правило, представляют в виде схемы алгоритма. А не наоборот, как пытаются сделать многие начинающие! Схема алгоритма, если она правильно составлена, способствует правильному и более быстрому написанию программы!

Схема алгоритма – это графическое представление метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т.д. Схема алгоритма состоит из:

1. символов процесса, указывающих фактические операции обработки данных (включая символы, определяющие путь, которого следует придерживаться с учетом логических условий);

2. линейных символов, указывающих поток управления;

3. специальных символов, используемых для облегчения написания и чтения схемы.

Обозначение наиболее часто употребляемых символов и описание отображаемых ими действий приведено в табл. 1.1.

Таблица 1.1