Сайт учителя

Тинькова Е.Н.

Урок 24

 

 


Форматируй по образцу. Убери лишнее и добавь не хватающее

Ключевые слова:

2.4.3 Повторение

 2.4.3. Повторение

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

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

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

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

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

Цикл с заданным условием продолжения работы (цикл-ПОКА, цикл с предусловием). Логика работы этой конструкции описывает­ся схемой, показанной на рис. 2.10.

Рас. 2.10. Цикл с предусловием

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

нц пока <условие>

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

кц

Выполняется цикл-ПОКА следующим образом: 1) проверяется условие (вычисляется значение логического выражения); 2) если условие удовлетворяется (Да), то выполняется тело цикла и снова осуществляется переход к проверке условия; если же условие не удовлетворяется, то выполнение цикла заканчивается. Возможны случаи, когда тело цикла не будет выполнено ни разу.

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

алг отбор

нач

        нц пока есть кирпичи взять один кирпич

         если кирпич целый

         то положить кирпич в машину

        иначе отложить кирпич в сторону

     все

   кц

кон

Пример 13- Правее Робота (клетка со звёздочкой) расположен ко­ридор неизвестной длины. Необходимо, чтобы Робот закрасил все клетки этого коридора.

Пока будет выполняться условие справа свободно, Роботу сле­дует выполнять команды:

вправо

закрась

Соответствующий алгоритм для Робота будет иметь вид:

нц пока справа свободно

вправо

закрась

кц


Пример 14. Требуется, не пользуясь опе­рацией деления, получить частное q и оста­ток r от деления натурального числа х на натуральное число у.

Представим операцию деления как после­довательные вычитания делителя из дели­мого. Причём вычитать будем до тех пор, пока результат вычитания не станет меньше вычитаемого (делителя). В этом случае ко­личество вычитаний будет равно частному от деления q, а последняя разность — остатку от деления r.

Исполним этот алгоритм для х = 23 и у = 5.

РАЗДЕЛИ на две картинки. Одна под другой должна быть

 

Ознакомьтесь с размещённым в Единой коллекции цифровых образова­тельных ресурсов модулем для коллективной работы «Циклические алго­ритмы с предусловием» (217033). Совместно с друзьями постарайтесь со­ставить алгоритмы для имеющихся в модуле задач. Пройдите тестирова­ние.

Цикл с заданным условием окончания работы (цикл-ДО, цикл с постусловием). Логика работы этой конструкции описывается схе­мой, показанной на рис. 2.11.

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

нц

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

кц при <условие>

Выполняется цикл-ДО следующим образом: 1) выполняется тело цикла; 2) проверяется условие (вычисляется значение логического выражения); если условие не удовлетворяется («Нет»), то снова вы­полняется тело цикла и осуществляется переход к проверке усло­вия; если же условие удовлетворяется, то выполнение цикла закан­чивается. В любом случае тело цикла будет выполнено хотя бы один раз.

Пример 15. Алгоритм по выучиванию наизусть четверостишия.

алг четверостишие

нач

    нц

      Прочитать четверостишие по книге 1 раз, рассказать четверостишие

    кц при не сделал ошибку

кон

Пример 16. Вычислим значение переменной b согласно следую­щему алгоритму:

 

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

 

Ответ: b— 255.

Пример 17. Спортсмен приступает к тренировкам по следующему графику: в первый день он должен пробежать 10 км; каждый следу­ющий день следует увеличивать дистанцию на 10% от нормы пред­ыдущего дня. Как только дневная норма достигнет или превысит 25 км, необходимо прекратить её увеличение и далее пробегать еже­дневно ровно 25 км. Начиная с какого дня спортсмен будет пробе­гать 25 км?

Пусть х — количество километров, которое спортсмен пробежит в некоторый i-й день. Тогда в следующий (i+ 1)-й день он пробежит х + 0, 1x: километров (0,1х — это 10% от х).

Ознакомьтесь с размещённым в Единой коллекции цифровых образова­тельных ресурсов модулем для коллективной работы «Циклические алго­ритмы с постусловием» (217037). Совместно с друзьями постарайтесь со­ставить алгоритмы для имеющихся в модуле задач. Пройдите тестирова­ние.

Цикл с заданным числом повторений (цикл-ДЛЯ, цикл с пара­метром). Логика работы этой конструкции описывается схемой, по­казанной на рис. 2.12.

 

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

нц для i от i1 до i2 шаг R

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

кц

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

Выполняется цикл-ДЛЯ следующим образом: 1) параметру цикла присваивается начальное значение; 2) параметр цикла сравнивается с конечным значением; если параметр цикла не превышает конеч­ное значение, то выполняется тело цикла, увеличивается значение параметра цикла на шаг и снова осуществляется проверка парамет­ра цикла; если же параметр цикла превышает конечное значение, то выполнение цикла заканчивается.

Если величина шага в цикле с параметром равна единице, то шаг не указывают. Мы ограничимся рассмотрением именно таких цик­лов.

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

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

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

нач

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

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

    кц

кон

Пример 19. Составим алгоритм вычисления степени с натураль­ным показателем n для любого вещественного числа а. По определению:

 

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

 

Исполним этот алгоритм для а = 4 и n= 3.

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

<тело цикла> хц

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

Я ЯП

нач

нц 5 раз

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

Ознакомьтесь с размещённым в Единой коллекции цифровых образова­тельных ресурсов модулем для коллективной работы «Циклические алго­ритмы с параметром» (217024). Совместно с друзьями постарайтесь соста­вить алгоритмы для имеющихся в модуле задач. Пройдите тестирование.

! САМОЕ ГЛАВНОЕ

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

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

Ветвление — алгоритмическая конструкция, в которой в зависи­мости от результата проверки условия («да» или «нет») предусмот­рен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», назы­вают разветвляющимися.

Повторение — алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами. Последовательность действий, много­кратно повторяющаяся в процессе выполнения цикла, называется телом цикла. В зависимости от способа организации повторений различают три типа циклов:

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

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

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

Block title

Вход на сайт

Поиск

Календарь

«  Декабрь 2024  »
ПнВтСрЧтПтСбВс
      1
2345678
9101112131415
16171819202122
23242526272829
3031

Статистика


Онлайн всего: 50
Гостей: 50
Пользователей: 0

Архив записей