Формализация понятия алгоритма - это система правил, чётко описывающая последовательность действий, которые необходимо выполнить для решения задачи. - презентация

1

2 Формализация понятия алгоритма

3 - это система правил, чётко описывающая последовательность действий, которые необходимо выполнить для решения задачи. Алгоритм (лат. algorithmi – аль Хорезми – ср. азиатский математик IX в.,)

4 Алгоритм предназначен для конкретного исполнителя с его системой команд. Алгоритм всегда рассчитан на исполнение неразмышляющим исполнителем – формальное выполнение алгоритма.

5 Существуют задачи для которых составить формальный алгоритм практически невозможно.

6 Свойства алгоритмов Дискретность Детерминированность Результативность Массовость

7 Определение алгоритма является интуитивным понятием, а не строго математическим.

8 Необходимость уточнения понятия алгоритма П опытки построить общий алгоритм решения любых мат. задач (Лейбниц, XVII в.) И дея построения алгоритма проверки правильности любой теоремы при любой системе аксиом Построить алгоритмы не удавалось, возникло понятие а лгоритмически неразрешимой задачи.

9 - это задача, для которой невозможно построить алгоритм решения. Алгоритмически неразрешимая задача

10 Попытки построения формального определения алгоритма привели к возникновению теории алгоритмов. (20-30 годы XX в.) В теорию внесли вклад А.Тьюринг (Англия), Э.Пост (США), А.Н.Колмогоров (СССР), А.А.Марков (СССР).