Прості циклічні алгоритми

Приклад 6.3. Скласти алгоритм табулювання заданої функції у=х² , де х змінюється від x_n до x_k із кроком dx. Звичайно це записують так: x=x_n, x_k, dx. Для вирішення поставленого завдання складені три алгоритми (рис. 6.5,а,б,с).

У першому алгоритмі (рис. 6.5,а) параметром циклу є змінна х. Вихід із циклу відбувається при х> x_k. У другому алгоритмі параметром циклу є змінна к – лічильник циклів, nc – задана кількість циклів. Для даного завдання кількість виконуваних циклів (береться ціле від ділення). Вихід із циклу буде при к>nc.

Третій алгоритм дублює другий, але при цьому використовується блок модифікації (рис. 6.4) , що містить у собі блоки другого алгоритму.

Рис. 6.4 - Блок модифікації та відповідний йому еквівалент

1 алгоритм 2 алгоритм 3 алгоритм

а) б) с)

Рис. 6.5 - Циклічні алгоритми табулювання заданої функції

Приклад 6.4.Скласти алгоритм обчислення суми членів ряду із заданою точністю Е і числа його членів, якщо задано загальний член ряду a_n=1/n². В даному циклічному алгоритмі (рис. 6.6) заздалегідь не відома кількість виконуваних циклів. Параметром циклу є змінна a_n . Вихід із циклу виконується, коли черговий член ряду a_n стає рівним або менше заданої точності Е.

Приклад 6.5.Скласти алгоритм обчислення по наступній ітераційній формулі y_i+1=0,5(y_i + x/y_i) із заданою точністю Е и початковим наближенням y_0. В даному циклічному алгоритмі (рис. 6.7) кількість виконуваних циклів невідома й вихід із циклу відбувається, коли різниця за модулем між попереднім і наступним значенням Y буде менше або дорівнювати заданій точності Е.

Рис. 6.6 Рис. 6.7

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

<== попередня сторінка	\|	наступна сторінка ==>
Лінійні й розгалужені алгоритми	\|	Циклічні алгоритми обробки масивів

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.003 сек.