алг Сума_членів_послідовності_
арг n
рез sum
поч
нат і
sum:=0
n:=100
і:=1
ЦИКЛ
sum:=sum+1/і*(і+1)
і:=і+1
до i<=n
все
кін
Зверніть увагу, що перед циклом змінній sum надається нульове значення, щоб очистити комірку пам'яті для збереження цієї змінної. Алгоритм створено, Отже, за допомогою його можна обчислювати суму будь-якого числа перших членів послідовності. Для цього в операторі n:=100, що задає довжину послідовності, потрібно змінити число.
Покрокова зміна аргументу в циклі
У попередньому прикладі алгоритму була використана змінна і (і = 1, 2, 3, ...), значення якої збігалося з номером повторення циклу. Така змінна називається аргументом циклу, або лічильником циклу, бо після кожного повторення її значення змінюється на однакову величину (до речі, не обов'язково на 1). У мовах програмування для циклів з покроковою зміною аргументу передбачена спеціальна конструкція, яка в алгоритмічній нотації має вигляд
для х від а до b крок h
цикл <серія S >
все
Перший рядок відповідає заголовку циклу, в якому зазначені ім'я аргументу циклу х, межі його зміни а, b і крок зміни h. В другому рядку записана послідовність, яка циклічно виконується, <серія S> (тіло циклу). На початку виконання циклу аргументу надається початкове значення, вказане після слова від, і виконується послідовність команд серії. Потім значення аргументу х збільшується на величину кроку h і знову виконується серія. Подібні дії повторюються, доки значення аргументу не дорівнюватиме числу, зазначеному в заголовку циклу після слова до. Щойно аргумент «пробіг» весь діапазон своїх значень, виконання циклу завершується. Такий цикл називають також лічильним оператором або оператором контрольованого циклу, оскільки в такому циклі відоме число повторень.
Запишемо для прикладу алгоритм обчислення суми всіх цілих чисел від 1 до 100 (вважатимемо, що нам невідомий аналітичний розв'язок цієї задачі, запропонований математиком Гауссом, коли він ще був школярем). В алгоритмі вико¬ристовуємо цикл із покроковою зміною аргументу:
алг сума_нат_чисел
арг n
рез sum
поч нат і
sum:=0
n:=100
для і від 1 до n крок 1
цикл sum:= sum+і
все
кін
IV. Підсумок уроку.
Контрольні запитання
1. Які види циклів вам відомі?
2. Опишіть послідовність виконання циклу з передумовою і післяумовою.
3. Коли краще застосовувати цикли з покроковою зміною аргументу?
V. Домашнє завдання. Вивчити конспект.
Вправи
1. Користуючись алгоритмічною нотацією, складіть алгоритм піднесення числа а до степеня п (n - ціле).
2. Складіть алгоритм обчислення суми квадратів натуральних чисел від m до n (m var container = document.getElementById('nativeroll_video_cont'); if (container) { var parent = container.parentElement; if (parent) { const wrapper = document.createElement('div'); wrapper.classList.add('js-teasers-wrapper'); parent.insertBefore(wrapper, container.nextSibling); } }