Основы алгоритмизации Информатика ФГОСС. Цикл с заданным условием окончания работы. Цикл с заданным окончанием работы. Информатика 8 класс Токар И.Н. - презентация

1 Основы алгоритмизации Информатика ФГОСС

2 Цикл с заданным условием окончания работы. Цикл с заданным окончанием работы. Информатика 8 класс Токар И.Н. Информатика ФГОСС

3 Алгоритмическая конструкция «Повторение». Цели урока На этом уроке вы Разберем примеры решения задач с помощью этих структур; Рассмотрим способы записи данных структур.

4 Алгоритмическая конструкция «Повторение». Ключевые слова повторение с заданным условием окончания работы.

5 Алгоритмическая конструкция «Повторение». Повторение Повторение - последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами. Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.

6 Алгоритмическая конструкция «Повторение». Типы циклов Заданы условия продолжения работы Могут быть Заданы условия окончания работы Задано число повторений Пока есть кирпич Ровно 100 кирпичей Пока не наступит ночь

7 Алгоритмическая конструкция «Повторение». Цикл типа Пока Цикл типа ДО Цикл типа ДЛЯ Условие Серия команд да нет Серия команд i, a, b, h Условие Серия команд да нет Виды циклических алгоритмов Цикл с предусловием Цикл с заданным окончанием постусловием Цикл с параметром

8 Алгоритмическая конструкция «Повторение». Цикл с заданным условием окончания работы (цикл-ДО, цикл с постусловием) Тело цикла Условие да нет Запись на алгоритмическом языке: нц кц при

9 Алгоритмическая конструкция «Повторение». Условие Серия команд да нет В алгоритмическом языке нет команды которая могла бы описать данную структуру, но ее можно выразить с помощью других команд( ветвления). repeat Серия команд; until условие Цикл с постусловием ( типа «До») Запись на языке программирования Pascal:

10 Алгоритмическая конструкция «Повторение». Обратите внимание Серия команд между repeat и until выполняется хотя бы один раз. Цикл заканчивается когда, условие становится верным (истинным). repeat Серия команд; until условие

11 Алгоритмическая конструкция «Повторение». Обратите внимание Серия команд между repeat и until выполняется хотя бы один раз. Цикл заканчивается когда, условие становится верным (истинным). repeat Серия команд; until условие

12 Алгоритмическая конструкция «Повторение». Шаг ОперацияРi Проверка условия 1P:=1;1 2i:=1;11 3P:=P*i; i:=i+1; i>5 12 2>5, нет (ложь) 4P:=P*i i:=i+1 i> >5, нет (ложь) 5P:=P*i i:=i+1 i> >5, нет (ложь) 6P:=P*i i:=i+1 i> >5, нет (ложь) 7P:=P*i i:=i+1 i> <=5, да (истина) «ДО» нач i:=1 P:=1 P:=P*i i:=i+1 i>5 кон P нет нач i:=1 P:=1 P:=P*i i:=i+1 i>5 кон P нет да

13 Алгоритмическая конструкция «Повторение». Цикл с постусловием Пример. Алгоритм по выучиванию наизусть четверостишия. алг четверостишие нач нц прочитать четверостишие по книге 1 раз рассказать четверостишие кц при не сделал ошибку кон

14 Алгоритмическая конструкция «Повторение». Вычисление переменной b Конец да нет Начало Список данных a, b - цел a := 1 b := 1 a = 8 a := a *2 b := b + a b

15 Алгоритмическая конструкция «Повторение». Таблица значений переменных Шаг алгоритма Операция ПеременныеУсловие aba = 8 1 a := 1 2 b := 1 3 a := a * 2 4 b := b+a 5 a = 8 6 a := a * 2 7 b := b+a 8 a = 8 9 a := a * 2 10 b := b+a 11 a = 8 2 = 8 (Нет) 4 = 8 (Нет) 8 = 8 (Да)

16 Алгоритмическая конструкция «Повторение». Задача о тренировках Конец да нет Начало Список данных i – цел x - вещ i := 1 x := 10 x >= 25 i := i +1 x := x +0,1 x i В 1-й день - пробежать 10 км; каждый следующий день увеличивать на 10% от нормы предыдущего дня. Как только достигнет или превысит 25 км, необходимо прекратить увеличение и пробегать 25 км. Начиная с какого дня спортсмен будет пробегать 25 км? Пусть x количество километров, которое спортсмен пробежит в некоторый i -й день. Тогда в следующий ( i + 1)-й день он пробежит x + 0,1 x километров (0,1 x это 10% от x ).

17 Алгоритмическая конструкция «Повторение». Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения. Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами. Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла. В зависимости от способа организации повторений различают три типа циклов: 1) цикл с заданным условием продолжения работы; 2) цикл с заданным условием окончания работы; 3) цикл с заданным числом повторений.

18 Алгоритмическая конструкция «Повторение». Опорный конспект С заданным условием продолжения работы С заданным условием продолжения работы С заданным условием окончания работы С заданным условием окончания работы С заданным числом повторений С заданным числом повторений Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами. Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла. Тип цикла Цикл - ПОКАЦикл - ДОЦикл - ДЛЯ

19 Алгоритмическая конструкция «Повторение».

20