Формы представления алгоритмов

Массовость алгоритма.

Результативность и конечность алгоритма

Точность (определенность, однозначность) алгоритма

Понятность алгоритма

Дискретность алгоритма

Свойства алгоритмов

Рассмотрим свойства алгоритмов.

Исполнение алгоритма распадается на последовательность отдельных шагов, выполнение которых предписывает команда. Таким образом, алгоритм представляет собой последовательность команд, определяющих действия исполнителя. Алгоритм имеет прерывистую (дискретную) структуру: только выполнив одну команду, исполнитель может приступить к выполнению следующей. Это свойство называется дискретностью.

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

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

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

Важным свойством алгоритма является точность (определенность, однозначность). Каждая команда алгоритма должна однозначно восприниматься исполнителем и предполагать его определенное действие. Выполнив шаг алгоритма, исполнитель должен точно знать, какой шаг выполнять следующим. Примером неточного алгоритма является фраза из рецепта «всыпать 2-3 столовые ложки сахара» или классическое изречение «казнить нельзя помиловать».

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

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

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

Существуют следующие формы представления алгоритмов:

1) словесная форма записи;

2) на языке блок-схем;

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

1) Описание алгоритма на естественном языке состоит из перечня действий (шагов), каждый из которых имеет порядковый номер. Алгоритм должен выполняться последовательно шаг за шагом. Словесное описание применяют при решении несложных задач, но оно мало пригодно для представления сложных алгоритмов из-за отсутствия наглядности.

2) Для обозначения шагов решения, в виде блок-схемы алгоритма, используются специальные обозначения (символы) (см. табл. 4). Внутри символов описываются соответствующие им действия. Последовательность выполнения действий задаётся соединительными линиями между символами. Направление обозначается стрелкой.

Таблица 4 Символы блок-схем

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

3) На алгоритмическом языке алгоритм может быть записан либо на каком-либо языке программирования, либо на псевдокоде. Для компьютера запись алгоритма производится на одном из языков программирования.

Псевдокод – это интерпретация шагов алгоритма на обычном языке, которая описывает действие команд.

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

Дата добавления: 2014-01-06