Многие процессы в окружающем мире основаны на многократном повторении одной и той же последовательности действий ОБЩЕЕ ПРЕДСТАВЛЕНИЕ
Cлайд 3
Алгоритмы, которые содержат описания повторяющихся действий, принято называть циклическими. ОБЩЕЕ ПРЕДСТАВЛЕНИЕ
Cлайд 4
Циклический алгоритм – это алгоритм, содержащий типовую конструкцию «цикл». Тело цикла – описание действий, повторяющихся в цикле. ОБЩЕЕ ПРЕДСТАВЛЕНИЕ
Cлайд 5
ТИПЫ ЦИКЛОВ Цикл с известным числом повторений Цикл с неизвестным числом повторений Цикл с предусловием Цикл с постусловием
Cлайд 6
Такие циклы часто называют «цикл ДЛЯ» Рассмотрим примеры… ЦИКЛ С ИЗВЕСТНЫМ ЧИСЛОМ ПОВТОРЕНИЙ
Cлайд 7
Пример 1 Упражнения для глаз Алгоритм «Упражнение для глаз» Возьмите карандаш. Установите его в исходное положение у кончика носа. Повторите 10 раз, следя за движением карандаша: Переместите карандаш на расстояние вытянутой руки; Верните карандаш в исходное положение. Положите карандаш. Конец алгоритма ЦИКЛ С ИЗВЕСТНЫМ ЧИСЛОМ ПОВТОРЕНИЙ
Cлайд 8
Пример 2 Требуется подвести итоги контрольной работы. Исходные данные: b – балл текущего ученика; n – количество учеников. Расчётные данные: s – сумма баллов; sr – средний балл. ЦИКЛ С ИЗВЕСТНЫМ ЧИСЛОМ ПОВТОРЕНИЙ
Cлайд 9
ЦИКЛ С ИЗВЕСТНЫМ ЧИСЛОМ ПОВТОРЕНИЙ
Cлайд 10
В некоторых задачах число повторений заранее не известно. Для организации циклической последовательности действий и выхода из ней к другому фрагменту алгоритма используется условие, которое ставится в конце тела цикла. ЦИКЛ С ПОСТУСЛОВИЕМ
Cлайд 11
Цикл с неизвестным числом повторений, в котором выход из цикла осуществляется при выполнении условия, принято называть «циклом с постусловием» или «циклом ПРИ». ЦИКЛ С ПОСТУСЛОВИЕМ
Cлайд 12
Пример 3. Измерение пульса после бега Алгоритм пульс Удобно положите левую руку ладонью вверх. Два пальца правой руки положите на запястье левой руки. Заметьте положение секундной стрелки. Сосчитайте очередной удар. Посмотрите на часы. Если секундная стрелка прошла полный круг, то закончите действия, иначе перейдите к п. 4. Конец алгоритма ЦИКЛ С ПОСТУСЛОВИЕМ
Cлайд 13
ЦИКЛ С ПОСТУСЛОВИЕМ начало Сосчитайте удар Посмотрите на часы Круг пройден? конец Да Нет
Cлайд 14
Пример 4. Рассчитать время работы батарейки в часах с кукушкой, если известно, что заряда хватает примерно на 1000 звуковых сигналов «ку-ку». Однократный звуковой сигнал звучит, когда минутная стрелка показывает 30 минут. Начало каждого часа сопровождается повторением сигнала столько раз, сколько показывает часовая стрелка (от 1 до 12). ЦИКЛ С ПОСТУСЛОВИЕМ
Cлайд 15
Расчётными данными для этой задачи являются: t – обозначение текущего часа; k – количество звуковых сигналов. ЦИКЛ С ПОСТУСЛОВИЕМ
Cлайд 16
ЦИКЛ С ПОСТУСЛОВИЕМ
Cлайд 17
Особенности: проверка условия осуществляется в конце цикла, поэтому тело цикла выполняется хотя бы один раз; цикл заканчивается по выполнению условия. ЦИКЛ С ПОСТУСЛОВИЕМ
Cлайд 18
Для организации циклической последовательности действий и выхода из неё к другому фрагменту алгоритма используется условие, которое ставится в начале тела цикла. Такой цикл часто называют «циклом ПОКА». ЦИКЛ С ПРЕДУСЛОВИЕМ
Cлайд 19
Пример 5. На даче требуется наполнить бочку водой. Алгоритм «Бочка» Подойдите к бочке. Если бочка неполная (есть место для воды), то перейдите к п. 3, иначе конец алгоритма. Наберите ведро воды. Вылейте ведро в бочку. Перейдите к п. 2. Конец алгоритма ЦИКЛ С ПРЕДУСЛОВИЕМ
Cлайд 20
ЦИКЛ С ПРЕДУСЛОВИЕМ
Cлайд 21
Пример 6. Проверить число на симметричность (например, 12321, 8668). Исходные данные: введённое число n. Для промежуточных вычислений будут использоваться переменные: s – для записи цифр числа n в обратном порядке; n1 – для дублирования введённого числа n. В алгоритме используются функции: mod – вычисление остатка от деления на 10; div – определение целой части числа. ЦИКЛ С ПРЕДУСЛОВИЕМ
Cлайд 22
ЦИКЛ С ПРЕДУСЛОВИЕМ
Cлайд 23
Особенности: проверка условия осуществляется в начале цикла, поэтому тело цикла может не выполниться ни одного раза; цикл заканчивается при невыполнении условия; цикл является универсальным, т.к. с помощью этого цикла можно решить любую циклическую задачу. ЦИКЛ С ПРЕДУСЛОВИЕМ