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

04edf51a

Любой из нас каждый день применяет разные алгоритмы: требования, рецепты, аннотации и т.д. Как правило мы это делаем не задумываясь. К примеру, открывая дверь ключом, никто не раздумывает над тем, в какой очередности делать действия. Но, в случае если понадобится обучить кого-то открывать дверь, надо будет хорошо показать и сами действия, и порядок их выпoлнения. К примеру, так:

1. раздобыть ключ;
2. воткнуть ключ в замочную скважину;
3. повернуть ключ дважды против часовой стрелки;
4. достать ключ.
Необходимо обратить свое внимание на суровый порядок проведения действий. В случае если перетащить в приведенном методе 2-ое и 3-е действия, то приобретем:

1. раздобыть ключ;
2. повернуть ключ дважды против часовой стрелки;
3. воткнуть ключ в замочную скважину;
4. достать ключ.

Разумеется, данный алгоритм можно осуществить, однако дверь едва ли раскроется. Подобным стилем, для способа важен не только лишь комплект действий, но также и порядок их проведения. Помимо того, для способа принципиально: кто его будет выполнять. Данный раньше метод рассчитан на человека, однако человека такого возраста, который знает и осознает, что такое «ключ», что такое «замочная выработка», что означает «повернуть против часовой стрелки» и т.д.
При составлении способа нужно рассматривать допускаемые действия исполнителя, т.е. метод должен иметь лишь такие действия, которые осознает предстоящий деятель этого способа.
Так вот, установим суждение способа: линейный алгоритм это — созданная очередность действий, дозволенных для определенного исполнителя.
Знаменательная справка: слово «метод» — это не что другое, как латинская передача (Algorithmi) имени известного среднеазиатского научного работника Мухаммеда бен Мусы аль-Хорезми (787 — 850годов.). Его записки по математике и алгебре, и ранее всего сформулированные им требования проведения математических действий в десятичной системе счисления, были переброшены в XII столетии на древний язык и проявили значительное воздействие на формирование арифметики в Восточной Европе.

Главные характеристики алгоритма
1.Разборчивость
Метод создается в расчете на точного исполнителя, который должен быть в пребывании осуществить каждую команду способа. Совокупность команд, которые вполне могут быть сделаны исполнителем, именуется технологией команд исполнителя.
2.Определенность (отчетливость)
Метод совершенно точно устанавливает очередность проведения команд. У исполнителя не должно появляться надобности принимать независимые решения.
К примеру: Сказка о кибернетически думающем ишаке.
3.Массовость
Метод должен быть готов для решения целого класса однородных задач. К примеру, в методе решения квадратного уравнения применяют любые значения коэффициентов.
4.Действенность
Выполнение способа должно приводить к заключению цели за конечное число действий. Необходимо подразумевать, что неимение итога — также итог.

Методы записи алгоритмов
Метод задается в той фигуре, которая более ясна человеку. К самым часто встречаемым методам поручения (записи) алгоритмов относятся:
вербальный
табличный
графический.
институт.

Оставить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *