Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Машины Тьюринга 10 класс
Содержание
- 1. Машины Тьюринга 10 класс
- 2. Историческая справкаРазминкаМашина ТьюрингаРешение задач Применение машины ТьюрингаДомашнее заданиеСодержание
- 3. Из историиАлан Матисон Тьюринг
- 4. Из историиМашина Тьюринга является расширением модели конечного
- 5. РазминкаУ исполнителя Калькулятор две команды, которым присвоены
- 6. В 30-х годах XX века возникает новая
- 7. 1) неограниченная в обе стороны лента, разделенная
- 8. ALGO2000
- 9. Что умеет воображаемая машина?За один такт работы
- 10. Дискретность Понятность ДетерминированностьРезультативность. Массовость. Свойства машины Тьюринга как алгоритма
- 11. Задача 1 На ленте МТ
- 12. Слайд 12
- 13. Задача 2 На ленте
- 14. Слайд 14
- 15. Для лучшего понимания термина «алгоритм»Для понимания принципов
- 16. Домашнее заданиеЗадача На ленте МТ находится
- 17. Оцените свою работу на уроке:РефлексияНа уроке было скучно и ничего не понятноВсе получилось, урок удался
- 18. Спасибо за работу на уроке!
- 19. ИсточникиШаблон презентацииhttp://nsportal.ru/shkola/informatika-i-ikt/library/2011/07/12/shablon-dlya-oformleniya-prezentatsiy-ms-powerpoint-poПортреты Тьюринга:http://www.pcworld.al/wp-content/uploads/2012/06/Alan-Turing.jpghttp://im0-tub-ru.yandex.net/i?id=885138e8d9dc781a85e426c1e8b829dd-04-144&n=213. Машина Тьюринга:http://aturingmachine.com4. Биография Тьюринга:http://www.personbio.com/view_post.php?id_info=2785. Изображение Калькулятор:https://encrypted-tbn1.gstatic.com/images?q=tbn:ANd9GcS0169cTfiZCK_rtf6N8p0KWvykp9gyYcor0ksSUctVJ9C8JL00Cg
- 20. 6. Изображение на слайде 15: http://education.simcat.ru/school63/info/2417.
- 21. Скачать презентанцию
Историческая справкаРазминкаМашина ТьюрингаРешение задач Применение машины ТьюрингаДомашнее заданиеСодержание
Слайды и текст этой презентации
Слайд 110 класс
Тема урока:
Машина Тьюринга.
Выполнила учитель информатики
МАОУ «Гимназия №37» г.Казани
Хуснутдинова Р.Р.
Слайд 2Историческая справка
Разминка
Машина Тьюринга
Решение задач
Применение машины Тьюринга
Домашнее задание
Содержание
Слайд 3Из истории
Алан Матисон Тьюринг
(23.06.1912 – 7.06.1954)
— английский математик, логик, криптограф, оказавший
существенное влияние на развитие информатики. .
В 1936 году Тьюринг предложил проект простого
устройства, имеющего все основные свойства
современной информационной системы: программное управление, память, и пошаговый способ действий. Эта воображаемая машина, получившая название «машины Тьюринга», используемая в теории автоматов или компьютеров позволила формализовать понятие алгоритма и до сих пор используется во множестве теоретических и практических исследований.
Слайд 4Из истории
Машина Тьюринга является расширением модели конечного автомата и способна
имитировать (при наличии соответствующей программы) любую машину, действие которой заключается
в переходе от одного дискретного состояния к другомуПамять об Алане Тьюринге
Одна из ежегодных наград Ассоциации вычислительной техники называется
Премия Тьюринга,
в народе ее называют
нобелевская для программистов.
Слайд 5Разминка
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3
2. умножь на
4 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.
ОТВЕТ: 2 2 1 1 1
Слайд 6В 30-х годах XX века возникает новая наука — теория
алгоритмов. Вопрос, на который ищет ответ эта наука: для всякой
ли задачи обработки информации может быть построен алгоритм решения? Но чтобы ответить на этот вопрос, надо сначала договориться об исполнителе, на которого должен быть ориентирован алгоритм.Машина Тьюринга
Слайд 71) неограниченная в обе стороны лента, разделенная на ячейки;
2) автомат
(головка для считывания/записи, управляемая программой).
3) Алфавит (состояний и внешний)
Описание машины
Тьюринга
Слайд 9Что умеет воображаемая машина?
За один такт работы она может:
изменить
содержимое обозреваемой ячейки памяти, т.е. заменить содержащуюся в ней букву
алфавита другой;совершить сдвиг влево или вправо на одну ячейку или остаться на месте и
изменить свое внутреннее состояние.
Слайд 10Дискретность
Понятность
Детерминированность
Результативность.
Массовость.
Свойства машины Тьюринга
как алгоритма
Слайд 11Задача 1
На ленте МТ находится десятичное число.
Прибавить к этому числу 1. Автомат обозревает некую цифру входного
числа1
2
5
Q0 – поиск последней цифры числа
Q1 – изменение значения последней цифры на 1
6
Решение задач
Слайд 13Задача 2
На ленте МТ находится натуральное
число N>1. Разработать алгоритм МТ, которая уменьшала бы заданное число
N на 1. Автомат обозревает правую цифру числа.Решение задач
Слайд 15Для лучшего понимания термина «алгоритм»
Для понимания принципов работы ЭВМ, в
связи с наличием общих свойств: наличие атомарных носителей информации, наличие
некоторого набора элементарных действий, работа на основе особой инструкции – программы.Применение машины Тьюринга
Слайд 16Домашнее задание
Задача
На ленте МТ находится натуральное число N.
Разработать алгоритм машины Тьюринга, который бы умножил заданное число на
2Творческое задание.
Выяснить, что такое «Тест Тьюринга»
Слайд 17Оцените свою работу на уроке:
Рефлексия
На уроке было скучно и ничего
не понятно
Все получилось, урок удался
Слайд 19Источники
Шаблон презентации
http://nsportal.ru/shkola/informatika-i-ikt/library/2011/07/12/shablon-dlya-oformleniya-prezentatsiy-ms-powerpoint-po
Портреты Тьюринга:
http://www.pcworld.al/wp-content/uploads/2012/06/Alan-Turing.jpg
http://im0-tub-ru.yandex.net/i?id=885138e8d9dc781a85e426c1e8b829dd-04-144&n=21
3. Машина Тьюринга:
http://aturingmachine.com
4. Биография
Тьюринга:
http://www.personbio.com/view_post.php?id_info=278
5. Изображение Калькулятор:
https://encrypted-tbn1.gstatic.com/images?q=tbn:ANd9GcS0169cTfiZCK_rtf6N8p0KWvykp9gyYcor0ksSUctVJ9C8JL00Cg
Слайд 206. Изображение на слайде 15:
http://education.simcat.ru/school63/info/241
7. Изображение компьютера
а) https://encrypted-tbn3.gstatic.com/images?q=tbn:ANd9GcRYN3sVlt5OlGzmrNx2ZSycg5lV4tCqzZPM1IOORKD9LerZBBZEJg
б)
https://encrypted-tbn3.gstatic.com/images?q=tbn:ANd9GcSu8kUcHo_zaLwn6darXiFMbAH5MfDf-7jxiW8UR0_DfOaxir1t2A
8. ALGO2000
http://www.fayloobmennik.net/1492236 Чепкунова Е.Г.
9. Чепкунова Е.Г.«Основы теории кодирования информации
и теории алгоритмов» Казань – 2009, 60с.Источники
