Циклічний алгоритм
Тут все гранично зрозуміло – циклічна блок-схема представляє алгоритм, в якому багаторазово повторюються однотипні обчислення. За визначенням, цикл – це певна послідовність дій, що виконується багато разів (більше ніж один раз). І можна виділити кілька типів циклів:
- У яких відоме число повторень дій (їх ще називають циклами з лічильником).
- У яких число повторень невідомо – з постумовою і передумовою.
Незалежно від того, який тип циклу використовується для вирішення алгоритму, у нього обов’язково повинна бути присутня змінна, за допомогою якої відбувається вихід. Саме вона визначає кількість повторень циклу. Робоча частина (тіло) циклу – це певна послідовність дій, яка виконується на кожному кроці. А тепер більш детально розглянемо всі типи циклів, які можуть зустрітися при складанні алгоритмів і вирішенні завдань з інформатики.
Цикли з лічильниками
На малюнку зображена проста блок-схема, в якій є цикл з лічильником. Такий тип алгоритмів показує, що заздалегідь відома кількість повторень даного циклу. І це число фіксовано. При цьому змінна, яка вважає число кроків (повторень), так і називається – лічильник. Іноді в підручниках можна зустріти інші визначення – параметр циклу, керуюча змінна.
Блок-схема наочно ілюструє, як працює цикл з лічильником. Перш ніж приступити до виконання першого кроку, потрібно присвоїти початкове значення лічильника – це може бути будь-яке число, воно залежить від конкретного алгоритму. У тому випадку, коли кінцеве значення менше величини лічильника, почне виконуватися певна група команд, які складають тіло циклу.
Після того, як тіло буде виконано, лічильник змінюється на величину кроку лічильника, позначену буквою h. У тому випадку, якщо значення, яке вийде, буде менше кінцевого, цикл триватиме. І закінчиться лише тоді, коли кінцеве значення буде меншим, ніж лічильник циклу. Тільки в цьому випадку відбудеться виконання того дії, яке слід за циклом.
Зазвичай в позначеннях блок-схем використовується блок, який називається «Підготовка». У ньому прописується лічильник, а потім вказуються такі дані: початкове і кінцеве значення, крок зміни. На блок-схемі це параметри I н, Ik і h відповідно. У тому випадку, коли h=1, величину кроку не записують. В інших випадках робити це обов’язково. Необхідно дотримуватися простого правила – лінія потоку повинна входити зверху. А лінія потоку, яка виходить знизу (або праворуч, залежно від конкретного алгоритму), повинна показувати перехід до наступного оператору.
Тепер ви повністю вивчили опис блок-схеми, зображеної на малюнку. Можна перейти до подальшого вивчення. Коли використовується цикл з лічильником, потрібно дотримувати певні умови:
- У тілі не дозволяється змінювати (примусово) значення лічильника.
- Заборонено передавати управління ззовні оператору тіла. Іншими словами, ввійти в цикл можна тільки з його початку.
