Презентация, доклад Программирование циклических алгоритмов

информатики и ИКТ

операторов цикла:
с постусловием,
с предусловием,
с конечным числом повторений (с параметром).

Повторим!

команд, составляющих тело цикла, пока условие остается истинным (выход из цикла – по ложности условия).

составляющих тело цикла, пока условие не станет истинным (цикл выполняется, пока условие ложно).

цикл ДЛЯ)

При выполнении этого оператора после каждого выполнения тела цикла (блока команд) происходит увеличение параметра цикла на 1. Условием выхода из цикла является превышение параметром конечного.

 

значение> do
begin
<тело цикла>
end;

Если Н.З. параметра цикла > К.З., то цикл не выполнится ни разу.
Если Н.З.= К.З. цикл выполнится 1 раз.
Сколько раз выполнится такой цикл можно определить по формуле: К.З. – Н.З. +1

< конечное значение > downto < начальное значение > do
Begin
<тело цикла>
end;

Если К.З. параметра цикла < Н.З., то цикл не выполнится ни разу.
Если Н.З.= К.З. цикл выполнится 1 раз.

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

 

Задание!

s: real;
begin
writeln(‘Введите основание степени а и количество слагаемых n‘);
 
readln(a,n);
s:=0; p:=1; f:=1; i:=1;
While i<=n do
begin
p := p*a;
f := f*i;
s := s + p/f;
i :=i + 1;
end;
writeln(‘s=’,s)
end.

s: real;
begin
writeln(‘Введите основание степени а и количество слагаемых n‘);
readln(a,n);
s:=0; p:=1; f:=1; i:=1;
repeat
p:=p*a;
f:=f*i;
s:=s+p/f;
i:=i+1
until i>n;
writeln(‘s=’,s)
end.

summa;
var a,n,p,f: integer;
s: real;
begin
writeln(‘Введите основание степени а и количество слагаемых n‘);
readln(a,n);
s:=0; p:=1; f:=1;
for i:=1 to n do
begin p:=p*a;
f:=f*i;
s:=s+p/f;
end;
writeln(‘s=’,s)
end.

summa;
var a,n,p,f: integer;
s: real;
begin
writeln(‘Введите основание степени а и количество слагаемых n‘);
readln(a,n);
s:=0; p:=1; f:=1;
for i:=n downto 1 do
begin p:=p*a;
f:=f*(n-i+1);
s:=s+p/f;
end;
writeln(‘s=’,s)
end.

i:=1;p:=1;f:=1;s:=0;

что требуемая формула получения суммы совпадает с исходной.

этом случае используют либо цикл while, либо цикл repeat. Если число повторений известно, то удобнее использовать цикл с параметром.
Давайте сделаем выводы:
тело цикла (команды) во всех операторах цикла одинаково, кроме оператора изменения параметра цикла;
в операторах цикла с конечным числом повторений For…to … do;
в операторах цикла For…downto…do шаг изменения параметра цикла по умолчанию +1 и -1;
цикл Repeat…until хотя бы один раз, но выполнится, а все другие могут и ни разу не выполнится: когда начальное значение параметра цикла больше конечного (для цикла For…to…do), когда начальное значение меньше конечного (для цикла For…downto…do), условие, стоящее в заголовке цикла While ложно изначально;
в цикле Repeat…until операторные скобки (begin…end) не требуются, т.к. они сами выполняют их роль;
если в операторах цикла While и Repeat…until не задать изменение параметра цикла, произойдет зацикливание.

вычисления:
накопить сумму квадратов чисел из интервала 10, 30
длина последовательности не определена, но последний элемент равен 0, вычислить сумму элементов последовательности
вычислить произведение P = (1-1/22)*(1-1/32)*…*(1- 1/n2), n вводится с клавиатуры

и когда вы будете пользоваться при решении поставленных задач. Успехов вам в программировании.

А.Ю. Босова. – М.: БИНОМ. Лаборатория знаний, 2013.
Информатика. Углубленный уровень : учебник для 10 класса / К.Ю.
Поляков, Е.А. Еремин. – М.: БИНОМ. Лаборатория знаний, 2013.
Пильщиков В.Н. Сборник упражнений по языку Паскаль :
Учебное пособие для вузов. – М. : Наука. Гл. ред. физ.- мат. лит., 1989.
Практикум по информатике и информационным технологиям.
Учебное пособие для общеобразовательных учреждений. Изд. 2-е, испр. / Н.Д. Угринович, Л.Л. Босова, Н.И. Михайлова – М. : БИНОМ. Лаборатория знаний, 2004.
Информатика и ИКТ. Задачник-практикум : в 2 т. / Л.А. Залогова [ и др.]; под ред. И.Г. Семакина, Е.К. Хеннера. – М. : БИНОМ. Лаборатория знаний, 2013.
6. Информатика : Полный справочник для подготовки к ЕГЭ /
О.Б. Богомолова. – Москва : АСТ: Астрель, 2014.