Programiranje 1

Algoritam (2)
Pripremili: Ani Grubišić, Branko Žitko

Programiranje 1
Algoritam
• Zadaci
• kvadratna jednadžba
• pretvorba decimalnog broja u binarni
• broj znamenaka decimalnog broja

Programiranje 2
Algoritam - kvadratna jednadžba
početak
Napravi dijagram toka za izračunavanje
rješenja kvadratne jednadžbe gdje su a,b,c

ulazni objekti koeficijenti kvadratne D=b^2-4*a*c

jednadžbe a,b,c
>0 D <0

x1=(-b+D^(½))/2*a =0 Re=-b/2*a

a b c D Izlaz x2=(-b-D^(½))/2*a x=-b/2a Im=D^(½)/2*a

1 -4 5 -4 2+1*i x1,x2 x Re+Im*i

2-1*i
Re-Im*i

kraj

Programiranje 3
Algoritam - pretvorba decimalnog broja u dekadski
početak
Napravi dijagram toka za pretvorbu
dekadskog broja u binarni broj br

br cijeli ost cijeli = br

26 26
13 0 ost = cijeli MOD 2

6 1 cijeli = cijeli \ 2 NE

3 0 ost

1 1
0 1 cijeli=0

kraj

Programiranje 4
Algoritam - brojenje znamenki
početak
Napravi dijagram toka za brojenje znamenki
unesenog broja (npr. za uneseno 324 daje 3) br

n=0

br n cijeli cijeli = br

324 0 324
cijeli = cijeli / 10
1 32.4 NE

n=n+1
2 3.24
3 0.324 cijeli < 1

kraj

Programiranje 5
Algoritam Zadaci

1. Napravi algoritam koji će pretvarati binarni broj u

dekadski
2. Napravi algoritam za igru pogađanja gdje će računalo
odrediti neki broj između 0 i 100, recimo 83, a zatim
korisnik pokušava pogodit zamišljeni broj i računalo
mu odgovara npr. kao što je prikazano u donjoj tablici:
Korisnik Računalo
50 Broj je veći
90 Broj je manji
80 Broj je veći
83 Pogodak, broj pokušaja: 4
Programiranje 6
Algoritam - Rješenje
1. Napravi algoritam koji će pretvarati binarni broj u
dekadski
početak
bin n dek
bin 101 0 1=20
n=0 10 1
dek=0
1 2 5=1+22
bin<>0 0 3

bin mod
Da
10=1
dek=dek + 2^n
Ne

n=n+1
bin=bin div 10

dek

kraj

Programiranje 7
Algoritam - Rješenje
početak

2. Napravi algoritam
slucajni = RND(100) za igru pogađanja gdje će računalo

odrediti nekipokusajbroj
=0 između 0 i 100, recimo 83, a zatim
korisnik pokušava pogodit zamišljeni broj.
br slucajni pokusaj br
83 0 50
pokusaj = pokusaj + 1

'broj je 'broj je
1 90
<slucajni br >slucajni
manji' veči'

2 80
=slucajni

'Pogodak, broj 3 83
pokusaja'

4
pokusaj

kraj

Programiranje 8
Algoritam – zadaci s dijagramom toka ili pseudokodom
1. Riješiti algoritam za slučaj izlaska na ispit koji se sastoji od
pismenog i usmenog dijela. Ako se položi pismeni, pristupa
se usmenom, a ako ne, piše se pismeni ponovno u
sljedećem roku. Ako ne položi usmeni dio, polaže se samo
usmeni dio u sljedećem roku (rokovima).
2. Tri su novčića označena s A, B i C. Novčić C je mjerilo
idealne težine, a novčići A ili B nisu potpuno ispravni po
svojoj težini i nisu jednaki. Ako mjerimo novčiće pomoću
vage, napisati algoritam kojim ćemo ustanoviti za svaki
novčić da li je lakši ili teži od idealnog C, kao i ispisati
rezultat.
3. Nacrtati dijagram toka za program koji računa iznos
telefonskog računa ako je poznata cijena pretplate, količina
potrošenih impulsa kao i cijena jednog impulsa. Prvih 100
potrošenih impulsa se ne plaća.
Programiranje 9
Algoritam – zadaci s dijagramom toka ili pseudokodom
4. Postaviti algoritam kojim razvrstavamo geometrijske likove u četiri skupine:
a.     Kvadrat
b.     Pravokutnik
c.     Romboid
d.     nepravilni likovi
Prigodom ispitivanja potrebno je prebrojiti likove.
Uvjeti za raspoznavanje likova su:
a.     lik je kvadrat ako su:
a1. - nasuprotne stranice jednake AB = CD i AD = BC
a2. - kut BAD = 90o
a3. - stranice koje čine kut su jednake
b.     lik je pravokutnik ako su: zadovoljeni uvjeti a1. i a2., a nije zadovoljen
uvjet a3.
c.     lik je romboid ako je: zadovoljen uvjet a1.
d.     nepravilni likovi su oni koji ne ispunjavaju niti jedan uvjet.

Programiranje 10
Algoritam – zadaci s dijagramom toka ili pseudokodom
5. Putnik može do odredišta stići na dva načina. Prvi je način
putovanje autobusom na liniji 6 i njime stiže direktno do
odredišta. Drugi je način korištenje autobusne linije 12, na
drugoj stanici presjedne na tramvaj i stigne na odredište.
Putovat će prvom linijom čiji autobus naiđe.
6. Izraditi dijagram toka za obavljanje telefonskog razgovora.
7. Sastaviti dijagram toka za rad digitalne ure koja pokazuje
zbroj sekundi, zbroj minuta i zbroj sati. Ura ima sposobnost
da daje na svakih:
5. 15 minuta jedan zvučni signal
6. 30 minuta dva zvučna signala
7. 45 minuta tri zvučna signala, i
8. 60 minuta četiri zvučna signala i onoliko zvučnih signala koliko ima
sati.

Programiranje 11