Скачать

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

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

Название "алгоритм" произошло от латинской формы имени среднеазиатского математика аль-Хорезми — Algorithmi . Алгоритм — одно из основных понятий информатики и математики

Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом

Исполнителя хаpактеpизуют:

среда;

элементарные действия;

система команд;

отказы

Среда (или обстановка) — это "место обитания" исполнителя

Система команд . Каждый исполнитель может выполнять команды только из некоторого строго заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия применимости (в каких состояниях сpеды может быть выполнена команда) и описаны результаты выполнения команды

После вызова команды исполнитель совершает соответствующее элементарное действие

Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды

В информатике универсальным исполнителем алгоритмов является компьютер

Алгоритм может быть представлен в словесном виде, в виде блок-схем, в виде программы

Основные свойства алгоритмов следующие:

Понятность для исполнителя — т.е. исполнитель алгоритма должен знать, как его выполнять

Дискретность (прерывность, раздельность) — т.е. алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов)

Определенность — т.е. каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит формальный хаpактеp и не требует никаких дополнительных указаний или сведений о решаемой задаче

Результативность (или конечность). Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов

Массовость . Это означает, что алгоритм решения задачи pазpабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма