Инфоурок / Информатика / Презентации / Презентация к уроку информатики на тему "Автоматическая обработка информации"

Презентация к уроку информатики на тему "Автоматическая обработка информации"

Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

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

Выберите документ из архива для просмотра:

Выбранный для просмотра документ Презентация Автоматическая обработка информации.ppt

библиотека
материалов
Тема: Цель: познакомиться с автоматической обработкой информации на примере м...
Алгоритм 	- это последовательность действий, которые должен выполнить исполни...
В 30-х годах ХХ века возникает новая наука – теория алгоритмов. 	для всякой...
Алан Тьюринг (1912-1954), Англия «Машина Тьюринга»
Эмиль Пост (1897-1954), США Машина Поста 1936-1937 гг.
Алгоритм, по которому работает машина Поста, будем называть программой. 	Под...
V V V ... ... V V Текущая
Каретка является ещё и процессором машины. С её помощью машина может: распоз...
Назначение машины Поста – производить преобразования на информационной ленте...
Запись всякой команды начинается с её порядкового номера в программе – n. Зат...
V V V V V V ... ... Машина должна стереть знак в текущей клетке и присоединит...
Задание № 1 Выполнить на машине Поста программу: 1.˅2 2. →3 3. ! Н. с. К. с....
Задание № 2 Выполнить на машине Поста программу: 1. ˅ 2 2. → 3 3. ! Н. с. V V...
Задание № 3 Выполнить на машине Поста программу: 1. ↕ 2 2. ← 3 3. ! Н. с. V V...
Задание № 4 Выполнить на машине Поста программу: 1. ↕ 2 2. → 3 3. ? 2, 4 4. ↕...
Задание № 5 Составить программу перевода информационной ленты машины Поста из...
17 1

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

№ слайда 1 Тема: Цель: познакомиться с автоматической обработкой информации на примере м
Описание слайда:

Тема: Цель: познакомиться с автоматической обработкой информации на примере машины Поста.

№ слайда 2 Алгоритм 	- это последовательность действий, которые должен выполнить исполни
Описание слайда:

Алгоритм - это последовательность действий, которые должен выполнить исполнитель, для достижения конкретного результата

№ слайда 3 В 30-х годах ХХ века возникает новая наука – теория алгоритмов. 	для всякой
Описание слайда:

В 30-х годах ХХ века возникает новая наука – теория алгоритмов. для всякой ли задачи обработки информации может быть построен алгоритм решения?

№ слайда 4 Алан Тьюринг (1912-1954), Англия «Машина Тьюринга»
Описание слайда:

Алан Тьюринг (1912-1954), Англия «Машина Тьюринга»

№ слайда 5 Эмиль Пост (1897-1954), США Машина Поста 1936-1937 гг.
Описание слайда:

Эмиль Пост (1897-1954), США Машина Поста 1936-1937 гг.

№ слайда 6 Алгоритм, по которому работает машина Поста, будем называть программой. 	Под
Описание слайда:

Алгоритм, по которому работает машина Поста, будем называть программой. Под словом «программа» мы всегда будем понимать алгоритм, записанный по строгим правилам языка команд исполнителя – на языке программирования для данного исполнителя.

№ слайда 7 V V V ... ... V V Текущая
Описание слайда:

V V V ... ... V V Текущая

№ слайда 8 Каретка является ещё и процессором машины. С её помощью машина может: распоз
Описание слайда:

Каретка является ещё и процессором машины. С её помощью машина может: распознать, пустая клетка или помеченная знаком; стереть знак в текущей клетке; записать знак в пустую текущую клетку. ... ... V V V V V 1 1 1 1 1 0 0

№ слайда 9 Назначение машины Поста – производить преобразования на информационной ленте
Описание слайда:

Назначение машины Поста – производить преобразования на информационной ленте. Исходное состояние ленты можно рассматривать как исходные данные задачи, конечное состояние ленты – результат решения задачи.

№ слайда 10 Запись всякой команды начинается с её порядкового номера в программе – n. Зат
Описание слайда:

Запись всякой команды начинается с её порядкового номера в программе – n. Затем следует код операции и после него – номер следующей выполняемой команды программы – m. Команда Действие n ← m Сдвиг каретки на шаг влево и переход к выполнению команды с номером m n → m Сдвиг каретки на шаг вправо и переход к выполнению команды с номером m n ˅ m Запись метки в текущую пустую клетку и переход к выполнению команды с номером m n ↕ m Стирание метки в текущей клетке и переход к выполнению команды с номером m n ! Остановка выполнения программы n ? m, k Переход в зависимости от содержимого текущей клетки: если текущая клетка пустая, то следующей будет выполняться команда с номером m, если непустая – команда с номером k

№ слайда 11 V V V V V V ... ... Машина должна стереть знак в текущей клетке и присоединит
Описание слайда:

V V V V V V ... ... Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположенных справа от каретки. Команда Действие 1 ↕ 2 Стирание метки; переход к следующей команде 2 → 3 Сдвиг вправо на один шаг 3 ? 2, 4 Если клетка пустая, то переход к команде 2, иначе – к команде 4 4 ← 5 Сдвиг влево на шаг (команда выполнится, когда каретка выйдет на первый знак группы) 5 ˅ 6 Запись метки в пустую клетку 6 ! Остановка машины

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

№ слайда 13 Задание № 1 Выполнить на машине Поста программу: 1.˅2 2. →3 3. ! Н. с. К. с.
Описание слайда:

Задание № 1 Выполнить на машине Поста программу: 1.˅2 2. →3 3. ! Н. с. К. с. V ... ... ... ...

№ слайда 14 Задание № 2 Выполнить на машине Поста программу: 1. ˅ 2 2. → 3 3. ! Н. с. V V
Описание слайда:

Задание № 2 Выполнить на машине Поста программу: 1. ˅ 2 2. → 3 3. ! Н. с. V V ... ...

№ слайда 15 Задание № 3 Выполнить на машине Поста программу: 1. ↕ 2 2. ← 3 3. ! Н. с. V V
Описание слайда:

Задание № 3 Выполнить на машине Поста программу: 1. ↕ 2 2. ← 3 3. ! Н. с. V V V ... ...

№ слайда 16 Задание № 4 Выполнить на машине Поста программу: 1. ↕ 2 2. → 3 3. ? 2, 4 4. ↕
Описание слайда:

Задание № 4 Выполнить на машине Поста программу: 1. ↕ 2 2. → 3 3. ? 2, 4 4. ↕ 5 5 → 6 6. ! ... ... V V V V

№ слайда 17 Задание № 5 Составить программу перевода информационной ленты машины Поста из
Описание слайда:

Задание № 5 Составить программу перевода информационной ленты машины Поста из начального состояния в конечное: V V V V V V Н. с. К. с. V V V V V V V ... ... ... ...

Выбранный для просмотра документ физминутка для глаз1.ppt

библиотека
материалов
1 1

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

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

Самые низкие цены на курсы переподготовки

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

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

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 22 ноября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


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

Номер материала: ДВ-216433
Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

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

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