Понятная информатика

 

Цели и планируемые образовательные результаты:

• предметные – выработать представления об алгоритмической конструкции «цикл», о цикле с параметром; умение исполнять циклический алгоритм для формального исполнителя с заданной системой команд; умение составлять простые (короткие) циклические алгоритмы для формального исполнителя с заданной системой команд;
• метапредметные – умение выделять циклические алгоритмы в различных процессах;
• личностные – алгоритмическое мышление, необходимое для профессиональной деятельности в современном обществе. 

Решаемые учебные задачи:

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

Основные понятия, изучаемые на уроке:

• алгоритм;
• повторение;
• циклический алгоритм (цикл);
• тело цикла.

Используемые на уроке средства ИКТ:

• персональный компьютер (ПК) учителя, мультимедийный проектор, экран;
• ПК учащихся.

Электронные образовательные ресурсы:

• презентация «Алгоритмическая конструкция  ‘Повторение’  (цикл с параметром)»;
• ресурсы федеральных образовательных порталов:   программа «Конструктор алгоритмов».

Особенности изложения содержания темы урока

1. Организационный момент (1 минута)

Приветствие учащихся, сообщение темы и целей урока.

2. Повторение (5 минут)

1) проверка изученного материала;

2  проверка выполнения домашнего задания;

3) рассмотрение заданий, вызвавших затруднения при выполнении домашней работы.

3. Изучение нового материала (20 минут)

Новый материал излагается в сопровождении презентации «Алгоритмическая конструкция Повторение (цикл с параметром)».

1 слайд — название презентации.
2 слайд — ключевые слова:

- повторение

- циклические алгоритмы

- тело цикла

3 слайд — повторение.

Повторение - последовательность действий, выполняемых многократно в одном месте программы.

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

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

4 слайд — типы циклов (схема).

  В зависимости от способа организации повторений различают четыре типа циклов:

1) цикл с параметром;

2) цикл с заданным условием продолжения работы;

3) цикл с заданным условием окончания работы;

4) цикл с заданным числом повторений.

5 слайд — цикл с параметром (цикл ДЛЯ).

  Блок-схема

  На алгоритмическом языке эта конструкция записывается так:

нц для i от i1 до i2

<тело цикла (последовательность действий)>

кц

В цикле ДЛЯ всегда есть параметр цикла — величина целого типа, изменяющаяся в ходе выполнения цикла от своего начального значения до конечного значения.

Выполняется цикл ДЛЯ следующим образом:

1) параметру цикла присваивается начальное значение;

2) параметр цикла сравнивается с конечным значением;

если параметр цикла не превышает конечное значение, то выполняется тело цикла, увеличивается значение параметра цикла и снова осуществляется проверка параметра цикла;

если же параметр цикла превышает конечное значение, то выполнение цикла заканчивается.

В отличие от  конструкций (цикл ПОКА, цикл ДО), цикл ДЛЯ имеет строго фиксированное число повторений, что позволяет избежать зацикливания, т. е. ситуации, когда тело цикла выполняется бесконечно.

6 слайд — цикл с параметром.

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

Условие задачи:

Солдаты (пять человек)  подошли к реке,

по которой на лодке катаются два мальчика.

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

Как солдатам переправиться на другой берег?

7 слайд — цикл с параметром:

           Алгоритм задачи  Переправа

алг переправа

нач

   нц для i от 1 до 5

два мальчика переправляются на противоположный берег

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

солдат переправляется через реку

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

   кц

кон

8 слайд — вычисление степени.

Алгоритм вычисления степени с натуральным показателем n для любого вещественного числа a.

При составлении алгоритма воспользуемся единой формулой, в которой число умножений равно показателю степени:

аn =1*а*а*...*а (n умножений)

9 слайд — таблица значений переменных (таблица).

  Составим таблицу значений переменных, задействованных в алгоритме:

10 слайд — повторение.

Для исполнителя Робот цикл с известным числом повторений реализуется с помощью следующей конструкции:

     нц <число повторений> раз

       <тело цикла>

     кц

Так, если правее Робота не встретится препятствий, то, выполнив приведённый ниже алгоритм, он переместится на пять клеток вправо и закрасит эти клетки:

     алг

     нач

       нц 5 раз

         вправо; закрасить

       кц

     кон

11 слайд — повторение.

В населённом пункте N домов. Известно количество людей, проживающих в каждом из домов. Составим алгоритм подсчёта жителей населённого пункта.

Исходные данные (количество жильцов) представим с помощью линейной таблицы А, содержащей N элементов: A[1] — количество жильцов дома 1, …, A[N]—количество жильцов дома N.

В общем случае А[i] – количество жильцов дома i, где i принимает все значения от 1 до n (i =1,n).

Результат работы алгоритма обозначим через s.

12 слайд — самое главное.

Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения.

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

Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами.

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

13 слайд – вопросы и задания.

14 слайд — опорный конспект.

4. Практическая часть (15 минут)

Ученики работают с программой "Конструктор алгоритмов", в которой создают блок-схемы алгоритмов повторение (цикл с параметром) по заданиям из урока.

5. Подведение итогов урока. Сообщение домашнего задания.

    Выставление оценок (4 минуты)