Теоретичні відомості

Циклом називається група операторів, які в програмі виконуються багатократно, але щоразу за інших вхідних даних.

Для реалізації алгоритмів циклічної структури можна використовувати оператори циклу:

а) while (цикл – поки, перевірка умови здійснюється до виконання тіла циклу),

б) repeat-until (цикл - до, оператори циклу виконуються як мінімум один раз),

в) for (оператор циклу з лічильником).

Формат операторів:

а) while <умова> do <тіло циклу>;

б) repeat <тіло циклу> until <умова>;

в) for і:=a to b do <тіло циклу>;

for і:=a downto b do <тіло циклу> ;

де <умова> - вираз, який після обчислення може набувати значення True або False; <тіло циклу> - простий чи складений оператор; і - параметр циклу ( змінна цілого, символьного або логічного типу); a, b - відповідно почат­кове та кінцеве значення параметра циклу; зарезервоване слово to означає, що параметр циклу змінюється від a до b з кроком 1; зарезерво­ване слово downto означає, що параметр циклу змінюється від a до b з кроком -1.

Оператор while повторює виконання команд тіла циклу до тих пір, поки значення умови є True. Коли ж умова набуває значення False, оператори циклу не виконуються, а виконується оператор, наступний після оператора while .

Оператор repeat діє таким чином: якщо результат булевого виразу False, то тiло циклу активізується ще раз, якщо результат True - відбудеться вихiд з циклу.

Оператор for забезпечує повторне виконання тiла циклу доти, доки не будуть перебранi всi значення параметра вiд початкового до кiнце­вого.

Змінна, яка у циклічному алгоритмі змінює своє значення на величину кроку називається параметром циклу.

Циклічний алгоритм складається з чотирьох частин:

1. Підготовка, початкове значення параметра циклу

2. Тіло циклу.

3. Лічильник циклу

4. Перевірка умови завершення циклу.

Накопичення суми.

Накопичення суми зводиться до обчислення суми заданої кількості складових: де f_i – значення і-ої складової.

Накопичення суми організовується у вигляді циклічного алгоритму, в якому за кожне проходження циклу номер складової і збільшується на одиницю, а сума змінюється на величину і-ої складової, тобто S_i = S_i-1 + f_i

де S_i і S_i-i – суми складових і-ої (наступної) і (і-1)-ої (попередньої) відповідно.

Цикл повторюється доти, доки не будуть додані всі n складових. Для того, щоб значення суми не спотворило результат, його початковому значенню треба присвоїти нуль (S₀=0). Оскільки результат є завжди єдиним, то його вивід можна здійснити після закінчення роботи циклу.

Зрозуміло, що запам'ятовувати всі значення функції і проміжні значення суми немає потреби. Тому для накопичення суми доцільно використати формулу S:=S+F. В цьому виразі попередня сума S і обчислене значення виразу F, тобто S+F, присвоюється змінній S як її нове значення. Якщо перед циклом задати початкове значення S=0, то після першого виконання циклу сума S буде дорівнювати першій складовій, після другого виконання – сумі першої та другої складових і т.д. Після закінчення циклу сума S буде дорівнювати сумі усіх обчислених складових.

ЗАВДАННЯ 4.

1. Ознайомитися із теоретичним матеріалом по даній лабораторній роботі.

2. Набрати на ЕОМ наступну програму :