Урок – «детективное» расследование «Найти человека!» Обобщающий урок по теме «Разветвляющиеся алгоритмы».

Обобщающий урок по теме «Разветвляющиеся алгоритмы».

Урок – «детективное» расследование «Найти человека!»

Тема урока: обобщающий урок по теме «Разветвляющиеся алгоритмы».

Тип урока: обобщающий урок.

Вид урока: урок-игра.

Технология: игровая.

Цели урока:

ü  повторить и закрепить материал по теме «Разветвляющиеся алгоритмы»;

ü  стимулировать интерес учащихся к данной теме и предмету в целом;

ü  активизация взаимодействия между учащимися, навыков групповой работы;

ü  развитие мышления, умения применять полученные знания при решении задач различной направленности;

ü  воспитание у учащихся самостоятельности, коллективизма.

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

1.      Учебная - совершенствование навыков составления разветвляющихся алгоритмов.

2.      Развивающая – развитие алгоритмического мышления, памяти, внимательности.

3.      Воспитательная – развитие познавательного интереса.

Подготовительный этап

Учащиеся делятся на 3 группы по 4 человека в каждой. В группе назначаются командиры из сильных учеников. Каждый член группы получает «свое» дом. задание – две задачи:

§  придумать условие задачи по заданному алгоритму;

§  по заданному условию составить алгоритм.

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

Ход урока

Учитель: Ребята! Сегодня мы проводим урок-обобщение по теме «Разветвляющиеся алгоритмы», а затем  - контрольная работа. Первый урок проведем в необычной форме – форме расследования.

Я – начальник следственного отдела. Вы – следственные группы. Следственные группы представьтесь (каждая группа говорит свое название).

В наш аналитический отдел поступило заявление о пропаже человека. Мы должны добыть и проанализировать факты по данному делу и передать сведения группе захвата. Работаем мы все вместе. От качества проведенного расследования зависит судьба человека. Каждая группа, выполняя определенное задание вносит свой вклад в общее дело. Каждое выполненное задание дает ключ к следующему.

Итак, начинается раскрутка дела с добыванием улик о похищении человека.

В жизни человек часто использует разветвляющиеся алгоритмы. Это можно проследить и в устном народном творчестве. Вам предлагается выполнить следующее задание. Капитаны следственных групп получите задание. На его выполнение группам отводится 1 мин.

Задание №1. Известную поговорку или пословицу преобразовать в предложение с конструкцией если, то. Например, «сам кашу заварил, сам и расхлебывай». После преобразования получим: «если сам натворил бед, то сам и отвечай». Вы готовы к выполнению? Время пошло.

Засечь время. Перевернуть песочные часы. Через 1 мин.

Ваше время истекло. Следственные группы доложите об исполнении задания. Начните с задания, затем ваш ответ.

Учащиеся зачитывают задание, ответ.

«За двумя зайцами погонишься – ни одного не поймаешь» - если два дела одновременно выполнять, то ничего не получится.

 «Без труда не вынешь рыбку из пруда» - если не будешь трудиться, то не сваришь ухи.

 «Под лежачий камень вода не течет» - если будешь лениться, то дела с места не сдвинутся.

А где еще, кроме устного народного творчества, Вы встречаетесь с конструкцией если, то , иначе. Приведите примеры. А на других уроках?(теоремы). Выявление этой структуры позволяет увидеть условие и следствие.

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

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

Задание №2. Исполнить алгоритм, заданный в виде блок-схемы.

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

У групп есть  2 мин. Время пошло.

Перевернуть песочные часы. Через 2 мин.

Время вышло. Следственные группы доложите об исполнении задания. Какую улику вы нашли?

Учащиеся зачитывают задание, ответ.

Верные ответы: 1 группа – улика №1 (в изречении Плавта  58 символов)

2 группа – улика №2 (в изречении Белинского 64 символа)

3 группа – улика №3 (в изречении Левальда 56 символов)

Если ответ неверный: следственная группа №… пошла по ложному следу, определила № улики неправильно. Давайте все вместе проследим, где могли быть допущены ошибки. У группы … был ключ №…, значит им нужно посчитать кол-во символов в чьем изречении? Что относится к символам? Сколько символов в изречении?

Итак, сделайте вывод по заданию (сами дети): При разных входных данных исполнение алгоритма дает разные результаты. Для того, чтобы правильно исполнить алгоритм, нужно понимать, как работает алгоритм, в частности, в данном задании - структура «ветвление».

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

1.      Определить марку и номер машины похитителей.

2.      Установить, кто из соседей дает достоверные показания.

3.      Определить район поиска.

Алгоритм решения задачи должны представить на доске.

Капитаны следственных групп получите задание.

Время на выполнение задания 10 минут. Время пошло.

Засечь время. Снять плакаты. Написать названия групп на доске.

Учащиеся групп выполняют задание. Подгонять их к доске оформить алгоритм

Задание №3. 1группа: Составьте алгоритм (блок-схема) решения задачи: установить марку и номер машины похитителей, если известно, что цвет машины не красный, а номер кратен 9. У дома пропавшего были замечены следующие машины:

Черный джип с номером 1101;

Красный «Запорожец» с номером 9909;

Белая «Волга» с номером 2709.

2 группа: Составьте алгоритм (в словес форме – по пунктам) решения задачи: определить, кто из соседей говорит правду, если известно, что между 7.00 и 11.20 часами пропавший находился дома, а при ответе на вопрос «Когда Вы видели пропавшего на улице в последний раз?» сосед из кв. №59 ответил – в 9.00 ч., а соседка из кв. №7 – в 11.30ч.

3 группа: Составьте алгоритм решения задачи (на ШАЯ или на анг. яз): определить возраст похитителя, если известно, что это мужчина не старше 50 лет и не моложе 20 лет. Возраст его кратен 7. В списке три фамилии. Кто из них?

Иванов Е. И., 56 лет;

Петров А. В., 35лет;

Сидоров Н. П., 23 года .

___________________________________________________________________________________

Время вышло. Каждая  следственная группы доложите результаты следствия.

Учащиеся зачитывают задание объясняют алгоритм решения задачи, ответ.

Учитель задает вопросы по составлению алгоритма.

Верные ответы: 1 группа –  белая «Волга» c номером 2709, алгоритм.

2 группа – соседка из кв. №7, алгоритм.

3 группа – Петров А. В., 35 лет, алгоритм.

(Все группы отчитались.) А можно ли использовать другой способ записи алгоритма? Например, этот алгоритм записать не на алг. яз, а в виде блок-схемы.

Сделайте вывод по способам записи алгоритма? А почему выбирают тот или иной способ записи алгоритма?

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

Итак, постарались вы на славу. Все сведения собраны и проанализированы. Теперь группа захвата может освобождать похищенного.

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

Домашнее задание

У вас на столах лежат пакеты с ИДЗ, подготовленными вами по теме «ветвление». Капитаны групп обменяйтесь пакетами с другой группой. Распределите между всеми членами группы задания. Это и есть ваше домашнее задание.

Есть ли у вас вопросы по пройденной теме?

Контрольная работа «Понятие и свойства алгоритма. Алгоритмические структуры: следование, ветвление»

Для того, чтобы определить, насколько хорошо вы разобрались с материалом уроков по теме алгоритмы, я предлагаю каждому из вас решить задания контрольной работы.  Она состоит из 2 этапов: 1-й – тестовая работа за ПК. 2-й – практическая работа по решению задач на листочках. Сначала 1 и 2 группы приступят к выполнению теста, а 3-я – к работе на листочках. Затем поменяетесь. Но сначала все послушайте, как работать с программой – тест, так как программа новая для вас.

Учитель дает инструкцию по работе в программе – тест. Есть ли вопросы

3-я группа рассаживается по 1 человеку за парту, 1-я и 2-я – за ПК. На выполнение всей контрольной работы вам отводится … минут.

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