8 класс

Многие процессы в окружающем мире основаны на многократном повторении одной и той же последовательности действий ОБЩЕЕ ПРЕДСТАВЛЕНИЕ

Алгоритмы, которые содержат описания повторяющихся действий, принято называть циклическими. ОБЩЕЕ ПРЕДСТАВЛЕНИЕ

Циклический алгоритм – это алгоритм, содержащий типовую конструкцию « цикл ». Тело цикла – описание действий, повторяющихся в цикле. ОБЩЕЕ ПРЕДСТАВЛЕНИЕ

ТИПЫ ЦИКЛОВ Цикл с известным числом повторений Цикл с неизвестным числом повторений Цикл с предусловием Цикл с постусловием

Такие циклы часто называют « цикл ДЛЯ » Рассмотрим примеры … ЦИКЛ С ИЗВЕСТНЫМ ЧИСЛОМ ПОВТОРЕНИЙ

Пример 1 Упражнения для глаз Алгоритм « Упражнение для глаз » 1. Возьмите карандаш. 2. Установите его в исходное положение у кончика носа. 3. Повторите 10 раз, следя за движением карандаша : a) Переместите карандаш на расстояние вытянутой руки ; b) Верните карандаш в исходное положение. 4. Положите карандаш. Конец алгоритма ЦИКЛ С ИЗВЕСТНЫМ ЧИСЛОМ ПОВТОРЕНИЙ

Пример 2 Требуется подвести итоги контрольной работы. Исходные данные : b – балл текущего ученика ; n – количество учеников. Расчётные данные : s – сумма баллов ; sr – средний балл. ЦИКЛ С ИЗВЕСТНЫМ ЧИСЛОМ ПОВТОРЕНИЙ

В некоторых задачах число повторений заранее не известно. Для организации циклической последовательности действий и выхода из ней к другому фрагменту алгоритма используется условие, которое ставится в конце тела цикла. ЦИКЛ С ПОСТУСЛОВИЕМ

Цикл с неизвестным числом повторений, в котором выход из цикла осуществляется при выполнении условия, принято называть « циклом с постусловием » или « циклом ПРИ ». ЦИКЛ С ПОСТУСЛОВИЕМ

Пример 3. Измерение пульса после бега Алгоритм пульс 1. Удобно положите левую руку ладонью вверх. 2. Два пальца правой руки положите на запястье левой руки. 3. Заметьте положение секундной стрелки. 4. Сосчитайте очередной удар. 5. Посмотрите на часы. 6. Если секундная стрелка прошла полный круг, то закончите действия, иначе перейдите к п. 4. Конец алгоритма ЦИКЛ С ПОСТУСЛОВИЕМ

начало Сосчитайте удар Посмотрите на часы Круг пройден ? конец Да Нет

Пример 4. Рассчитать время работы батарейки в часах с кукушкой, если известно, что заряда хватает примерно на 1000 звуковых сигналов « ку - ку ». Однократный звуковой сигнал звучит, когда минутная стрелка показывает 30 минут. Начало каждого часа сопровождается повторением сигнала столько раз, сколько показывает часовая стрелка ( от 1 до 12). ЦИКЛ С ПОСТУСЛОВИЕМ

Расчётными данными для этой задачи являются : t – обозначение текущего часа ; k – количество звуковых сигналов. ЦИКЛ С ПОСТУСЛОВИЕМ

Особенности : проверка условия осуществляется в конце цикла, поэтому тело цикла выполняется хотя бы один раз ; цикл заканчивается по выполнению условия. ЦИКЛ С ПОСТУСЛОВИЕМ

Для организации циклической последовательности действий и выхода из неё к другому фрагменту алгоритма используется условие, которое ставится в начале тела цикла. Такой цикл часто называют « циклом ПОКА ». ЦИКЛ С ПРЕДУСЛОВИЕМ

Пример 5. На даче требуется наполнить бочку водой. Алгоритм « Бочка » 1. Подойдите к бочке. 2. Если бочка неполная ( есть место для воды ), то перейдите к п. 3, иначе конец алгоритма. 3. Наберите ведро воды. 4. Вылейте ведро в бочку. 5. Перейдите к п. 2. Конец алгоритма ЦИКЛ С ПРЕДУСЛОВИЕМ

Пример 6. Проверить число на симметричность ( например, 12321, 8668). Исходные данные : введённое число n. Для промежуточных вычислений будут использоваться переменные : s – для записи цифр числа n в обратном порядке ; n1 – для дублирования введённого числа n. В алгоритме используются функции : mod – вычисление остатка от деления на 10; div – определение целой части числа. ЦИКЛ С ПРЕДУСЛОВИЕМ

Особенности : проверка условия осуществляется в начале цикла, поэтому тело цикла может не выполниться ни одного раза ; цикл заканчивается при невыполнении условия ; цикл является универсальным, т. к. с помощью этого цикла можно решить любую циклическую задачу. ЦИКЛ С ПРЕДУСЛОВИЕМ