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

Слово алгоритм происходит от «algorithmi» - латинской формы написания имени выдающегося арабского математика IX века Мухаммеда аль-Хорезми, который впервые сформулировал правила выполнения арифметических операций.

Алгоритм– строгая последовательность инструкций исполнителю над исходными данными для решения поставленной задачи. В роли исполнителей могут выступать люди, роботы, компьютеры.

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

ü Определенность (однозначность) – это значит, что исполнение одного и того же алгоритма в одних и тех же условиях различными людьми (исполнителями) должно приводить к одинаковым результатам.

ü Конечность алгоритма – подразумевает под собой обязательное завершение каждого из действий, составляющий алгоритм, и завершение выполнения всего алгоритма в целом.

ü Результативность(отсутствие зацикливаний) – выполнение алгоритма должно завершиться получением определенных результатов.

ü Массовость(универсальность) – означает применение алгоритма для решения целого класса однотипных задач.

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