ітераційні цикли

Базова структура - цикл.

Основні алгоритмічні структури.

Запис на алгоритмічній мові

Алгоритм, записаний на алгоритмічній мові, являє собою програму. що містить оператори та інші конструкції мови. Такий алгоритм є найбільш формалізованим і, в зв'язку з цим, складний для розуміння.

Алгоритми можна представляти як деякі структури, що складаються з окремих базових (ᴛ.ᴇ. базових) елементів.

Логічна структура будь-якого алгоритму повинна бути представлена ​​комбінацією трьох базових (базових) структур: слідування, розгалуження і цикл.

1. Базова структура - проходження утворюється з послідовності дій, йдуть одне за одним, наприклад:

Цей алгоритм описує наступні 3 дії:

1) Вводимо значення для А.

2) Обчислюємо результат за формулою S: = SQR (A) * sin (PI / 3) / 2;

3) Виводимо результат S на друк.

2. Базова структура - розгалуження. Забезпечує розгалуження, ᴛ.ᴇ. виходячи з результату перевірки умови (так чи ні) вибір одного з альтернативних шляхів виконання алгоритму. Кожен із шляхів повинен вести до спільного виходу, так що робота алгоритму триватиме незалежно від того, який шлях буде обраний.

Структура розгалуження існує в чотирьох базових варіантах:

· Якщо - то - інакше;

якщо x> 0 то y: = sin (x) Все

якщо b> a то a: = a + 1; b: = 2b; інакше a: = 2 * a; Усе

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

Приклад алгоритму з циклом.

Ітераційним циклом прийнято називати цикл, в якому число повторень операторів тіла циклу заздалегідь невідомо.

Для організації ітерацій використовується цикл тіпапока. Вихід з ітераційного циклу здійснюється в разі виконання заданої умови, записаного після поки.

На кожному кроці обчислень відбувається перевірка умови про закінчення циклу.

Прикладом итерационного циклу служить алгоритм обчислення суми ряду із заданою точністю. У такому завданні число повторень тіла циклу заздалегідь невідомо. З цієї причини виконання циклу завершується в момент досягнення необхідної точності.

Алгоритм, до складу якого входить ітераційний цикл, прийнято називати ітеpаціонним. В ітераційних алгоритмах вкрай важливо забезпечити умова виходу з циклу. В іншому випадку відбудеться зациклення алгоритму.

Читайте також

Ітераційні цикли Коли в програмі виникає необхідність виконати деякі оператори кілька разів, але число повторень складно передбачити заздалегідь - то використовуються оператори While - do і Repeat-until. Ці два складових оператора служать в мові Паскаль для. [Читати далі].

Для реалізації циклів з умовою поста в мові Паскаль використовується цикл Repeat-Until. Синтаксис: repeat оператор1; оператор2 ;. операторNuntil вираз; Оператори між словами repeat і until повторюються, поки логічне вираження є хибним (False). Як тільки логічне вираження. [Читати далі].

Ітераційним називають такі цикли, у яких заздалегідь невідомо кількість кроків. За допомогою ітераційних циклів вирішуються завдання, що використовують метод послідовних наближень. Прикладом, що використовують ітераційний цикл, може бути наступне завдання. Обчислити: суму. [Читати далі].