Циклическими называются программы, содержащие циклы. Цикл — это многократно повторяемый участок программы.
В организации цикла можно выделить следующие этапы:
подготовка (инициализация) цикла (И);
выполнение вычислений цикла (тело цикла) (Т);
модификация параметров (М);
проверка условия окончания цикла (У).
Порядок выполнения этих этапов, например, Т и М, может изменяться. В зависимости от расположения проверки условия окончания цикла различают циклы с нижним и верхним окончаниями. Для цикла с нижним окончанием тело цикла выполняется как минимум один раз, так как сначала производятся вычисления, а затем проверяется условие выхода из цикла.
В случае цикла с верхним окончанием тело цикла может не выполниться ни разу в случае, если сразу соблюдается условие выхода.
Цикл называется детерминированным, если число повторений тела цикла заранее известно или определено. Цикл называется итерационным, если число повторений тела цикла заранее неизвестно, а зависит от значений параметров (некоторых переменных), участвующих в вычислениях.
Программирование циклических алгоритмов
Подпрограмма это часть программы, оформленная в виде отдельной синтаксической конструкции и снабженная именем. «Вызов» подпрограммы, т.е. выполнение действий, заданных в подпрограмме в виде операторв, может быть произведен в некоторой точке программы посредством указания имени этой подпрограммы. Кроме задания последовательности действий, любая подпрограмма может содержать описание некоторой совокупности локальных объектов — констант, типов, переменных и т.д. Эти объекты предназначены для организации действий внутри подпрограммы и имеют смысл (т.е. доступны или видимы) только внутри данной подпрограммы
Рекурсией — называется ситуация, когда программа вызывает сама себя непосредственно или косвенно (через другие функции).
Косвенный вызов: А вызывает В, В вызывает А, обе функции рекурсивны
Обычный вызов означает, что в тот момент когда вызывается некоторая программа, следует остановка основной программы, запоминание точки вызова, затем выделяется память для подпрограммы. Все поочередно-вызываемые подпрограммы образуют структуру-стек, то же самое происходит и с данными, таким образом затраты на память связаны с глубиной стека.
Рекурсивная задача в общем случае разбивается на ряд этапов. Для решения задачи вызывается рекурсивная функция. Эта функция знает, как решать только простейшую часть задачи — так называемую базовую задачу (или несколько таких задач). Если функция вызывается для решения базовой задачи, она просто возвращает результат.
Если функция вызывается для решения более сложной задачи, то она делит эту задачу на две части: одну часть, которую функция решать умеет, и ту которую решать не умеет. Чтобы сделать рекурсию выполнимой, последняя часть должна быть похожа на исходную задачу, но по сравнению с ней проще или несколько меньше. Поскольку новая задача подобна исходной, функция вызывает новую копию самой себя, чтобы начать работать над меньшей проблемой — это называется рекурсивным вызовом или шагом рекурсии. Шаг рекурсии выполняется до тех пор, пока исходное обращение функции еще не закрыто. Шаг рекурсии может приводить к большому числу таких рекурсивных вызовов, поскольку функция продолжает деление каждой новой подзадачи на две части.
Циклические алгоритмы
Источник: ronl.org
Конспект урока по Информатике «Циклические алгоритмы на языке программирования работа с ними» 9 класс
1. О бразовательная. Организовать деятельность учащихся по изучению и первичному закреплению понятия алгоритм, программы, структуры программы, научить создавать программы с циклом на языке программирования Turbo Pascal.
2. Развивающая. Развивать алгоритмическое мышление, познавательные интересы, навыки работы на компьютере.
3. Воспитательная. Продолжить формирование коммуникативной культуры , информационной культуры, внимательности, аккуратности, дисциплинированности.
Тип урока: изучение нового материала. закрепление пройденного, применение на практике.
Основной метод объяснения: объяснительно-иллюстративный
Формы работы: фронтальная, индивидуальная.
Оборудование :
- проектор;
- маркерная доска;
- карточки с заданиями;
- Способность формировать у учащихся умений работы с циклическими алгоритмами
- Способствовать развитию умений самостоятельной работы;
- параметр (переменная цикла) – величина, с изменением значения которой связано многократное выполнение цикла;
- начальное и конечное значения параметра цикла;
- шаг цикла — значение, но которое изменяется параметр цикла при каждом повторении;
- Действия, повторяющиеся в цикле, называются телом цикла.
- подготовки цикла;
- тела цикла;
- условия продолжения цикла.
Свежие документы: Конспект урока информатики в 8 классе по теме «Растровая и векторная графика. Растровые графические редакторы»
Источник: www.alllessons.ru
Презентация на тему Циклические программы Информатика и ИКТ 9 класс Гимназия № 1 г
Слайд 1Циклические программы
Информатика и ИКТ
9 класс
Гимназия № 1 г. Новокуйбышевска
Учитель информатики:
Красакова О.Н.
Слайд 2Понятие цикла
Информатика и ИКТ. 9 класс
Цикл – последовательность команд, которая
повторяется конечное количество раз.
Виды циклов:
Цикл с параметром
Цикл с предусловием
Цикл
с постусловием
Слайд 3Цикл с параметром
Информатика и ИКТ. 9 класс
FOR i:=a to b
где
i – счетчик
а – начальное значение счетчика
b – конечное значение счетчика
Слайд 4Пример 1
Напечатать на экране числа от 1 до N.
PROGRAM
primer;
var i,n:integer;
BEGIN
write(‘n=‘); readln(n);
for i:=1 to n do
writeln(i);
END.
Слайд 5Пример 2
Составить программу, которая увеличивает в 2 раза числа от
1 до N.
PROGRAM primer;
var i,n,K:integer;
BEGIN
write(‘n=‘); readln(n);
for i:=1 to n do
k:=2*i;
writeln(k);
END.
Слайд 6Пример 2
Составить программу, которая увеличивает в 2 раза числа от
1 до N.
PROGRAM primer;
var i,n,K:integer;
BEGIN
write(‘n=‘); readln(n);
for i:=1 to n do
begin
k:=2*i;
writeln(k);
end;
END.
Слайд 7Пример 2
Слайд 8Пример 3
Напечатать на экране таблицу квадратов чисел от 1 до
10.
PROGRAM primer;
var i,K:integer;
BEGIN
for i:=1 to
10 do
begin
k:=i*i;
writeln(i,’ в квадрате=’,k);
end;
END.
Слайд 9Задача
Информатика и ИКТ. 9 класс
PROGRAM primer;
var i:integer;
d,k:real;
BEGIN
write(‘Введите курс $=‘); readln(d);
writeln(‘Таблица перевода:’);
for i:=50 to 100 do
begin
k:=i*d;
writeln(i,’$ =‘,k,’ руб’);
end;
END.
Таблица перевода долларов (от 50 до 100) в рубли
Слайд 10Задача
Информатика и ИКТ. 9 класс
Составить программу, которая вычисляет сумму вклада
в банке через N лет, если первоначальный взнос — М
рублей, а процентная ставка — 8,5% годовых.
var i,n:integer; m:real;
BEGIN
write(‘Вклад=’); readln(m);
write(‘Годы=’); readln(n);
for i:=1 to n do
begin
m:=m+m*0.085;
writeln(i,’–й год:
вклад=’,m:6:2,’рублей’);
end;
END.
Слайд 11Задача
Информатика и ИКТ. 9 класс
Слайд 12Задача
Информатика и ИКТ. 9 класс
Найти сумму натуральных чисел от 1
до N.
PROGRAM summa;
var i,n,S:integer;
BEGIN
write(‘n=‘); readln(n);
S:=0;
for i:=1 to n do
S:=S+i;
writeln(‘S=’,S);
END.
Слайд 13Задача
Информатика и ИКТ. 9 класс
Найти сумму натуральных чисел от 1
до N, кратных 5.
PROGRAM summa;
var i,n,S:integer;
BEGIN
write(‘n=‘); readln(n);
S:=0;
for i:=1 to n do
if i mod 5=0 then S:=S+i;
writeln(‘S=’,S);
END.
Слайд 14Задача
Информатика и ИКТ. 9 класс
Найти количество чисел от 1 до
N, кратных 15.
PROGRAM z1;
var I,N,k:integer;
BEGIN
write(‘N=’); readln(N);
k:=0;
for i:=1 to N do
if I mod 15=0 then k:=k+1;
writeln(‘k=‘,k);
END.
Слайд 15Задача
Информатика и ИКТ. 9 класс
Найти количество трехзначных натуральных чисел, оканчивающихся
на 7.
PROGRAM krat7;
var i,k:integer;
BEGIN
k:=0;
for i:=100 to 999 do
if i mod 10=7 then k:=k+1;
writeln(‘k=’,k);
END.
Слайд 16Задача
Информатика и ИКТ. 9 класс
Составить программу, которая печатает на экране
все делители числа N.
PROGRAM krat7;
var i,n:integer;
BEGIN
write(‘n=‘); readln(n);
writeln(‘делители n:’);
for i:=1 to n do
if n mod i=0 then writeln(i);
END.
Слайд 17Задача
Информатика и ИКТ. 9 класс
Составить программу, которая выводит на экран
трехзначные числа , в которых первая цифра равна последней
var i,a,b:integer;
BEGIN
write(‘Числа:’);
for i:=100 to 999 do
begin
a:=i div 100;
b:=i mod 10;
if a=b then writeln(i);
end;
END.
Слайд 18Задача
Информатика и ИКТ. 9 класс
Составить программу, которая выводит на экран
трехзначные числа , в которых первая цифра равна последней
var i:integer;
BEGIN
write(‘Числа:’);
for i:=100 to 999 do
if i div 100=i mod 10 then writeln(i);
END.
Слайд 19Составить программу, которая печатает на экране все четырехзначные числа, у
которых сумма первой и последней цифры равна 10.
Слайд 20Табулирование функции
Информатика и ИКТ. 9 класс
Задача. Найти значения функции y=x2+2
для х от 3 до 8 с шагом 1.
var x,y:real;
BEGIN
for x:=3 to 8 do
begin
y:=x*x+2;
writeln(‘x=’,x:6:2,’ y=’,y:6:2);
end;
readln;
END.
В результате выполнения программы на экране будут напечатаны значения х от 3 до 8 и соответствующие им значения у, найденные в процессе выполнения программы.
Слайд 21Табулирование функции
Информатика и ИКТ. 9 класс
h
Задача. Найти множество значений
функции
В этой задаче начальное и конечное значение х и
шаг изменения h вводятся с клавиатуры и могут изменяться при каждом выполнении программы. В данном случае значение х нельзя использовать в качестве параметра цикла (в предыдущей задаче строка for x:=3 to 8 do), так как параметр цикла может изменяться только с шагом 1, а в данной задаче h может быть любым.
Слайд 22Табулирование функции
Информатика и ИКТ. 9 класс
Ввод исходных данных
PROGRAM tab;
var x,y,a,b,h:real;
n,i:integer;
readln(a);
write(‘b=’); readln(b);
write(‘h=’); readln(h);
n:=round((b-a)/h);
Присваивает переменной Х начальное значение отрезка.
Вычисляет количество точек n на отрезке. Round – округляет значение выражения в скобках
Вычисляет значение функции У.
Выводит на экран значение Х и соответствующее ему значение У
Увеличивает значение Х на шаг h.
Слайд 23Задача
Информатика и ИКТ. 9 класс
Вычислить а
a:=2*a-7;
Чему будет равно значение переменной а в результате выполнения
фрагмента программы:
Слайд 24Задача
Информатика и ИКТ. 9 класс
Вычислить а
a:=a+i;
Слайд 25Чему будет равно значение переменной а после выполнения цикла
a :=
2;
for i:=1 to 4 do
a := a+1;
a
:= 1;
for i:=5 downto 3 do
a := a+i;
Слайд 26Цикл с предусловием
Информатика и ИКТ. 9 класс
WHILE DO
begin
…
Операторы цикла выполняются до тех пор, пока не станет ложным (условие выполнения цикла)
Слайд 27Цикл с предусловием
Информатика и ИКТ. 9 класс
Найти S
S:=1; i:=1;
while i
Слайд 28Цикл с предусловием
Информатика и ИКТ. 9 класс
Найти P
> 1 do begin
p := p +
i mod 2;
i := i — 1;
end;
Слайд 29Задача
Информатика и ИКТ. 9 класс
Вычислить P
do
i := i + 1;
P
:= P * (i div 5);
Слайд 30Цикл с постусловием
Информатика и ИКТ. 9 класс
REPEAT
…
UNTIL
;
Операторы цикла выполняются до тех пор, пока не выполнится
(условие выхода из цикла)
Слайд 31Цикл с предусловием
Информатика и ИКТ. 9 класс
n:=2;
repeat
n:=2*n-1;
Until
n>10;
Найти n
Слайд 32Задача
Информатика и ИКТ. 9 класс
Вычислить s
s:=s+2*i;
i:=i-1
until i
Слайд 33Задача
Информатика и ИКТ. 9 класс
Составить программу, которая проверяет встречается ли
в натуральном числе N цифра 5.
var n,x,a,k:integer;
BEGIN
write(‘Введите целое число
=’); readln(n);
x:=n; k:=0;
repeat
a:=x mod 10; x:=x div 10;
if a=5 then k:=k+1;
until x
Слайд 34A:=2;
For i:=1 to 5 do
a:=a+3;
6 do
x:=x+2*i;
begin a:=2*a-b; b:=b+2; end;
Слайд 35Алгоритм Евклида
Информатика и ИКТ. 9 класс
Нахождение НОД (наибольшего общего делимого)
2 числа N и M.
Сравнить данные числа и наибольшее из
них заменить на разность большего и меньшего.
Повторять до тех пор, пока числа не станут равными.
НОД = N (M)
Слайд 36Алгоритм Евклида
Информатика и ИКТ. 9 класс
НОД (128,80) = 16
Слайд 37Информатика и ИКТ. 9 класс
PROGRAM nod;
var n,m:integer;
BEGIN
Write(‘Введите 2 числа:’);
readln(n,m);
While n<>m do
if n>m then n:=n-m
else m:=m-n;
Writeln(‘НОД=’,n);
END.
Слайд 38Цикл с параметром
for i:= n to m do
begin
i – параметры цикла
n – начальное значение параметра
m – конечное значение параметра.
Увеличение параметра цикла на 1
Уменьшение параметра цикла на 1
Слайд 39
параметр цикла может быть только целым (integer)
шаг изменения переменной цикла
всегда равен 1 (to) или -1 (downto)
если в теле цикла
только один оператор, слова begin и end можно не писать:
если конечное значение меньше начального, цикл (to) не выполняется ни разу.
Цикл с параметром
for i:=1 to 8 do
writeln(‘Привет’);
Слайд 40
Вывести на экран квадраты и кубы целых чисел от 1
до 10.
Пример программы
program qq1;
var i, i2, i3: integer;
begin
for i:=1 to 8 do begin
i2 := i*i;
i3 := i2*i;
writeln(i,’- в квадрате ’,
i2,’, в кубе ’,i3);
end;
end.
Слайд 41начало
i, i2, i3
конец
нет
да
i
1;
i2 := i * i;
i3 := i2 * i;
задать начальное
значение переменной цикла
проверить, все ли сделали
вычисляем квадрат и куб
перейти к следующему i
Источник: theslide.ru