20. Понятие алгоритма. Свойства алгоритма. Способы описания алгоритма. Примеры

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

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

дискретность - разбиение процесса обработки информации на более простые этапы (шаги выполнения), выполнение которых чело­веком или компьютером не вызывает затруднений;

определенность (или детерминированность) - однозначность выполнения каждого отдельного шага преобразования информации;

результативность - завершение работы алгоритма в целом за конечное число шагов;

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

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

Процесс разработки алгоритма называется алгоритмизацией.

Сущность алгоритмизации вычислительного процесса проявляется в следующих действиях:

• выделение законченных частей вычислительного процесса;

• формальная запись каждого из них;

• назначение определённого порядка выполнения выделенных частей;

• проверка правильности выбранного алгоритма

Способы описания алгоритмов

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

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

• Словесный способ – описание алгоритма состоит из словесного перечня действий (без формул и таблиц). Недостатком этого способа является отсутствие чёткой формализации и наглядности выполнения процесса, но таким способом можно описывать алгоритмы с любой степенью детализации;

• Формульно- словесный способ – задание инструкций о выполнении конкретных действий в чёткой последовательности в сочетании со словесными пояснениями. Этот способ более компактен, но не является строго формальным;

• Табличный способ – представление алгоритма в виде таблицы и расчётных форм. Этот способ наиболее часто используется в экономических расчётах.

• Графический способ – представление алгоритма в виде схемы, состоящей из геометрических фигур – блоков, форма которых зависит от выполняемых операций. Линия соединения блоков показывает направление процесса обработки данных. Каждое направление называется ветвью. Перечень блоков, их наименование, функции, формы, размеры, взаиморасположение определяется ГОСТ 19.701-90