Перейти до змісту

Вкладені цикли й розгалуження в одному алгоритмі

▶ Слайди Друк / PDF

Типова схема

Цикл перебирає значення, а умова в тілі відбирає потрібні.

k = 0
парних = 0
повторити 8 {
    k = k + 1
    якщо k % 2 == 0 {
        парних = парних + 1
    }
}
вивести парних

Тут цикл дає числа від 1 до 8, умова відбирає парні, лічильник парних накопичує їх кількість. Результат — 4.

Шаблони задач

Задача

Ідея

Підрахунок

лічильник збільшується, коли умова істинна

Сума відібраних

сума = сума + k, якщо умова

Пошук найбільшого

максимум = k, якщо k > максимум

Перевірка всіх

змінна-прапорець змінюється, якщо знайшли виняток

Приклад: сума чисел, кратних 3, від 1 до 12

k = 0
сума = 0
повторити 12 {
    k = k + 1
    якщо k % 3 == 0 {
        сума = сума + k
    }
}
вивести сума

Результат: 3 + 6 + 9 + 12 = 30.

Практика

  1. Запустіть у трасувальнику приклад «Цикл і розгалуження».

  2. Змініть умову на k % 3 == 0. Що змінилось?

  3. Виведіть також суму парних чисел.

  4. Подивіться на графік змінної парних: у які моменти вона зростає?

Типові помилки

Перевірте себе

  1. Для чого поєднують цикл і розгалуження?

  2. Яким буде результат для програми з сумою кратних 3 до 12?

  3. Складіть програму, що підраховує, скільки чисел від 1 до 20 діляться на 5.

Практика

Трасування програми: змінні, цикли й умови по кроках окрема сторінка