Понятие алгоритма и его свойства. Алгоритм- описание на некоторым языке точное количество система правил

Алгоритм- описание на некоторым языке точное количество система правил. Определение содержащие и порядок действий над некоторым объектами строгое выполнение которых дает решение поставленной задачи. Понятие алгоритма яв-ся фундаментальным в математике и информатике возникло задолго до появления средств вычислительной технике. Слова алгоритм появилось в среднее века когда Европейцы познакомились со способностью выполнять арифметические действия в десятичной системе счисления. Этот способ был описан Узбекским ученым аль-Хорезми. Таким образом слова алгоритм есть результат европейского произношения слов аль-Хорезми первоначально под алгоритмом понимали способ выполнения арифметических действий над 10 числами. В дальнейшем это понятие стали использовать для обозначения любой последовательности действий приводящих к решению задачи. Любой алгоритм существует не сам по себе, а предназначен для определенного исполнителя человека, работа компьютера и т.д. Свойствами характеризующее любого исполнителя является то что он умеет выполнять определенные команды. Совокупность команд которые данный исполнитель умеет выполнять называется системой команд исполнителя. Алгоритм описывается в команде исполнителя которые будет его реализовывать объекты над которыми исполнитель может исполнять действия образуют так называемую среду исполнителя. Исходные данные и результаты любого алгоритма всегда принадлежат к среде того исполнителя для которого предназначен алгоритм. Значение слов алгоритма очень схоже со значениями слова рецепт, метод, процесс. Однако в отличие от рецепта и процесса алгоритм характеризуется следующими свойствами: дискретности, массовости, определенностью, результативностью, формальностью.

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