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

АЛГОРИТМ. СВОЙСТВА АЛГОРИТМА

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

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

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

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

среда;

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

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

отказы

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

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

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

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

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

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

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

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

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

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

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

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

 

 



Подобные работы:

Актуально: