Professional Documents
Culture Documents
Algoritmi
Algoritmi
1. Tjuringove mašine
2. Postovi sistemi
3. Karkovljevi algoritmi
4. Rekurzivne funkcije
5. Čerčov -račun
6. Kombinatorski račun
7. URK (beskonačne registarske mašine)
OSNOVNI POJMOVI ALGORITAMA
Matematički se
dokazuje da su sve ove
formalizacije algoritama
međusobno ekvivalentne,
odnosno svaki algoritam koji
se može predstaviti pomoću
jedne od ovih formalizacija,
može se predstaviti i pomoću
bilo koje druge.
OSNOVNI POJMOVI ALGORITAMA
prirodni jezik
pseudo jezik
blok šeme (dijagrami toka)
OPIS ALGORITMA PRIRODNIM JEZIKOM
*Zdravo svete!
#include <iostream.h>
int main ()
{
cout << "Zdravo svete!\n";
return 0;
}
OPIS ALGORITMA DIJAGRAMOM TOKA
PROMENLJIVE VELIČINE U ALGORITMU
primeri
Z = X;
X = Y;
Y = Z.
ELEMENTARNE STRUKTURE ALGORITMA
if...then...else...(ako...onda...inače..struktura koja
obezbeđuje odlučivanje i grananje) i
Linijska
Razgranata
Ciklična
LINIJSKA STRUKTURA
• proces 1;
• proces 2;
LINIJSKA STRUKTURA
primer:
Svima nama poznat je algoritam koji opisuje kako staviti
mleko u frižider:
RAZGRANATA STRUKTURA
Da uslov Ne
proces 1 proces 2
RAZGRANATA STRUKTURA
Uslov
Uneti X
1) Uneti X;
dan =
X=1 Da 2) Ako je X=1 onda:
'ponedeljak'
dan je ponedeljak
Ne
Ispisati
dan 9) Ispis ati dan.
Kraj
CIKLIČNA STRUKTURA
Ponavljanjem, ili
cikličnom algoritamskom
strukturom nazivamo strukturu
koja obezbeđuje ponavljanje
nekih koraka algoritma.
CIKLIČNA STRUKTURA
uslov Ne
proces
Da
Da uslov proces
Ne
CIKLIČNA STRUKTURA
Početak
4) Zbir=Zbir+Broj;
Zbir=Zbir+Broj
Da Broj >= 0
Ne
6) Ispisati Zbir;
Ispisati
Zbir
Kraj
4) Proizvod = Proizvod + M;
Proizvod = Proizvod + M
N=N-1
5) N = N-1;
Ne N=0
Da
Ispisati
6) Ispisati Proizvod;
Proizvod
Kraj
Brojačka struktura
obezbeđuje ponavljanje brojac:=p
nekog procesa zadati broj
puta. Ulazna tačka je početak za brojac:=p..k (s)
brojac:=brojac+s
brojanja, izlazna tačka je kraj
brojanja. Brojačka struktura proces
proces
Ne
CIKLIČNA STRUKTURA
brojac:=p
za brojac:=p..k (s)
brojac:=brojac+s
proces
proces
Da brojac<=k
Ne
CIKLIČNA STRUKTURA
u obliku:
za brojač := početak do kraj (sa korakom 1) ponavljati: 2
proces;
Brojačku strukturu u dijagramu toka možemo predstavljati kao
brojac:=p
za brojac:=p..k (s)
brojac:=brojac+s
proces
proces
Da brojac<=k
Ne
primer
Formirati algoritam za izračunavanje sume brojeva 1 do N, gde se N
učitava:
Početak
Uneti N 1) Uneti N;
Kraj
FORMIRANJE ALGORITMA