Алгоритм.
Алгоритм – понятное и точное предписание исполнителю, ведущее от исходных данных к получению конечного результата.
Каждый алгоритм рассчитан на конкретного исполнителя — человека или автомат — и разрабатывается с учетом возможностей (предварительных знаний или предварительной подготовки) исполнителя. В этом смысле компьютер является формальным исполнителем алгоритмов (иногда говорят — «бездумным исполнителем»), который механически исполняет инструкции, подготовленные для него человеком.
Любой алгоритм должен обладать следующими свойствами:
- Дискретность. Под дискретностью понимают возможность разбиения алгоритма на определенное число шагов.
- Определенность (точность, детермиированность) — каждая команда однозначно определяет действие исполнителя. Под однозначностью алгоритмов понимается единственность толкования правил выполнения действий и порядка их выполнения.
- Результативность. Результативность алгоритмов — это желательное свойство. Оно предполагает, что выполнение алгоритмов должно завершаться получением определенных результатов.
- Конечность — результат получается за конечное число шагов. Говоря о конечности алгоритмов, мы имеем в виду обязательность завершения каждого из действий, составляющих алгоритмы, и завершимость выполнения алгоритмов в целом.
- Массовость. Под массовостью алгоритмов подразумевается возможность их применения для решения целого класса конкретных задач, отвечающих общей постановке задачи.
Существует несколько форм представления алгоритма:
- Словесная. Позволяет описать алгоритм с помощью слов и предложений (рецепт).
- Таблица решения — представление алгоритма в форме таблицы и расчетных формул (лабораторная работа).
- Графическая или блок-схема — представление алгоритма с помощью геометрических фигур.
Блок-схема – наглядное графическое изображение структуры алгоритма, состоящая из отдельных блоков, соединенных между собой стрелками, которые показывают последовательность действий.
Алгоритмы бывают нескольких видов:
- Линейные
- Разветвляющиеся
- Циклические
И, кроме того, в отдельную группу можно выделить массивы.
Википедия
Академик
|