Professional Documents
Culture Documents
Osnovni pojmovi i
načini predstavljanja
algoritama
Etape u rešavanju problema uz pomoć
računara
det A i
xi (Kramerov metod)
det A
1
x A b Ovaj način se skoro nikad ne
koristi, već LU, Gausov
1 adjA
po definiciji A metod, Keli-Hamiltonova
det A teorema,...
2. Definisanje modela i izbor metoda
1 a
x0 a, xk 1 xk , k 0,1,2,...
2 xk
Diskretnost
Determinisanost
Efektivnost (konačnost)
Rezultativnost
Masovnost
(Optimalnost)
Osobine valjanog algoritma
Diskretnost
algoritam se sastoji od konačnog broja
posebnih koraka (algoritamski koraci)
svaki korak može zahtevati obavljanje
Determinisanost
svaki algoritamski korak mora biti strogo
definisan i potpuno jasan
• npr. izraz izračunaj 5/0 ili “dodaj 6 ili 7 x”
nisu dozvoljeni
posle izvršenja tekućeg alg. koraka mora biti
Efektivnost (konačnost)
sve operacije koje se javljaju u jednom
algoritamskom koraku moraju se izvršiti za
konačno (razumno kratko) vreme
vreme izvršenja celog algoritma mora biti
konačno, tj. razumno dugo
Rezultativnost
svaki algoritam mora posle konačnog broja
koraka generisati traženi rezultat
algoritam može imati 0 ili više ulaznih podataka
i može generisati jedan ili više izlaznih rezultata
Osobine valjanog algoritma
Masovnost
svaki algoritam definiše postupak za
rešavanje klase problema, a ne
pojedinačnog slučaja
npr. rešavanje sistema j-na bilo kog
reda, množenje matrica proizvoljnog
reda,...
4. Pisanje i testiranje programa
Dokumentacija sadrži
– opis problema
– korišćeni metod
– program
– uputstvo za instaliranje i korišćenje programa
Načini predstavljanja algoritama
Tekstualni
Grafički (pomoću blok šema)
Pseudo kodom
Strukturogramom
Tekstualni način
1 3
P
Primer 2
P A B C
1. iz A u P
4
2. iz B u A
3. iz C u B
4. iz P u C
5. kraj
Primer 3
P a1 a2 a3 an-1 an
obrada
Blok obrade je pravougaonog oblika
da ne da
uslov uslov
S1 S2 S1
max
max
kraj kraj
Primer 2
Naći maksimum od tri zadata broja a, b i c
max{a, b, c} max{max{a, b}, c}
poc
a,b,c
da ne
a>b
da da
ne ne
a>c b>c
max
kraj
Petlja (ciklus)
Omogućava da se algoritamski koraci ponavljaju više puta.
definisanje uslova
Paralelne
petlje
petlje koje
se seku
Primer - Euklidov algoritam
poc poc
m,n m,n
r:=“ostatak od m/n” r:=“ostatak od m/n”
ne do-while m:=n
r ≠0 n:=r repeat-until
da
m:=n
n:=r ne
r=0
r:=“ostatak od m/n”
da
nzd:=m
nzd:=n nzd
nzd kraj
kraj
Predstavljanje algoritma pomoću
pseudo koda
Alternacija
if (uslov) then ili if (uslov) then
niz_naredbi niz_naredbi
else endif;
niz_naredbi
endif;
if a>b if a>b
then else then else
if a>c if b>c
max:=a; max:=b; then else then else