A'gorytmy
Część II
wer. 1.5
y
Zapis a'gorytm�
Słowami. y u y y
n n y u y
Zapis a'gorytm�
Słowami. y u y y
n n y u y
Schematy b'okowe.
Zapis a'gorytm�
Słowami. y u y y
n n y u y
Schematy b'okowe.
Tab'ice decyzyj?e.
Zapis a'gorytm�
Słowami. y u y y
n n y u y
Schematy b'okowe.
Tab'ice decyzyj?e.
Pse�dojęzyk n u ny
Zapis a'gorytm�
Słowami. y u y y
n n y u y
Schematy b'okowe.
Tab'ice decyzyj?e.
Pse�dojęzyk n u ny
Język programowa?ia.
Zapis a'gorytm�
Schemat b'okowy
Schemat b'okowy n
n y u y
u y n n n u y
y n n n n n
y ny n ynn yn y y
y u n n
y n y y
n n y n
n n n n n
n y u y ny ny
y y n u u n
n y
Schemat b'okowy
B'ok gra?icz?y
B'ok gra?icz?y n n
n n
u y n y ny n
n n u
u
Schemat b'okowy
B'ok wejścia-wyjści
B'ok wejścia-wyjścia
ynn
n ny
u y n
nny n
y y n
y n yn
n czytaj z pisz
z+10
Schemat b'okowy
B'ok ob'icze?iowy
B'ok ob'icze?iowy n
y n n
n
u u
ny n z = z + 1
Schemat b'okowy
B'ok decyzyj?y
B'ok decyzyj?y
y n
n y ny n
u n
n un u
n n
a = b
Schemat b'okowy
B'ok wywoła?ia podprogram�
B'ok wywoła?ia podprogram�
n n y ny n
ynn n u y n
u n MAX(x,y,z)
Schemat b'okowy
B'ok fragme?t�
B'ok fragme?t�
u n n
n n n
Schemat b'okowy
B'ok kome?tarza
B'ok kome?tarza
n
y n n
u u
u n y u
n n ny
Schemat b'okowy
A
ącz?ik wew?ętrz?y
A
ącz?ik wew?ętrz?y u y
n ny
u n u y n
n n
n n n
y y n n A1 7
Schemat b'okowy
A
ącz?ik zew?ętrz?y
A
ącz?ik zew?ętrz?y u y
n ny
u n u y n
ny n n n
y ny n
n ny y n n
nu ny
u n 4.3
2,B2
Wybór osoby ?ajwyższej ?a sa'i
Wersja słow?a
y n u
n y
Wybór osoby ?ajwyższej ?a sa'i
Wersja słow?a
y n u
n y
y y y n
un u
Wybór osoby ?ajwyższej ?a sa'i
Wersja słow?a
y n u
n y
y y y n
un u
n n y
Wybór osoby ?ajwyższej ?a sa'i
Wersja słow?a
y n u
n y
y y y n
un u
n n y
n y u
Wybór osoby ?ajwyższej ?a sa'i
Wersja słow?a
y n u
n y
y y y n
un u
n n y
n y u
n
Wybór osoby ?ajwyższej ?a sa'i
Wersja słow?a
y n u
n y
y y y n
un u
n n y
n y u
n
n y y
Wybór osoby ?ajwyższej ?a sa'i
Wersja słow?a
y n u
n y
y y y n
un u
n n y
n y u
n
n y y
n
Wybór osoby ?ajwyższej ?a sa'i
Wersja słow?a
y n u
n y
y y y n
un u
n n y
n y u
n
n y y
n
n y
Wybór osoby ?ajwyższej ?a sa'i
Schemat b'okowy
Wybór osoby ?ajwyższej ?a sa'i
Schemat b'okowy
y
Wybór osoby ?ajwyższej ?a sa'i
Schemat b'okowy
y
y
Wybór osoby ?ajwyższej ?a sa'i
Schemat b'okowy
y
y
n
y
y
Wybór osoby ?ajwyższej ?a sa'i
Schemat b'okowy
y
y
n
y
y
n
Wybór osoby ?ajwyższej ?a sa'i
Schemat b'okowy
y
y
n
n
y
y
n
Wybór osoby ?ajwyższej ?a sa'i
Schemat b'okowy
y
y
y
n
n
y
y
n
Wybór osoby ?ajwyższej ?a sa'i
Schemat b'okowy
n
y
y
y
n
n
y
y
n
Wybór osoby ?ajwyższej ?a sa'i
Schemat b'okowy
n
y
y
y
n
y
n
y
y
n
Wybór osoby ?ajwyższej ?a sa'i
Schemat b'okowy
n
y
y
y
n
y
n
y
y
n
A'gorytm E�k'idesa
Słow?ie
n n y n
n n y d" <
y y = y
n y n �! �!
u
A'gorytm E�k'idesa
Schemat b'okowy
y y u u
n
n
n y
n
y
Tab'ice decyzyj?e
n y u
y n y u u
n y
n u y
y
n n y u
n y
u n n n
Tab'ice decyzyj?e c.d
y u
y y n n un y
n y n n n
Zak�p samochod�
n n n n n n
n
n
y y
n
n
n y
y n
y n
n
n
n y
Zak�p samochod�
n n n n n n
n
n u
y y n u
n n n n
u u n
n u
ny
n
n y
y n
y n
n
n
n y
Zak�p samochod�
n n n n n n
n
n u u u
y y n u n n y
n n n n n u
u u n
n u
ny
n
n y
y n
y n
n
n
n y
Zak�p samochod�
n n n n n n
n
n u u u u
y y n u n n y
n n n n n u
u u n
n u
ny
n
n y
y n
y n
n
n
n y
Zak�p samochod�
n n n n n n
n
n u u u u
y y n u n n y
n n n n n u
u u n
n u
ny
n y nu
n y
y n
y n
n
n
n y
Zak�p samochod�
n n n n n n
n
n u u u u
y y n u n n y
n n n n n u
u u n
n u
ny
n y nu u u
n y n
y n
y n
n
n
n y
Zak�p samochod�
n n n n n n
n
n u u u u
y y n u n n y
n n n n n u
u u n
n u
ny
n y nu u u u u
n y n n n y
y n n
y n
n
n
n y
Zak�p samochod�
n n n n n n
n
n u u u u
y y n u n n y
n n n n n u
u u n
n u
ny
n y nu u u u u
n y n n n y
y n n
y n
n
n y nu
n y
Zak�p samochod�
n n n n n n
n
n u u u u
y y n u n n y
n n n n n u
u u n
n u
ny
n y nu u u u u
n y n n n y
y n n
y n
n
n y nu y nu
n y
Zak�p samochod�
n n n n n n
n
n u u u u
y y n u n n y
n n n n n u
u u n
n u
ny
n y nu u u u u
n y n n n y
y n n
y n
n
n y nu y nu u
n y u n
n
Wkłada?ie pa'ta
n
ny X
y
y y X
y
y X
Wkłada?ie pa'ta c.d.
n y un
n
n y n n n n y
n u n
Przykład: sk'epik
ny y y y n u n
n y n
u n y y n
u u ty'ko ny n
ty'ko y n u n
Sk'epik c.d.
n
n ny
y y u
u X
u n X
n n X
y X
u n X X
Str�kt�ra ster�jąca
y u y
u y n n
n u ny n u y u
n
n n
n un Jeśli
to
Iteracje (pęt'e)
I n n y y u u
n ny Wykonaj
N razy n y
I un ynn
u n n ny un
n n n u
Przekaza?ie sterowa?ia
un y
n u y u
un y n ny
un
u u y u n
y n y u
u n y n n y n
y y y n
y
Podprogramy
Podprogram y n ny n u ny
y u y n n
n ny ny
y ny y y
n y n
n u ynn y ny n
n ny u
y u u y y n
n n n n y
y n y y y n
Zmie??a
u n y y
y nn y n
n u y nn
u n
y u y y nny y n
pamięta?ia ny y
y n u n n n u
u ny
y n nn n y
y ny y
= := + y �! +
Wektor, tab'ica I
y y
u n y u u n y u n
y n y y
nny y u u y
n u n y n y
nu u y yn n
ny n y n
n u
Wektor, tab'ica II
y u y u ny
n y y nu
u y n ( )
[ ] n y ny y n
( ) ( ) ( ) ( ) ( )
n ny y ny
Tab'ica (wie'owymiarowa) I
u u u u n ny
y u n ny u u y
n n y u u nu n
u n n y n y
u u n u y
n nu u nu u n
Tab'ica (wie'owymiarowa) II
y y
y u u n n y
n n u y n y
( , ) [ , ] u [ ][ ]
n y y u y
u ny n u
n n y
Tab'ica (wie'owymiarowa) III
y ny y ny
, , ,
( , ) ( , ) ( , )
, , ,
( , ) ( , ) ( , )
, , ,
( , ) ( , ) ( , )
, , ,
( , ) ( , ) ( , )
Ko'ejka
u u n
n n n
u ny u y u n
Stos
u u n
n n n
n n u y u
Drzewo a'bo hierarchia
u u
y n ny y
u u y korzeń
Inn n y n n potomstwo
y u rów?oważ?ych
y węzeł
y n 'iście
Gałąz
n
Drzewo
I??e str�kt�ry da?ych
L y n y
y ny n
y n
 I
Dygresja
Raz jeszcze wybór osoby ?ajwyższej
(?a sa'i)
y y y n y
n W nn y y u
u
nn N u y
W
nn MAX n u y u
n n W y y
n y
I nn n
Największa wartość w tab'icy
Największa wartość w tab'icy
X
I
Największa wartość w tab'icy
X
<
I
Największa wartość w tab'icy
X
<
I
n
y u u
X
Największa wartość w tab'icy
X
<
I
n
y u u
X
n
Największa wartość w tab'icy
X
< I I
I
n
y u u
X
n
Największa wartość w tab'icy
X
[ ] >
< I I
I
n
y u u
X
n
Największa wartość w tab'icy
n
X
[ ] >
< I I
I
n
y u u
X
n
Największa wartość w tab'icy
n
X
=
[ ] >
< I I
[ ]
I
n
y u u
X
n
Największa wartość w tab'icy
n
X
=
[ ] >
< I I
[ ]
I
n
y u u
X
n
Ba?a'?y prob'em
= y y nu �! -

y
Ba?a'?y prob'em
= y y nu �! -

y
y = y y n u n u
y
Ba?a'?y prob'em
= y y nu �! -

y
y = y y n u n u
y
y = n n
y n y
Ba?a'?y prob'em
= y y nu �! -

y
y = y y n u n u
y
y = n n
y n y
y y n
n y y y u y y u
n n yn
Prob'em bardziej skomp'ikowa?y. . .
= y y nu

y u �! /
ny u �! +
y
Prob'em bardziej skomp'ikowa?y. . .
= y y nu

y u �! /
ny u �! +
y
n y
Prob'em bardziej skomp'ikowa?y. . .
= y y nu

y u �! /
ny u �! +
y
n y
nny
Prob'em bardziej skomp'ikowa?y. . . I
= y y nu

y u �! /
ny u �! +
y
Prob'em bardziej skomp'ikowa?y. . . II
u y y y y n
un y n u n ny
y ny
u n u n u n n n
n yn n
y n y n y n
Prob'em bardziej skomp'ikowa?y. . . III
n n X y
y
n y y u
n