12. Алгоритм вкладених циклічних обчислювальних процесів

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

x= xпоч

і=1

j= 1 гніздо циклів

j ≤n

і≤m

x≤xкін

m,n – max значення i,j

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

блоком в блок-схемі і окремим оператором в програмі.

1. Чисельний алгоритм

y = aіb+3.5c-√dk

b = 0.5-const

c = 10÷100 hc = 10 – var I р

aі – а0,а1,а2

dk – d6…d16 var II р

Тип обчислювального процесу – циклічний алгоритм з 3 вкладеними циклами.

2. Логічний зв'язок

Y

c=cпоч … … … с=скін

а0 … а2 а0 … а2

d6 .. .. d16 d6 .. .. d16 d6 .. .. d16 d6 .. .. d16

Блок-схема алгоритму

c=c_поч

i=0

k=6

y=a_ib+3.5c-_k

+

-

+

-

+

-

13. Елементи накопичення в алгоритмах обчислювальних процесів.

До елементів накопичення вичислювальної техніки відносяться елементи накопичення

Елементи накопичення працюють як зі змінними I р, так і з індексованими величинами. Елементи також бувають прості та складні. Під знаком простого елемента міститься один параметр, а під знаком складного міститься декілька змінних параметрів.

y = - SUM -складний

b=bпоч÷ bкін hв

y

a1

SUM .. - простий

a6

y

bпоч .. .. b=bкін - складний

a1 a1

SUM .. SUM ..

a6 a6

Відмінність накопленої суми від накопленого множення:

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

SUM = 0 і = 1

PRO=1X=Xпоч

2. При накопиченні суми елементів, які стоять під знаком суми сумуються. При накопиченні множення елементи перемножуються.

SUM = SUM + аі

PRO = PRO*x

14. Проектування схем алгоритмів визначення найбільшого та найменшого значення функції

1. Схема алгоритмів визначення найбільшого значення функції

2. Схема алгоритмів визначення найменшого значення функції

15 Алгоритм обробки одновимірних масивів

Схеми алгоритмів обчислення сум і добутків кінцевого числа елементів массиву являють собою циклічні алгоритми , в яких параметром циклу є порядковий номер елементу. Для одержання суми необхідно виділити визначену комірку пам'яті ПК (схема) ,дозволяє одержати суму 20 елементів массиву К(20).

i-порядковий номер елемента массиву.

У символі 5 накопичується сума Sпри послідовному перегляді массиву. Початковий стан суми S дорівнює нулю, що визначається символом 3.

Середне арифметичне значення SR кінцевого числа елементів массиву визначається за формулою

SR=S/K

Де S-Сума елементів

К-кількість елементів

Символ 6 обчислює значення SR після визначення суми 20 елементів массиву.

Сформувати вхідний массив з довільних чисел можна за допомогою генератора випадкових чисел RND ,який є практично у всіх алгоритмічних мовах .Для отримання таких чисел треба тільки вказати діапозон (а, в), в якому необхідно отримати числа, а також кількість таких чисел. Формула для отримання числа в заданному діапозоні має вигляд.

X=a+(b- a)*RND

У схеми формування одновимірних масивів необхідно вводити процедури изначення номера елемента ( індексу) массиву, який формується.Послідовним переглядом елементів массиву знаходяться елементи, що задовольняють умови пошуку.

S=0

S=S+K(i)

SR=S/20

+