Графическое представление называется схемой алгоритма или блок-схемой.

Графический способ записи алгоритмов.

Словесный способ записи алгоритмов

Формы записи алгоритма.

Основные свойства алгоpитма.

В информатике универсальным исполнителем алгоритмов является компьютер.

Основные свойства алгоритмов следующие:

Понятностьисполнитель алгоритма должен знать, как его выполнять.

Дискpетность — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых действий (шагов).

Опpеделенность каждое действие алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола исполнения.

Pезультативность (или конечность)алгоpитм должен пpиводить к pешению задачи за конечное число шагов.

Массовостьалгоpитм pешения задачи pазpабатывается в общем виде, пpименимом для некотоpого класса задач, pазличающихся лишь исходными данными.

 

На практике применяются четыре формы представления алгоритмов:

· словесная (записи на естественном языке);

· графическая (изображение в виде графических символов);

· псевдокоды (полуформализованное описание алгоритма на условном

алгоритмическом языке);

программная (тексты, записанные на языке программирования).

Словесный способзаписи алгоритмов представляет собой словесное описание последовательных шагов обработки данных.

Словесный способ не имеет широкого распространения поскольку:

· словесные описания строго не формализуемы;

· страдают многословностью записей;

· допускают неоднозначность толкования отдельных предписаний.

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

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

 

Основные блочные символы для алгоритмов.

Название символа Обозначение Пояснение
Процесс Вычислительное действие или последовательность действий
Решение
 
 

Проверка логических условий
Модификация   Задает Начало цикла со счетчиком.
Предопределенный процесс
 
 

Вычисления по подпрограмме, стандартной подпрограмме
Ввод-вывод
 
 

Ввод-вывод данных в общем виде
Пуск-останов
 
 

Начало, конец алгоритма, или вход и выход в подпрограмме
Документ Вывод документа на печать

 

Блок "процесс" применяется для обозначения действия или последовательности действий, изменяющих значение, форму представления или размещения данных. Для упрощения схемы несколько отдельных действий обработки можно объединять в один блок.

Блок "решение" используется для обозначения передачи управления по условию. В каждом блоке "решение" должны быть указаны вопрос, условие или сравнение, которые он проверяет.

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

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