Инфоурок / Информатика / Презентации / Машина Тьюринга как универсальный исполнитель
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии в Российской Федерации).

Учителям 1-11 классов и воспитателям рекомендуем принять участие в Международном конкурсе «Я люблю природу», приуроченном к году экологии. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

СЕГОДНЯ (15 ДЕКАБРЯ) ПОСЛЕДНИЙ ДЕНЬ ПРИЁМА ЗАЯВОК!

Конкурс "Я люблю природу"

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



Московские документы для аттестации!

124 курса профессиональной переподготовки от 4 795 руб.
274 курса повышения квалификации от 1 225 руб.

Для выбора курса воспользуйтесь поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВА).

ДИПЛОМ от Столичного учебного центра: KURSY.ORG


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

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

№ слайда 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

Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

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

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG


Общая информация

Номер материала: ДВ-133556

Похожие материалы

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>