Понятие алгоритма. Виды записи алгоритмов

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

Запись алгоритма на формальном языке называется программой. Иногда само понятие алгоритма отождествляется с его записью, так что слова "алгоритм" и "программа" - почти синонимы.

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

1. Формулирование требований к программе.

2. Разработка алгоритма.

3. Кодирование (запись алгоритма на языке программирования).

4. Отладка.

5. Тестирование.

6. Создание справочной системы.

7. Создание установочного диска.

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

Для построения схемы алгоритма могут использоваться следующие графические элементы:

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

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

* Алгоритм - это точное предписание, определяющее процесс перехода от исходных данных к результату.

* Алгоритм - последовательность операций, описывающих процесс решения задачи.