Учитель информатики:
Пастушук Галина Григорьевна
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике Управляющая структура 'Цикл'
Содержание
- 1. Презентация по информатике Управляющая структура 'Цикл'
- 2. Введём обозначения:Q – условие выхода из цикла;S - последовательность действий, выполняемая неоднократно.
- 3. Цикл «ПОКА»«Пока имеет место условие Q выполнять последовательность действий S»While QSWend(цикл с предусловием)QSнетда
- 4. Дано натуральное число N. Посчитать количество цифр
- 5. ‘PRIM1 Количество цифр в числеDEFLNG M – N
- 6. Дано натуральное число A. Определить сумму его
- 7. ‘PRIM Сумма цифр числаDEFLNG A – B
- 8. Дано натуральное число A. Является ли число
- 9. ‘PRIM ПалиндромDEFLNG A – C CLSINPUT”Введите натуральное
- 10. Цикл «ДО»(цикл с постусловием)«Выполнять последовательность действий S до наступления истинности условия Q»
- 11. I форматDO WHILE Q SLOOP
- 12. III форматDO SLOOP WHILE Q
- 13. «Делай» (DO) «петлю» (LOOP) до тех пор,
- 14. Составить программу планирования закупки товара в
- 15. Слайд 15
- 16. DEFINT X, K, P, SCLSINPUT "предельная сумма
- 17. нц счетчик тело
- 18. Введём обозначения:i – параметр цикла;а – начальное
- 19. Для i=a до b шаг с выполнять нетда
- 20. FOR I=A TO B STEP C NEXT Iзаголовок циклатело циклаконец цикла
- 21. FOR I=A TO B
- 22. I, I2+_N=0N=0FOR I=A TO B STEP C
- 23. Исполнить программу и пояснить результаты:1. A=1
- 24. “Досрочный” выход из циклаДля циклов FOR…NEXT и
- 25. ПримерCLSFOR i%=1 TO 1000
- 26. Алгоритм Евклида В III веке до н.
- 27. Вычитайте из большего числа меньшее, пока числа
- 28. Алгоритм Евклида Задача. Осуществить постановку задачи, составить
- 29. S=0X,K A=A-B_+кон.A=B-+NOD=ANODB=B-A1. a=8, b=32Дано:832нетнет824нетнет816нетнет12388даНОД=8
- 30. DIM a, b, nod AS INTEGERCLSINPUT “Введите
- 31. DEFINT A,B, NOD, N, MCLS INPUT ”Введите
- 32. Задача. Найти факториал числа N.Цикл с предусловиемCLSDIM
- 33. Задача. Найти факториал числа N.Цикл с постусловиемCLSDIM
- 34. Задача. Найти факториал числа N.Цикл с параметромCLSDIM
- 35. Задача. Найти факториал числа N использованием электронной таблицы. Получить в электронной таблице первые 15 значений функции n!
Введём обозначения:Q – условие выхода из цикла;S - последовательность действий, выполняемая неоднократно.
Слайд 1муниципальное автономное общеобразовательное учреждение
средняя общеобразовательная школа № 45
Управляющая структура «Цикл»
«Цикл»
- неоднократное выполнение одной и той же последовательности действий.
Слайд 2Введём обозначения:
Q – условие выхода из цикла;
S - последовательность действий, выполняемая
неоднократно.
Слайд 3Цикл «ПОКА»
«Пока имеет место условие Q
выполнять последовательность действий S»
While Q
S
Wend
(цикл
с предусловием)
Q
S
нет
да
Слайд 4Дано натуральное число N.
Посчитать количество цифр в числе.
N – натуральное
число;
M – промежуточная величина (для сохранения значения переменной N);
K – счётчик количества цифр в числе N.
M – промежуточная величина (для сохранения значения переменной N);
K – счётчик количества цифр в числе N.
+
_
Слайд 5‘PRIM1 Количество цифр в числе
DEFLNG M – N
DEFINT k
CLS
INPUT”Введите натуральное число
N=”; N
Запоминаем его и счетчик цифр k обнуляем
M=N: K=0
Пока m<>0 делать цикл.
WHILE M<>0
“Уменьшаем" число на последнюю цифру
K=K+1: M=M \ 10
WEND
PRINT “ В числе “;N;” – “;K ;” цифр”
END
Запоминаем его и счетчик цифр k обнуляем
M=N: K=0
Пока m<>0 делать цикл.
WHILE M<>0
“Уменьшаем" число на последнюю цифру
K=K+1: M=M \ 10
WEND
PRINT “ В числе “;N;” – “;K ;” цифр”
END
Слайд 6Дано натуральное число A.
Определить сумму его цифр S.
A – натуральное
число;
B – промежуточная величина (для сохранения значения переменной A);
C – цифра числа
S – сумма цифр числа.
B – промежуточная величина (для сохранения значения переменной A);
C – цифра числа
S – сумма цифр числа.
+
_
Слайд 7‘PRIM Сумма цифр числа
DEFLNG A – B
DEFINT S
CLS
INPUT”Введите натуральное число
A=”; A
Запоминаем его и сумму цифр s обнуляем
B=A: S=0
Пока m<>0 делать цикл.
WHILE A<>0
“Уменьшаем" число на последнюю цифру
C=A MOD 10: S=S+C: A=A\10
WEND
PRINT “Сумма цифр числа“;A;”равна“;S
END
Запоминаем его и сумму цифр s обнуляем
B=A: S=0
Пока m<>0 делать цикл.
WHILE A<>0
“Уменьшаем" число на последнюю цифру
C=A MOD 10: S=S+C: A=A\10
WEND
PRINT “Сумма цифр числа“;A;”равна“;S
END
Слайд 8Дано натуральное число A.
Является ли число палиндромом? Массивы не использовать.
A
– натуральное число;
B – промежуточная величина (для сохранения значения переменной A);
C – инвертируемая копия.
B – промежуточная величина (для сохранения значения переменной A);
C – инвертируемая копия.
+
_
B=C
ДА
НЕТ
Слайд 9‘PRIM Палиндром
DEFLNG A – C
CLS
INPUT”Введите натуральное число A=”; A
B=A: C=0’ Запоминаем его и обнуляем инвертируемую копию
WHILE A<>0
’ Формируем инвертированную копию числа
C=С*10+ A mod 10
A=A\10
WEND
IF B=C THEN
PRINT “Число“;В;”палиндром“
ELSE
PRINT “Число“;В;”не палиндром“
END IF
END
Слайд 10Цикл «ДО»
(цикл с постусловием)
«Выполнять последовательность действий S до наступления истинности условия
Q»
Слайд 11I формат
DO WHILE Q
S
LOOP
II формат
DO UNTIL Q
S
LOOP
LOOP
( Q – истина)
( Q – ложь)
цикл «ПОКА»
Универсальный цикл
DO-LOOP
Слайд 13«Делай» (DO) «петлю» (LOOP) до тех пор, «пока» (WHILE) условие выполняется,
или «пока» (UNTIL) условие не будет выполнено
Слайд 14 Составить программу планирования закупки товара в магазине на сумму, не
превышающую заданную величину.
Х - цена товара;
K - количество товара;
Р - заданная предельная сумма;
S - общая стоимость покупки.
Слайд 16DEFINT X, K, P, S
CLS
INPUT "предельная сумма = "; P
S =
0
DO
INPUT "цена товара и его кол-во = "; X, K
S = S + X * K
PRINT "стоимость покупки ="; S
LOOP UNTIL S > P
? "суммарная стоим. покупки “ ;S; “ больше предел. суммы” P
END
DO
INPUT "цена товара и его кол-во = "; X, K
S = S + X * K
PRINT "стоимость покупки ="; S
LOOP UNTIL S > P
? "суммарная стоим. покупки “ ;S; “ больше предел. суммы” P
END
Слайд 18Введём обозначения:
i – параметр цикла;
а – начальное значение параметра цикла;
b –эталон
цикла (конечное значение параметра цикла);
c – шаг изменения параметра цикла.
c – шаг изменения параметра цикла.
Слайд 21FOR I=A TO B
NEXT
I
заголовок цикла
тело цикла
конец цикла
Если шаг изменения параметра цикла (С) равен 1, то оператор примет вид:
Слайд 22I, I2
+
_
N=0
N=0
FOR I=A TO B STEP C
PRINT “I=“I,
“I^2=“I^2
N=N+1
NEXT I
PRINT “Цикл выполнялся”; N ; “ раз”
END
N=N+1
NEXT I
PRINT “Цикл выполнялся”; N ; “ раз”
END
‘ Демонстрация работы цикла с параметром
PRINT “Задавайте параметры:”
INPUT “начальное значение А”; A
INPUT “конечное значение B”; B
INPUT “шаг изменения параметра цикла C”; C
Слайд 23Исполнить программу и пояснить результаты:
1. A=1
B=10
C=2
2. A=1
B=10
C=-2
C=-2
3. A=10
B=1
C=-2
4. A=-10
B=10
C=3
1. 1 1
3 9
7 49
9 81
5 раз
2.
3. 10 100
8 64
6 36
4 16
2 4
5 раз
4. -10 100
-7 49
-4 16
-1 1
2 4
5 25
8 64
7 раз
Слайд 24“Досрочный” выход из цикла
Для циклов FOR…NEXT и DO… LOOP предусмотрена возможность
безусловного выхода из цикла (до его завершения по заданному условию). Управление передаётся команде, следующей за LOOP или NEXT.
Формат команды выхода:
EXIT DO
EXIT FOR
Слайд 25Пример
CLS
FOR i%=1 TO 1000
PRINT i%;
IF i%=500 THEN
EXIT FOR
END IF
NEXT i%
PRINT
PRINT “Выполнено” i% “циклов”
END
EXIT FOR
END IF
NEXT i%
PRINT “Выполнено” i% “циклов”
END
Слайд 26Алгоритм Евклида
В III веке до н. э. греческий математик Евклид
изложил правило получения наибольшего общего делителя (НОД) двух чисел.
НОД двух натуральных чисел называется наибольшее натуральное число, на которое оба заданных числа делятся без остатка.
Слайд 27Вычитайте из большего числа меньшее, пока числа не сравняются, заменяя большее
число разностью.
48
18
30
18
12
18
12
6
6
6
НОД(48,18)=6
Слайд 28Алгоритм Евклида
Задача.
Осуществить постановку задачи, составить алгоритм и программу вычисления
НОД двух целых положительных чисел А и В.
Дано: a, b – натуральные числа
Треб: nod – наибольший общий делитель чисел a, b
Связь:
если а=b, то nod(a, b)=a;
если а>b, то nod(a, b)=nod(a-b, b);
если а
Слайд 29S=0
X,K
A=A-B
_
+
кон.
A=B
-
+
NOD=A
NOD
B=B-A
1. a=8, b=32
Дано:
8
32
нет
нет
8
24
нет
нет
8
16
нет
нет
1
2
3
8
8
да
НОД=8
Слайд 30DIM a, b, nod AS INTEGER
CLS
INPUT “Введите два натуральных числа a,
b”; a, b
DO UNTIL a=b
IF A>B THEN
A=A-B
ELSE
B=B-A
END IF
LOOP
NOD=A
PRINT “Наибольший общий делитель чисел “a“ и ”b”=“NOD
END
DO UNTIL a=b
IF A>B THEN
A=A-B
ELSE
B=B-A
END IF
LOOP
NOD=A
PRINT “Наибольший общий делитель чисел “a“ и ”b”=“NOD
END
Слайд 31
DEFINT A,B, NOD, N, M
CLS
INPUT ”Введите два натуральных числа a,
b”; A, B
N=A:M=B
DO
IF A>B THEN
A= A MOD B
ELSE
B= B MOD A
END IF
LOOP UNTIL A=0 OR B=0
NOD=A+B
PRINT ”NOD(“N”,”M”)=”;NOD
END
N=A:M=B
DO
IF A>B THEN
A= A MOD B
ELSE
B= B MOD A
END IF
LOOP UNTIL A=0 OR B=0
NOD=A+B
PRINT ”NOD(“N”,”M”)=”;NOD
END
Слайд 32Задача. Найти факториал числа N.
Цикл с предусловием
CLS
DIM N,F,R as interger
INPUT “Введите
нат. число”;N
F = 1
R = 1
DO WHILE R <= N
F = F * R
R = R + 1
LOOP
PRINT F
F = 1
R = 1
DO WHILE R <= N
F = F * R
R = R + 1
LOOP
PRINT F
CLS
DIM N,F,R as interger
INPUT “Введите нат. число”;N
F = 1
R = 1
DO UNTIL R > N
F = F * R
R = R + 1
LOOP
PRINT F
Слайд 33Задача. Найти факториал числа N.
Цикл с постусловием
CLS
DIM N,F,R as interger
INPUT “Введите
нат. число”;N
F = 1
R = 1
DO
F = F * R
R = R + 1
LOOP WHILE R <= N
PRINT F
F = 1
R = 1
DO
F = F * R
R = R + 1
LOOP WHILE R <= N
PRINT F
CLS
DIM N,F,R as interger
INPUT “Введите нат. число”;N
F = 1
R = 1
DO
F = F * R
R = R + 1
LOOP UNTIL R > N
PRINT F
Слайд 34Задача. Найти факториал числа N.
Цикл с параметром
CLS
DIM N,F,R as interger
INPUT “Введите
нат. число”;N
F = 1
FOR i = 1 TO N
F = F * i
NEXT i
PRINT F
F = 1
FOR i = 1 TO N
F = F * i
NEXT i
PRINT F
Цикл «ПОКА»
CLS
DIM N,F,R as interger
INPUT “Введите нат. число”;N
F = 1
R = 1
WHILE R <= N
F = F * R
R = R + 1
WEND
PRINT F
Слайд 35Задача.
Найти факториал числа N использованием электронной таблицы.
Получить в электронной таблице
первые 15 значений функции n!
