Инфоурок / Информатика / Конспекты / План-конспект урока Хранение и обработка информации 10 класс
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Я люблю природу», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 15 ДЕКАБРЯ!

Конкурс "Я люблю природу"

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




Московские документы для аттестации!

124 курса профессиональной переподготовки от 4 795 руб.
274 курса повышения квалификации от 1 225 руб.

Для выбора курса воспользуйтесь поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВА).

ДИПЛОМ от Столичного учебного центра: KURSY.ORG


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

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

средняя общеобразовательная школа № 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


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

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

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

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

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

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


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

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

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

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

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

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


Скидка 50%

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

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

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

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

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