Dijagram i Algoritamske Strukture

Dijagram toka

Dijagram toka je grafički prikaz algoritma.Ovakav način zapisivanja ima nekoliko

prednosti pred pseudokodom.

Grafički prikaz je jednostavan, pregledan i lako se pronalaze greške.

Simboli dijagrama toka

Primjer 2. Dijagram tokaza sabiranje 2 broja

a,b

c

Po uzoru na pseudokod i dijagram toka za zbrajanje dva broja probajte napisati algoritme (pseudokod i algoritam) za jednostavne probleme kao što su:

Izračunavanje površine pravougaonikaIzračunavanje površine kvadrataNapisati algoritam za izračunavanje površine i obima krugaP= r*r * PiO=2*r*PiNapisati algoritam (psedokod i dijagram toka) za

izračuvanje brzine u odnosu na dužinu puta i vremenaV=s/t

PseudokodPočetak

Upiši rP=r*r*PiIspiši P

kraj

r

P=r*r*Pi

P

Algoritamske strukture

Osnovne algoritamske struktureslijedni algoritam (slijed, niz), grananje, petlja.

Slijedni algoritamAlgoritam je pravocrtan, tj. uvijek se izvršava

u istom slijedu naredbi. Primjer slijednog algoritma - Zadatak: Korisnik unosi dva broja, brojevi se sabiraju

pa se ispisuje dobiveni zbir.

Algoritam Dijagram tokapočetak

      upiši brojeve A i B      C=A+B      ispiši zbroj Ckraj

Napomena: Treba uočiti da se bez

obzira na ulazne brojeve naredbe uvijek izvršavaju istim redoslijedom.

GrananjeOvisno o stanju podataka odvija se jedan od

mogućih dijelova (grana) algoritma. Primjer grananja - Zadatak: Korisnik unosi cijeli broj, računa se apsolutna

vrijednost tog broja pa se ispisuje rezultat.

Algoritam Dijagram tokapočetak

     upiši broj A     provjeri da li je A veće od 0         ako je veće, ispiši A         ako nije veće, ispiši (A*(-1))

kraj

Napomena: Treba uočiti da redoslijed izvršavanja

naredbi ovisi o međurezultatu.

PetljaČesto se dijelovi algoritma trebaju ponoviti

više puta (iterirati). Takva se struktura algoritma naziva algoritamska petlja.

Ponavljati se može: unaprijed zadani broj puta,sve dok se ne ispuni određeni uvjet. Primjer algoritamske petlje - Zadatak: Potrebno je ispisati prvih 100 prirodnih

brojeva.

Algoritam Dijagram tokapočetak

      broj=0      ako je broj<100, ponavljaj            broj=broj+1            ispiši broj      kraj ponavljanjakraj

Napomena: Treba uočiti da se dio naredbi

izvršava opetovano sto puta.

The End :D