Проверка домашнего задания 30 с. 148 30 с. 148 30, 31 с. 148 Определите значения переменных n и m после выполнения фрагмента алгоритма Начало n,m m:=m-2. - презентация

1 Проверка домашнего задания 30 с с , 31 с. 148 Определите значения переменных n и m после выполнения фрагмента алгоритма Начало n,m m:=m-2 n:=n*2 m<6 n,m Конец Да Нет Пусть m = 15, n = 1 Ответ: n = 32, m = 5

2 Проверка домашнего задания 31 с с. 148 алг произведение чисел (цел x, y, z) нач z := 0 нч z := z + x у := у – 1 кц при y <= 0 кон Составьте алгоритм нахождения произведения z двух натуральных чисел x и y без использования операции умножения. 30, 31 с. 148

3 АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ. Цикл с заданным числом повторений. ОСНОВЫ АЛГОРИТМИЗАЦИИ Урок 30 По данной теме урок 9 Классная работа

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

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

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

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

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

9 Таблица значений переменных Шаг алгоритма Операция ПеременнаяУсловие i <= n anyi 1 Ввод a, n 2 y := 1 3 i := 1 4 i <= n 5 y := y * a 6 i := i i <= n 8 y := y * a 9 i := i i <= n 11 y := y * a 12 i := i i <= n 1 <= 3 (Да) <= 3 (Да) 3 <= 3 (Да) 4 <= 3 (Нет)

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

11 Повторение Пример. В населённом пункте 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.

12 Домашнее задание §3.4.3(3); задания 32 – 34 к параграфу На листках: 33 с. 148 Дополнительное задание: работа с модулем «Циклические алгоритмы с параметром».

13 Вопросы и задания 32 с 148 Население города Н увеличивается на 5%ежегодно. В текущем году оно составляет человек. Составьте блок-схему алгоритма вычисления предполагаемой численности населения города через 3 года. Составьте таблицу значений переменных, задействованных в алгоритме.

14 Вопросы и задания 34 с 148 Объявлен набор в школьную баскетбольную команду. Известен рост каждого из N учеников, желающих попасть в эту команду. Составьте алгоритм подсчёта количества претендентов, имеющих шанс попасть в команду, если рост игрока команды должен быть не менее 170 см.

15 Вопросы и задания 33 с 148 Каждая бактерия делится на две в течение 1 минуты. В начальный момент имеется одна бактерия. Составьте блок-схему алгоритма вычисления количества бактерий через 10 минут. Исполните алгоритм, фиксируя каждый его шаг в таблице значений переменных.

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

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