Pri opisu bit će korištene osnove pseudo jezika koji se rabi u Ispitnom katalogu za državnu maturu iz Informatike za škgod 20 18 201 ID: 790234
Download The PPT/PDF document "Osnove pseudo jezik a struktura petlje" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Osnove pseudo jezikastruktura petlje
Pri opisu
bit
će korištene
osnove
pseudo
jezika
koji
se
rabi
u
Ispitnom
katalogu
za
državnu
maturu
iz
Informatike
za
šk.god
. 20
18
./201
9
Slide2Programska struktura petljeČesto je u programu potrebno neku radnju ponoviti više puta (iterirati). Programska struktura koja to omogućava naziva se petlja.Ponavljati se može:
unaprijed poznati broj puta (
petlja s unaprijed poznatim brojem ponavljanja
),sve dok je ispunjen zadani uvjet (uvjetna petlja).
Sanda, 2018.
Slide3Petlja s unaprijed poznatim brojem ponavljanjaSanda, 2018.
opis
naredba pseudo jezika
Petlja s unaprijed
poznatim brojem ponavljanja
za
b := p
do
k
činiti
naredba;
Svaka konačna petlja ima svoju
kontrolnu varijablu
;
(
b
).
Kontrolnoj varijabli se na početku petlje pridružuje
početna vrijednost
(
p
),
a
svakim se prolaskom kroz petlju vrijednost kontrolne varijable uvećava za 1.
Petlja se izvršava sve dok je uvjet ispunjen
(
b<=k
)
.
Slide4Petlja s unaprijed poznatim brojem ponavljanjaSanda, 2018.
Slide5Petlja s unaprijed poznatim brojem ponavljanja (pr1)
Korisnik treba unijeti 100 brojeva, a prije svakog unosa broja ispisuje se tekst "Unesi broj".
Sanda, 2018.
Slide6Primjer 2Potrebno je ispisati parne brojeve u rasponu od 1 do 100.
za
b := 1
do
100
činiti
{
ako je
b MOD 2 = 0
onda
izlaz
(b);
}
Sanda, 2018.
Slide7Primjer 3Potrebno je zbrojiti prvih N prirodnih brojeva.
Sanda, 2018.
ulaz
(N);
zbroj := 0;
za
b := 1
do
N
činiti
{
zbroj := zbroj+b;
}
izlaz
(zbroj);
Slide8Primjer 4Treba prebrojiti koliko brojeva unutar raspona od M do
N
ima znamenku jedinice vrijednosti 9.
Sanda, 2018.
ulaz
(M,N);
broj := 0;
za
b := M
do
N
činiti
{
ako je
b MOD 10 = 9
onda
broj := broj+1;
}
izlaz
(broj);
Slide9Primjer 5Skupina od N
učenika pisala je test.
Potrebno je unijeti broj učenika (
N) i ocjenu za svakog učenika (OC
).
Potom, treba ispisati srednju ocjenu skupine.
Sanda, 2018.
ulaz
(N);
zbroj := 0;
za
b := 1
do
N
činiti
{
ulaz
(OC);
zbroj := zbroj+OC;
}
izlaz
(zbroj/N);
Slide10Zadatak 1.Kolika je vrijednost varijable x nakon što se izvrši ovaj niz naredaba?
Sanda, 2018.
k := 2;
n := 5;
x
:= 5;
za
j := k
do
n
činiti
x := x + j;
za
j := 2
do
5
činiti
j=2;
x=5+2=7
j=3
;
x=7+3=10
j=4; x=10+4=14
j=5; x=14+5=
19
j=6 (6<=5? NE)
Slide11Zadatak 2.Kolika je vrijednost varijable x nakon što se izvrši ovaj niz naredaba?
Sanda, 2018.
k := 2;
n := 5;
x
:= 5;
za
j := k
do
n
činiti
x := x + k;
za
j := 2
do
5
činiti
j=2;
x=5+2=7
j=3
;
x=7+2=9
j=4; x=9+2=11
j=5; x=11+2=
13
j=6 (6<=5? NE)
Slide12Zadatak 3.Što će ispisati ovaj niz naredaba?
Sanda, 2018.
n := 10;
s := 0;
za
i := 1
do
n
činiti
{
ako je
i MOD 2 = 1
onda
s :=
s
+ i;
}
izlaz
(s);
Slide13Sanda, 2018.
za
i := 1
do
10
činiti
i=1 (1<=10? DA)
1 MOD 2 = 1? DA
s=
s
+i= 0+1=
1
i=2 (2<=10? DA)
2 MOD 2 = 1? NE
i=3 (3<=10? DA)
3 MOD 2 = 1? DA
s=1+3=4 ……
i=10 (10<=10? DA)
10 MOD 2 = 1? NE
i=11 (11<=10? NE)
s= 1+3+5+7+9=
25
s= 25
Slide14Zadatak 4.Što će ispisati ovaj niz naredaba ako se za n unese 6? Brojevi koji se unose i pohranjuju u varijablu
a
su:
34, 43, 21, 12, 16, 61.
Sanda, 2018.
ulaz
(n);
s := 0;
za
i := 1
do
n
činiti
{
ulaz
(a);
ako je
a MOD 2 = 0
onda
s := s + a;
}
izlaz
(s);
Slide15Sanda, 2018.
za
i := 1
do
6
činiti
U petlji se unose brojevi:
34, 43, 21, 12,
16
, 61
Grananje provjerava parnost (a MOD 2 = 0?)
Parni se brojevi pribrajaju varijabli s, a neparni se zanemaruju.
S=0+34+12+16
S=
62
Slide16Zadatak 5.Što će ispisati ovaj niz naredaba?
Sanda, 2018.
t := 0;
n := 47;
za
i := 2
do
round
(
sqrt
(n))
činiti
{
ako je
n MOD i = 0
onda
t := t + 1;
}
izlaz
(t);
Slide17Sanda, 2018.
round
(
sqrt
(47
))=
round
(6,85)=7
za
i := 2
do
7
činiti
(47 MOD 2 = 0?), ako je uvjet ispunjen, sadržaj varijable
t
uvećava se za 1.
Provjerava se djeljivost broja 47 s brojevima iz intervala [2-7].
47 nema djelitelja iz tog intervala, zato
t
na kraju ima vrijednost
0
.
Slide18Zadatak 6.Što će ispisati ovaj niz naredaba?
Sanda, 2018.
a := 100;
b := 200;
max
:= a;
za
i := a
do
b
činiti
{
ako je
i DIV 10 MOD 10
>=
max
DIV 10 MOD 10
onda
max
:= i;
}
izlaz
(
max
);
Slide19Sanda, 2018.
za
i := 100
do
200
činiti
(i) 100 DIV 10 MOD
10=0
(
max
) 100
DIV 10 MOD 10=0
(0>=0? DA)
max
=100
……
max
je uvijek za jedan manji od
i
…….
Tek kada
i
dođe do 200, dolazi do promjene:
(
i) 200
DIV 10 MOD 10=0
(
max
) 199
DIV 10 MOD
10=9
(0
>=9? NE)
max
ostaje 199! (R:
199
)
Slide20Ugniježđene petlje
Kod ovih petlji
za svaku vrijednost kontrolne varijable vanjske petlje
izvodi se
cjelokupna unutarnja petlja
.
Sanda, 2018.
Slide21primjer 6.Sanda, 2018.
za
b := 1
do
3
činiti
{
izlaz
(b)
za
c := 0
do
2
činiti
{
izlaz
(c);
}
}
Potrebno je proučiti ovaj programski
odsječak. Što će biti ispisano?
Slide22Sanda, 2018.
za
b := 1
do
3
činiti
b=1 (1<=3? DA)
1
za
c := 0
do
2
činiti
c=0 (0<=2? DA)
0
c=1 (1<=2? DA)
1
c=2 (2<=2? DA)
2
c=3 (3<=2? NE)
b=2 (2<=3? DA)
2
c=0 (0<=2? DA)
0
c=1 (1<=2? DA)
1
c=2 (2<=2? DA)
2
c=3 (3<=2? NE)
b=3 (3<=3? DA)
3
c=0 (0<=2? DA)
0
c=1 (1<=2? DA)
1
c=2 (2<=2? DA)
2
c=3 (3<=2? NE)
b=4 (4<=3? NE)