🗊Презентация Организация циклов. (Тема 5)

Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Чистых прудов» Цыбикова Т.Р.

Организация циклов Тема 5.

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

Рассмотрим следующий пример. Пусть требуется определить остаток от деления числа M на число N (M и N - произвольные натуральные числа). Самый простой способ решения этой задачи заключается в следующем: проверяем, не меньше ли M, чем N (если M<N, то M и есть остаток от деления M на N); Если MN, то уменьшаем значение M на значение N, если не стало, то еще раз уменьшаем значение M на величину N и т.д. Эти две операции (сравнения и вычитания) повторяются до тех пор, пока очередное значение M не станет меньше значения N. Значение M в этот момент и будет остатком от деления заданных вначале чисел.

Повторяющиеся действия Как видно, в этом примере несколько раз повторяется одна и та же последовательность действий. Компьютер может заданное число раз выполнить одни и те же действия с разными данными. Повторяющиеся действия в программировании называются циклом. Если изобразить в виде блок-схемы, то получатся две разные структуры (рис.1 и 2). Цикл не может выполняться вечно, в этом случае нарушается свойство алгоритма решить задачу за конечное число шагов. Цикл заканчивается по какому-либо условию. Проверка этого условия может производиться в начале каждого повторяющегося шага, в этом случае цикл называется пока. При проверке условия в конце каждого шага цикл называется до. Разновидностью цикла до является цикл пересчет.

Циклические структуры Рис.1

Циклические структуры Цикл пока

Циклические структуры Цикл до

Оператор безусловного перехода Циклы можно организовывать, используя различные средства языка Паскаль. Этот оператор позволяет перейти без проверки условия либо на один из предыдущих операторов, либо на один из последующих, т.е.изменить порядок выполнения команд. Общий вид оператора: goto n; где n- целое число, не более чем из 4 цифр, называемое меткой. Метка появляется в программе 3 раза: в описательной части в разделе Label; в операторе goto n; перед оператором, на который осуществляется безусловный переход, в этом случае метка от оператора отделяется двоеточием.

Организация циклов с помощью операторов условного и безусловного переходов Пусть требуется вычислить НОД двух натуральных чисел A и B. Воспользуемся алгоритмом Евклида: будем уменьшать каждый раз большее из чисел на величину меньшего до тех пор, пока оба числа не станут равны.

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

Для алгоритма Евклида программа примет вид:

Оператор цикла до Проверка условия в цикле до осуществляется после выполнения оператора. Если условие в цикле пока является условием продолжения повторений, то условие до – условием выхода из цикла, его завершением. Поэтому для одной и той же задачи эти условия противоположны. Общий вид оператора цикла до:

Программа нахождения НОД чисел примет вид:

Оператор циклов пересчет При выполнении программ нахождения НОД число повторений различно для разных чисел. Когда известно число повторений, удобно использовать цикл пересчет. В Паскале имеется два оператора для организации циклов пересчет: прямой и обратный. Прямой пересчет идет от известного меньшего числа до известного большего, на каждом шаге прибавляется единица (например, от 120 до 140: 121, 122, 123, …, 139, 140).

Оператор прямого пересчета: читается как «для i начиная n1с до n2 выполнить оператор». Переменная i называется переменной цикла, она при прямом пересчете всегда меняется от меньшего значения до большего. При i:=n1 цикл выполняется первый раз. Затем к значению i добавляется единица и осуществляется проверка, не превысило ли полученное значение величину n2. Если i+1n2, то оператор выполняется, если нет, то происходит выход из цикла и выполнение следующего по порядку оператора программы.

Оператор прямого пересчета: Поскольку оператор цикла for сам изменяет значение переменной цикла, ее нельзя менять другими способами, например присваиванием ей какого-либо значения в теле цикла (она не должна появиться слева от знака «:=»). Оператор в цикле может быть простым или составным, заключенным в операторные скобки. Оператор пересчет работает как цикл до, поэтому надо быть внимательным, оператор в теле цикла выполнится всегда хотя бы один раз. Рассмотрим примеры использования операторов цикла.

Операторы циклов пересчет Пример 1.

Программа имеет вид: program E8; var a,p: real; i, n: integer; begin write(‘введите a – основание степени, a ='); readln (a); write (‘введите целое n – показатель степени, n='); readln (n); p:=1; for i:=1 to n do p:=p*a; write ('p=',p); readln end.

Отладка программы Перед текстом программы представлен протокол её выполнения при возведении числа 2 в пятую степень. Таблица заполнена вручную, процесс её заполнения называется отладкой программы. Отладка - это проверка всех этапов работы программы. Для сложных задач сначала составляется контрольный пример (тест) и программа выполняется человеком, который выполняет каждый оператор так, как его выполняет компьютер. Затем программу выполняет компьютер и сверяет все промежуточные, полученные при счете данные и конечные результаты. Только после полного совпадения программа выполняется с реальными данными. Для понимания работы программы, выполнения отдельных операторов полезно заполнять подобные протоколы для всех учебных задач.

Оператор циклов пересчет Пример 2.

Оператор циклов пересчет Пример 3.

Оператор циклов пересчет Пример 4.

Программа имеет вид: program E11; var a,s: real; i,n: integer; begin write(‘введите количество слагаемых n='); readln (n); s:=0; for i:=1 to n do begin write (i,'-ое число='); readln (a); s:=s+a end; write (‘сумма s=',s); readln end.

Если количество чисел неизвестно, то можно задать число-ограничитель, например 0. В таком случае используется цикл while или repeat. s:=0; readln (a); while a<>0 do begin s:=s+a; readln (a) end;

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

Правила При использовании в программе операторов цикла необходимо соблюдать следующие правила: внутри цикла может находиться другой цикл, но необходимо, чтобы циклы имели разные переменные и внутренний цикл полностью находился в теле внешнего цикла; нельзя передавать управление в тело цикла, минуя заголовок (это значит, что метка и оператор goto с этой меткой должны находиться в теле цикла); если требуется обойти группу операторов в теле цикла и продолжить цикл, т.е.выполнить его следующий шаг, то надо передать управление на замыкающий цикл end; Можно досрочно выйти из цикла, или используя оператор goto, или изменив параметр условия в операторах while и repeat так, чтобы цикл больше не выполнялся.

Вопросы и задания Пусть тело цикла в программе E7 такое же, как в программе E6. Как будет работать программа E7, если ввести два одинаковых числа a и b? Сколько раз выполнится оператор цикла repeat, если условие после слова until истинно при входе в цикл? Объясните, какая разница между условиями, записанными после слов while и repeat для одной и той же задачи.

Вопросы и задания Напишите программы вычисления сумм: Сорока слагаемых вида n-i, где i= 1, 2, 3,…, 40, а n – данное число; n слагаемых вида x + i, где x – данное число, а i меняется от 1 до n; Ста слагаемых, имеющих вид дроби (i+1)/(i+2); N слагаемых вида (i+1)2, где i = 1, 2, …, n; N слагаемых sin x + sin x2 + sin x3 +…+ sin xn; N слагаемых sin x + sin2 x + sin3 x +…+ sinn x; Кубов n первых натуральных чисел.

Вопросы и задания Для различных вводимых с клавиатуры целых чисел найдите сумму положительных нечетных. Напишите программы вычисления произведений: a*(a+1)*(a+2)*…*(a+n-1); a*(a-n)*(a-2n)*…*(a-n2); (x-1)(x-2)(x-3)…(x-n); 2*4*6*…*(2n); (1+sin 0.1)(1+sin 0.2)…(1+sin 10); Всех чисел от 1 до 100 кратных 3, но не кратных 6; n сомножителей вида (x+i)2.

Вопросы и задания Дано положительное число A. Найдите среди чисел 1, 1+1/2, 1+1/2+1/3,… первое, большее A. Вводя числа с клавиатуры без ограничения их количество (конец ввода – число нуль), найдите сумму положительных и произведение отрицательных.

Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, С.99-107