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

Информатика 8

Урок 30

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

Цикл с заданным числом повторений

заметки

Планируемые образовательные результаты

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

-метапредметные – умение выделять циклические алгоритмы в различных процессах;

-личностные – алгоритмическое мышление, необходимое для профессиональной деятельности в современном обществе.

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

1) расширить представления об алгоритмической конструкции «цикл»;

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

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

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

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

- алгоритм;

- повторение;

- циклический алгоритм (цикл);

- тело цикла.

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

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

- ПК учащихся.

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

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

- ресурсы федеральных образовательных порталов:

1) программа «Конструктор алгоритмов».

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

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

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

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

1) проверка изученного материала - вопросы 30, 31 к §3.4;

2) визуальная проверка выполнения домашнего задания в РТ № 150-154;

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

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

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

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

- повторение

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

- тело цикла

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

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

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

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

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

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

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

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

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

5 слайд — цикл с заданным числом повторений (цикл-ДЛЯ, цикл с параметром);

Блок-схема

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

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

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

кц

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

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

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

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

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

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

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

6 слайд — цикл с заданным числом повторений;

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

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

нач

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

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

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

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

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

кц

кон

7 слайд — вычисление степени;

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

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

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

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

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

9 слайд — повторение;

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

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

<тело цикла>

кц

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

алг

нач

нц 5 раз

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

кц

кон

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вопросы и задания

12 слайд – вопросы и задания;

Вопросы 32-34 к параграфу 3.4

Если позволяет время, то решить задания в РТ: № 155, 156.

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

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

5. Подведение итогов урока. Сообщение домашнего задания. Выставление оценок (4 минуты)

13 слайд — опорный конспект;
14 слайд — Д/з.

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

§3.4 (пункт 3 (цикл с параметром)), вопрос № 32-34 к параграфу;

РТ: № 155-159.

Адрес публикации: https://www.prodlenka.org/metodicheskie-razrabotki/532738-algoritmicheskaja-konstrukcija-povtorenie-cik