1.7 Ітераційний цикл
Сформулюємо завдання в загальному
вигляді, аби процес рішення можна було
використовувати для будь-яких вихідних
даних: «обчислити
з точністю до έ».
Алгоритм рішення цієї задачі зазвичай
ґрунтується на послідовному обчисленні
наближень (ітерацій) рішення до тих пір,
поки не буде досягнута задана точність,
тобто до тих пір, поки
не стане менше έ.
Звичайно, аби обчислити друге наближення, потрібно задатися першим (у1) наближенням.
У якості у1 можна узяти або 1, або само число N, але найчастіше беруть y1= N/2 .
Тепер можна обчислити y2 по
формулі:
(адже у1 нам вже відомо). Якщо ми
тепер обчислене значення у2
привласнимо змінною у1 ("хай у2
=у1), то наступне наближення можна
обчислити знову за тією ж формулою: і
так далі Вочевидь, що після обчислення
у2 потрібно перевіряти. Якщо умова
не виконується, то потрібно привласнити
змінній у1 значення у2 і
знову піти на блок обчислення у2;
у протилежному ж випадку потрібно піти
на блок виведення у2, оскільки
виконання умови свідчить про те, що
задана точність досягнута.
Блок-схема алгоритму представлена на рисунок 4. Як бачимо, тут також є цикл, але скільки разів повторюються блоки 3, 4, 5 і 6, ми не знаємо. Умовою виходу з циклу (припинення повторенні) є досягнення заданої точності. Такий цикл називається ітераційним.
Рисунок 4 Блок-схема ітераціонального цикала
Хід обчислень можна записати у вигляді послідовності наступних інструкцій.
1. Ввести N і έ
2. Хай y1 = N/2
3. Обчислити y2=(y1+N/y1)/2
4. Якщо
йти до 7
5. Хай у1 = у2
6. Йти до 3
7. Виведення у2
8. Кінець
2 ТИПОВІ ОБЧИСЛЮВАЛЬНІ ПРОЦЕДУРИ.
2.1. Процедура "ЯКЩО-ТО ІНАКШЕ"
Алгоритм типової обчислювальної процедури "ЯКЩО-ТО ІНАКШЕ" змальоване на рисунок 20.11.
Цю процедуру застосовують тоді, коли
потрібно реалізувати перехід До однієї
з двох обчислювальних процедур залежно
від умови.
Рисунок 2.1-Алгоритм процедур ЯКЩО-ТО-ІНАКШЕ
2.2 Процедура "ЯКЩО-ТО"
Процедура "ЯКЩО-ТЕ" (рисунок 2.2) є частковим випадком процедури "ЯКЩО-ТЕ ІНАКШЕ" і використовується тоді, коли потрібно реалізувати одну обчислювальну процедуру залежно від умови.
Рисунок 2.2 Алгоритм процедури "ЯКЩО-ТО"
2.3. Процедура "РОБИ ДОКИ"
Процедуру "РОБИ ДОКИ" (рисунок 2.3) використовують для повторення однотипних дій до моменту виконання умови завершення циклу
Рисунок 2.3 Алгоритм програми РОБИ ДОКИ
2.4. Процедура "ПОВТОРЮЙ ДОКИ"
Процедура "ПОВТОРЮЙ ДОКИ" (ПОВТОРЮЙ-ДО-ТОГО-ЯК) (рисунок 2.4) аналогічна передуючою, але однотипні дії виконуються перед перевіркою умови.
Рисунок 2.4 Алгоритм процедури "ПОВТОРЮЙ ДОКИ"
3 ПРОГРАМУВАННЯ МІКРО-ЕОМ МС2102 У МАШИННИХ КОДАХ ПРОЦЕСОРА
3.1 Блок схема алгоритму
Форма блок схеми алгоритму (БСА) залежить від суб'єкта
Типи БСА.
1) Системні БСА
2)Укрупнені БСА
3) Детальні БСА
Цикли
Набор команд, які виконуються повторно. Організація циклів найбільш потужний інструмент при програмуванні тест програм.
Цикли використовують коли необхідно виконати одне і теж завдання для різних наборів даних або одне завдання, але для різних ВУ (адрес). В цьому випадку програма значно зменшується за об'ємом.
Можливий 3 варіанти організації циклів.
При кожному проході відбувається збільшення вмісту покажчика адреси, вихід по досягненню кінцевої адреси.
При кожному проході вміст лічильника проходів збільшується на "1", вихід з циклу при рівності вмісту лічильника проходів заданому.
У лічильник задається кількість проходів, при кожному проході віднімається 1, вихід з циклу при рівності змісту лічильника проходів "0"