ALGORITAM

 Raunalo

zadatak moe rijeiti samo ako dobije upute kako to uiniti. Takve se upute nazivaju algoritmom. Algoritam je popis radnji (operacija, uputstava) koje treba izvriti u navedenom redoslijedu da bi se dobilo rjeenje postavljenog zadatka.

ULAZ
(ulazni podaci)

OBRADA
(algoritam)

IZLAZ
(rezultat)

Algoritam

treba provjeriti sa to vie ulaznih podataka za koje je poznata izlazna vrijednost.

 Algoritam

se moe prikazati grafiki. Grafiki prikaz algoritma naziva se dijagram tijeka. Takav je prikaz koristan jer pregledno prikazuje algoritam, omoguava analizu problema, laku provjeru i traenje boljih postupaka rjeavanja zadatka.

POETAK i ZAVRETAK

JEDNA ILI VIE NAREDBI OBRADE

ULAZ PODATAKA DA

? IZLAZ PODATAKA

ODLUKA

NE

 Osnovne

algoritamske strukture mogu se svrstati u tri skupine. To su:

slijedni algoritam (slijed, niz), grananje, petlja.

 Samo

u sluaju rjeavanja najjednostavnijih zadataka, algoritam je pravocrtan, tj. uvijek se izvrava u istom slijedu naredbi. Takav emo algoritam nazivati slijedni algoritam (slijed, niz).

primjer slijednog algoritma moe posluiti zadatak 1. Korisnik unosi dva broja, brojevi se zbrajaju pa se ispisuje dobiveni zbroj.
Kao Treba

uoiti da se bez obzira na ulazne brojeve naredbe uvijek izvravaju istim redoslijedom.

Dijagram tijeka slijednog algoritma za zbrajanje dva broja.

 esto

je algoritam ovisan o meurezultatima ili ulaznim podacima pa se redoslijed izvravanja naredbi mijenja ovisno o tim podacima. Takva se struktura algoritma naziva grananje jer se ovisno o stanju podataka odvija jedan od moguih dijelova (grana) algoritma.
10

primjer grananja moe posluiti zadatak 2. Korisnik unosi cijeli broj, rauna se apsolutna vrijednost tog broja pa se ispisuje rezultat.
Kao Treba

uoiti da redoslijed izvravanja naredbi ovisi o meurezultatu.

11

 Dijagram

tijeka grananja za raunanje apsolutne vrijednosti broja.

12

 esto

se dijelovi algoritma trebaju ponoviti vie puta (iterirati). Takva se struktura algoritma naziva algoritamska petlja. Ponavljati se moe:
unaprijed zadani broj puta, sve dok se ne ispuni odreeni uvjet.

13

 Kao

primjer algoritamske petlje moe posluiti zadatak 3.

je ispisati prvih 100 prirodnih brojeva. uoiti da se dio naredbi izvrava opetovano sto puta.

Potrebno

Treba

14

 Dijagram

tijeka petlje za ispis prvih sto prirodnih brojeva.

15