PPt4Web Хостинг презентаций

Главная / Информатика / Формализация понятия алгоритма
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

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


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

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


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



№ слайда 1 Формализацияпонятия алгоритма
Описание слайда:

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

№ слайда 2 Алгоритм(лат. algorithmi – аль Хорезми – ср. азиатский математик IX в.,) - это с
Описание слайда:

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

№ слайда 3 Алгоритм предназначен для конкретного исполнителя с его системой команд. Алгорит
Описание слайда:

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

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

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

№ слайда 5 Свойства алгоритмов Дискретность Детерминированность Результативность Массовость
Описание слайда:

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

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

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

№ слайда 7 Необходимость уточнения понятия алгоритма Попытки построить общий алгоритм решен
Описание слайда:

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

№ слайда 8 Алгоритмически неразрешимая задача - это задача, для которой невозможно построит
Описание слайда:

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

№ слайда 9 Попытки построения формального определения алгоритма привели к возникновению тео
Описание слайда:

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

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


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru