Разделы презентаций


Презентация к уроку информатики и ИКТ "Циклический алгоритм"

Содержание

Например, Том Сойер красит забор: Обмакнуть кисть в краску. Шагнуть к первой доске. Покрасить одну доску Обмакнуть кисть в краску. Шагнуть к следующей доске. Покрасить одну доску …………………Если мы знаем сколько

Слайды и текст этой презентации

Слайд 1
Циклический алгоритм
Команда «Пока».
Команда «Повторять».
Команда «Для».

Циклический алгоритм Команда «Пока».Команда «Повторять».Команда «Для».

Слайд 2Например, Том Сойер красит забор:
Обмакнуть кисть в краску.
Шагнуть

к первой доске.
Покрасить одну доску
Обмакнуть кисть в краску.


Шагнуть к следующей доске.
Покрасить одну доску …………………
Если мы знаем сколько досок, например, 15, то в алгоритме будут 15 раз повторены строки:
Пока забор не кончится, повторять
Обмакнуть кисть в краску.
Шагнуть к следующей доске.
Покрасить одну доску.
Конец повтора.

Например, Том Сойер красит забор: Обмакнуть кисть в краску. Шагнуть к первой доске. Покрасить одну доску Обмакнуть

Слайд 3
Определение:
Циклом называется такая форма организации действий, при

которой одна и та же последовательность действий совершается несколько раз

(или ни разу) до тех пор, пока выполняется некоторое условие.
Определение: Циклом называется такая форма организации действий, при которой одна и та же последовательность действий

Слайд 4Команда «Пока».
Блок - схема
Алг. язык
Pascal
Пока условие
нц



кц
Команды
цикла

WHILE условие DO
BEGIN
команды цикла

END;


«Сначала проверь, потом делай».

Команда «Пока».Блок - схема Алг. язык Pascal Пока условие нц  кцКомандыцикла WHILE условие DO

Слайд 5 Правило работы.Исполнитель сначала проверяет условие, если условие выполнено, то

выполняются команды цикла. Команды цикла должны заканчиваться признаком конца цикла.

Встречая команду «конец цикла» машина возвращается на проверку условия. Если условие не выполнено, то машина переходит на выполнение команды, записанной после команды «конец» цикла.
Если условие сразу не выполнимо, то и команды цикла не будут выполняться ни разу.
Если условие всегда выполнимо, то произойдет зацикливание.
CTRL +BREAK прерывание программы на ЭВМ.

Правило работы.Исполнитель сначала проверяет условие, если условие выполнено, то выполняются команды цикла. Команды цикла должны заканчиваться

Слайд 6Команда «Повторять».
Блок - схема
Алг. язык
Pascal
Повторять


до условия
Команды
цикла

REPEAT
команда 1;
команда 2;
команда 3;
…………..
команда N;
UNTIL условие

выхода из цикла;


«Сначала сделай, потом проверь».

Команда «Повторять».Блок - схема Алг. язык Pascal Повторять   до условияКомандыцикла REPEAT	команда 1;	команда 2;	команда 3;	…………..	команда N;

Слайд 7Правило работы.
Исполнитель выполняет команды цикла.
В конце цикла проверяется условие.

Если условие выполнено, то исполнитель переходит к следующей команде.
Если

условие не выполнено, то исполнитель возвращается на выполнение команд цикла.
ПРИМЕЧАНИЕ.
Команды цикла в команде «до» выполняются, по крайней мере, один раз, так как оценка условия делается после команд цикла. В тоже время в цикле «пока» тело цикла может пропускаться , если условие ложно уже в начале.
В команде «пока» пишется условие вхождения в цикл, а в команде «до» условие выхода из цикла.

Правило работы.Исполнитель выполняет команды цикла. В конце цикла проверяется условие. Если условие выполнено, то исполнитель переходит к

Слайд 8Команда «Для».
Блок - схема
Алг. язык
Pascal
Для I:=N до

M
нц

кц
Команды
цикла

For I:=N to M do
Begin
команда 1;
команда 2;
…………..
команда N;
End;


«Делай ровно столько, сколько задано».

Команда «Для».Блок - схема Алг. язык Pascal Для I:=N до M

Слайд 9Правило работы.Переменная I является счетчиком и называемая индексом, принимает значение

N. Затем исполнитель проверяет условие I

выполняется серия команд при I:=N . Встречая команду «конец цикла» машина увеличивает I на единицу.и возвращается на проверку условия I<=M. Если условие не выполнено,то исполнитель переходит переходит на выполнение следующей за концом цикла команды.
Можно уменьшать переменную индекс, если заменить ключевое слово TO на DOWNTO.
Правило работы.Переменная I является счетчиком и называемая индексом, принимает значение N. Затем исполнитель проверяет условие I

Слайд 10
Алгоритм Евклида.
Задача: Найти наибольший общий делитель двух чисел.
Даны два числа

21 и 12.
Из большего числа вычитаем меньшее и результат записываем

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

Если числа не имеют общих делителей, то результат будет равен единице, так как единица является общим делителем всех чисел.

Алгоритм Евклида.Задача: Найти наибольший общий делитель двух чисел.Даны два числа 21 и 12.Из большего числа вычитаем меньшее

Слайд 11Алг. язык
Pascal
N:=A;
M:=B;
Пока MN
нц

если M>N
то M=M-N
иначе N=N-M
все

кц


Program task;
……………….………….
BEGIN
…………………………..
writeln (‘Введи 2 числа’);
readln(a,b);
n:=a; m:=b;
while m<>n do
begin
if m>n then m:=m-n
else n:=n-m;
end;
writeln (‘НОД ‘,a,’и’,b,’равен’,m);
readln;
END.


Слайд 12Задача.
Дана правильная дробь А/B. Составить программу, сокращающую эту дробь(команда

«пока»).
(Использовать алгоритм Евклида).

Задача. Дана правильная дробь А/B. Составить программу, сокращающую эту дробь(команда «пока»).(Использовать алгоритм Евклида).

Слайд 13Домашнее задание:
Учить теорию по командам «пока» и «повторять».Составить программы

к задачам «алгоритм Евклида» и «сокращение дроби» с использованием команды

«повторять». Учить программу «Алгоритм Евклида».

Желаю успеха!

Домашнее задание: Учить теорию по командам «пока» и «повторять».Составить программы к задачам «алгоритм Евклида» и «сокращение дроби»

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика