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

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

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

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

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

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

среда;

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

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

отказы

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

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

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

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

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

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

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

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

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

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

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

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

Ва

Ва

Вместе с этим смотрят:

Алгоритмы сортировки
Алгоритмы трассировки
Алфавитный подход к определению количества информации
Анализ архитектуры ОЗУ ЭВМ различных поколений