2. Алгоритмы

Алгоритм является центральным понятием программирования. Алгоритм- это конечный набор команд, который определяет последовательность действий для переработки входных данных в выходные.

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

1. Детерминированность (определенность) ориентированность на определенного исполнителя, исключающая неоднозначность понимания.

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

3. Дискретность пошаговый характер получения результата.

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

2.2. Способы записи алгоритмов

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

1. Словесно формульный.

2. Графический:

1. блок-схемы;

б) структурограммы (диаграммы Насси Шнейдермана).

3. Псевдокод.

4. Программный (запись на языке программирования).

Выбор способа записи алгоритма зависит от цели его описания. Алгоритмы могут быть описаны с разной степенью детализации и формализации.

Словесно-формульная запись алгоритма

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

Пример 1. Описание алгоритма решения линейного уравненияax=b.

1. Ввод коэффициентов уравнения aи b.

2. Если a0, перейти к п.8.

3. Если b0, перейти к п.6.

4. Вывод: «Любое хявляется корнем уравнения.».

5. Перейти к п. 10.

6. Вывод: «Уравнение не имеет корней.».

7. Перейти к п. 10.

8. х:= b/a.

9. Вывод х.

10. Конец.

Блок-схемы алгоритмов

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

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

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

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