Циклічні алгоритми
Алгоритми містять команди повторення, називають циклічними. Команди
повторення складають цикл. Цикл - це така форма організації дій, при
якій одна послідовність дій повторюється кілька разів (або не
разу), до тих пір, поки виконуються деякі умови.
Існують три види циклів. Це: цикл "До", цикл "Поки", цикл "Для ...". Вони
всі складаються з декількох етапів. Це:
Підготовка циклу, до якої входять початкові присвоєння;
Тіло циклу - команди повторення циклу;
Умова - обов'язкова частина циклів "До" і "Поки".
Розглянемо цикл "До". Цикл "До" це такий цикл, де тіло циклу виконується
перед умовою. Його краще використовувати в тій циклічної структурі, де
заздалегідь відомо кількість повторень блоку умови.
Це найпростіша блок-схема циклу "До".
Наведу програми на мові Бейсік:
10 A = 0
20 A = A +1
30 IF NOT A = 10 THEN GOTO 20
40 PRINT A
50 END 10 A = 0
20 A = A +0.01
30 IF INT (A) = 0 THEN GOTO 20
40 PRINT A
50 END
Цей цикл виконується не менше одного разу.
Блок-схеми на ці програми:
Тепер розглянемо цикл "Поки"
Цикл "Поки" це такий цикл, де тіло циклу виконується, поки виконуються
деякі умови. Його краще використовувати там, де відразу невідомі початкові
значення циклу.
Його найпростіша блок-схема виглядає так:
Цей цикл може не виконати.
Наведу програми для мови Бейсік:
1)
10 INPUT A
20 IF A => 50 THEN GOTO 50
30 A = A +1
40 GOTO 20
50 PRINT A
60 END 2)
10 INPUT A
20 IF A
30 PRINT A
40 END
Блок-схеми на ці програми:
У блок-схемах відмінностей дуже мало, але в 2 випадку в програма на Бейсіку помітно
спрощується. Хоча їх цілі однакові.
Оформлення в алгоритмах таке:
поки
НЦ
серія повторюваних команд
КЦ
Цикл "Для ..."< br />
Цикл "Для ..." це цикл з параметром, що призводить до того, що умова не потрібно.
У цьому випадку обов'язкові два параметри. Це - початкове і кінцеве значення
циклу. А також не обов'язковим це крок циклу.
Для А від Х до У крок Z
Х-початкове значення
У-кінцеве значення
крок чи збільшення
А-змінна, якій присвоюється значення починаючи з Х до У з кроком Z.
Приклад в програмі на мові Бейсік:
10 X = 1: Y = 10: Z = 1: B = 0
20 FOR A = X TO Y STEP Z
30 B = B +1
40 NEXT A
50 PRINT A
60 END
У цьому записі можна використовувати числові значення, замість змінних. І якщо
крок дорівнює 1, то рядок STEP Z не обов'язкова.
На алгоритмічній мові запис така:
Для А від Х до У крок Z
НЦ
серія повторюваних команд
КЦ
Існує також порожній цикл-це цикл без тіла циклу. У більшості випадків він
застосовується для створення пауз в програмах.
Найбільш в алгоритмах і програмах застосовуються два види циклів. Це цикли "Поки"
і "Для ...".< br />
Цикли дуже часто використовують у прикладних програмах і алгоритмах.