algoritam - ss-tehnicka-st.skole.hr...unos podataka primjeri elemenata dijagrama tijeka ispis...
TRANSCRIPT
![Page 1: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/1.jpg)
G R A N A N J E
ALGORITAM
![Page 2: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/2.jpg)
PONAVLJANJE
1. Što je algoritam?
2. Što je pseudokod?
3. Što je varijabla?
4. Koja su tri osnovna algoritamska postupka?
![Page 3: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/3.jpg)
1. Koja će biti vrijednost varijable b nakon izvođenja
sljedećeg dijela programa?
a:=4;
b:=5;
b:=sqrt(sqr(b)-4*a);
A. 5
B. 4
C. 3
D. 2
![Page 4: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/4.jpg)
A. x := -b+ sqrt( b*b – 4*a*c)/2*a
B. x := -b+ sqr( sqrt(b) – 4*a*c)/2*a
C. x := -b+ sqrt( b*b – 4*a*c)/ (2*a)
D. x := -b+ sqrt( b*b) – 4*a*c/(2*a)
2. Ako neki izraz ima oblik :
tada naredba za izračunavanje vrijednosti
varijable x u pseudokodu je:
![Page 5: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/5.jpg)
3. Koju će vrijednost poprimiti varijabla p nakon izvođenja dijela programa?
p := -5;
r := 5;
r := r * p;
p := p + r;
p := p – r;
A. –20
B. -10
C. –5
D. –25
![Page 6: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/6.jpg)
DIJAGRAM TOKA
• Engl. flow chart
• Grafički prikaz
algoritma koji
olakšava izradu
programa
![Page 7: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/7.jpg)
DIJAGRAM TOKA
Postupak ili
naredba
Odluka
Početak ili
kraj programa
Spojnica
Unos podataka
Primjeri elemenata dijagrama tijeka
Ispis podataka
![Page 8: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/8.jpg)
DIJAGRAM TIJEKA
Početak
Kraj
Stajati na mjestu i
motriti semafor
Zeleno
svjetlo?
Primjer jednostavnog
dijagrama tijeka
postupanja u
prometu
DA
NE
Nastaviti vožnju
![Page 9: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/9.jpg)
PROGRAMSKE STRUKTURE
1. Upis podataka
2. Ispis podataka
3. Pridruživanje
4. Slijed
5. Grananje
6. Petlja ili ponavljanje
Upis polumjera kruga
Ispis površine
kruga
X := 5
ulaz(x)
x:=x*3
izlaz(x)
![Page 10: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/10.jpg)
GRANANJE
• opći oblik:
ako je uvjet onda
naredba_1
inače
naredba_2
• ako je uvjet istinit izvršava se naredba_1, inače se
izvršava naredba_2
![Page 11: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/11.jpg)
ŠTO RADI PROGRAM?
![Page 12: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/12.jpg)
ŠTO RADI PROGRAM?
![Page 13: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/13.jpg)
Koju će vrijednost ispisati sljedeći algoritam ako n ima
vrijednost 245?
ako je n mod 2 = 0 onda
izlaz (n div 2)
inače
izlaz (2 * n);
A. 490
B. 122
C. 245
D. 246
![Page 14: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/14.jpg)
SLOŽENO GRANANJE
početak
ulaz(x)
ako je x>0 onda
izlaz(„x je veći od 0”)
inače
ako je x=0 onda
izlaz(„x je jednak 0”)
inače
izlaz(„x je manji od 0”)
kraj
![Page 15: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/15.jpg)
Što će ispisati sljedeći dio programa za unesene
vrijednosti parametara:
a = 34, b = 34 i c = 30?
ulaz (a, b, c);
ako je (a > b) I (a > c) onda
izlaz ('Bjelovar')
inače ako je b > c onda
izlaz ('Delnice')
inače
izlaz ('Sisak');
![Page 16: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/16.jpg)
Što će ispisati sljedeći dio programa ako su a i b
cjelobrojne varijable?
a := 3;
b := 2 * a;
ako je(a > b) i (a mod 2 = 0) onda
izlaz (3 * a)
inače ako je (a > b) i (a mod 2 <> 0) onda
izlaz (4 * a)
inače
izlaz (5 * a);
![Page 17: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/17.jpg)
ZADATCI
1. Napišite program u pseudojeziku koji učitava tri
broja a, b, c i ispisuje najvećega od njih. Učitana tri
broja sigurno su različita.
početak{
ulaz(a,b,c)
ako je a>b I a >c onda izlaza(a)
ako je b>a I b>c onda izlaz(b)
ako je c>a I c>b onda izlaz(c)
}kraj
![Page 18: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/18.jpg)
početak{
ulaz(h,m,s)
sekunde:=h*3600 + m*60 + s
izlaz(sekunde)
}kraj
2. Napiši algoritam za program koji vrijeme putovanja u satima, minutama i sekundama pretvara
u vrijeme u sekundama.
![Page 19: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/19.jpg)
3. Napiši algoritam koji će ispisati apsolutnu
vrijednost učitanog broja. (Ne koristi funkciju apsolutno!)
početak{
ulaz(broj)
ako je broj>0 onda
izlaz(broj)
inače
izlaz(-1*broj)
}kraj
![Page 20: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/20.jpg)
4. Napiši program koji će učitati 3 broja, i ispisati aritmetičku sredinu i brojeve veće od nje.
početak{
ulaz(x,y,z)
as:=(x+y+z)/3
izlaz(as)
ako je (x>as) onda izlaz(x)
ako je (y>as) onda izlaz(y)
ako je (z>as) onda izlaz(z)
} kraj
![Page 21: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/21.jpg)
5. Napiši program koji će učitati 3 stranice i ispisati čine li stranice pravokutan trokut.
početak{
ulaz(a,b,c)
AKO JE (sqr(a)=sqr(b)+sqr(c)) onda izlaz(‘pravokutan je’)
INAČE{
AKO JE (sqr(b)=sqr(a)+sqr(c)) onda izlaz(‘pravokutan je’)
INAČE{
AKO JE (sqr(c)=sqr(b)+sqr(a)) onda izlaz(‘pravokutan je’)
INAČE izlaz(‘Nije pravokutan’)
}
}
} kraj
![Page 22: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/22.jpg)
DOMAĆA ZADAĆA
• Za dane duljine stranica trokuta potrebno
je ispisati je li trokut istostraničan,
jednakokračan ili raznostraničan (udžbenik
zad. 19., str. 117.)
![Page 23: ALGORITAM - ss-tehnicka-st.skole.hr...Unos podataka Primjeri elemenata dijagrama tijeka Ispis podataka . DIJAGRAM TIJEKA Početak Kraj Stajati na mjestu i motriti semafor Zeleno svjetlo?](https://reader030.vdocuments.site/reader030/viewer/2022040806/5e4740b7b2675d4bfb5ca9de/html5/thumbnails/23.jpg)
PONOVIMO
1. Nabroji 6 programskih struktura
2. Nacrtaj osnovne grafičke elemente dijagrama
toka
3. Napiši i objasni naredbe pseudokoda za grananje
4. Objasni složeno grananje