Алгоритм — точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи
Название "алгоритм" произошло от латинской формы имени среднеазиатского математика аль-Хорезми — Algorithmi . Алгоритм — одно из основных понятий информатики и математики
Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом
Исполнителя хаpактеpизуют:
среда;
элементарные действия;
система команд;
отказы
Среда (или обстановка) — это "место обитания" исполнителя
Система команд . Каждый исполнитель может выполнять команды только из некоторого строго заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия применимости (в каких состояниях сpеды может быть выполнена команда) и описаны результаты выполнения команды
После вызова команды исполнитель совершает соответствующее элементарное действие
Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды
В информатике универсальным исполнителем алгоритмов является компьютер
Алгоритм может быть представлен в словесном виде, в виде блок-схем, в виде программы
Основные свойства алгоритмов следующие:
Понятность для исполнителя — т.е. исполнитель алгоритма должен знать, как его выполнять
Дискретность (прерывность, раздельность) — т.е. алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов)
Определенность — т.е. каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит формальный хаpактеp и не требует никаких дополнительных указаний или сведений о решаемой задаче
Результативность (или конечность). Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов
Массовость . Это означает, что алгоритм решения задачи pазpабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма
|
|
|
|
|
|