Презентация, доклад по информатике на тему Решение задач на циклы

Содержание

1. Презентация по информатике на тему Решение задач на циклы
2. Цикл с постусловиемcount:= 0;while
3. Цикл с постусловиемпри входе в цикл условие
4. Цикл с переменнойn:= 2;for
5. НОД двух натуральных чисел - это самое
6. Алгоритм нахождения НОДРазложить числа на простые множители.Найти общие множители.Найти их произведение.
7. Алгоритм ЕвклидаИдея алгоритма основана на двух свойствах:
8. Задача “Алгоритм Евклида”Алгоритм Евклида для вычисления наибольшего
9. Результаты домашней работы
10. Слайд 10
11. Что должно получиться
12. Фрагмент программы на Pascal… i:= 0; while
13. Интерактивная доска
14. Дистанционная подготовка
15. Домашнее задание
16. Модифицированный алгоритм ЕвклидаЕсли M>N то M:=M mod N иначе N:=N mod M
17. Рефлексия

Цикл с постусловиемcount:= 0;while do beginend;n > 0n:= n div 10;count:= count + 1условие продолжениязаголовок цикланачальное значение счётчика

Главная
Информатика
Презентация по информатике на тему Решение задач на циклы

Слайд 1Решение задач на циклы

Слайд 2Цикл с постусловием
count:= 0;
while do begin

end;
n > 0
n:=

n div 10;
count:= count + 1

условие продолжения

заголовок цикла

начальное значение счётчика

Цикл с постусловиемcount:= 0;while do beginend;n > 0n:= n div 10;count:= count + 1условие

Слайд 3Цикл с постусловием
при входе в цикл условие не проверяется
цикл всегда выполняется

хотя бы один раз
в последней строке указывают условие окончания цикла, а не условие его продолжения

Цикл с постусловиемпри входе в цикл условие не проверяетсяцикл всегда выполняется хотя бы один разв последней строке

Слайд 4Цикл с переменной
n:= 2;
for do

begin
writeln(n);
n:= n * 2
end;

k:= 1 to 10

Слайд 5НОД двух натуральных чисел - это самое большое натуральное число, на

которое они делятся нацело

Например: НОД (12, 18) = 6

НОД двух натуральных чисел - это самое большое натуральное число, на которое они делятся нацелоНапример: НОД (12,

Слайд 6Алгоритм нахождения НОД
Разложить числа на простые множители.
Найти общие множители.
Найти их произведение.

Слайд 7Алгоритм Евклида
Идея алгоритма основана на двух свойствах:

1. Если

M>N, то
НОД (M, N) = НОД (M-N, N)

2. НОД (M, M) = M

НОД (12, 18) = НОД (12, 18-12) = НОД (12, 6) =
= НОД (12-6, 6) = НОД (6, 6) = 6

Алгоритм ЕвклидаИдея алгоритма основана на двух свойствах: 1. Если M>N, то

Слайд 8Задача “Алгоритм Евклида”
Алгоритм Евклида для вычисления наибольшего общего делителя двух натуральных

чисел, формулируется так: нужно заменять большее число на разность большего и меньшего до тех пор, пока одно из них не станет равно нулю; тогда второе и есть НОД. Напишите программу, которая реализует этот алгоритм.

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

Пример
Входные данные
14 21
Выходные данные
7 3