Upload
alma-amy-skrgic
View
159
Download
1
Embed Size (px)
Citation preview
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