Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Машина Тьюринга как универсальный исполнитель

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

  • Информатика

Поделитесь материалом с коллегами:

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

Описание презентации по отдельным слайдам:

№ слайда 1 Машина Тьюринга как универсальный исполнитель Муниципальное бюджетное образов
Описание слайда:

Машина Тьюринга как универсальный исполнитель Муниципальное бюджетное образовательное учреждение Гимназия №14 городского округа г. Выкса Нижегородской области г.Выкса 2014 г. Работу выполнил Ученик 8 класса Б Васюхин Никита Александрович Научный руководитель: Воронецкая Марина Михайловна Физико-математическое отделение Секция информационных технологий

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

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

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

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

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

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

№ слайда 5 Алан Мэтисон Тьюринг и Машины Тьюринга
Описание слайда:

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

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

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

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

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

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

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

№ слайда 9 Анкетирование Машина Тьюринга - это?
Описание слайда:

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

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

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

№ слайда 11 Шаг 1
Описание слайда:

Шаг 1

№ слайда 12 Шаг 2
Описание слайда:

Шаг 2

№ слайда 13 Шаг 3
Описание слайда:

Шаг 3

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

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

№ слайда 15 Литература 1.Томас Кормен, Чарльз Лейзерсон, Рональд Ривест. Алгоритмы. Постр
Описание слайда:

Литература 1.Томас Кормен, Чарльз Лейзерсон, Рональд Ривест. Алгоритмы. Построение и анализ. – М.: Московский центр непрерывного математического образования. 2000. 2.Алгоритм - понятие неопределяемое? Учебно-методический журнал ИнформатикА – Первое Сентября. 2012. 3.В.Н. Пильщиков, В.Г. Абрамов, А.А. Вылиток, И.В. Горячая. Машина Тьюринга и алгоритмы Маркова. Решение задач. Учебно-методичемское пособие(2006) 4.Косовская. Машины Тьюринга(2005). 5.Рощин А.Г., Половов Р.М. Теория автоматов. Часть I. Тексты лекций - Москва: МГТУ ГА, 2001. - 76 с. 6.Фалевич Б.Я. Теория алгоритмов. – М.: ИНФРА-М, 2006. 7. Зачем нужно знать машину Тьюринга?» // IEEE Computer Society. – Режим доступа: http://www.ieee.ru/turing.shtml 8. «Метод перебора» // Пост Наука. – Режим доступа: http://postnauka.ru/faq/13137 9.«Полнота по Тьюрингу» // Википедия. – Режим доступа: http://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B0_%D0%BF%D0%BE_%D0%A2%D1%8C%D1%8E%D1%80%D0%B8%D0%BD%D0%B3%D1%83 10. «Учебная модель машины Тьюринга» // Константин Поляков. – Режим доступа: http://kpolyakov.narod.ru

Выберите курс повышения квалификации со скидкой 50%:

Автор
Дата добавления 08.11.2015
Раздел Информатика
Подраздел Презентации
Просмотров229
Номер материала ДВ-133556
Получить свидетельство о публикации
Похожие материалы

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