Основные алгоритмические конструкции. Повторение. Циклы с предусловием и постусловием

Конспект занятия
Материал подробно разбирает алгоритмическую конструкцию «повторение» на примере циклов с предусловием и постусловием. Урок объясняет принципы работы циклов «пока» и «до», учит их исполнять и составлять простые алгоритмы для формальных исполнителей. Практическая ценность — в формировании структурного мышления и умения автоматизировать повторяющиеся действия, что является основой программирования. Используйте этот материал для эффективного объяснения темы и развития у учеников 8 класса ключевых навыков в информатике.
Варнавская Людмила Геннадьевна
Варнавская Людмила Геннадьевна
Содержимое публикации

Технологическая карта урока информатики

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

Класс: 8

Автор УМК: Босова Л. Л.

Тема: «Основные алгоритмические конструкции. Повторение. Циклы с предусловием и постусловием».

Предыдущая тема: «Основные алгоритмические конструкции. Ветвление»..

Тип урока: урок открытия новых знаний и умений.

Вид урока: комбинированного вида

Цели урока:

Образовательная: сформировать представление об алгоритмической конструкции «повторение»; научиться исполнять алгоритм с циклами с предусловием и постусловием; умение составлять простые (короткие) алгоритмы с ветвлением для формального исполнителя с заданной системой команд;

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

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

Планируемые результаты:

Предметные:

Знать: определение понятий цикл, повторение, циклические алгоритмы, тело цикла, цикл с предусловием, цикл с постусловием;

Уметь: записывать на алгоритмическом языке конструкции с предусловием и постусловием; составлять и исполнять алгоритм с циклами; строить блок-схемы для алгоритмических конструкций «повторение» (цикл с предусловием, цикл с постусловием);

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

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

Базовый учебник: Босова Л.Л., Босова А.Ю. Информатика и ИКТ. Базовый курс: Учебник для класса. – М.:БИНОМ. Лаборатория знаний, 2012.

Основные понятия: цикл, повторение, циклические алгоритмы, тело цикла, цикл с предусловием, цикл с постусловием.

Используемые методы: опрос, приём «Верно. Неверно», прием «карточки самооценки», работа в малых группах, приём «Магический квадрат».

Этап урока

Деятельность учителя

Деятельность обучающихся

УУД

1. Этап

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

-Дорогие, ребята! Я рада вас видеть и очень хочу начать работу с вами! Пусть этот урок принесет нам радость общения и наполнит души прекрасными чувствами. Хорошего вам настроения и успехов!

Сегодня мы работаем оценочными листами, посмотрите на них, изучите (Приложение №1). Всю нужную информацию, вы будете вносить в информационный лист. Оценивать себя и свою группу после каждого задания.

Чтоб считал компьютер быстро,
Правила чтоб не забыл,
Потрудился программист тут,
Он программу сочинил.
Перед ним клавиатура,
Мягко светится экран.
На экране же — фигуры,
Текст, таблица, схема, план.
Программист программы пишет,
Чтоб компьютер мог затем
Поиграть с любым мальчишкой,
Тысячи решить проблем.

Дети рассаживаются по местам. Проверяют наличие принадлежностей.

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

Высказывают свое мнение.

Регулятивные:

предвосхищение результата и уровня усвоения знаний.

Коммуникативные: планирование учебного сотрудничества с учителем и сверстниками.

Личностные:

мотивация к целенаправленной познавательной деятельности, мобилизация внимания.

2.Этап

Актуализация

понятий

Приём «Верно. Неверно».(Заранее раздаёт листочки с заданием, приложение 2).

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

1. … – это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату.

2. Линейным называется алгоритм, в котором используется только структура «ветвление», т.е. другими словами каждое действие следует одно за другим.

Исполнитель – это некоторый объект (человек, животное, техническое устройство), способный выполнять определенны набор команд.

4. Следование - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей).

5. Тело цикла – это количество повторений тела цикла.

Выводит изображение на слайде.

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

В течение трёх минут выполняют задание. После работают в парах. Проверяют работу своего партнёра.

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

2. Линейным называется алгоритм, в котором используется только структура «следование», т.е. другими словами каждое действие следует одно за другим.

Исполнитель – это некоторый объект (человек, животное, техническое устройство), способный выполнять определенны набор команд.

4.Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей).

5.Цикл – это количество повторений тела цикла.

Оценивают свою деятельность.

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

Коммуникативные:

умение сотрудничать с

учителем и одноклассниками.

Познавательные:

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

3. Этап

Выявление

затруднения

-В строке без пробелов найди и удали понятия, не связанные с информатикой.

-Удалив лишние понятия, вы получили ключевые понятия нашего урока. Сформулируйте на их основе тему урока:

- Верно! Поставьте 1 балл, если вы верно сформулировали тему урока.

- Какие виды циклов вы можете назвать?

- Как с их помощью решать различные задачи?

Удаляют лишние понятия.

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

-Алгоритмическая конструкция «повторение».

Оценивают свою деятельность.

- Циклы с постусловие, предусловием, с параметром.

Затрудняются в ответе.

Личностные:

действие смыслообразования.

Регулятивные:

развитие умения формулировать тему и цель урока в соответствии с задачами.

4. Этап

Разработка

проекта, плана по

выходу их

создавшегося

затруднения,

рассмотрения

множества

вариантов, поиск

оптимального

решения.

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

1. Фронтальная беседа по теме урока, дадим определения понятиям: определение понятий цикл, повторение, циклические алгоритмы, тело цикла, цикл с предусловием, цикл с постусловием.

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

3. Построим блок-схемы.

4. Выполним самостоятельную работу.

5. Актуализируем материал урока с предыдущими темами.

Совместно с учителем выстраивают план действий.

Слушают учителя.

Познавательные:

создание способов решения проблемы; структурирование знания.

Личностные: формирование мотивов достижения, формирования границ собственного знания и "незнания".

5. Этап

Реализация выбранного плана по разрешению затруднения. Это главный этап урока, на котором и происходит "открытие" нового знания

Алгоритмическая конструкция повторение

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

Циклический алгоритм - описание действий, которые должны повторяться указанное число раз или пока выполняется заданное условие.

Группу повторяющихся действий называют телом цикла.

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

Найдите определение в учебнике.

1) Цикл с предусловием(цикл с заданным условием работы - ПОКА).

- Я предлагаю рассмотреть пример цикла с предусловием.

-С чего будет начинаться построение любой блок-схемы?

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

-Верно, а как вы думаете, какое будет в данном случае условие?

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

Какой вы можете сделать вывод?

Давайте с вами попробуем решить задачу.

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

Нам дан алгоритм, я предлагаю ввести переменные, а =2, b = 3.

Теперь выступаем к выполнению алгоритма.

Что в нашем цикле является телом цикла?

Удовлетворяет ли нас условие?

Это значит, что нам необходимо повторить тело цикло и снова приступить к проверке условия, эти действия мы будем выполнять до тех пор, пока условие не удовлетворится, т.е. на этом и заканчивается выполнение цикла.

Какой ответ мы получим?

2)Цикл с постусловием. Цикл с заданным условием окончания работы (-ДО). Работа цикла с постусловием начинается с выполнения тела цикла. Таким образом, оно будет реализовано хотя бы один раз. После этого происходит проверка условия. Если условие не выполняется, то происходит возврат к выполнению действий. Если условие истинно, то осуществляется выход из цикла.

Рассмотрим пример.

Принц ищет Золушку. Всем девушкам примеряют туфельку. Кому туфелька подойдёт, та и Золушка. Намзаранее не известно скольким девушкам пришлось примерять туфельку.

Что в нашем примере является телом цикла?

Давайте проверим как вы поняли материал и вместе с вами решим задачу.

Задача 2. Велосипедист в первый день проехал 50 км. Каждый следующий день он проезжал на 30 км больше чем в предыдущий. В какой день он проехал 140 км?

Итак, нам известно, что в первый день он проехал 50 км, вносим эти данные в нашу схему.

Введем обозначения:

К-количество км, пройденных за день;

N- количество дней.

-Что нам необходимо сделать для того чтобы узнать, сколько проезжал километров велосипедист в последующие дни? К=К+30,N=N+1.Это и будет являться телом цикла.

Молодцы, я предлагаю оценить вашу работу. Если вы самостоятельно выполнили задания и разобрались в их решении поставьте себе 3 балла, если у вас остались какие-то недопонимания 1 балл.

Работают с учебником.

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

-Так как мы строим блок-схему с предусловием, нам необходимо задать само условие,

Определить, есть ли в комнате покрашенные стены или нет.

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

Совместно с учителем строят блок-схему

Тело цикла

б

а

3

2

2

5

1

11

0

23

Ответ: а=23

-Телом цикла является «Встретить девушку», «Примерить туфельку».

Совместно с учителем строят блок-схему

К

N

50

1

80

2

110

3

140

4



Оценивают свою деятельность.

Коммуникативные:

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

Регулятивные:

умение слушать в соответствие с целевой установкой.

Познавательные:участвуют в парной беседе; работают с материалом карточек, пересказывают существенную информацию, делают выводы.

Личностные:

формирование ценностных ориентиров и смыслов учебной деятельности на основе: развития познавательных интересов, учебных мотивов, формирование мотивов достижения.

6. Этап

Закрепление нового

знания

- Ребята, мы с вами разобрали примеры циклов с предусловием и постусловием. Теперь я предлагаю вам поработать самостоятельно (задания взяты из Информатика. 8 класс. Рабочая тетрадь в 2 ч. Босова Л.Л)

Задача 1 Заполните блок-схему

Царевна-лягушка съедает ежедневно на 20% комаров больше, чем в предыдущий день, и ещё 2 комара. Через сколько дней количество съедаемых в день комаров превысит 30, если в первый день было съедено 12 комаров?

Задача 2

Запасы рыбы в пруду оценены в а тонн. Ежегодный прирост рыбы составляет 25%. Ежегодный план отлова — b тонн. Наименьший запас рыбы, ниже которого запас уже не восстанавливается, составляет с тонн. Сколько лет n можно без ущерба для окружающей среды выполнять заданный план? Впишите недостающие команды в блок-схему.

У кого задание выполнено правильно – поставьте 3 балла в карточку самооценки. 2 балла, если есть недочёты.

Решение:

к - количество комаров

d – количество дней

р – процент съеденных комаров

Оценивают свою деятельность.

Регулятивные:

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

Познавательные:

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

Личностные:

формирование навыков практической деятельности, формирование адекватной позитивной самооценки.

7. Этап

Включение в

систему знаний и

умений

Ребята, я предлагаю вам, выполнить работу в парах. Из «Магического квадрата» вам необходимо найти все слова и дать им определение.

Если вы нашли 7-6 слов и дали им определения - получаете 3 балла, 5 слов, 2 балла. В остальных случаях работа оценивается в 0 баллов.

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

§2.4.3. Повторение

Составить примеры алгоритмов с предусловием и постусловием, начертить блок-схемы

Выполняют работу в парах. Оценивают свою деятельность.

Записывают домашнее задание, при необходимости задают вопросы.

Регулятивные:

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

Познавательные:

умение слушать в соответствие с целевой установкой; построение рассуждения в форме связи простых суждений; умение доказывать.

Коммуникативные:

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

8. Этап

Рефлексия

Сегодня на уроке мы познакомились циклическими алгоритмами, назовите их. - Какое задание было самым интересным и почему?

- Как бы вы оценили свою работу?

На столах листы самооценки, индивидуальной работы, работы в парах, работы в группах

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

Познавательные:

рефлексия способов и условий действий; контроль и оценка процесса и результатов деятельности.

Личностные:

самоопределение на основе развития самосознания и мировоззрения.

Регулятивные:

адекватная самооценка.

Приложение №1 Приложение №3

Приложение №2

Комментировать
Свидетельство участника экспертной комиссии
Оставляйте комментарии к работам коллег и получите документ бесплатно!
Подробнее
Также Вас может заинтересовать
Информатика
Презентации по информатики для «Вычислительные сети»
Информатика
Презентации по информатики для «Персональный компьютер»
Информатика
Комментарии
Добавить
публикацию
После добавления публикации на сайт, в личном кабинете вы сможете скачать бесплатно свидетельство и справку о публикации в СМИ.
Cвидетельство о публикации сразу
Получите свидетельство бесплатно сразу после добавления публикации.
Подробнее
Свидетельство за распространение педагогического опыта
Опубликует не менее 15 материалов и скачайте бесплатно.
Подробнее
Рецензия на методическую разработку
Опубликуйте материал и скачайте рецензию бесплатно.
Подробнее
Свидетельство участника экспертной комиссии
Стать экспертом и скачать свидетельство бесплатно.
Подробнее
Помощь