Проверка домашнего задания 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
Проверка домашнего задания 31 с с. 148 алг произведение чисел (цел x, y, z) нач z := 0 нч z := z + x у := у – 1 кц при y <= 0 кон Составьте алгоритм нахождения произведения z двух натуральных чисел x и y без использования операции умножения. 30, 31 с. 148
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ. Цикл с заданным числом повторений. ОСНОВЫ АЛГОРИТМИЗАЦИИ Урок 30 По данной теме урок 9 Классная работа
Ключевые слова повторение циклические алгоритмы тело цикла
Повторение Повторение - последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами. Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.
Типы циклов Заданы условия продолжения работы Могут быть Заданы условия окончания работы Задано число повторений Пока есть кирпич Ровно 100 кирпичей Пока не наступит ночь
Цикл с заданным числом повторений алг переправа нач нц для i от 1 до 5 два мальчика переправляются на противоположный берег один мальчик высаживается на берег, другой плывёт обратно солдат переправляется через реку мальчик возвращается на исходную позицию кц кон
Вычисление степени Конец Начало Список данных i, n – цел a, y - вещ y := 1 y := y * a y a, n i = 1, n
Таблица значений переменных Шаг алгоритма Операция ПеременнаяУсловие 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 (Нет)
Повторение Пример. Для исполнителя Робот цикл с известным числом повторений реализуется с помощью следующей конструкции: нц раз кц Так, если правее Робота не встретится препятствий, то, выполнив приведённый ниже алгоритм, он переместится на пять клеток вправо и закрасит эти клетки: алг нач нц 5 раз вправо; закрасить кц кон
Повторение Пример. В населённом пункте 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.
Домашнее задание §3.4.3(3); задания 32 – 34 к параграфу На листках: 33 с. 148 Дополнительное задание: работа с модулем «Циклические алгоритмы с параметром».
Вопросы и задания 32 с 148 Население города Н увеличивается на 5%ежегодно. В текущем году оно составляет человек. Составьте блок-схему алгоритма вычисления предполагаемой численности населения города через 3 года. Составьте таблицу значений переменных, задействованных в алгоритме.
Вопросы и задания 34 с 148 Объявлен набор в школьную баскетбольную команду. Известен рост каждого из N учеников, желающих попасть в эту команду. Составьте алгоритм подсчёта количества претендентов, имеющих шанс попасть в команду, если рост игрока команды должен быть не менее 170 см.
Вопросы и задания 33 с 148 Каждая бактерия делится на две в течение 1 минуты. В начальный момент имеется одна бактерия. Составьте блок-схему алгоритма вычисления количества бактерий через 10 минут. Исполните алгоритм, фиксируя каждый его шаг в таблице значений переменных.
Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения. Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами. Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла. В зависимости от способа организации повторений различают три типа циклов: 1) цикл с заданным условием продолжения работы; 2) цикл с заданным условием окончания работы; 3) цикл с заданным числом повторений.
Опорный конспект С заданным условием продолжения работы С заданным условием продолжения работы С заданным условием окончания работы С заданным условием окончания работы С заданным числом повторений С заданным числом повторений Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами. Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла. Тип цикла Цикл - ПОКАЦикл - ДОЦикл - ДЛЯ