View
10
Download
0
Category
Preview:
Citation preview
PROGRAMIRANJE IPROGRAMIRANJE I
- vježbe 1-
Asistent:Asistent:Jelena BrkiJelena Brkićć
16.03.2009.16.03.2009.
© TemplatesWise.com
Info
� Dodatne informacije o predmetu:http://www.sve-mo.ba/ef/programiranje.htm
� Kontakt:e-mail: jelena.brkic@sve-mo.bamsn: asistentica_jelena@hotmail.com
Blok dijagrami
Njime se definira:
� ŠTO i
� KOJIM REDOSLIJEDOM
program treba uraditi.
Osnovni simboli
uvjet
programska linija
konektor
ulaz ili izlaz
obrada
početak ili kraj
Osnovne programske strukture
Tri su osnovne programske strukture:
� Sekvenca
� Selekcija
� Iteracija
Sekvencija� prosta linijska struktura
korak 1
korak 2
korak 3
Selekcija� razgranata linijska struktura
if
then
ne
da else
Iteracija� višestruko izvršavanje naredbi - petlja
for i =….
naredbe
next i
1. primjer
Kreirati blok dijagram koji izračunava zbroj,
razliku, umnožak i kvocijent dva broja A i B!
start
A, B
Z = A + B
Z, R, U, K
kraj
R = A - B
K = A / B
U = A * B
2. primjer
Kreirati blok dijagram koji izračunava opseg
pravokutnika za unesene dvije stranice
(brojevi moraju biti pozitivni)!
start
A, B
kraj
O = 2*A +2*B
A>0
B>0
O
ne
da
3. primjer
Kreirati blok dijagram i pseudokod za računanje
apsolutne vrijednosti cijelog broja.
(Apsolutna vrijednost je udaljenost cijelog broja od nule, npr. |-5|=5, |5|= 5, |0|=0).
start
X
kraj
APS = X
X>0
APS
da
ne
APS = (-1) * X
BEGINUčitati broj, XIF X > 0 THEN
apsolutna vrijednost = XELSE
apsolutna vrijednost = (-1) * XEND IFIspisati apsolutnu vrijednost
END
DOMAĆA ZADAĆA - 1
Sljedeću funkciju predstaviti blok dijagramom:
ako je:(x*2)<y => z=y2+4x-1(x*2)=y => z=2y2-x(x*2)>y => z=-3y2-5x+5
4. Primjer
Kreirati blok dijagram koji ispisuje:� prvih 10 brojeva� prvih n brojeva� brojeve u intervalu od m do n
n
i
i = 1, n
kraj
start
i
i = 1, 10
kraj
start
m, n
i
i = m, n
kraj
start
DOMAĆA ZADAĆA - 2
Kreirati blok dijagram koji ispisuje kvadrate brojeva u intervalu od m do n
5. Primjer
Kreirati blok dijagram koji ispisuje:� zbroj prvih 10 brojeva� umnožak prvih n brojeva� zbroj i umnožak brojeva u intervalu od m do n(napisati i pseudokod)
n
U = 0
U
U = U * i
i = 1, n
kraj
start
Z = 0
Z
Z = Z + i
i = 1, 10
kraj
start
M, n
Z = 0
U = 1
Z, U
Z = Z + i
U = U * i
i = m, n
kraj
start
BEGINUčitati donju i gornju granicu (m i n)zbroj = 0umnožak = 1FOR i = m, n
zbroj = zbroj + iumnožak = umnožak * i
ENDFORIspisati zbroj i umnožak
END
6. Primjer
Kreirati blok dijagram za program koji traži najveći zajednički djeljitelj (NZD) za dvaunesena broja.
» ako su dva prirodna broja A i B jednaka onda je NZD jednak jednom od njih» ako su A i B različiti, tada razlika većeg i manjeg broja i manji broj imaju jednak NZD kao zadani par A i B
start
A, B
krajA = B NZDda
ne
NZD = A
A > B
da
A = A - B
B = B - A
ne
Primjeri za vježbu1. Kreirati blok dijagram za izračunavanje prosjeka prvih n brojeva.2. Kreirati blok dijagram koji izračunava funkciju y = xn !3. Kreirati algoritam za sljedeći problem:
ako je x > 3 => y = x2 + 5x = 3 => y = 1x < 3 => y = 1 / (x2 + 5)
4. Kreirati blok dijagram za izračunavanje vrijednosti funkcije:x * y za x = y
f = x - y za x > yx + y za x < y
pozicije u nizu...
vrijednosti (elementi)
623957197945
10987654321
Nizovi
Recommended