Понятие алгоритма. Линейные алгоритмы

Понятие алгоритма. Линейные алгоритмы

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

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

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

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

Различают следующие виды задания алгоритмов:

1 Словесный - это способ описания алгоритма с помощью слов письменной или устной речи;

2 Алгоритмический язык программирования - это способ записи алгоритма с помощью служебных слов алгоритмического языка;

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

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

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

12 Следующая ⇒