Главная / Информатика / разработка урока на тему "Циклический алгоритм"

разработка урока на тему "Циклический алгоритм"

Название документа алгоритм4.doc

6

Алгоритмизация. Основы программирования. Урок 4.

Тема урока: Циклический алгоритм.


Цели и задачи урока:

  1. Обучающие:

  • познакомить учащихся с понятием циклического алгоритма;

  • ввести понятие цикла;

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

  1. Развивающие:

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

  1. Воспитательные:

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


Тип урока: комбинированный.


План урока.

  1. Объяснение нового материала.

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

  3. Самостоятельная проверочная работа (тест).


  1. Объяснение нового материала.

Слайд 1.

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

Кто из нас не помнит поучительную историю о том, как Том Сойер по заданию тёти Полли красил забор: «Вздыхая, он окунул кисть в ведро, провёл ею по доске забора, повторил эту операцию, проделал её снова…».

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

Слайд 2.

  1. Подойти к левому краю забора.

  2. hello_html_m45bbd2ee.gifПокрасить одну доску.

  3. Шагнуть вправо на ширину доски. тело цикла

  4. Покрасить одну доску.

  5. Шагнуть вправо на ширину доски.

Слайды 3, 4

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

Слайд 5.

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

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

S – действия, составляющие тело цикла.

Слайд 6.

  1. Цикл “ПОКА”

Пока имеет место условие Q, выполнять действие S

(Пока Q выполнять S)

hello_html_438e1b6b.gifнц пока <условие Q>

<серия команд S>

кц

hello_html_m5987c9c1.gif

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

Вернёмся к алгоритму «Покраска забора». Каким же образом определить момент окончания работы в цикле? Мы не знаем количества досок в заборе. Тётя Полли никогда не считала их. Сказала: «Будешь красить, пока забор не кончится».

Что значит «забор не кончится»? (дать возможность учащимся предложить свои варианты условия выхода из цикла).

Если мы подойдём к последней неокрашенной доске и покрасим её, то команду «сделать шаг вправо на ширину доски» выполнять не нужно. Следовательно, условие выхода из цикла будет следующим: «пока доска не последняя». Опишем алгоритм на школьном алгоритмическом языке и блок-схемой.

Слайд 7.

алг. Покраска забора.

нач.

Подойти к левому краю забора

пока доска не последняя

нц

покрасить одну доску

шагнуть вправо на ширину доски

кц

покрасить одну доску

отойти от забора (уйти)

кон.

hello_html_4a00ba97.gif

Выполнение цикла «пока» начинается с проверки условия, поэтому его называют ещё циклом с предусловием. Переход к выполнению действий S, составляющих тело цикла, осуществляется только в том случае, если условие Q выполняется (истинно). В противном случае происходит выход из цикла. Можно сказать, что истинность условия Q является условием продолжения работы в цикле.

Вопрос: «Возможна ли ситуация, когда тело цикла не будет выполнено ни разу?»

Ответ: «Да, если при первом входе в цикл условие Q окажется ложным, то есть забор окажется состоящим из одной доски».

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

Слайд 8.

Задача.

«Приключения Тома Сойера» начинаются с того, что тётя Полли зовёт Тома:

  • Том!

Нет ответа.

  • Том!

Нет ответа.

  • Том!

Нет ответа…

Составьте алгоритм вызова Тома.

Слайд 9.

АЛГ. Вызов Тома

АРГ. тётя Полли

РЕЗ. Том

НАЧ.

крикнуть: «Том!»

ПОКА ответа нет

НЦ

крикнуть: «Том!»

КЦ

КОН.


hello_html_m570de2d0.png


Слайд 10.

  1. Цикл “ДО”


Выполнять действие S до момента наступления истинности условия Q

(Выполнять S до Q)


hello_html_324b2457.gif


Выполнение цикла «до» начинается с осуществления действия S, то есть тело цикла обязательно будет реализовано хотя бы один раз. Затем происходит проверка условия Q. Такую разновидность цикла называют цикло с постусловием. Если условие Q не имеет места, то есть ложно, то осуществляется переход к повторному выполнению действий S. Если же условие Q истинно, происходит выход из цикла. Можно сказать, что истинность условия Q является условием прекращения работы в цикле. Для того, чтобы не происходило «зацикливание» необходимо, чтобы в теле цикла осуществлялись преобразования, приводящие к ситуации, когда условие Q станет истинным.

Обратимся к алгоритму «Покраска забора» и опишем его с использованием цикла «до».

hello_html_2388c5f9.gif











hello_html_57aed7ff.gif






Слайд 11.

Самостоятельно: составить блок-схему алгоритма Вызов Тома с использованием цикла «ДО».

hello_html_7769b5c6.png

Слайды 12-16.

  1. Цикл «ДЛЯ» (цикл с параметром, цикл со счётчиком).

Эта форма записи управляющей структуры «цикл» используется в тех случаях, когда повторяемое действие S выполняется для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. Например, тётя Поли подсчитает количество досок в заборе. Пусть их будет 30.

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

i – параметр цикла (некоторая переменная, значение которой изменяется при каждом выполнении тела цикла) – порядковый номер доски;

а – начальное значение параметра цикла - 1;

b – эталон цикла (конечное значение параметра цикла) – 30;

с – шаг изменения параметра цикла -1.




Для каждого значения параметра I, изменяющегося от А до В с шагом С выполнять S

(для I=A до B шаг C выполнять S)

hello_html_m26680266.gif


Слайд 17.

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


Итак, подведём итоги и ответим на следующие вопросы:

  1. Какая алгоритмическая конструкция называется циклом?

  2. Что является главным в цикле?

  3. Какие формы записи управляющей структуры «цикл» нам известны?

  4. Как описать алгоритмическую конструкцию цикл «пока» на школьном алгоритмическом языке? На языке графики, то есть блок-схемой? Укажите особенности цикла «пока».

  5. Как описать алгоритмическую конструкцию цикл «до» на школьном алгоритмическом языке? На языке графики, то есть блок-схемой? Укажите особенности цикла «до».

  6. Как описать алгоритмическую конструкцию цикл «для» на школьном алгоритмическом языке? На языке графики, то есть блок-схемой? Укажите особенности цикла «для».


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

  1. Работа с конспектом.

  2. § 4.1,4.2.1, 4.2.3. Н. Угринович.

  3. Задача. Во время большой перемены проголодавшийся школьник зашёл в столовую с намерением поесть пирожков. Составьте алгоритм, исполнение которого позволит школьнику утолить голод. Использовать формы цикла «пока» и «до».

Пояснения.

Предположения:

  1. столовая работает;

  2. пирожки в продаже есть;

  3. очередь в столовой отсутствует;

  4. деньги у школьника есть.

  1. Подготовить сообщения (выступление на 5-7 минут, одноклассники должны иметь возможность сделать краткий конспект):

  1. Языки программирования низкого уровня (машинно-зависимые языки).

  2. Языки программирования высокого уровня (машинно-независимые языки).


Прошу сдать тетради для проверки домашнего задания.


Зhello_html_2c86e775.gifадача (из домашнего задания). Составьте блок-схему алгоритма, описанного следующим образом: “Если Павлик будет дома, будем решать задачи по математике. В противном случае следует позвонить Марине и взяться за выпуск стенгазеты. Если же Марины нет дома, то надо сесть за сочинение.

алг. Задача.

нач.

если Павлик дома - +

то решать задачи

иначе позвонить Марине

всё

если Марина дома

то заняться выпуском стенгазеты - +

иначе писать сочинение

всё

кон.

Название документа алгоритм_4.ppt

Основные типы алгоритмических структур. муниципальное автономное общеобразова...
Подойти к левому краю забора. Покрасить одну доску. Шагнуть вправо на ширину ...
Многократное повторение одних и тех же действий называется циклом. Алгоритм, ...
ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ: ОТЛИЧИЕ: СПОСОБ ПРОВЕРКИ ОКОНЧАНИЯ ЦИКЛА. ЦИКЛ «Д...
Введём обозначения: Q – условие, которое определяет момент завершения работы ...
Цикл «ПОКА» (цикл с предусловием) ПОКА  НЦ  КЦ тело цикла Пока  выполнять
нет да алг. Покраска забора. нач. Подойти к левому краю забора пока доска не ...
Задача. «Приключения Тома Сойера» начинаются с того, что тётя Полли зовёт Том...
АЛГ. Вызов Тома АРГ. тётя Полли РЕЗ. Том НАЧ. крикнуть: «Том!» ПОКА ответа не...
Цикл «ДО» (цикл с постусловием) Выполнять  до  нач. кон.
Составьте алгоритм вызова Тома.
нц счетчик тело цикла кц Цикл «ДЛЯ» (цикл с параметром, цикл со счётчиком) Э...
Например, тётя Полли подсчитает количество досок в заборе. Пусть их будет 30....
Для i=a до b шаг с выполнять  нет да
Например, тётя Полли решит, что позовёт Тома только 5 раз. Введём обозначения...
Для i=a до b шаг с выполнять  нет да
Алгоритм, предусматривающий многократное повторение одних и тех же действий, ...
Домашнее задание: Работа с конспектом. § 4.1,4.2.1, 4.2.3. Н. Угринович. Зада...
1 из 18

Описание презентации по отдельным слайдам:

№ слайда 1 Основные типы алгоритмических структур. муниципальное автономное общеобразовател
Описание слайда:

Основные типы алгоритмических структур. муниципальное автономное общеобразовательное учреждение средняя общеобразовательная школа № 45 Учитель информатики: Пастушук Галина Григорьевна г. Калининград 2015-2016

№ слайда 2 Подойти к левому краю забора. Покрасить одну доску. Шагнуть вправо на ширину дос
Описание слайда:

Подойти к левому краю забора. Покрасить одну доску. Шагнуть вправо на ширину доски. Покрасить одну доску. Шагнуть вправо на ширину доски. … Тело цикла

№ слайда 3 Многократное повторение одних и тех же действий называется циклом. Алгоритм, пре
Описание слайда:

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

№ слайда 4 ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ: ОТЛИЧИЕ: СПОСОБ ПРОВЕРКИ ОКОНЧАНИЯ ЦИКЛА. ЦИКЛ «ДЛЯ»
Описание слайда:

ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ: ОТЛИЧИЕ: СПОСОБ ПРОВЕРКИ ОКОНЧАНИЯ ЦИКЛА. ЦИКЛ «ДЛЯ» ЦИКЛ «ПОКА» ЦИКЛ «ДО»

№ слайда 5 Введём обозначения: Q – условие, которое определяет момент завершения работы в ц
Описание слайда:

Введём обозначения: Q – условие, которое определяет момент завершения работы в цикле; S – действия, составляющие тело цикла.

№ слайда 6 Цикл «ПОКА» (цикл с предусловием) ПОКА  НЦ  КЦ тело цикла Пока  выполнять
Описание слайда:

Цикл «ПОКА» (цикл с предусловием) ПОКА <условие> НЦ <серия команд> КЦ тело цикла Пока <условие> выполнять <СК>

№ слайда 7 нет да алг. Покраска забора. нач. Подойти к левому краю забора пока доска не пос
Описание слайда:

нет да алг. Покраска забора. нач. Подойти к левому краю забора пока доска не последняя нц покрасить одну доску шагнуть вправо на ширину доски кц покрасить одну доску отойти от забора (уйти) кон.

№ слайда 8 Задача. «Приключения Тома Сойера» начинаются с того, что тётя Полли зовёт Тома:
Описание слайда:

Задача. «Приключения Тома Сойера» начинаются с того, что тётя Полли зовёт Тома: Том! Нет ответа. Том! Нет ответа. Том! Нет ответа… Составьте алгоритм вызова Тома.

№ слайда 9 АЛГ. Вызов Тома АРГ. тётя Полли РЕЗ. Том НАЧ. крикнуть: «Том!» ПОКА ответа нет Н
Описание слайда:

АЛГ. Вызов Тома АРГ. тётя Полли РЕЗ. Том НАЧ. крикнуть: «Том!» ПОКА ответа нет НЦ крикнуть: «Том!» КЦ КОН.

№ слайда 10 Цикл «ДО» (цикл с постусловием) Выполнять  до  нач. кон.
Описание слайда:

Цикл «ДО» (цикл с постусловием) Выполнять <СК> до <условия> нач. кон.

№ слайда 11 Составьте алгоритм вызова Тома.
Описание слайда:

Составьте алгоритм вызова Тома.

№ слайда 12 нц счетчик тело цикла кц Цикл «ДЛЯ» (цикл с параметром, цикл со счётчиком) Эта
Описание слайда:

нц счетчик тело цикла кц Цикл «ДЛЯ» (цикл с параметром, цикл со счётчиком) Эта форма записи используется в тех случаях, когда повторяемая СК выполняется для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. нет да

№ слайда 13 Например, тётя Полли подсчитает количество досок в заборе. Пусть их будет 30. Вв
Описание слайда:

Например, тётя Полли подсчитает количество досок в заборе. Пусть их будет 30. Введём обозначения: i – параметр цикла – порядковый номер доски; а – начальное значение параметра цикла -1; b –эталон цикла (конечное значение параметра цикла)–30; c – шаг изменения параметра цикла – 1.

№ слайда 14 Для i=a до b шаг с выполнять  нет да
Описание слайда:

Для i=a до b шаг с выполнять <СК> нет да

№ слайда 15 Например, тётя Полли решит, что позовёт Тома только 5 раз. Введём обозначения: i
Описание слайда:

Например, тётя Полли решит, что позовёт Тома только 5 раз. Введём обозначения: i – параметр цикла – порядковый номер вызова Тома; а – начальное значение параметра цикла -1; b –эталон цикла (конечное значение параметра цикла)–5; c – шаг изменения параметра цикла – 1.

№ слайда 16 Для i=a до b шаг с выполнять  нет да
Описание слайда:

Для i=a до b шаг с выполнять <СК> нет да

№ слайда 17 Алгоритм, предусматривающий многократное повторение одних и тех же действий, наз
Описание слайда:

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

№ слайда 18 Домашнее задание: Работа с конспектом. § 4.1,4.2.1, 4.2.3. Н. Угринович. Задача.
Описание слайда:

Домашнее задание: Работа с конспектом. § 4.1,4.2.1, 4.2.3. Н. Угринович. Задача. Во время большой перемены проголодавшийся школьник зашёл в столовую с намерением поесть пирожков. Составьте алгоритм, исполнение которого позволит школьнику утолить голод. Использовать формы цикла «пока» и «до». Пояснения. Предположения: столовая работает; пирожки в продаже есть; очередь в столовой отсутствует; деньги у школьника есть.

разработка урока на тему "Циклический алгоритм"
  • Информатика
Описание:

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

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

Автор Пастушук Галина Григорьевна
Дата добавления 12.05.2016
Раздел Информатика
Подраздел Другое
Просмотров 324
Номер материала MA-066884
Скачать свидетельство о публикации

Оставьте свой комментарий:

Введите символы, которые изображены на картинке:

Получить новый код
* Обязательные для заполнения.


Комментарии:

↓ Показать еще коментарии ↓