Инфоурок Информатика КонспектыКонспект урока по информатике на тему :"Автоматическая обработка информации" (10 класс)

Конспект урока по информатике на тему :"Автоматическая обработка информации" (10 класс)

Скачать материал

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

Цель урока: дать учащимся представление об автоматической обработке информации

Задачи урока:

  • изучить и закрепить основные понятия: машина Поста, каретка
  • сформировать понятие о принципе работы машины Поста  на примерах
  • развитие логического мышления, расширение кругозора;
  • воспитание информационной культуры учеников.

Тип урока: изучение нового материала.

План урока:

  1. Организационный момент (1 мин.).
  2. Актуализация знаний. (5 мин.)
  3. Объяснение и закрепление нового материала. (20 мин.)
  4. Практическая работа. (10 мин.)
  5. Подведение итогов урока. (2 мин.)
  6. Домашнее задание. (2 мин.)

 

       В 30-х годах XX века возникает новая наука — теория алгоритмов. Вопрос, на который ищет ответ эта наука: для всякой ли задачи обработки информации может быть построен алгоритм решения? Но чтобы ответить на этот вопрос, надо сначала договориться об исполнителе, на которого должен быть ориентирован алгоритм.

       Английский ученый Алан Тьюринг предложил модель такого исполни­теля, получившую название «машина Тьюринга». По замыслу Тьюринга, его «машина» является универсальным исполнителем об­работки любых символьных последовательностей в лю­бом алфавите.

       Практически одновременно с Тьюрингом (1936-1937 гг.) другую модель алгоритмической машины описал Эмиль Пост. Машина Поста работает с двоичным алфавитом и несколько проще в своем «устройстве». Можно сказать, что машина Поста является частным слу­чаем машины Тьюринга. Однако именно работа с двоич­ным алфавитом представляет наибольший интерес, по­скольку, как вы знаете, современный компьютер тоже ра­ботает с двоичным алфавитом.

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

       Договоримся о терминологии: под словом «програм­ма» мы всегда будем понимать алгоритм, записанный по строгим правилам языка команд исполнителя — на языке программирования для данного исполнителя.

 

Опишем архитектуру машины Поста. Име­ется бесконечная информационная лента, разделенная на позиции — клетки. В каждой клетке может либо сто­ять метка (некоторый знак), либо отсутствовать (пусто).

v

v

v

v

v

Вдоль ленты движется каретка — считывающее устройство. На рисун­ке она обозначена стрелкой. Каретка может передвигаться шагами: один шаг — смещение на одну клетку вправо или влево. Клетку, под которой установлена каретка, будем называть текущей.

Каретка является еще и процессором машины. С ее помощью машина может:

•           распознать, пустая клетка или помеченная знаком;

•           стереть знак в текущей клетке;

•           записать знак в пустую текущую клетку.

Если произвести замену меток на единицы, а пустых клеток — на нули, то информацию на ленте можно будет рассматривать как аналог двоично­го кода телеграфного сообщения или данных в памяти компьютера. Существенное отличие каретки-процессора машины Поста от процессора компьютера состоит в том, что в компьютере возможен доступ процессора к ячейкам памяти в произвольном порядке, а в машине Поста — только последовательно.

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

Система команд машины Поста

 

Пример программы решения задачи на машине Поста

 

Исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки.

 

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Конспект урока по информатике на тему :"Автоматическая обработка информации" (10 класс)"

Методические разработки к Вашему уроку:

Получите новую специальность за 2 месяца

Промышленный дизайнер

Получите профессию

Няня

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 625 090 материалов в базе

Материал подходит для УМК

Скачать материал

Другие материалы

Конспект урока по информатике на тему "Решение задач с использованием условного оператора if и оператора select case." (10 класс)
  • Учебник: «Информатика (базовый уровень)», Семакин И.Г., Хеннер Е.К., Шеина Т.Ю.
  • Тема: § 19. Программирование ветвлений
  • 05.02.2020
  • 1795
  • 150
«Информатика (базовый уровень)», Семакин И.Г., Хеннер Е.К., Шеина Т.Ю.

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 06.02.2020 923
    • DOCX 645.7 кбайт
    • 52 скачивания
    • Оцените материал:
  • Настоящий материал опубликован пользователем Османов Сервер Муртазаевич. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Османов Сервер Муртазаевич
    Османов Сервер Муртазаевич
    • На сайте: 7 лет и 6 месяцев
    • Подписчики: 2
    • Всего просмотров: 16100
    • Всего материалов: 11

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

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

Экскурсовод

Экскурсовод (гид)

500/1000 ч.

Подать заявку О курсе

Курс повышения квалификации

Специфика преподавания информатики в начальных классах с учетом ФГОС НОО

72 ч. — 180 ч.

от 2200 руб. от 1100 руб.
Подать заявку О курсе
  • Сейчас обучается 40 человек из 20 регионов

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

Математика и информатика: теория и методика преподавания в образовательной организации

Учитель математики и информатики

500/1000 ч.

от 8900 руб. от 4450 руб.
Подать заявку О курсе
  • Сейчас обучается 680 человек из 79 регионов

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

Информатика: теория и методика преподавания в профессиональном образовании

Преподаватель информатики

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 44 человека из 22 регионов

Мини-курс

Успешный педагог: навыки самозанятости, предпринимательства и финансовой грамотности

6 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 55 человек из 23 регионов

Мини-курс

Развитие предметно-практических действий, игровых навыков и математических представлений у детей раннего возраста

6 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Интерактивные материалы на печатной основе

4 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 44 человека из 22 регионов