ALGORITMI

ALGORITMALGORITMII

UopštenoUopšteno

Algoritmi su nAlgoritmi su niz preciznih iz preciznih komandikomandi koje nas korak po korak vode do koje nas korak po korak vode do rešenja nekog problemarešenja nekog problema..

IIzrada algoritma u programiranju zrada algoritma u programiranju prethodi samom pisanju programaprethodi samom pisanju programa..

Ako Ako je je algoritamalgoritam dobro napisan dobro napisan, tada , tada pisanje programa nije ništa drugo do pisanje programa nije ništa drugo do prepisivanjprepisivanjee algoritma u neki algoritma u neki programski jezik. programski jezik.

Osnovni simboliOsnovni simboli

START

END

A, B, x

C, z, Y

C=A + B

Početak algoritma

Unos podataka (Input)

Obrada podataka

Odluka

Ispis podataka (Output)

Kraj algoritma

A>B1 ili DA

0 ili NE

Spajanje simbolaSpajanje simbola

VrVrši se pomoću STRELICEši se pomoću STRELICE

A, B

A>B 1

0

A B

START

A, B, x

END

Npr:Npr: iliili

Primer iz svakodnevnog Primer iz svakodnevnog životaživota

- Kako najlakše kupiti novine?- Kako najlakše kupiti novine?

Radi se korak po korak:Radi se korak po korak:

1.1. Otići do trafikeOtići do trafike

2.2. Tražiti željenu robuTražiti željenu robu

3.3. Prodavačica pita da li želimo još Prodavačica pita da li želimo još nešto?nešto?

4.4. Ako želimo - tražimo robu, a ako ne Ako želimo - tražimo robu, a ako ne pitamo koliko smo dužnipitamo koliko smo dužni

5.5. PlatimoPlatimo

Primer iz svakodnevnog Primer iz svakodnevnog životaživota

START

Otići do trafike

Tražiti željenu robu

Platimo

Još nešto?

END

DA

NE

Početak algoritma

Obrada, tj. naredba da se ode do trafike

Obrada, tj. naredba da se traži roba

Odluka, da li tražiti još nešto ili ne. Ako treba još nešto, vraćamo se korak više i tražimo robu,

Obrada, tj. naredba da se plati

Kraj algoritma

a ako ne onda idemo na sledeći korak.

1. računski primer1. računski primer

Zadatak:Zadatak: Uneti dva brojaUneti dva broja Proveriti koji od ta dva broja je Proveriti koji od ta dva broja je

većiveći Ispisati veći brojIspisati veći broj

1. računski primer1. računski primerSTART

A, B

A>B

DA

NE

A

END

B

Početak algoritma

Unos dva broja (input)

Odluka koji od ta dva broja je veći. Da li je veći broj A od broja B?

Ukoliko je A>B, onda se ispisuje A,

Kraj algoritma

a ako nije A>B, onda se ispisuje B

2. računski primer2. računski primer

Zadatak:Zadatak: Uneti tri brojaUneti tri broja Izračunati njihov zbirIzračunati njihov zbir Izračunati njihov proizvodIzračunati njihov proizvod Ispisati zbir i proizvodIspisati zbir i proizvod

2. računski primer2. računski primerSTART

a, b, c

Z, P

END

Početak algoritma

Unos tri broja

Obrada podataka, tj. sabiranje tri uneta broja.

Obrada podataka, tj. množenje tri uneta broja.

Kraj algoritma

Ispis zbira Z i proizvoda P

Z=a+b+c

P=a*b*c

Hvala na Hvala na pažnjipažnji