Циклический алгоритм. Цикл с предусловием.
план-конспект урока по информатике и икт (8 класс)

Тема: Реализация алгоритмов на языке Паскаль

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

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

Вы все, наверно, наслышаны о приключениях Тома Сойера, описанных Марком Твеном. Мы рассмотрим историю с покраской забора.

«Великолепный маляр».

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

Нынешние мальчишки, когда дело касается покраски забора, отнюдь не стали более прилежными. Зато они увлекаются программированием. Поэтому во избежание недоразумения тетушка Полли могла могла бы давать наставления племянничку в виде команд, так любимых Томом.

Подойти к первой решетке;

Покрасить первый прутик;

Покрасить второй прутик;

Покрасить третий прутик;…  

Здесь старушка поняла бы, что гораздо легче самой покрасить оградку. Пора ей прийти на помощь и  ввести новый оператор:

Делать пока (условие)

          (действие ;

                действие ;

           действие ;

            ……….

           действие)

* конец цикла*

Этот оператор называется циклом. Запись Делать пока (условие) называется заголовком цикла. Идущая после заголовка цикла совокупность действий, заключенных в  операторные скобки, называется телом цикла. В звездочках стоит комментарий, но он не обязателен.

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

 Делать пока (есть неокрашенная решетка)

          (подойти к неокрашенной решетке ;

                 покрасить решетку )

* конец цикла*

Сообщить о том, что работа выполнена;

Идти купаться;

 Сначала проверяется условие – истинно оно или ложно. Если условие истинно, то выполняются действия в операторных скобках.

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

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

(*Покрасить решетку – это:*)

Делать пока (есть неокрашенный прутик)

          (подойти к неокрашенному прутику ;

                 покрасить прутик )

* конец цикла*

То есть, необходимо собрать программу покраски в одно целое, вставив этот фрагмент  в основную программу:

Делать пока (есть неокрашенная решетка)

          (подойти к неокрашенной решетке ;

          Делать пока ( в решетке есть неокрашенный прутик)

                     (подойти к неокрашенному прутику ;

                             покрасить прутик );

Сообщить о том, что работа выполнена;

Идти купаться;

Здесь мы получили двойной цикл. Внутренний цикл предписывает Тому красить по одному прутику в решетке, пока не выкрасит их все. Внешний цикл предписывает перейти к новой, не покрашенной решетке.

Подведем итоги:

• Если в алгоритме имеются повторяющиеся действия, то они объединяются в блок и для его выполнения используется оператор цикла.
• Циклом (повтором) называется такая форма организации действий, при которой один и тот же блок действий выполняется несколько раз (или ни разу) пока условие истинно.
• Повторяющийся блок действий составляет тело цикла. Тело цикла заключается в операторные скобки.
• Условие, которое нужно проверить для того, чтобы принять решение, выполнять ли тело цикла в очередной раз, называется условием продолжения цикла и записывается в заголовке цикла.
• Циклы могут быть вложены один в другой, образуя двойные, тройные и т.п. циклы.

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

• Какая форма организации действий называется циклом?
• Что такое тело цикла?
• Однажды школьнику задали на дом несколько задач по математике. Придя домой, он решил сначала выполнить домашнее задание, а затем пойти гулять. Злоумышленник, который оказался рядом, посоветовал воспользоваться следующим алгоритмом:

            Пока не решены все задачи, повторять:

            Решить очередную задачу.

            Пойти гулять до ужина.

            Конец цикла.

Назавтра доверчивый школьник получил двойку за домашнее задание. Объясните почему?

• Запишите алгоритм выполнения домашнего задания по переводу текста с иностранного языка:

Найти первое предложение.

Перевести его.

Записать перевод.

Найти следующее предложение.

Перевести его.

Записать перевод…

Реализация циклического алгоритма.

Структура оператора:

WHILE условие> DO <тело цикла>;

While, do – зарезервированные слова (пока [ выполняется условие ], делать);

<условие> - выражение логического типа;

<тело цикла> - простой или составной оператор.

Цикл While обеспечивает выполнение тела цикла, следующего за словом do, до тех пор, пока условие имеет значение true(истина). В качестве тела цикла может использоваться простой или сложный оператор. Условие проверяется перед началом каждого выполнения тела цикла, поэтому, если до первого выполнения цикла условие имеет значение false(ложь), оператор не выполняется ни одного раза.

Рассмотрим программу с использованием цикла While: