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

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

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

шагов.

Д Массовость означает, что алгоритмИрешения задачи

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

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

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

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

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

59

 программная (тексты на языках программирования);  псевдокоды (полуформализованные описания алгоритмов на

условном алгоритмическом языке, включающие как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.) [4].

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

Этот способ зап си алгоритмов представляет собой описание последовательныхеслиэтапов обработки данных. Алгоритм задается в произвольном зложен и на естественном языке.

Напр мер, алгор тм для решения квадратного уравнения ax2 bx c 0 выглядит следующим образом:

4)еслибАзначен е дискриминанта равно нулю, то вычислить х1 и вывести на экран его значение;

5)если же значение дискриминанта получилось меньше нуля необходимо выдать на экран сообщение: « ействительных корней

нет».

Описанный алгоритм применимДк любым числам и должен приводить к решению поставленной задачи.

Словесный способ не имеет широкого распространения, так как такие описания строго не формализуемы; страдают многословностью

записей; допускают неоднозначность толкования отдельных предписаний [4]. И

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

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

60

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

4.3.3. Программный способ записи алгоритмов

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

61

позволяет человеку понять суть дела и исполнить алгоритм.

На практике в качестве исполнителей используются

более абстрактного исполнителяА.

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

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

4.4. Основные типыДалгоритмических структур

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

Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: «Следование», «Ветвление», «Цикл». Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.

62