Vyvojove diagramy

Príklad: Vytvorte algoritmus (vývojový diagram) na na

čítanie jednorozmerného poľa

o ve

ľkosti n, výpis maximálneho a minimálneho prvku, ako aj priemernej hodnoty prvkov

po

ľa.

štart

i = 2,n,1

a(i) < min

n

min = a(i)

koniec

min = max = suc = a(1)

a(i)

áno

nie

a(1)

a(i) > max

max = a(i)

áno

nie

suc = suc + a(i)

Tlac:

Minimum: min

1

1

Tlac:

Maximum: max

Tlac:

Priemer: suc/n

Príklad: Vytvorte algoritmus (vývojový diagram) na na

čítanie matice A (m x n) po riadkoch,

matice B po st

ĺpcoch, výpis matice C, ktorá je súčtom obidvoch a matice D, ktorá je

rozdielom obidvoch.

štart

i = 1,m,1

j = 1,n,1

A(i,j)

i = 1,n,1

j = 1,m,1

B(j,i)

i = 1,m,1

j = 1,n,1

D(i,j)=A(i,j)-B(i,j)

C(i,j)=A(i,j)+B(i,j)

Výpis C,m,n

Výpis D,m,n

koniec

1

1

Podprogram Výpis s parametrami:

matica, riadky, stlpce

Výpis

i = 1,riadky,1

j = 1,stlpce,1

Tlac:

matica(i,j)

Tlac:

nový riadok

koniec

m, n

Triedenie priamym vkladaním:
a(n) ... pole obsahujúce prvky, ktoré sa majú zotriedi

ť

x, i, j ... pomocné celo

číselné premenné

štart

i = 2,n,1

x.k

ľúč <

a(j).k

ľúč

a(j+1) = a(j)

koniec

áno

nie

a(j+1) = x

x = a(i)

a(0) = x

j = i - 1

j = j - 1

Triedenie priamym výberom
a(n) ... pole obsahujúce prvky, ktoré sa majú zotriedi

ť

x, i, j, k ... pomocné celo

číselné premenné

štart

i = 1,n-1,1

a(j).k

ľúč <

x.k

ľúč

k = j

koniec

áno

nie

a(k) = a(i)

k = i

x = a(i)

x = a(j)

j = i+1,n,1

a(i) = x

Triedenie priamou výmenou (bublinové triedenie)
a(n) ... pole obsahujúce prvky, ktoré sa majú zotriedi

ť

x, i, j ... pomocné celo

číselné premenné

štart

i = 2,n,1

a(j-1).k

ľúč

> a(j).k

ľúč

x = a(j-1)

koniec

áno

nie

a(j-1) = a(j)

j = n,i,-1

a(j) = x

Binárne vyh

ľadávanie

a(n) ... pole obsahujúce zotriedené prvky
x ... h

ľadaná hodnota kľúča

i, j ... pomocné celo

číselné premenné

k ... celo

číselná premenná, index výskytu hľadaného prvku poľa alebo –1, ak sa hľadaný

prvok v poli nenachádza

štart

šta

x > a(k)

i = k + 1

i = 1

áno

a(k) = x OR

i > j

nie

áno

j = n

k = (i + j) div 2

j = k - 1

nie

a(k)

≠ x

áno

áno

štart

koniec

Tlac:

x je na indexe k

Tlac:

x sa v poli

nenachádza

k = -1