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

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

x= xпоч

і=1

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

-j ≤n

і≤m

x≤xкін

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

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

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

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

y = aіb+3.5c-√dk

 

 

 

 

 

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

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

і=6

y = ∑ аі - SUM

і=і

 

х=хкін

y = Пх - PRO

х=хпоч

 

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

 

y = - SUM

 

b=bпоч÷ bкін ha

 

y

a1

SUM..

a6

 

 

y

bпоч.... b=bкін

a1 a1

SUM.. SUM..

a6 a6

 

 

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

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

 

SUM = 1 і = 1

PRO=1 X=Xпоч

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

 

SUM = SUM + аі

PRO = PRO*x

 

 

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

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

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

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

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

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

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

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

SR=S/K

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

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

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

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

X=a+(b- a)*RND

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

 

 

S=S+K(i)

SR=S/20

S=0

 

 

 

 

 

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

Масив, що має два індекси (рядків і столбців), назавають двовимірним або матрицею.

Робота з будь яким з масивів складається з трьох етапів

-введення даних массиву в пам'ять ПК

-Обробкеа даних відповідно умов конкретної задачі

- виведення результатів обчислення або перетвореного массиву.

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

3.блок –схема алгоритму 1

2

3

4

5

S=0; P=1

6

7

8

 

9

S=S+X(i;j),P=P*X(i;j)

10 так

 

R=P-S

 

12

 

13

Y(i)=0

14

Y(i)=Y(i)/k

Y(i)=Y(i)+Y(I;J)

15 17

16 18

 

 

KV(J)<0

19

 

21

 

max= X(I,i)

Max=X(1,1)

KV(j)=KV(j)+1

23 так

 

 

 

 

28 так 29