![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
У програмі циклом називається група інструкцій (операторів), повторювана в процесі обчислень багаторазово, і у якій після виконання останньої інструкції керування передається першій інструкції. Кожне чергове повторення циклу виконується з новими значеннями оброблюваних даних по тим самим формулах.
Поряд з арифметичними циклами, число повторень яких заздалегідь відомо, у практиці програмування приходиться мати справу з циклами, для яких не можна заздалегідь визначити число повторень - ітераційними циклами. Такі цикли організовують для рішення різного виду задач методом ітерацій, тобто методом послідовних наближень.
В ітераційних циклах момент закінчення обчислень визначається досягненням заданої точності результатів, а число ітерацій, необхідних для досягненням заданої точності невідомо. До ітераційних циклів відноситься обчислення ,
та ін..
У загальному виді ітераційний процес можна описати наступною формулою:
де:
результат обчислень при (n+1)- му виконанні циклу;
значення аргументів при (n+1) -му виконанні циклу;
результат обчислень при n -му виконанні циклу;
необхідні константи
Ітераційний процес може бути організований тільки в тому випадку, якщо він є таким, що сходиться. Для кожного з ітераційних процесів завжди визначаються необхідні і достатні умови його збіжності.
Простий ітераційний цикл містить 4 частини:
1. завдання початкових значень аргументу і функції,
2. обчислення поточного значення аргументу,
3. обчислення поточного значення функції,
4. логічна частина, що перевіряє умову виходу з циклу.
Особливості ітераційного циклу:
1. результати обчислень попереднього виконання циклу є вхідними даними для наступного виконання циклу,
2. початкові значення перемінних вибираються довільно, але відповідно до тих формул, що мають бути прораховані,
3. число повторень циклу невідомо і визначається умовою виходу з циклу.
Умови виходу з циклу:
1. абсолютна величина різниці між двома послідовними наближеннями шуканої величини не перевищує якогось наперед заданого значення точності обчислень , тобто
2. відносна помилка по абсолютній величині не перевищує значення точності обчислень , тобто
, де
і
числові значення 2-х послідовних наближень шуканої величини
3. деяка величина даного ітераційного процесу не перевищує якогось наперед заданого значення точності обчислень , наприклад n-й член ряду, що сходиться, за абсолютним значенням менше
.
Для організаціїітераційних циклів використовується оператор Do – Loop.
Дата публикования: 2014-11-26; Прочитано: 1135 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!