АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ. - презентация

1 АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ

2 Ключевые слова повторение циклические алгоритмы тело цикла

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

4 Типы циклов Заданы условия продолжения работы Могут быть Заданы условия окончания работы Задано число повторений Пока есть кирпич Ровно 100 кирпичей До наступления ночи

5 Цикл с заданным условием продолжения работы (цикл-ПОКА, цикл с предусловием) Тело цикла Условие да нет нц пока кц

6 Погрузка кирпичей алг погрузка нач нц пока есть кирпичи взять один кирпич если кирпич целый то положить кирпич в машину иначе отложить кирпич в сторону все кц кон

7 Робот в коридоре Правее Робота расположен коридор неизвестной длины. Необходимо, чтобы Робот закрасил все клетки этого коридора. нц пока справа свободно вправо закрась кц

8 Частное и остаток да нет Начало Список данных x, y, r, q - цел x, y r:=x q:=0 r >=y r:= r - y q:= q +1 Конец r, q

9 Таблица значений переменных Шаг алгоритма ОперацияПеременнаяУсловие r >= y xyrq 1 Ввод x 2 Ввод y 3 r := x 4 q := 0 5 r >=y 6 r := r – y 7 q := q +1 8 r >=y 9 r := r – y 10 q := q r >=y 12 r := r – y 13 q := q r >=y 18 Вывод r 19 Вывод q > 5 (Да) 12 > 5 (Да) 7 > 5 (Да) 2 > 5 (Нет)

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

11 Вычисление переменной b Конец да нет Начало Список данных a, b - цел a := 1 b := 1 a = 8 a := a *2 b := b + a b

12 Таблица значений переменных Шаг алгоритма ОперацияПеременныеУсловие 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 (Да)

13 Задача о тренировках Конец да нет Начало Список данных 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 ).

14 Цикл с заданным числом повторений (цикл-ДЛЯ, цикл с параметром) Запись на алгоритмическом языке: нц для i от i1 до i2 кц Тело цикла i = i1, i2

15 Цикл с заданным числом повторений алг переправа нач нц для i от 1 до 5 два мальчика переправляются на противоположный берег один мальчик высаживается на берег, другой плывёт обратно солдат переправляется через реку мальчик возвращается на исходную позицию кц кон

16 Вычисление степени Конец Начало Список данных i, n – цел a, y - вещ y := 1 y := y * a y a, n i = 1, n

17 Таблица значений переменных Шаг алгоритма ОперацияПеременнаяУсловие i

18 Повторение Пример. Для исполнителя Робот цикл с известным числом повторений реализуется с помощью следующей конструкции: нц раз кц Так, если правее Робота не встретится препятствий, то, выполнив приведённый ниже алгоритм, он переместится на пять клеток вправо и закрасит эти клетки: алг нач нц 5 раз вправо; закрасить кц кон

19 Повторение Пример. В населённом пункте N домов. Известно количество людей, проживающих в каждом из домов. Составим алгоритм подсчёта жителей населённого пункта. Конец Начало s := 0 s := s + a[i] s n, a[i] = 1, n i = 1, n Исходные данные (количество жильцов) представим с помощью линейной таблицы А, содержащей N элементов: A [1] количество жильцов дома 1, …, A [ N ]количество жильцов дома N. В общем случае А [ i ] – количество жильцов дома i, где i принимает все значения от 1 до n ( i =1, n ). Результат работы алгоритма обозначим через s.

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

21 Вопросы и задания Приведите пример циклического алгоритма: а) из повседневной жизни; б) из литературного произведения; в) из любой предметной области, изучаемой в школе. Напишите алгоритм, под управлением которого Робот обойдёт прямоугольную область, обнесённую стеной, по периметру и закрасит угловые клетки. Размеры области неизвестны. * Запас рыбы в пруду оценён в А тонн. Ежегодный прирост рыбы составляет 15%. Ежегодный план отлова - В тонн. Наименьший запас рыбы составляет С тонн. (Запас ниже С тонн уже не восстанавливается.) Составьте блок-схему алгоритма для подсчёта количества лет, в течение которых можно выдерживать заданный план. Дана последовательность 5, 9, 13, 17,.... Составьте блок-схему алгоритма для подсчёта числа слагаемых, сумма которых равна 324. Составьте алгоритм для определения количества цифр в записи произвольного натурального числа. Сумма рублей положена в сберегательный банк, при этом прирост составляет 5%годовых. Составьте алгоритм, определяющий, через какой промежуток времени первоначальная сумма увеличится в два раза. Одноклеточная амёба каждые три часа делится на 2 клетки. Составьте алгоритм вычисления времени, через которое будет Х амёб. Определите значения переменных n и m после выполнения фрагмента алгоритма Начало n,m m:=m-2 n:=n*2 m

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