Zaleznosci danych


Zaleznosci
- sterowania
if (A>B) then
X=Y
endif

- danych
odwolanie do zmiennej programu - odczytanie jej aktulanej wartosci lub nadanie jej nowej wartosci.
Zaleznosc danych wystepuje wowczas gdy w dwoch instrukcjach nastepuje odwolanie do tej samej zmiennej programu i wynikiem wykonania przynajmnieje jednej z nich jest nadanie tej zmiennej nowej wartosci. W konsekwencji wykonanie instrukcji odwolujacej sie do zmiennej drugiej kolejnosci moze nastapic dopiero po zakonczeniu wykonywania instrukcji ktora odwolywala sie do tej zmiennej wczesniej.


S1:A=B+C zrodlo zaleznosci
S2:D=A*2 ujscie zaleznosci danych

zaleznosc przeplywu

S1 --> S2 sa zalezne
-----------------------------

S1:A=X+1
S2:X=Y*Z
przeciwzaleznosc

-------------------------------

S1:P=P+Q+R
S2:S=P/2
s3:P=T*T
zaleznosc wyjsc (wynikow)

S1 --> S3 sa zelezne

-----------------------------

S1:A=B+C
S2:D=E+F
brak zalenosci
---------------------

S1:A=B=C
S2:D=B+F
brak zaleznosci

-----------------

zaleznosci "prawdziwe"

S1:A=X+Y albo S1:A1=X+Y
S2:B=C+A S2:B=C*A1
S3:X=W-V S3:X1=W-V
S4:A=X-Y S4:A=X1-Y


zaleznosc wewnatrziteracyjna - zaleznosc i ujscie znajduja sie w tej samej interacji

zaleznosc miedzyiteracyjna - zrodlo i ujscie znajduja sie w roznych iteracjach

-------------------------------------

zaleznosc wewnatrziteracyjna


do I=1,10
A(I)=X(I)
Y(I)=A(I)
enddo

iteracja 1: A(1)=X(1)
Y(1)=A(1)
IT2: A(2)=X(2)
Y(2)=A(2)
IT3: A(3)=X(3)
Y(3)=A(3)
..
..
..
IT10: A(10)=X(10)
Y(10)=A(10)

---------------------------------------

zaleznosc miedzyiteracyjna

do I=2,10
A(I)=X(I)
Y(I)=A(I-1)
enddo


iteracja 1: A(2)=X(2) *
Y(2)=A(1)
IT2: A(3)=X(3) &
Y(3)=A(2) *
IT3: A(4)=X(4)
Y(4)=A(3) &
..
..
..
IT9: A(10)=X(10)
Y(10)=A(9)

*, & - zaleznosc


---------------------------------

do I=2,100
S1:A(I)=B(I*2)+X(I)
S2:C(I)=A(I)/2.0
S3:F(I)=C(I+1)-A(I)
S4:D(I+1)=C(I)*C(I)
S5:X(I)=D(I)+C(I-1)
S6:X(I+2)=E(I)+F(I)
enddo


ZALEZNOSC TYP RODZAJ TABLICA
S1-->S2 przeplywu wewnatrziteracyjna A
S1-->S3 przeplywu wewnatrziteracyjna A
S1-->S5 przeciwzaleznosc wewnatrziteracyjna X
S2-->S4 przeplywu wewnatrziteracyjna C
S2-->S5 przeplywu miedzyiteracyjna C
S3-->S6 przeplywu wewnatrziteracyjna F
S3-->S2 przeciwzaleznosc miedzyiteracyjna C
S4-->S5 przeplywu miedzyiteracyjna D
S6-->S1 przeplywu miedzyiteracyjna X
S6-->S5 wyjsc miedzyiteracyjna X



REKURENCJA LINIOWA RZEDU r

do I=L,U
.
.
.
S: X(I)=a1*X(I-1)+a2*(X-2)+...+ax*X(I-r)+b
.
.
.
enddo
r nalezy do N
aj<>0 , j=1,2,3,4,...,r



--------------------------------------------

do IND=4,100
S1:A(IND)=C+(A(IND)+A(IND-1)/2
S2:B(IND)=A(IND)*2
S3:E(IND+1)=0,25*(E(IND)+E(IND-1)+E(IND-2)+E(1))

created by OMNICORN;)