Циклические алгоритмы. Область применения Циклические алгоритмы применяются для решения задач, в которых однотипные действия повторяются многократно. - презентация

1 Циклические алгоритмы

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

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

4 Формат цикла с параметром ( цикл с нарастанием) For i:=m1 to m2 do ; где for – для; to – до, do – выполнять; i – параметр цикла, переменная целого типа; m1 – начальное значение параметра цикла; m2 – конечное значение параметра цикла; Если тело цикла состоит из нескольких операторов, то используется составной оператор. Начальное и конечное значение параметра цикла могут быть представлены константами, переменными или арифметическими выражениями.

5 Порядок выполнения Сначала вычисляются значения переменных m1 и m2; Переменной i присваивается начальное значение m1; Проверяется равно ли значение m1 значению m2; Если m1m2 цикл заканчивается.

6 Графическая схема i:=m1 i<=m2 Тело цикла i:=i+1 Да Нет

7 Формат цикла с параметром ( цикл с убыванием) For i:=m1 Downto m2 do ; где for – для; downto – назад (до), do – выполнять; i – параметр цикла, переменная целого типа; m1 – начальное значение параметра цикла; m2 – конечное значение параметра цикла

8 Графическая схема i:=m1 i>=m2 Тело цикла i:=i-1 Да Нет

9 Порядок выполнения Сначала вычисляются значения переменных m1 и m2; Переменной i присваивается начальное значение m1; Проверяется равно ли значение m1 значению m2; Если m1>m2, то выполняется тело цикла; Значение параметра цикла уменьшается на единицу. Затем опять выполняется тело цикла. Как только m1

10 Составить программу вывода на экран таблицы умножения на 9. program um9; var y,i:integer; begin for i:=1 to 10 do begin y:=i*9; writeln(y,'=9*',i); end; readln;end. Задачи табулирования функции Модифицировать программу: 1. Произвести вычисления до 9*144, произвольного числа, введённого с клавиатуры. 2. Написать программу для таблицы умножения на произвольное число, введённое с клавиатуры

11 Практикум по решению задач Вывести на экран в два столбика значения x от 1 до 10 и значения y=sin(x); Напечатать таблицу соответствия между весом в фунтах и килограммах для значений 1,2,…10 фунтов (1 фунт=453 г); Напечатать таблицу перевода расстояний в дюймах в сантиметры для значений 10,11,12,…22 дюйма ( 1 дюйм=25,4 мм)

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

13 ФОРМАТ ЗАПИСИ ЦИКЛА С ПРЕДУСЛОВИЕМ: WHILE логическое выражение DO тело цикла; где WHILE(пока) и DO(выполнить)- служебные слова.

14 ГРАФИЧЕСКАЯ СХЕМА. Начальные присваивания Тело цикла условие Да Нет

15 Действие оператора: Предварительно проверяется значение логического выражения. Если оно истинно, выполняются тело цикла. Как только оно становится ложным, происходит выход из цикла. Если с самого начала значение логического выражения ложно, то операторы циклической части не выполняются ни разу. Если в циклической части стоит не один оператор, то тело цикла заключается в операторные скобки BEGIN - END, тогда оператор цикла принимает вид: WHILE логическое выражение DO BEGIN тело цикла END;

16 НАПРИМЕР: Пусть даны числа а и в(а>1), надо получить все члены бесконечной последовательности а, а 2, а 3, а 4... меньшие числа в. program stepeni; var a,b,p : real; begin writeln(введите а,в); readln(a,b); p:=a; while p