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

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

Цель урока: рассмотреть автоматическую обработку информации на основе машины Поста.

Задачи:

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

развивающие: развитие логического и алгоритмического мышления, познавательных интересов, интеллектуальных и творческих способностей.

воспитательные: воспитание информационной культуры.

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

Оборудование: компьютер, интерактивная доска, мультимедиа проектор.

План урока:

1. Организационный момент (1 мин)

2. Проверка домашнего задания(8 мин)

3. Актуализация знаний (1 мин)

4. Объяснение нового материала(15 мин)

5. Закрепление изученного материала. Практическая работа (15 мин)

6. Домашнее задание (1 мин)

7. Рефлексия(2 мин)

Ход урока:

1. Учитель: Добрый день, ребята! Садитесь! Отметим отсутствующих.

2. Учитель: На прошлом уроке мы изучили тему «обработка информации и алгоритмы». Давайте проверим домашнее задание.

Слайд 1.

1) Подписать блоки модели обработки информации.

Ученики: исходные данные, правила обработки, исполнитель, результаты.

2) Приведите примеры иллюстрирующие эту схему.

Ученики: 1) ученик, условие задачи, математические правила, законы, полученный ответ; 2) переводчик, текст на одном языке, правила перевода, текст на другом языке; 3) библиотекарь, беспорядочный набор книг, алфавитный порядок , картотека библиотеки; 4) человек, производящий поиск, телефонный справочник, алфавитный порядок, нужный номер телефона.

Слайд 2.

3) Назовите виды обработки информации. Приведите примеры.

Ученики: 1) получение новой информации, новых сведений; 2) изменение формы представления информации; 3) систематизация, структурирование данных; 4) поиск информации.

4) Что такое алгоритм?

Ученики: Формализованные правила, определяющие последовательность шагов обработки информации.

5) С чьим именем связано понятие «алгоритм»?

Ученики: Аль-Хорезми.

6) Используя словесную .формулировку «алгоритма Евклида», найти НОД (114, 78).

Ученики:

НОД(114,78)=6

7) Может ли первоклассник по данному алгоритму найти НОД двух чисел?

Ученики: да, т.к знает операцию вычитания и умеет сравнивать.

8) Какие проблемы решает теория алгоритмов?

Ученики: возможность построения алгоритма для любой задачи обработки информации.

9) Почему калькулятор нельзя назвать алгоритмической машиной, а компьютер можно?

Ученики: калькулятор не считает алгоритмы. Никакую программу на нём тоже установить нельзя. Калькулятор – это запрограммированная машина, которая выполняет то, что в неё заложено, и не более. Тогда как компьютер использует алгоритмы и может ответить на вопросы, которые не заложены в него.

10) Назовите свойства алгоритма. Охарактеризуйте каждое из них. 

Ученики: дискретность, понятность, точность, конечность.

11) Что такое система команд исполнителя (СКИ)?

Ученики: совокупность всех команд языка исполнителя.

1. Учитель: Именно об этой совокупности команд исполнителя и пойдет речь на сегодняшнем уроке.

Мы с вами знаем, как обрабатывать информацию, знаем виды обработки информации, поэтому мы можем автоматизировать этот процесс. Как вы думаете, при помощи чего?

Ученики: с помощью компьютера.

Учитель: Конечно, это можно сделать автоматически при помощи машины (компьютера).

Слайд 3. Поэтому тема сегодняшнего урока «Автоматическая обработка информации». Записываем тему урока в тетрадь.

1. Слайд 4. В качестве примера автомата, выполняющего обработку информации, рассмотрим машину Эмиля Поста. Алгоритм, по которому работает машина Поста, будем называть программой.

Программа – алгоритм, записанный по строгим правилам языка команд исполнителя – на языке программирования для данного исполнителя.

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

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

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

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

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

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

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

Слайд 6. Отличие каретки-процессора машины Поста от процессора компьютера состоит в том, что в компьютере возможен доступ процессора к ячейкам памяти в произвольном порядке, а в машине поста только последовательно.

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

Слайд 7. Рассмотрим систему команд машины Поста.

Слайд 8. Рассмотрим пример программы решения задачи на машине  Поста. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположенных справа от каретки.

Слайд 9. Учитель: Команды с какими номерами выполнялись многократно?

Ученики: 2 и 3.

Цикл – многократное повторение действий (команд).

Когда же возможна автоматическая обработка информации?

Автоматическая обработка возможна, если:

1) информация представлена в формализованном виде – в конечном алфавите некоторой знаковой системы;

2) реализован исполнитель, обладающий конечной системой команд, достаточной для построения алгоритмов решения определенного класса задач обработки информации;

3) реализовано программное управление работой исполнителя.

1. Учитель: Тема нашего урока «Автоматическая обработка информации», поэтому сейчас мы будем использовать компьютер при решении задач. Решим последнюю задачу, используя программу, имитирующую машину Поста. Садимся за компьютеры, запускаем программу Алго2000 (имитатор машины Поста) и выполняем практическую работу на раздаточных листах

2. Слайд 10. Учитель: Запишем домашнее задание. § 10. Игра Баше. Зад. 2 на странице 74.

3. Слайд 11. Учитель: Продолжим следующие фразы.

При проверке домашнего задания мне показался сложным вопрос …

При объяснении темы мне был непонятен следующий момент…

В ходе выполнения практической работы у меня вызвало затруднение следующее задание…

На уроке мне понравилось (не понравилось)…

Сегодня я понял (не понял)…

Еще я хотел бы узнать…

Приложение 1

Практическая работа

«Автоматическая обработка данных на базе машины Поста»

1. Установите каретку в позицию 1 и поставьте метки, т.к. показано на изображении.

1.  В столбец Команда внесите следующие команды.

1. В столбец Отсылка внесите номера команд, к которым нужно перейти.

1.  Нажмите кнопку Выполнить.

2. На информационной ленте машины Поста расположен массив из N  меток. Каретка находится под крайней левой меткой. Какое состояние установится на ленте после выполнения следующей программы?

1 → 2

2 ↕ 3

3 → 4

4 ? 5, 2

5 ← 6

6 v 7

7 !

1. Покажите результат учителю.