Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / План-конспект урока Хранение и обработка информации 10 класс
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

План-конспект урока Хранение и обработка информации 10 класс

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

Муниципальное казенное общеобразовательное учреждение

средняя общеобразовательная школа № 17 р.п. Юрты



Районный методический семинар по теме:

«Дифференцированные уроки в рамках методического объединения учителей математики, информатики, физики»








План-конспект

открытого урока информатики по теме:

Обработка информации и алгоритмы

Класс 10













Разработала:

Ржаникова Эльвира Павловна,

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

МКОУ СОШ №17 р.п. Юрты







р.п.Юрты, 7 декабря 2015г.

Урок № 14

Раздел: «Информационные процессы»

Урок в разделе: № 2

Дата: 07.12.2015

Предмет: информатика и ИКТ

Класс: 10.

Тема урока: Обработка информации и алгоритмы

УМК: «Информатика: базовый уровень» для 10-11 классов общеобразовательных учреждений, разработанный авторским коллективом под руководством И.Г. Семакина.

Учебник: «Информатика. Базовый уровень», 10 класс / И.Г. Семакин, Е.К. Хеннер, Т.Ю. Шеина, М., БИНОМ. Лаборатория знаний, 2015 г.

Цели урока:

Образовательные:

1) способствовать углублению представлений учащихся об алгоритмах обработки информации;

2) ввести понятие алгоритмической машины, рассказать о моделях алгоритмических машин Тьюринга и Поста;

3) способствовать формированию умения составлять программу на компьютерной модели машины Поста.

Развивающие:

1) способствовать развитию логического мышления;

2) способствовать развитию кругозора учащихся;

3) способствовать развитию интереса к изучаемому предмету.

Воспитательные:

1) способствовать формированию коммуникативных умений учащихся;

2) способствовать развитию информационно-познавательной компетенции учащихся.

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

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

Методы и формы обучения (на уроке учитывают специфику предмета информатики) Самостоятельная практическая работа, самооценка, контроль, коллективная, групповая, индивидуальная.

Ход урока:

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

Приветствие, подготовка к уроку

2. Постановка целей и задач урока

«Сами машины - это пустые перчатки,
но их надевает человеческая рука,
которая может быть хорошей или плохой»

Р. Брэдбери.

В 1931 году австрийский математик А. Гёдель доказал теорему о неполноте. В 1931 году он опубликовал две теоремы, математически доказав, что утверждения, созданные в конкретной логике, всегда будут одного из трёх типов: те, которые можно вывести из базового набора аксиом (истинные); такие, что можно доказать их противоречие аксиомам (ложные); и ни те, ни другие.

Поэтому было высказано предположение о том, что некоторые задачи алгоритмически неразрешимы, то есть для них в принципе не существует алгоритма решения, и поэтому искать его бессмысленно. Исследования, которые начали проводить в этой области в 30-х годах 20-го века привели к возникновению теории алгоритмов. В настоящее время, теория алгоритмов занимается: доказательством алгоритмической неразрешимости задач; анализом сложности алгоритмов; сравнительной оценкой качества алгоритмов.

Появляется новый термин «универсальный исполнитель». Универсальным исполнителем называют исполнителя, для которого можно построить алгоритм, эквивалентный любому алгоритму для любого другого исполнителя.

Сегодня мы познакомимся с моделями «универсальных исполнителей» и на одном из них напишем программу.

3. Актуализация опорных знаний

Слайд «Система основных понятий»

Давайте вспомним, что понимают под обработкой информации?

Обработка информации – это процесс изменения формы представления информации или её содержания.

Кто может быть исполнителем обработки информации?

Исполнителем обработки информации может быть человек или автомат (компьютер).

Какие варианты обработки информации Вам известны?

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

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

Алгоритм – это формализованные правила, определяющие последовательность шагов обработки информации, т.е. определенная последовательность логических действий для решения поставленной задачи.

О происхождении слова «Алгоритм» расскажет нам Марина.

Надо отметить разницу между понятиями «команда алгоритма» и «шаг алгоритма».

Команда – это отдельная инструкция в описании алгоритма, а шаг алгоритма – это отдельное действие, которое исполнитель выполняет по команде.

Приведите примеры алгоритмов.

Примеры алгоритмов:

а) алгоритм нахождения корней квадратного уравнения с помощью теоремы Виета:

если уравнение hello_html_633ee4b5.png имеет корни hello_html_mfa7f6c2.png и hello_html_m5d1fd74c.png, то для них выполняются равенства hello_html_m57339403.png, hello_html_m3e9e499.png. Затем формулируется утверждение, обратное к теореме Виета, и предлагается ряд примеров для отработки этой темы.

Возьмем конкретные примеры и проследим на них логику решения с помощью теоремы Виета.

Пример 1. Решить уравнение hello_html_m2ad89ded.png.

Решение.

Допустим, это уравнение имеет корни, а именно, hello_html_mfa7f6c2.png и hello_html_m5d1fd74c.png. Тогда по теореме Виета одновременно должны выполняться равенства hello_html_23bb0d87.png

если уравнение hello_html_633ee4b5.png имеет корни hello_html_mfa7f6c2.png и hello_html_m5d1fd74c.png, то для них выполняются равенства hello_html_m57339403.png, hello_html_m3e9e499.png. Затем формулируется утверждение, обратное к теореме Виета, и предлагается ряд примеров для отработки этой темы.

Возьмем конкретные примеры и проследим на них логику решения с помощью теоремы Виета.

Пример 1. Решить уравнение hello_html_m2ad89ded.png.

Решение.

Допустим, это уравнение имеет корни, а именно, hello_html_mfa7f6c2.png и hello_html_m5d1fd74c.png. Тогда по теореме Виета одновременно должны выполняться равенства hello_html_23bb0d87.png

http://www.uznateshe.ru/uravneniya-vieta/

б) алгоритм Евклида.

Вспомним, какими свойствами обладает алгоритм?


Свойства алгоритмов:

  • Дискретность (разделенность на части) и упорядоченность. Алгоритм должен состоять из отдельных действий, которые выполняются последовательно друг за другом.

  • Детерминированность (однозначная определенность). Многократное применение одного алгоритма к одному и тому же набору исходных данных всегда дает один и тот же результат.

  • Формальность. Алгоритм не должен допускать неоднозначности толкования действий для исполнителя.

  • Результативность и конечность. Работа алгоритма должна завершаться за определенное число шагов, при этом задача должна быть решена.

  • Массовость. Определенный алгоритм должен быть применим ко всем однотипным задачам.

Найдем НОД при помощи алгоритма Евклида следующих чисел

  1. 105 и 35 (35)

  2. 98 и 44 (2)

Выполнить тест

Приложение Ответы для оценивания работы скрыты

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


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

В 1936 году английский ученый Алан Тьюринг и английский математик и логик польского происхождения Эмиль Пост независимо друг от друга предложили модели таких исполнителей – алгоритмические машины.

Алгоритмическая машина – это автоматический исполнитель обработки знаковых последовательностей.

Послушаем сообщения о жизни Эмиля Поста и Алана Тьюринга (заранее готовят два ученика, материал есть в конце учебника).

Сравнительная характеристика машины Поста и машины Тьюринга:

Машина Поста проще, чем машина Тьюринга, поэтому мы с Вами будем выполнять практические работы с помощью компьютерной модели машины Поста.

Интерфейс Машины Поста

hello_html_m30195d6.png

Команды машины Поста

Команда

Действие команды

hello_html_2e2d3f59.gif

Шаг вправо

hello_html_2b86a4fa.gif

Шаг влево

hello_html_7973f687.gif

Стереть метку

V

Записать метку

? a, b

Просмотреть ячейку: Если в ячейке нет метки (0), то перейти на команду с номером a, иначе с номером b

!

Останов


Будем говорить, что мы можем применить программу к текущему состоянию машины Поста, если выполнение программы не приведет к зацикливанию, т.е. рано или поздно мы выполним команду останов.

Пример программы, которая не применима ни к одному состоянию машины Поста:

hello_html_m72d437a2.png

Рассмотрим задачу для машины Поста и ее решение.

Задача. На ленте проставлена метка в одной-единственной ячейке. Каретка стоит на некотором расстоянии левее этой ячейки. Необходимо подвести каретку к ячейке, стереть метку и остановить каретку слева от этой ячейки.

Решение. Сначала попробуем описать алгоритм обычным языком. Поскольку нам известно, что каретка стоит напротив пустой ячейки, но неизвестно, сколько шагов нужно совершить до пустой ячейки, мы можем сразу сделать шаг вправо; проверить, заполнена ли ячейка; если она пустая, то повторять эти действия до тех пор, пока не наткнемся на заполненную ячейку. Как только мы ее найдем, мы выполним операцию стирания, после чего нужно будет лишь сместить каретку влево и остановить выполнение программы.

Программа для машины Поста:

1

hello_html_655caa03.gif

2

2

?

1, 3

3

hello_html_m1ae8e9f2.gif

4

4

hello_html_2e8799d.gif

5

5

!


6



7



8



9




Например:

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

6. Физкультминутка для глаз и переход к ПК

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

Предложено 4 варианта для каждой группы


8.Постановка домашнего задания

Прочитать в учебнике § 9 стр.64-69, устно вопр.1, 2, 4, 5 стр.69, письм.вопр.3, 6 стр.69


Творческая работа: Если вас заинтересовала машина Поста и программирование на ней, предлагаю подумать над следующими задачами:

Задача 1. «Сборщик мусора». Будем считать, что на ленте максимально через 2 пустых ячейки распределено конечное количество (n) отмеченных ячеек. Необходимо «сгрести» их в одну кучу, т. е. машина должна оставить на ленте только блок в n отметок подряд.

Задача 2. Найти по алгоритму (программе игры Баше) выигрышную стратегию для второго игрока


9. Подведение итогов урока


Какие действия выполняет машина Поста?

Какие трудности у Вас возникли при выполнении практической работы?

Выставление оценок активным учащимся.


10. Рефлективная деятельность

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


Используемые материалы:

Информатика. Базовый уровень: учебник для 10 класса / И.Г.Семакин, Е.К.Хеннер, Т.Ю. Шеина - М.: Бином. Лаборатория знаний, 2015


Автор
Дата добавления 17.12.2015
Раздел Информатика
Подраздел Конспекты
Просмотров551
Номер материала ДВ-265939
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

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

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

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