Формализация понятия алгоритма - скачать презентацию

Нажмите для полного просмотра!

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

Формализация понятия алгоритма, слайд №2

Формализация понятия алгоритма, слайд №3

Формализация понятия алгоритма, слайд №4

Формализация понятия алгоритма, слайд №5

Формализация понятия алгоритма, слайд №6

Формализация понятия алгоритма, слайд №7

Формализация понятия алгоритма, слайд №8

Формализация понятия алгоритма, слайд №9

Содержание ▲

Вы можете ознакомиться и скачать Формализация понятия алгоритма. Презентация содержит 9 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Слайд 2

Описание слайда:

Слайд 3

Описание слайда:

Слайд 4

Описание слайда:

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

Определение 2 (Колмогоров). Алгоритм — это всякая система вычислений, выполняемых по строго определенным правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи. Определение 3 (Марков). Алгоритм — это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату.

Слайд 7

Описание слайда:

Другие формальные определения понятия алгоритма связаны с введением специальных математических конструкций (машина Поста, машина Тьюринга, рекурсивно-вычислимые функции Черча) и постулированием тезиса об эквивалентности такого формализма и понятия «алгоритм». Другие формальные определения понятия алгоритма связаны с введением специальных математических конструкций (машина Поста, машина Тьюринга, рекурсивно-вычислимые функции Черча) и постулированием тезиса об эквивалентности такого формализма и понятия «алгоритм».