Понятие алгоритмов, свойства алгоритма

Страницы: <<  <  1 | 2 | 3 | 4  >  >>

и в латинском переводе начинались словами "Алгоризми сказал". В других латинских переводах автор именовался как Алгоритмус. Со временем было забыто, что Алгоризми (Алгоритмус) - это автор правил, и эти правила стали называть алгоритмами. Многие столетия разрабатывались алгоритмы для решения все новых и новых классов задач, но само понятие алгоритма не имело точного математического определения.
В настоящее время понятие алгоритма уточнено, и сделано в XX веке в рамках науки, называемой теорией алгоритмов.
--
Алгоритм - точное и понятное предписания исполнителю совершить последовательность действий направленных на решение поставленной задачи.
Алгоритм- четко организованное последовательное действие, приводящие к определенному результату.
Исполнитель алгоритма - это некоторая абстрактная или реальная система способная выполнять действие предписываемые алгоритмом (техническое, биологическое или биотехническое).
Технический исполнитель - банкомат;
Биологический - человек, живой организм;
Биотехника - искусственный интеллект.


Свойства алгоритмов
Дискретность (раздельность, прерывность) - алгоритм должен быть записан в виде последовательности шагов или этапов.
Понятность исполнитель алгоритма должен знать, как этот алгоритм выполнять.
Определенность (детерминированность) каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.
Благодаря этому свойству выполнения алгоритма носит механический характер и не требует дополнительных указаний .
Результативность (конечность ) алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость алгоритм разрабатывается в общем виде, чтобы его можно было применить для решения однотипных задач. При эт

Страницы: <<  <  1 | 2 | 3 | 4  >  >>
Рейтинг
Оцени!
Поделись конспектом: