Пример алгоритма с повторением. Виды алгоритмов
А.А.Алейников (ГУО «Средняя школа №2 г.п.Круглое» )
СЦЕНАРИЙ У РОКА ИНФОРМАТИКИ В VI КЛАССЕ.
ТЕМА: «АЛГОРИТМЫ: ЛИНЕЙНЫЕ, С ВЕТВЛЕНИЕМ, С ПОВТОРЕНИЕМ»
ОБУЧАЮЩАЯ ЦЕЛЬ: предполагается, что в конце занятия учащиеся будут знать виды алгоритмов (линейные, с ветвлением, с повторением); уметь применять полученные знания при решении учебных задач (различать линейные ), успешно выполнять задание в виде теста .
ЗАДАЧИ ЛИЧНОСТНОГО РАЗВИТИЯ: на основе актуализации известного материала и выполнения учебных задач способствовать развитию у учащихся логического и алгоритмического мышления; содействовать развитию у учащихся умений организовывать собственную деятельность, коммуникативных умений, навыков взаимодействия; создать условия для самореализации личности в учебной деятельности, становления учебной субъектности учащихся .
ТИП УРОКА: урок усвоения новых знаний.
ТЕХНОЛОГИЯ: элементы активной оценки.
ОБОРУДОВАНИЕ: учебное пособие «Информатика», мультимедийная презентация, раздаточный материал, оценочные листы, полоски для использования приема «неподнятой руки», пособие «Светофор».
ХОД УРОКА:
МОТИВАЦИОННО - ОРИЕНТИРОВОЧНЫЙ ЭТАП
Здравствуйте, ребята! Присаживайтесь. Я рад вас всех видеть сегодня. Проверьте, пожалуйста, себя, у каждого на столе должен быть учебник, тетрадь, дневник, оценочные листы, материалы для работы на уроке, которые я для вас подготовил. На лице улыбка и в душе хорошее настроение. Ребята, а давайте, подарим улыбку нашим гостям, и поделимся хорошим настроением с моими коллегами.
А сейчас начинаем наш урок. Надеюсь, что он будет интересным и успешным . А чтобы определить путь к успеху я предлагаю каждому из вас выбрать для себя девиз на урок (раздаточный материал):
Трудись, другого пути к успеху нет!
Чему бы ты ни учился, ты учишься для себя!
Ученикам, чтобы преуспеть, надо догонять тех, кто впереди, а не ждать тех, кто позади. (Аристотель).
Кто ни о чем не спрашивает, тот ничему не научится. (Томас Фуллер).
Ты можешь тогда, когда веришь, что можешь.
Тот, кто хочет, ищет тысячу возможностей, кто не хочет – тысячу причин. (Анализ выбранного девиза). (Прием «неподнятой руки»).
Ребята, давайте вспомним понятия, с которыми мы познакомились с вами на прошлом уроке во время нашего путешествия по стране «Алгоритмы» (прием «неподнятой руки»).
Как вы думаете, что такое алгоритм? (Понятная и конечная последовательность точных действий (команд), формальное выполнение которых позволяет получить решение поставленной задачи).
А какой синоним можно подобрать к этому термину? (Правила).
Приведите примеры алгоритмов (2-3 примера).
Как называется процесс создания алгоритма? (Алгоритмизация).
А кто создает алгоритмы? (Человек или группа людей).
А кто может выполнить алгоритм? (Исполнитель алгоритма т.е. человек (группа людей) или техническое устройство (робот, компьютер), которые понимают команды алгоритма и умеют правильно их выполнить).
Что называется системой команд исполнителя? (Набор команд, которые понимает и может выполнить исполнитель команд).
Почему процесс исполнения алгоритма можно автоматизировать? (Исполнитель выполняет команды формально, не рассуждая над их смыслом).
Всегда ли исполнитель может выполнить понятные ему команды? (Нет, только находясь в определенной обстановке, которая образует среду обитания исполнителя).
Проверка домашнего задания.
Ребята, покажите с помощью пособия «Светофор», насколько вы справились с домашним заданием (упр.2, §18, упр.2, §19, с учетом критериев НаШтоБуЗу (Приложение 1) ).
формирование познавательных компетенций (систематизация знаний, формирование практического опыта познавательной и интеллектуальной деятельности у учащихся в процессе фронтальной работы по проверке домашнего задания); к оммуникативных компетенций (формирование у учащихся умений выражать мысли, слушать, вести диалог); регулятивных компетенций (умение самостоятельно управлять собственной деятельностью (выбор девиза на урок)).
ЭТАП АКТУАЛИЗАЦИИ ЗНАНИЙ
Для чего нам нужны алгоритмы? (Прием «неподнятой руки»). (Чтобы решать самые разнообразные задачи) . Если алгоритм помогает нам решать самые разнообразные задачи, то наверное и алгоритмы бывают разные.
Ребята, к ак вы думаете, какой будет тема нашего сегодняшнего урока? (“Виды алгоритмов ”). Молодцы, верно!
Итак, тема урока “Виды алгоритмов ”. (Слайд 1, «Виды алгоритмов ). Откройте тетради и запишите дату и тему урока.
Совместное целеполагание. Учитель совместно с учащимися формулируют цели на языке учащихся:
Я буду знать виды алгоритмов;
Я буду уметь различать алгоритмы, распознавать ситуации, в которых они применимы, приводить примеры алгоритмов разного вида. (Слайд 2, «Цели на языке учащихся» )
Ключевой вопрос: «Вся наша жизнь – это алгоритм. Какого вида?»
(Обсуждение). (Прием «неподнятой руки»).
Планируемый метапредметный результат: формирование регулятивных компетенций (учащиеся самостоятельно определяют цели обучения, умеют стави ть и формулировать для себя задачи в познавательной деятельности, умеют ее организовывать и ею управлять , развивать мотивы и интересы своей познавательной деятельности).
ОПЕРАЦИОННО – ПОЗНАВАТЕЛЬНЫЙ ЭТАП
Сегодня на уроке каждый из вас испытает себя в роли и создателя, и исполнителя определенных алгоритмов . Мы сможем выделить виды алгоритмов и дать им названия. Итак, ребята, обратите внимание на экран. (Слайд 3, Алгоритм «Утро Пети» ). (Анализ алгоритма). (Прием «неподнятой руки»).
Как выполнить алгоритм? Как можно назвать такие алгоритмы? Чтобы выполнить алгоритм, нужно все команды выполнить последовательно, одну за другой, в порядке их записи. Все действия как бы выстраиваются в одну линию. Отсюда и название – линейный. Алгоритмы, в которых команды выполняются одна за другой, в порядке их записи, называются линейными. (Учащиеся записывают определение в тетрадь) . (Слайд 4 «Линейные алгоритмы»). Обратная связь с помощью пособия «Светофор».
Задание 1. «Слепить снеговика». (Расставить номера команд в нужном порядке, (Приложение 2)) . (Слайд 5, задача «Слепить снеговика») . Анализ задачи.
Ребята, а что будет, если команды выполнять в произвольном порядке или пропустить отдельные команды? (Не получим решение поставленной задачи). А кто может быть исполнителем данного алгоритма? Всегда ли можно выполнить данный алгоритм? (При соответствующей обстановке – среде обитания исполнителя). (Прием «неподнятой руки»).
Следующий вид алгоритмов хорошо описывает строка: «Прямо поедешь –и тебе, и коню погибель, влево поедешь – сам живым не будешь, а вправо – сам жив будешь, а конь твой погибнет…». (Слайды 6,7, фрагмент сказки «Иван царевич и серый волк» ). Вместе с учителем учащиеся анализируют ситуацию, действия героя сказки.
Можно ли назвать действия героя сказки линейным алгоритмом? (Прием «неподнятой руки»). Нет. Почему? (У героя сказки есть выбор).
А сейчас поиграем . Я буду называть предложение, а вы попытаетесь отгадать соответствующую ему пословицу(Приложение 3) .
Если два дела делать, то ничего не получится (За двумя зайцами погонишься – ни одного не поймаешь).(Слайд 8).
Если делать дело не торопясь, то быстрее его закончишь (Тише едешь – дальше будешь). (Слайд 9).
Если не будешь трудиться, то не сваришь ухи (Без труда не вынешь рыбку из пруда). (Слайд 10).
Чем похожи предложения, которые я читал? (Слайд 11). (В них предполагается выбор, проверяется условие, а затем выполняется действие) . (Волшебные слова: Если- то – иначе).
Как мы назовем алгоритмы, содержащие условие? (условным, разветвляющимся, алгоритмом с ветвлением). (Слайд 12, «Алгоритмы с ветвлением»). (Учащиеся записывают определение в тетрадь) . Алгоритмы с ветвлением – это алгоритмы, в которых есть выбор действий в зависимости от условия . Обратная связь с помощью пособия «Светофор».
А сейчас перед вами фрагмент известной сказки А.С.Пушкина «Руслан и Людмила». (Слайд 13, фрагмент сказки А.С.Пушкина «Руслан и Людмила»). Составить алгоритм действий кота ученого. (Учащиеся составляют алгоритм и записывают в тетрадь).
IV . ФИЗКУЛЬТМИНУТКА. (Видео). (Слайд 14).
ОПЕРАЦИОННО – ПОЗНАВАТЕЛЬНЫЙ ЭТАП (продолжение).
Ребята, все ли алгоритмы являются линейными или с ветвлением?
Посмотрите следующий слайд презентации. На экране фрагмент сказки «О рыбаке и рыбке». (Слайд 15, фрагмент сказки «О рыбаке и рыбке»). (Анализ учебной ситуации во фрагменте сказки «О рыбаке и рыбке»). (Прием «неподнятой руки»).
Что мы замечаем в действиях старика? (М ногократное повторение какого-либо действия).
Рассмотрим следующую задачу. (Слайд 15, фрагмент сказки «О рыбаке и рыбке»). (Волшебное слово: Пока).
Как мы назовем алгоритмы с многократным повторением какого-то действия? (Алгоритмы с повторением). (Слайд 16 «Алгоритмы с повторением»). (Учащиеся записывают определение в тетрадь). Алгоритмы с повторением (циклические алгоритмы) – это алгоритмы, которые предусматривают многократное повторение одного и того же действия. Обратная связь с помощью пособия «Светофор».
Итак, с колько видов алгоритмов вы теперь знаете?Перечислите их. (Линейные алгоритмы, алгоритмы с ветвлением, алгоритмы с повторением). (Слайд 17, «Виды алгоритмов»). (Прием «неподнятой руки»).
Планируемый метапредметный результат: формирование познавательных компетенций (формирование знаний, умений и практического опыта познавательной и интеллектуальной деятельности у учащихся в процессе изучения учебного материала по теме «Виды алгоритмов», учащиеся будут знать виды алгоритмов, определение линейных алгоритмов, алгоритмов с ветвлением и повторением, уметь приводить примеры алгоритмов всех видов); к оммуникативных компетенций (учебное сотрудничество с учителем и одноклассниками, формирование у учащихся умений выражать мысли, слушать, вести диалог); регулятивных компетенций (формирование умений анализировать, корректировать и оценивать собственную деятельность).
КОНТРОЛЬНО-КОРРЕКЦИОННЫЙ ЭТАП
Практическая работа. Выполнение теста. (Приложение 4) .
Дополнительные задания к уроку (Приложение 5) . (Работа в парах, обратная связь с помощью пособия «Светофор»).
Планируемый метапредметный результат: формирование познавательных компетенций (формирование знаний, умений и практического опыта познавательной и интеллектуальной деятельности у учащихся в процессе изучения учебного материала, умений применять полученные знания при решении учебных задач (различать линейные алгоритмы, алгоритмы с ветвлением, алгоритмы с повторением; распознавать ситуации, в которых они применимы, успешно выполнить задание предложенного теста), к оммуникативных компетенций (развитие навыков взаимодействия, сотрудничество с одноклассниками при работе в парах, формирование у учащихся умений выражать мысли, слушать, вести диалог), регулятивных компетенций (формирование умений организовывать, анализировать, корректировать и оценивать собственную деятельность, повышение уровня самореализации личности учащихся в учебной деятельности, становления их учебной субъектности).
ДОМАШНЕЕ ЗАДАНИЕ
Ребята записывают домашнее задание: §20, пример 3, привести примеры линейных алгоритмов, алгоритмов с ветвлением и алгоритмов с повторением из повседневной жизни. НаШтоБузу к домашнему заданию (Приложение 6 ). (Слайд 18, домашнее задание). Обратная связь с помощью пособия «Светофор».
ИТОГИ УРОКА. РЕФЛЕКСИЯ УЧЕБНОЙ ДЕЯТЕЛЬНОСТИ
Самооценка и взаимооценка. (Слайд 19, самооценка и взаимооценка).
Что нового вы сегодня узнали на уроке ?
Как ты оцениваешь свою работу на уроке, работу одноклассников?
Какие возникали затруднения в процессе урока ?
Анализ цели урока, ключевого вопроса. (Слайд 19, «Вся наша жизнь - алгоритм…»). Учащиеся заполняют оценочные листы. Обратная связь с помощью пособия «Светофор».
Ребята, сегодня мы не покидаем эту чудесную страну «Алгоритмизация». Впереди у нас увлекательные путешествия, мы познакомимся с новыми понятиями, с новыми интересными задачами.
В заключение хочу сказать, что вся наша жизнь – это алгоритм, но алгоритм не только линейный, не только с ветвлением или с повторением. Это алгоритм сложной структуры. И я желаю, чтобы каждое ваше действие было обдуманным и приводило к правильному, достойному результату. Спасибо всем за урок. Вы хорошо потрудились, молодцы!
Планируемый метапредметный результат: формирование коммуникативных компетенций (формирование у учащихся умений выражать мысли, слушать, вести диалог, конструктивно критиковать других и самим принимать критику, приобретение опыта деловых отношений), регулятивных компетенций (формирование умений анализировать, корректировать и оценивать собственную деятельность и деятельность одноклассников).
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
Учебная программа для учреждений общего среднего образования с русским языком обучения. Информатика. VI–XI классы. – Минск: Национальный институт образования, 2012.
Информатика : учеб ное пособие для 6 -го кл асса учреждений общего среднего образования с белорусским и русским языком обучения/ А.Е.Пупцев [и др.]. Минск: Нар одная асвета, 2008 .
Запрудский, Н.И. Контрольно-оценочная деятельность учителя и учащихся/Н.И.Запрудский.-Минск: Сэр-Вит, 2012.-160 с.
Хуторской,А.В. Метапредметное содержание и результаты образования:как реализовать федеральные государственные образовательные стандарты (ФГОС) [Электронный ресурс] // Интернет-журнал «Эйдос». - 2012. - No1. - Режим доступа: http://www.eidos.ru/journal/2012/0229-10.htm. - Дата доступа: 03 .10 .2016 .
Приложение 1
НаШтоБузу к домашнему заданию:
Знать:
Ч то такое алгоритм?
Какой синоним можно подобрать к этому термину?
Как называется процесс создания алгоритма?
Кто создает алгоритмы? Кто может выполнить алгоритм?
Что такое исполнитель?
Что называется системой команд исполнителя?
Почему процесс исполнения алгоритма можно автоматизировать?
Всегда ли исполнитель может выполнить понятные ему команды?
Для чего нам нужны алгоритмы?
Уметь:
Приводить примеры алгоритмов из повседневной жизни и учебной деятельности (2-3 примера);
Приводить примеры исполнителей алгоритмов (3-4 примера).
Наличие и правильность выполнения упр.2 (§18, стр. 95), упр.2 (§19, стр.99).
Приложение 2
ЗАДАНИЕ 1. «Слепить снеговика». Расставить номера команд в нужном порядке.
| Воткнуть морковку между угольками. |
|
| Слепить третий шар, меньше второго, и положить его на второй шар. |
|
| Слепить из снега большой шар и положить его на землю. |
|
| Слепить второй шар, меньше первого, и положить его на первый шар. |
|
| Надеть ведро на третий шар. |
|
| Сделать глаза из угольков на третьем шаре. |
Приложение 3
ЗАДАНИЕ 2. К предложению подберите соответствующую ему пословицу.
Если два дела делать, то ничего не получится.
Если делать дело не торопясь, то быстрее его закончишь.
Если не будешь трудиться, то не сваришь ухи.
Пословицы:
Без хорошего труда нет плода.
Без труда не вынешь рыбку из пруда.
Дело мастера боится.
За двумя зайцами погонишься – ни одного не поймаешь.
По заслугам и честь.
Приложение 4
ТЕСТ « Алгоритмы: линейные, алгоритмы с ветвлением, алгоритмы с повторением» .
Пойди туда, не знаю куда. Ответ ______
Задание 2.
| Поискать нужную книгу | ||||
| Войти в книжный магазин | ||||
| Оплатить стоимость книги | ||||
| Выйти из книжного магазина | ||||
| Взять нужную книгу | ||||
| Вид алгоритма | ||||
Задание 3.
Расставьте команды алгоритма в правильном порядке. Укажите тип алгоритма.
| Если нет машин, дойти до середины дороги | ||||
| Посмотреть направо | ||||
| Если нет машин, дойти до конца дороги | ||||
| Посмотреть налево | ||||
| Вид алгоритма | ||||
Задание 4.
Задание 4.
Запишите алгоритм удаления символа в тексте, одновременно опишите два способа. Укажите вид вашего алгоритма.
Задумайте однозначное число.
Прибавьте к нему 5.
Если число меньше 25, то вернитесь к шагу 2.
Запишите число.
Оцени себя! ______________
Приложение 5
Дополнительные задания к уроку
Пульт управления ванной имеет две кнопки: долить 5 литров и слить 3 литра. Составьте алгоритм, позволяющий налить в ванну 4 литра воды за как можно меньшее количество команд. Укажите вид алгоритма.
У Карлсона есть ведро варенья, оно вмещает 7 литров. Также у него есть 2 пустых ведерка: 4 – литровое и 3- литровое. Составьте алгоритм, который поможет Карлсону отлить 1 литр варенья к чаю в меньшее (3- литровое) ведерко, оставив 6 литров в большом (7– литровом) ведре. Укажите вид алгоритма.
Шестиведерный бочонок заполнен доверху квасом. Составьте алгоритм, который поможет разделить квас поровну двоим покупателям. Можно использовать два пустых бочонка, в один из которых входит 5 ведер, а в другой - 1 ведро. Укажите вид алгоритма.
Приложение 6
НаШтоБуЗу к домашнему заданию (§20, пример 3, стр. 108)
Знать:
Линейными ?
Какие алгоритмы называются алгоритмами с ветвлением ?
Какие алгоритмы называются алгоритмами с повторением ?
Уметь:
Приводить примеры алгоритмов из повседневной жизни и учебной деятельности (2-3 примера каждого вида).
План-конспект урока в 8 классе
Тема: Составление и реализация алгоритмов с ветвлением и повторением.
Цели обучения:
Закрепление материала предыдущих уроков;
Формирование навыков составления алгоритмов с ветвлением и повторением;
Развитие логического и алгоритмического мышления;
Тип урока: урок закрепления знаний, навыков и умений.
Учащиеся должны знать: операторы ветвления и повторения.
Учащиеся должны уметь: реализовывать и составлять программы с использованием операторов ветвления и повторения.
Программное и методическое обеспечение урока: система программирования Pascal ABC, учебное пособие «Информатика. 8 класс», §4.
1. Актуализация знаний и мотивация учащихся на изучение учебного материала (фронтальная форма работы). Решение задач с учащимися:
Задача 1.
var a,f,s: real;
writeln("Введите величину силы тяги (н): ");
writeln("Введите расстояние (м): ");
writeln("Совершенная работа силы тяги ",a:5:2," Дж");
Задача 2.
writeln("Введите число: ");
if k=0 then begin
writeln("Квадратный корень из числа: ",k1:5:2);
writeln("Обратное число: ",k1:9:6);
2. Составление и реализация алгоритмов (Объяснительно-иллюстративный метод обучения в сочетании с частично-поисковым методом, фронтальная и индивидуальная формы работы).
Задача 1.
var m,n,o,min: byte;
{для значения роста (в см) достаточно 1 байта памяти}
{в этом случае рост может принимать значения от 0 до 255}
writeln("Введите рост трех подружек(см)");
write("Маша: "); readln(m);
write("Наташа: "); readln(n);
write("Оля: "); readln(o);
min:= m; {самая маленькая - Маша}
if o min then min:=o; {самая маленькая - Оля}
write("Самая маленькая из подружек - ");
if min = m then writeln("Маша")
else if min = n then writeln("Наташа")
else writeln("Оля");
Задача 2.
var a,b,c: real;
writeln("Неравенство вида ax
write("a= "); readln(a);
write("b= "); readln(b);
write("x"); {начинаем вывод решения}
{при делении неравенства на отрицательное число знак неравенства меняется}
if a 0 then write(" выводим знак неравенства}
else write(" ");
writeln(c:5:2); {завершаем вывод решения}
if (a = 0) and (b 0) then writeln("Любое число является решением неравенства");
if (a = 0) and (b
Задача 3.
var i,k,b,sum,sball_c: integer; {для значения указанных переменных достаточно 1 байта памяти}
writeln("Введите количество учащихся в группе: ");
writeln("Введите отметки по информатике за четверть");
for i:= 1 to k do
writeln("Cредний балл группы за четверть: ",sball:5:2);
Задача 4.
program cykl_if_1;
var i,k,b,sum,sball_c: byte; {для значения переменных достаточно 1 байта памяти}
{в этом случае они могут принимать значения от 0 до 255}
write("Введите количество отметок: ");
for i:= 1 to k do
sum:= sum+b; {сумма отметок}
sball:= sum/k; {средний балл}
writeln("Ваш средний балл: ",sball:5:2);
sball_c:= round(sball); {округлим средний бал до целых}
writeln("Округлим: ",sball_c);
if sball_c = 8 then writeln("Молодец!");
if (sball_c = 6) and(sball_c Неплохо");
if (sball_c = 4) and (sball_c Надо подтянуться!");
4. Подведение итогов урока. Рефлексия.
Самооценка работы учащихся на уроке. Адекватность самооценки учащегося оценке учителя. Дать учащимся информацию о реальных результатах достижения целей изучаемой темы. Выставление отметок.
Рефлексия с помощью приема «Синквейн»:
существительное
прилагательное прилагательное
глагол глагол глагол
ключевая фраза
существительное
5. Информация о домашнем задании.
Повторить материалы §3,4, выполнить упражнение 5 (§4).
Дополнительные задания к уроку.
Сильным учащимся может быть дополнительно предложено задание:
Задание 5.
var a,b,x,y,NOD,NOK:integer;
write ("x="); readln (x);
write ("y="); readln (y);
if ab then a:=a-b
NOD:=a; NOK:= a*b div NOD;
writeln ("НОК=",NOK)
Фронтальная работа
Задача 1. Под действием силы тяги F (Н) автомобиль совершает путь s (м). Определить работу силы F.
Задача 2. Введите число. Если введенное число неотрицательное, то найдите квадратный корень из числа, иначе вычислите обратное число.
Задача 1. Введите рост (в сантиметрах) трех подружек Маши, Наташи и Оли. Узнайте, какая из подружек самая маленькая.
Задача 2. Напишите программу для решения линейного неравенства вида a*x b
Задача 3. Введите количество учащихся в группе по информатике и четвертную отметку каждого учащегося. Вычислите средний балл успеваемости по информатике в группе за четверть.
Задача 4. Введите количество отметок по одному из предметов за четверть и сами отметки. Выведите информацию о средней отметке с комментирующим текстом.
Задание 5. Найдите НОК двух данных чисел. НОК(a,b)=a*b/НОД(a,b).
Карточка к уроку «Составление и реализация алгоритмов с ветвлением и повторением».
Фронтальная работа
Задача 1. Под действием силы тяги F (Н) автомобиль совершает путь s (м). Определить работу силы F.
Задача 2. Введите число. Если введенное число неотрицательное, то найдите квадратный корень из числа, иначе вычислите обратное число.
Самостоятельная работа за компьютерами
Задача 1. Введите рост (в сантиметрах) трех подружек Маши, Наташи и Оли. Узнайте, какая из подружек самая маленькая.
Задача 2. Напишите программу для решения линейного неравенства вида a*x b
Задача 3. Введите количество учащихся в группе по информатике и четвертную отметку каждого учащегося. Вычислите средний балл успеваемости по информатике в группе за четверть.
Задача 4. Введите количество отметок по одному из предметов за четверть и сами отметки. Выведите информацию о средней отметке с комментирующим текстом.
Задание 5. Найдите НОК двух данных чисел. НОК(a,b)=a*b/НОД(a,b).
Карточка к уроку «Составление и реализация алгоритмов с ветвлением и повторением».
Фронтальная работа
Задача 1. Под действием силы тяги F (Н) автомобиль совершает путь s (м). Определить работу силы F.
Задача 2. Введите число. Если введенное число неотрицательное, то найдите квадратный корень из числа, иначе вычислите обратное число.
Самостоятельная работа за компьютерами
Задача 1. Введите рост (в сантиметрах) трех подружек Маши, Наташи и Оли. Узнайте, какая из подружек самая маленькая.
Задача 2. Напишите программу для решения линейного неравенства вида a*x b
Задача 3. Введите количество учащихся в группе по информатике и четвертную отметку каждого учащегося. Вычислите средний балл успеваемости по информатике в группе за четверть.
Задача 4. Введите количество отметок по одному из предметов за четверть и сами отметки. Выведите информацию о средней отметке с комментирующим текстом.
Задание 5. Найдите НОК двух данных чисел. НОК(a,b)=a*b/НОД(a,b).
существительное
прилагательное прилагательное
глагол глагол глагол
ключевая фраза
Урок информатики 7 класс
Дата проведения 12.11.2015г.
Цель урока : научить составлять алгоритм ы с повторение; использовать циклы в алгоритмах для решения задач , создать условия для формирования первичного представления о цикле в алгоритме и команды "повторить";
развивать логическое и алгоритмическое мышление учащихся; развивать навыки работы в программной среде;
воспитывать любознательность и углубленный интерес к изучению информатики.
Тип урока: урок изучения и первичных закреплений новых знаний
Используемое оборудование: пк учителя, пк ученика, мультимедийный проектор
Используемые учебники и учебные пособия: Інформатика: Підруч.для 7-го кл.загальноосвіт.навч.закл. / Й.Я.Рівкинд [та ін.].- К.: Генеза, 2015.
Программное обеспечение: Scratch
Опорные слова: алгоритм; команда повтори N раз, тело цикла
Тема урока: Алгоритмы с повторением. Составление и исполнение алгоритмов
с повторением в программной среде
План урока : 1. Организационный момент
2. Проверка домашнего задания
3. Актуализация опорных знаний (фронтальный опрос)
4. Изучение нового материала
5. Работа на пк
6. Итог урока
7. Д/З
Ход урока:
1. Организационный момент:
Приветствие.
Напоминаю: на прошлом уроке мы свами начали изучать тему: Алгоритмы с повторением и ветвлением , ознакомились с базовыми структурами алгоритма, его свойствами и формами представления. Сегодня мы с вами изучим алгоритм с повторением, научимся составлять такие алгоритмы и применять на практике - исполнять алгоритмы с повторением в программной среде Scratch .
2. Проверка домашнего задания:
1. Что называют алгоритмом?
Что такое команда алгоритма?
Кто или что может выступать в роли исполнителя алгоритма?
2. Назовите базовые структуры алгоритма?
[линейный, алгоритм с повторением, алгоритм с ветвлением ]
В какой форме может быть представлен алгоритм?
[словестной, в виде текста, графически: блок-схема]
Какие алгоритмы называют линейными?
3. Какие можно выделить свойства алгоритма?
[массовость, результативность, эффективность, конечность алгоритма]
Приведите примеры линейных алгоритмов из повседневной жизни.
3. Актуализация опорных знаний (фронтальный опрос)
* Подумайте, какие явления в природе постоянно повторяются? [День сменяет ночь, восход и закат солнца, фазы луны, времена года сменяют друг друга и так происходит много лет]. Процессы, которые повторяются, называются - циклическими.
* Вспомните народные сказки: «Колобок»; «Репка»; «Золушка» и др. в них используется повторение одних и тех же действий. Какие действия в сказке «Золушка» повторяются несколько раз?
* Мы постоянно участвуем в циклических процессах:
Занятия в школе по конкретному предмету каждую неделю повторяются, согласно расписания;
Звонки на урок и с урока ежедневно звонят в одно, и тоже время;
Домой мы идем по одному и тому же маршруту;
На уроке украинского языка каждый раз разбирая строение слова мы выполняем один и тот же набор команд;
Когда вы решаете уравнение по алгебре, повторяете каждый раз один и тот же порядок действий……
4. Изучение нового материала
Итак, запишите сегодняшнее число и тему урока!
Рассмотрим задачу (учебник стр.66)
Дано: емкость 50л, ведро 10л, колодец. Необходимо наполнить бочку водой.
Наша задача записать алгоритм, в результате выполнение которого, поставленная задача будет решена: бочка будет наполнена водой.
(На проекторе презентация)
Запишем алгоритм решения данной задачи, представленный в виде текста:
1. Взять ведро
2. Набрать полное ведро воды в колодце
3. Вылить в бочку.
…………………………..
Поставить ведро
Давайте определим, какие команды повторяются в данном алгоритме и сколько раз
(Запишем наш алгоритм с использованием команды повтори)
1. Взять ведро
2.Повтори 5 раз
Набрать полное ведро воды в колодце
Вылить в бочку
Поставить ведро
2-3 повтори 5 раз
Мы с вами решили задачу используя, алгоритм с повторением.
Итак, Алгоритм - команды которого повторяются N раз называется алгоритмом с повторением.
Алгоритм с повторением называют еще алгоритм с циклом или циклическим алгоритмом !
Если в условии задачи определено количество повторений команд, значит, алгоритм решения задачи имеет команду цикла со счетчиком . На примере решенной задачи мы видим, как выглядит простейший алгоритм с повторением, который содержит команду цикла со счетчиком:
Запишем общий вид команды цикла со счетчиком:
Повторить N раз (заголовок цикла)
Команды (где команды образуют тело цикла)
Мы знаем, что алгоритм удобно представлять графическим способом, для этого используют блок-схему. Внимание на экран давайте вспомним, как выглядит блок- схема линейного алгоритма: см. слайд 4.
Составление алгоритма в тетради:
Составте алгоритм нахождения периметра равностороннего 7 угольника со стороной а=5. Представте данный алгоритм в виде блок- схемы.
5. Работа на пк
Инструктаж по технике безопасности.В кабинете строго запрещается:
Трогать разъемы, кабели и розетки.
Трогать монитор.
Трогать тыльную строну монитора.
Работать во влажной одежде и влажными руками.
Растояние от глаз до экрана монитора 40-60 см.
Работать за компьютером можно только при разрешении учителя.
Практическая часть:
6. Итог урока:
Итак, что такое алгоритм с повторением?
Как обозначается команда цикла со счетчиком, на что она указывает?
Что такое тело цикла?
Когда используется команды повтори в алгоритмах?
7. Д/З
§ 3.1 стр 65-71 проработать
Составить алгоритм нахождения среднего арифметического шести чисел.
Практическая часть:
(Дети рассаживаются на свои рабочие места, раздать карточки с заданиями)
1. Запускаем программную среду Скретч.
2. Поменяйте язык программной среды нажав на панели инструментов кнопку в форме земного шара (при необходимости)
3. Переместите кота в Верхний левый угол
4. Необходимо выбрать блок/перо и в область скриптов перетянуть команду/опустить перо
Задание№ 1:
Напишите программу для рисования Скретчем квадрата со стороной 60 шагов
1) Без использования команды повтори;
2) С использованием команды повтори
(Выберите блок/контроль/повторить укажите команды, которые должен повторить Скретч необходимое количество раз для рисования квадрата)
Проанализируйте, на сколько сократилась запись вашего алгоритма.
Задание №2 :
Проверь, какое получается изображение в результате выполнения следующих команд:
Повторить 120 раз перемещение на 4 шага, поворот на 3 градуса
Задание№3 : Напишите программу для создания орнамента
Типы алгоритмов.
Линейные алгоритмы.
Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным .
Например, линейным является следующий алгоритм посадки дерева (рис. 58, стр.111):
1) выкопать в земле ямку;
2) опустить в ямку саженец;
3) засыпать ямку с саженцем землёй;
4) полить саженец водой.
С помощью блок-схемы данный алгоритм можно изобразить так (рис. 59, стр.112).
Алгоритмы с ветвлениями
В жизни часто приходится принимать решение в зависимости от сложившейся обстановки. Если идёт дождь, мы берём зонт и надеваем плащ; если жарко, надеваем лёгкую одежду. Встречаются и более сложные условия выбора. В некоторых случаях от выбранного решения зависит дальнейшая судьба человека.
Логику принятия решения можно описать так:
ЕСЛИ <условие> ТО <действия 1> ИНАЧЕ <действия 2>
Пример:
ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся весь день на диване.
В некоторых случаях <действия 2> могут отсутствовать:
ЕСЛИ <условие> ТО <действия 1>
ЕСЛИ назвался груздем, ТО полезай в кузов.
Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением .
Изобразим в виде блок-схемы последовательность действий ученика 6 класса Мухина Васи, которую он представляет себе так: «Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение» (рис. 60, стр.113).
А вот так, с помощью блок-схемы можно очень наглядно представить рассуждения при решении следующей задачи (рис. 61, стр.114).
Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
Алгоритмы с повторениями
На практике часто встречаются задачи, в которых одно или несколько действий бывает необходимо повторить несколько раз, пока соблюдается некоторое заранее установленное условие.
Форма организации действий, при которой выполнение одной и той же последовательности действий повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением). Алгоритм, содержащий циклы, называется циклическим алгоритмом или алгоритмом с повторениями.
Ситуация, при которой выполнение цикла никогда не заканчивается, называется зацикливанием . Следует разрабатывать алгоритмы, не допускающие таких ситуаций.
Рассмотрим пример из жизни. Вот так может выглядеть блок-схема действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике (рис. 62, стр. 115).
Это циклический алгоритм. При его исполнении действие «Решить задачу» будет выполнено столько раз, сколько задач содержит домашнее задание ученика.
Центр организации и проведения Международных и Всероссийских дистанционных конкурсов официального сайта "ГОРДОСТЬ РОССИИ!" (2015-2016)
ЗАЯВКА НА УЧАСТИЕ В ЭКСПРЕСС-КОНКУРСЕ
ДЛЯ ПЕДАГОГОВ
Должность: учитель начальных классов
Сокращённое название ОУ: МБОУ СОШ № 5
Местонахождения ОУ: г. Пыть-Ях
E-mail: 17727718@mail .ru
Номинация: Мой лучший урок
Название работы: урок «Алгоритм с повторением»
Формат конкурса (Международный, Всероссийский): Всероссийский конкурс
Количество дипломов: 1
Данные об оплате (подробно): онлайн
Просмотр содержимого документа
«Конспект урока»
учитель МБОУ «СОШ № 5 г.Пыть-Ях
Тюменской обл.
Конспект урока математики по теме «Алгоритмы с повторением (циклом)». Программа 2100
Цель:
Закрепить представление об алгоритме, схеме алгоритма, видах алгоритмов
Познакомить с алгоритмом с повторением (циклом)
Закрепить умения составлять и выполнять линейные и нелинейные алгоритмы, записывать и читать схемы алгоритмов, используя условные знаки.
Задачи:
1. Предметные: познакомить с новым видом алгоритмов, понимать запись алгоритмов, составлять линейные и нелинейные алгоритмы (с ветвлениями и циклами)
а) познавательные УУД:
Развитие внимания, мышления, зрительной памяти учащихся;
Извлекать знания из различных источников(текста, рисунков, схем, условных обозначений);
Умение ориентироваться в своей системе знаний: отличать новое от уже известного;
б) коммуникативные УУД:
Учить детей контролировать свою речь (строить связной ответ) при выражении своей точки зрения по заданной тематике;
Развивать умение высказывать свои мысли и доказывать свою точку зрения;
Взаимодействовать друг с другом (слушать сравнивать и оценивать ответы других)
в) регулятивные УУД:
Составлять план решения учебной задачи;
- планировать последовательность шагов алгоритма для достижения цели;
3. Личностные:
Формирование умения рефлексивной самооценки, умения анализировать свои действия, управлять ими
Прививать учащимся умения общения и сотрудничества, опираясь на этические нормы, уважать мнение других.
Оборудование:
учебник «Математика» (авт. Т.Е. Демидова, С.А. Козлова, А.П. Тонких), мультимедийная презентация, проектор, раздаточный материал.
1.Орг. момент.
Комментированная запись числа и вида работы. Слайд
2. Актуализация знаний
А начнём мы наш урок с разгадывания кроссворда. Слайд
Что такое алгоритм?
(Алгори́тм - последовательность, порядок действий исполнителя для достижения результата)
Из чего состоит алгоритм?
(из шагов, которые называют командами)
Назовите формы записи алгоритмов.
(словесные, блок-схемы) Слайд
Что используется для записи блок схем? (геометрические фигуры) Слайд
Наш урок – урок-путешествие. А вот куда мы отправимся – вы узнаете, выполнив действия по заданному алгоритму.
Используя данную программу действий, найди значения Х и запиши их в таблицу. Расположи ответы в порядке убывания и расшифруй слово.
| ||||||||||||||||||||||||||
В обычный день, в урочный час
Я в сказки приглашаю вас!
А сопровождать в сказках нас будут алгоритмы.
Какого вида алгоритм использовался в этом задании?
В сказках, как и в жизни, тоже встречаются алгоритмы.
И чтобы открыть эти ворота в сказку нам нужно создать алгоритм открывания дверей.
Составьте алгоритм открывания двери ключом.
(на листах в паре) на фоне музыки
Какого вида алгоритм использовался в этом задании? (линейный)
Ну а так как у нас урок математики выполним математические алгоритмы.
3. Создание проблемной ситуации.
А вот и волшебный яблоневый сад, в котором нужно собрать яблоки.
Нам нужно составить алгоритм наших действий. Слайд
Мы положили в корзину одно яблоко, но ведь на нем больше одного яблока. Как продолжить наш алгоритм?
Наши действия повторились. Как же назвать такой алгоритм?
(алгоритм с повторением)
Есть ли такие в математике?
Дайте определение алгоритма с повторением.
4. Применение нового знания
Продолжая наш урок, научимся применять новые знания
б) Работа в группах
Алгоритм 1. Оформите в виде алгоритма работу Золушки из сказки «Золушка»
После свадьбы мачеха сразу показала свой злой нрав. Она прекрасно понимала, что рядом с красивой добросердечной падчерицей её родные дочки выглядят ещё некрасивее и уродливее. Поэтому она возненавидела падчерицу и заставляла её делать всю самую трудную и грязную работу по дому.
Так она заставляла Золушку разбирать всю собранную фасоль в две разные корзины: белую – в овальную, а красную - в круглую.
И Падчерица не могла лечь спать, пока не выполнит всю работу.
Алгоритм 2. Оформите в виде алгоритма выбор принцем невесты из сказки «Золушка».
На следующий день принц объявил, что женится на той девушке, которой хрустальная туфелька окажется впору. Принцессы, герцогини и придворные дамы – все пришли во дворец. Принц встречал каждую девушку, примерял им туфельку. Но когда видел, что туфелька не подходила – прощался с ними. Примеряли туфельку и золушкины сёстры, но безуспешно. Тогда Золушка спросила:
Можно мне попробовать тоже?
Её сёстры рассмеялись. Но принц сказал:
Я буду примерять туфельку всем девушкам без исключения.
Туфелька свободно надевалась на золушкину ножку, как будто была сделана по ней. Тут же Золушка достала из кармана вторую туфельку, и все застыли в изумлении.
Проверка групповой работы. Защита алгоритма Слайды
5. Домашнее задание.
В гостях у сказок хорошо, а дома лучше.
Откройте дневники, запишем домашнее задание. С. 85 № 5, 6.
На листе формата А4 запишите составьте словесный и соответствующий алгоритм (укажите его тип) выполнения какой-либо работы и оформите свою работу (проявив творческие способности).
6. Рефлексия. Итог урока. Слайд
«Сказка ложь, да в ней намёк – добрым молодцам урок!» А какой урок нам сегодня преподали сказки?
Что нового мы узнали на уроке? (ответ)
– Чему научились?
Сегодня мы составляли алгоритмы к сюжетам сказок. А случаются ли в жизни ситуации, когда мы действуем по алгоритму? Приведите примеры
– Кому пока было трудновато?
– Кто или что вам помогло справиться?
– Кто доволен сегодня своей работой?
– Кто хотел бы что исправить? Что? Что для этого нужно сделать?
– Какую бы отметку вы себе поставили?
Я не сомневалась, что все вы знаете и любите сказки, каждый из вас получит оценку за практическую работу, и хотелось бы отметить наиболее активных участников урока (выставляются оценки).
Просмотр содержимого презентации
«презентация к уроку»
Презентация к уроку «В гостях у сказки с алгоритмами»
Цель урока:
- закрепить представление об алгоритме, схеме алгоритма, видах алгоритмов
- познакомить с алгоритмом с повторением (циклом)
- закрепить умения составлять и выполнять линейные и нелинейные алгоритмы, записывать и читать схемы алгоритмов, используя условные знаки.
Задачи урока:
1. Предметные: познакомить с новым видом алгоритмов, понимать запись алгоритмов, составлять линейные и нелинейные алгоритмы (с ветвлениями и циклами)
а) познавательные УУД:
-развитие внимания, мышления, зрительной памяти учащихся;
- извлекать знания из различных источников(текста, рисунков, схем, условных обозначений);
- умение ориентироваться в своей системе знаний: отличать новое от уже известного; у
б) коммуникативные УУД:
Учить детей контролировать свою речь (строить связной ответ) при выражении своей точки зрения по заданной тематике;
- развивать умение высказывать свои мысли и доказывать свою точку зрения;
- взаимодействовать друг с другом (слушать сравнивать и оценивать ответы других)
в) регулятивные УУД:
-составлять план решения учебной задачи;
- планировать последовательность шагов алгоритма для достижения цели;
3. Личностные:
- формирование умения рефлексивной самооценки, умения анализировать свои действия, управлять ими
- прививать учащимся умения общения и сотрудничества, опираясь на этические нормы, уважать мнение других.
Классная работа.
АЛГОРИТМ
Алгори́тм - последовательность, порядок действий исполнителя для достижения результата
- словесная,
- блок-схема
Название фигуры
Изображение
Обозначаемый шаг алгоритма
Овал
Ромб
Прямоугольник
Начало и конец
Принятие решения
Выполнение действия
18 +24 -15 х" width="640"
Используя данную программу действий,
найди значения Х и запиши их в таблицу.
Расположи ответы в порядке
убывания и расшифруй слово.
З К С А К А
начало
Достать ключ
Вставить ключ в замочную скважину
Повернуть ключ 2 раза
Вынуть ключ
конец
В гостях у сказки
с алгоритмами
Собери урожай
Войди в сад
Подойди к яблоне
Сорви яблоко
Положи яблоко в корзину
Собери урожай
Войди в сад
Подойди к яблоне
Сорви яблоко
Положи яблоко в корзину
Остались яблоки на яблоне?
Остались яблони с яблоками?
Начало
Встретить девушку
Примерить ей туфельку
Распрощаться с девушкой
Подошла?
Золушка найдена!
Конец
Собрать крупу
Перебрать крупу
Наносить воды
Почистить котёл
Помыть пол
Сказка - ложь, да в ней намёк
добрым молодцам - урок!
