140 likes | 363 Views
Początek, koniec lub przerwanie algorytmu. Kierunek przepływu danych. Przetwarzanie (obliczanie)- proces. Operacja wprowadzania lub wyprowadzania danych. Blok decyzyjny. Proces uprzednio zdefiniowany. Łączenie dróg przepływu danych. Reguły tworzenia schematów blokowych:
E N D
Początek, koniec lub przerwanie algorytmu Kierunek przepływu danych Przetwarzanie (obliczanie)- proces Operacja wprowadzania lub wyprowadzania danych Blok decyzyjny Proces uprzednio zdefiniowany Łączenie dróg przepływu danych
Reguły tworzenia schematów blokowych: • Każda operacja musi być zapisana w bloku • Kolejność wykonywania operacji wskazują linie skierowane łączące bloki • Do każdego bloku może dochodzić tylko jedna, zaś wychodzić jedna lub więcej linii Rodzaje algorytmów (schematów blokowych) • Liniowy • rozgałęziony • cykliczny • proceduralny • rekurencyjny
POCZĄTEK KONIEC „PODAJ LICZBĘ”;X Y=X*X*X X & „DO TRZECIEJ POTĘGI = „ ; Y PRZYKŁAD ALGORYTMU LINIOWEGO
POCZĄTEK KONIEC „PODAJ LICZBĘ”;A „PODAJ LICZBĘ”;B N T A>B „WIEKSZA LICZBA=”;B „WIĘKSZA LICZBA=”;A PRZYKŁAD ALGORYTMU ROZGAŁĘZIONEGO
POCZĄTEK KONIEC „PODAJ LICZBĘ”;K S = S + i i = i + 1 i = 1 S = 0 T i> K N „ILOŚĆ LICZB= „ K SUMA = ”;S PRZYKŁAD ALGORYTMU CYKLICZNEGO
KONIEC POCZĄTEK KONIEC „PODAJ LICZBĘ”;A „PODAJ LICZBĘ”;B MAX(x,y) x > y MAX = x MAX = y m =MAX(A, B) „WIĘKSZA LICZBA=”; m Definiowanie procesu Algorytm z wywołaniem procesu uprzednio zdefiniowanego
POCZĄTEK KONIEC „PODAJ LICZBĘ”;n i = i + 1 i =1 S = 0 Tak i> n Nie M = S / i „PODAJ LICZBĘ:” X „SUMA=„ ;S S = S + X „ŚREDNIA= „ ;M ALGORYTM SUMOWANIA i OBLICZANIA ŚREDNIEJ Z n LICZB
POCZĄTEK KONIEC „PODAJ LICZBĘ”;a „PODAJ LICZBĘ”;b b = b - a a =a - b Tak a = b Nie „NWD =„ ;a Nie Tak a > b ALGORYTM OBLICZANIA NWD (EUKLIDESA)
POCZĄTEK KONIEC „PODAJ LICZBĘ”;a „PODAJ LICZBĘ”;b iloraz = 0 reszta= a „Iloraz =„ ; iloraz Nie reszta >= b Tak „Reszta =„ ;reszta reszta=reszta-b iloraz=iloraz+1 ALGORYTM DZIELENIA LICZB CAŁKOWITYCH
POCZĄTEK KONIEC KONIEC „PODAJ WSPÓŁCZYNNIKI”;a; b; c delta = b*b - 4*a*c Brak rozwiązania Nie delta >= 0 Tak delta >= 0 X1=(-b+SQRT(delta))/(2*a) X2=(-b-SQRT(delta))/(2*a) X1=-b/(2*a) „x1 =„ ; x1 „x2 =„ ; x2 „x1=„ ; X1 Trójmian kwadratowy
POCZĄTEK KONIEC n = 8 i = 1 Max = Tab(1) Tak i > n Nie „Wartość maksymalna = „ Max Nie Tab(i) > Max Tak Max = Tab(i) i= i + 1
POCZĄTEK KONIEC n = 8; m=5 i = 1; j=1 Max = Tab(1,1) Tak i > n Nie Tak j > m „Wartość maksymalna = Max Nie i= i + 1 j=1 Nie Tab(i,j) > Max Tak Max = Tab(i,j) j= j + 1
SILNIA(k) KONIEC Silnia=1 Tak Nie k=0 k*Silnia(k-1) Algorytm rekurencyjny
SILNIA(k) KONIEC Silnia=1 i = 1 Tak i > k Nie Silnia=Silnia*i i = i+1 Algorytm iteracyjny