X

Код презентации скопируйте его

Ширина px

Вы можете изменить размер презентации, указав свою ширину плеера!

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

Скачать эту презентацию

Презентация на тему Формализация понятия алгоритма

Скачать эту презентацию

Cлайд 1
Формализация понятия алгоритма Формализация понятия алгоритма
Cлайд 2
- это система правил, чётко описывающая последовательность действий, которые ... - это система правил, чётко описывающая последовательность действий, которые необходимо выполнить для решения задачи. Алгоритм (лат. algorithmi – аль Хорезми – ср. азиатский математик IX в.,)
Cлайд 3
Алгоритм предназначен для конкретного исполнителя с его системой команд. Алго... Алгоритм предназначен для конкретного исполнителя с его системой команд. Алгоритм всегда рассчитан на исполнение неразмышляющим исполнителем – формальное выполнение алгоритма.
Cлайд 4
Существуют задачи для которых составить формальный алгоритм практически невоз... Существуют задачи для которых составить формальный алгоритм практически невозможно.
Cлайд 5
Свойства алгоритмов Дискретность Детерминированность Результативность Массовость Свойства алгоритмов Дискретность Детерминированность Результативность Массовость
Cлайд 6
Определение алгоритма является интуитивным понятием, а не строго математическим. Определение алгоритма является интуитивным понятием, а не строго математическим.
Cлайд 7
Необходимость уточнения понятия алгоритма Попытки построить общий алгоритм ре... Необходимость уточнения понятия алгоритма Попытки построить общий алгоритм решения любых мат. задач (Лейбниц, XVII в.) Идея построения алгоритма проверки правильности любой теоремы при любой системе аксиом Построить алгоритмы не удавалось, возникло понятие алгоритмически неразрешимой задачи.
Cлайд 8
- это задача, для которой невозможно построить алгоритм решения. Алгоритмичес... - это задача, для которой невозможно построить алгоритм решения. Алгоритмически неразрешимая задача
Cлайд 9
Попытки построения формального определения алгоритма привели к возникновению ... Попытки построения формального определения алгоритма привели к возникновению теории алгоритмов. (20-30 годы XX в.) В теорию внесли вклад А.Тьюринг (Англия), Э.Пост (США), А.Н.Колмогоров (СССР), А.А.Марков (СССР).
Скачать эту презентацию
Наверх