ALGORITMI

IX razred Prof.ValentinaTodorovi
 ALGORITMI

ALGORITAM

Persijski matematiar Al-

Khowarizmi (Abu Ja'far
Mohammed Ibn Musa al Khowarizmi ) u udbeniku
matematike (oko 825. godine n.e.) prikazao je
reenja nekih aritmetikih problema u obliku
uputstava koja su se sastojala od tano odreenih
osnovnih koraka.
Ovakva uputstva su kasnije nazvana algoritmima.
Razvojem raunara algoritmi su postali
samostalno i vano
IX razred podruje raunarskih nauka.
Prof.ValentinaTodorovi
 ALGORITMI

ta je algoritam?



Algoritam je u optem sluaju konani redosled
operatora, elementarnih obrada i pravila o njihovoj
primeni u cilju dobijanja reenja nekog problema.

Izvoenje svakog operatora predstavlja jedan
algoritamski korak.

Sa raunarskog stanovita ova definicija nije dovoljna
pa se mora dopuniti sa sa jo nekim uslovima koje
algoritam mora da zadovolji. To su:
- definisanost,
IX razred Prof.ValentinaTodorovi
- konanost i
 ALGORITMI

Definisanost. Svaka operacija ili pravilo mora imati

definisano i samo jedno znaenje, tj. rezultat
svake operacije mora biti jasno definisan.
Konanost. Svaki korak mora biti takav da bi ga,
bar u prinicipu, mogao izvesti ovek koristei
olovku i papir za konano vreme.

Postoje jednostavni i jednoznani postupci koji

nisu algoritmi jer su beskonani sa stanovita
broja koraka potrebnog za dobijanje rezultata.

Algoritmi se moraju zaustaviti posle izvrenog

konanog broja koraka i u konanom vremenu.
IX razred Prof.ValentinaTodorovi
 ALGORITMI

U vezi sa primenom raunara treba napomenuti

da vreme rada raunara potrebno za zavretak
algoritma treba biti razumno kratko.

Rezultat. Po zavretku algoritma mora da pos-

toji mogunost da se ustanovi rezultat njegovog
rada, odnosno da li je algoritam postigao svoj
cilj ili nije.

Pojam algoritma ne mora biti vezan za primenu

raunara. Algoritmi se koriste u svakodnevnom
ivotu za izvravanje razliitih aktivnosti (na pr.
kuvarski recepti).
IX razred Prof.ValentinaTodorovi
 ALGORITMI

Postoje razliite mogunosti za predstavljanje

algoritma, ali se on najee pretstavlja grafiki
pod imenom dijagram toka programa

(flowchart).

U ovom dijagramu pojedine akcije predstavljene

su tano odreenim grafikim simbolima ime se
osigurava jednostavnost, preglednost i

jednoznanost zapisa algoritma.

Najee korieni simboli su prikazani na

sledeem slajdu.

IX razred Prof.ValentinaTodorovi
 ALGORITMI

IX razred Prof.ValentinaTodorovi
 ALGORITMI

ALGORITMI Struktura

algoritma

Pod strukturom algoritma podrazumeva se

redosled izvravanja pojedinih vrsta
algoritamskih koraka u algoritmu.

Sa stanovita ovog redosleda postoje tri

osnovne algoritamske strukture:
- linijska,
- razgranata i
IX razred Prof.ValentinaTodorovi
 POETAK

Linijska struktura
Algoritamski koraci
se izvravaju jedan
za drugim
redosledom kojim su
napisani.
Pripremi dizalicu
2. Pripremi rezervni toak
3. Olabavi rafove na toku
4. Podigni auto
5. Odvrni rafove na toku
6. Skini toak
7. Stavi rezervni toak

8 . Zavrni rafove na toku

Primer 9. Spusti auto
10. Zategni rafove
Algoritam za
11. Spremi dizalicu
zamenu toka na 12. Spremi rezervni toak
automobilu.
IX razred Prof.ValentinaTodorovi
 POETAK
Razgranata struktura
Struktura algoritma u kojoj
tok operacija zavisi od 1.Stani ispred kolovoza
2. Pogledaj semafor
ispunjenosti nekih uslova
zove se
razgranata struktura. DA
NE Zeleno
svetlo

3.ekaj zeleno svetlo

3. Prei ulicu
4. Prei ulicu

Primer
Algoritam za prelazak ulice
KRAJ
sa semaforom.
IX razred Prof.ValentinaTodorovi
 Ciklika struktura
Algoritam kod kog se odreeni broj
algoritamskih koraka ponavlja vie puta ima
cikliku strukturu. Ako je broj ponavljanja dela
algoritma poznat unapred struktura je konstantna
(brojaki ciklus). Primer - algoritam za punjenje
deset boca vodom

Ako broj ponavljanja nije poznat unapred, nego

zavisi od ispunjenosti nekog uslova struktura
je promenljiva (uslovni ciklus).
Primer - algoritam za prelazak ulice bez
semafora. IX razred Prof.ValentinaTodorovi
IX razred Prof.ValentinaTodorovi
 Sloene algoritamske strukture

Sloene algoritamske strukture

sastoje se od proizvoljnog broja,
proizvoljnih kombinacija osnovnih
algoritamskih struktura.

IX razred Prof.ValentinaTodorovi
IX razred Prof.ValentinaTodorovi