Алгоритм с повторением (циклический) – это алгоритм, который содержит. Примеры составления алгоритмов Пример алгоритма содержащего повторение

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

Линейные алгоритмы

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

Например, линейным является следующий алгоритм посадки дерева (рис. 58):

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

Рис. 58

С помощью блок-схемы данный алгоритм можно изобразить так (рис. 59).

Рис. 59

Алгоритмы с ветвлениями

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

Логику принятия решения можно описать так:

ЕСЛИ ТО ИНАЧЕ

Пример:

ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся весь день на диване.

В некоторых случаях могут отсутствовать: ЕСЛИ ТО

Пример:

ЕСЛИ назвался груздем, ТО полезай в кузов.

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

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

Рис. 60

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

Рис. 61

Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?

Алгоритмы с повторениями

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

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

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

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

Рис. 62

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

План-конспект урока в 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. Напишите программу для решения линейного неравенства вида a*x b

Задание 5. Найдите НОК двух данных чисел. НОК(a,b)=a*b/НОД(a,b).

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

Фронтальная работа

Задача 1. Под действием силы тяги F (Н) автомобиль совершает путь s (м). Определить работу силы F.

Самостоятельная работа за компьютерами

Задача 2. Напишите программу для решения линейного неравенства вида a*x b

Задание 5. Найдите НОК двух данных чисел. НОК(a,b)=a*b/НОД(a,b).

существительное

прилагательное прилагательное

глагол глагол глагол

ключевая фраза

А.А.Алейников (ГУО «Средняя школа №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.

Запишите алгоритм удаления символа в тексте, одновременно опишите два способа. Укажите вид вашего алгоритма.

Задумайте однозначное число.

Прибавьте к нему 5.

Если число меньше 25, то вернитесь к шагу 2.

Запишите число.

Оцени себя! ______________

Приложение 5

Дополнительные задания к уроку

Пульт управления ванной имеет две кнопки: долить 5 литров и слить 3 литра. Составьте алгоритм, позволяющий налить в ванну 4 литра воды за как можно меньшее количество команд. Укажите вид алгоритма.

У Карлсона есть ведро варенья, оно вмещает 7 литров. Также у него есть 2 пустых ведерка: 4 – литровое и 3- литровое. Составьте алгоритм, который поможет Карлсону отлить 1 литр варенья к чаю в меньшее (3- литровое) ведерко, оставив 6 литров в большом (7– литровом) ведре. Укажите вид алгоритма.

Шестиведерный бочонок заполнен доверху квасом. Составьте алгоритм, который поможет разделить квас поровну двоим покупателям. Можно использовать два пустых бочонка, в один из которых входит 5 ведер, а в другой - 1 ведро. Укажите вид алгоритма.

Приложение 6

НаШтоБуЗу к домашнему заданию (§20, пример 3, стр. 108)

Знать:

Линейными ?

Какие алгоритмы называются алгоритмами с ветвлением ?

Какие алгоритмы называются алгоритмами с повторением ?

Уметь:

Приводить примеры алгоритмов из повседневной жизни и учебной деятельности (2-3 примера каждого вида).

«Формы представления алгоритма» - Содержательно-методическая линия «Алгоритмизация и программирование». Программирование. Формы представления алгоритмов. Нужно ли соблюдать порядок в алгоритме? Переправить волка. 4.1.2. Блок-схемы алгоритмов. Развитие познавательных интересов, интеллектуальных и творческих способностей средствами ИКТ.

«Алгоритм уроки» - Команды такого алгоритма выполняются последовательно сверху вниз. Графически (блок-схемой). Разветвляющийся. Исполнители алгоритмов. Практическое задание. Откройте графический редактор. Циклический. Алгоритмы бывают очень сложными и большими по объему. Блоки. Алгоритм составляется с учетом исполнителя.

«Схема алгоритма» - Перед сном я умываюсь и чищу зубы. Пока времени меньше 22.00 я буду смотреть телевизор. Начало. Если завтра будет очень холодно, то я не пойду в школу. Разветвляющийся алгоритм (неполная форма). Миша заболел, и сегодня не пришел в школу. Разветвляющийся алгоритм (полная форма). Пример: Иначе придется идти на уроки.

«Циклический процесс» - Распродажа! Какие операторы используются для организации цикла с неизвестным числом повторений? Когда при решении задач применяют счётный цикл? Как по-другому называют цикл с постусловием? При каком условии происходит выход из цикла с постусловием? Сколько раз выполняется цикл с постусловием? Что мы называем циклами?

«Основы алгоритмизации» - Определение Способы описания Типы алгоритмов. Здесь можно прочитать основное о алгоритмах. Конец. Словесная форма записи - алгоритм записан словами и предназначен для человека. Программа Сумма Описание а,в,с:Целый Конец_описания а:=5 в:=9 с:=а+в Вывод (‘сумма= ‘, с) Конец_Программы. Линейный алгоритм.

«Понятие алгоритма» - Алгоритм всегда рассчитан на исполнение неразмышляющим исполнителем – формальное выполнение алгоритма. Формализация понятия алгоритма. Алгоритм (лат. algorithmi – аль Хорезми – ср. азиатский математик IX в.,). Построить алгоритмы не удавалось, возникло понятие алгоритмически неразрешимой задачи. Определение алгоритма является интуитивным понятием, а не строго математическим.

Всего в теме 32 презентации

Урок информатики 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 : Напишите программу для создания орнамента