Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Машина Тьюринга как универсальный исполнитель

ВведениеОбъектная область – среда алгоритмизации, информатика.Объект исследования – алгоритм, универсальный исполнитель, изобретатель - Алан Мэтисон Тьюринг, машина ТьюрингаЦель - изучить машину Тьюринга и познакомить современное поколение с универсальным исполнителем, расширить понятия алгоритм.Задачи исследования:1.Изучить понятие алгоритм2.Освоить машину
Машина Тьюринга как универсальный исполнитель Муниципальное бюджетное образовательное учреждение Гимназия №14 городского ВведениеОбъектная область – среда алгоритмизации, информатика.Объект исследования – алгоритм, универсальный исполнитель, изобретатель Эволюция значения понятия «АЛГОРИТМ» Универсальный исполнитель Алан Мэтисон Тьюринг и Машины Тьюринга Интерфейс учебной модели Тьюринга132 АнкетированиеХорошо ли вы знаете понятие алгоритм?Кто такой универсальный исполнитель? АнкетированиеКто такой Алан Мэтисон Тьюринг?Хотели ли бы вы узнать побольше об универсальном исполнителе? АнкетированиеМашина Тьюринга - это? Решение задачи «Написать программу для машины Тьюринга вычисляющую сумму двух чисел, записанных Шаг 1 Шаг 2 Шаг 3 Вывод Всякий алгоритм может быть реализован соответствующей машинойТезис Тьюринга Литература1.Томас Кормен, Чарльз Лейзерсон, Рональд Ривест. Алгоритмы. Построение и анализ. – М.:
Слайды презентации

Слайд 2 Введение



Объектная область – среда алгоритмизации, информатика.
Объект исследования –

ВведениеОбъектная область – среда алгоритмизации, информатика.Объект исследования – алгоритм, универсальный исполнитель,

алгоритм, универсальный исполнитель, изобретатель - Алан Мэтисон Тьюринг, машина

Тьюринга
Цель - изучить машину Тьюринга и познакомить современное поколение с универсальным исполнителем, расширить понятия алгоритм.
Задачи исследования:
1.Изучить понятие алгоритм
2.Освоить машину Тьюринга.
3.Рассмотреть виды машины Тьюринга.
4.Научиться решать задачи с использованием одноленточной детерминированной машины Тьюринга.
Гипотеза – если универсальный исполнитель - «Машина Тьюринга», позволяет изучать более точно понятия алгоритм, то целесообразно её осваивать.

Слайд 3
Эволюция значения понятия «АЛГОРИТМ»

Эволюция значения понятия «АЛГОРИТМ»

Слайд 4
Универсальный исполнитель





Универсальный исполнитель

Слайд 5
Алан Мэтисон Тьюринг и Машины Тьюринга

Алан Мэтисон Тьюринг и Машины Тьюринга

Слайд 6
Интерфейс учебной модели Тьюринга
1
3
2

Интерфейс учебной модели Тьюринга132

Слайд 7
Анкетирование
Хорошо ли вы знаете понятие алгоритм?
Кто такой универсальный

АнкетированиеХорошо ли вы знаете понятие алгоритм?Кто такой универсальный исполнитель?

исполнитель?


Слайд 8
Анкетирование
Кто такой Алан Мэтисон Тьюринг?
Хотели ли бы вы

АнкетированиеКто такой Алан Мэтисон Тьюринг?Хотели ли бы вы узнать побольше об универсальном исполнителе?

узнать побольше об универсальном исполнителе?


Слайд 9
Анкетирование
Машина Тьюринга - это?

АнкетированиеМашина Тьюринга - это?

Слайд 10
Решение задачи «Написать программу для машины Тьюринга вычисляющую

Решение задачи «Написать программу для машины Тьюринга вычисляющую сумму двух чисел,

сумму двух чисел, записанных в унарной системе счисления» с

помощью одноленточной машины Тьюринга

Слайд 11
Шаг 1

Шаг 1

Слайд 12
Шаг 2

Шаг 2

Слайд 13
Шаг 3

Шаг 3

Слайд 14 Вывод
Всякий алгоритм может быть реализован соответствующей машиной

Тезис

Вывод Всякий алгоритм может быть реализован соответствующей машинойТезис Тьюринга

Тьюринга


  • Имя файла: mashina-tyuringa-kak-universalnyy-ispolnitel.pptx
  • Количество просмотров: 188
  • Количество скачиваний: 1