Algoritmi

25.9.2011

Milenko Soldat

PREDSTAVLJANJE ALGORITAMA

Algoritam je niz jasno definisanih algoritamskih koraka koji vode do rjeenja problema Algoritam se moe predstaviti govorom,tabelom i dijagramom toka Kako Da se se podsjetimo.ta moe predstaviti je algoritam? algoritam?

25.9.2011

Milenko Soldat

PREDSTAVLJANJE ALGORITAMA DIJAGRAMOM TOKA

Oznaka za poetak algoritma. Oznaka za ulaz-unos.

Oznaka za obradu.
Oznaka za izlaz-ispis. Oznaka za uslov i kraj ciklusa
K

Oznaka za kraj algoritma.

25.9.2011

Milenko Soldat

PODJELA ALGORITAMSKIH STRUKTURA

Sa izlazom na vrhu 1.LINIJSKE

2.RAZGRANATE

Cikline
Broj ponavljanja unaprijed poznat

Broj Broj ponavljanja ponavljanja unaprijed unaprijed nepoznat nepoznat Sa izlazom na dnu

Uslovne

Vrste algoritamskih struktura.

25.9.2011

Milenko Soldat

LINIJSKE ALGORITAMSKE STRUKTURE

P
a,b

s=a+b
s

Poetak programa U ovakvoj strukturi svaki algoritamski korak se izvrava samo jednom.Nakon Ulaz-unos podataka izvrenja jednog izvrava se drugi algoritamski korak i tako redom.Ove algoriObrada(sabiranje) tamske strukture sastoje se iskljuivo Izlaz-tampanje rezultata od ULAZA-OBRADE-IZLAZA.

Kraj

Npr.trebamo da saberemo dva broja unesena sa Izgled linijske algoritamske strukture tastature.
25.9.2011 Milenko Soldat 5

LINIJSKE ALGORITAMSKE STRUKTURE

P a,b O=2(a+b) P=axb

Poetak programa Ulaz-unos podataka

Obrada(raunanje O)
Obrada(raunanje P) Izlaz-tampanje rezultata Kraj

O,P

Pr2.Trebamo da izraunamo obim i povrinu pravougaonika

25.9.2011 Milenko Soldat 6

LINIJSKE ALGORITAMSKE STRUKTURE

P
C

Poetak programa Ulaz-cijena u KM

C1=C/1,95
C1

Obrada(cijena u evrima)
Izlaz-tampanje C1

Kraj

Pr3.Cijenu ulinijske markama izrazimo u evrima Izgled algoritamske strukture

25.9.2011 Milenko Soldat 7

LINIJSKE ALGORITAMSKE STRUKTURE

P poruka

Poetak programa Izlaz-tampanje poruke

Kraj

Pr4.Da nam linijske ispie poruku Dobar dan! Izgled algoritamske strukture
25.9.2011 Milenko Soldat 8

Ako neto nije bilo jasno pitajte.

25.9.2011

Milenko Soldat