INSTITUT

PENDIDIKAN GURUKAMPUSDATO:RAZALI
ISMAIL
PROGRAM PENSTSWAZAHANGURU(PPG)
MTE3104 (MATEMATTK
KEPUTUSAN)

TUTORIAL
4

J a w a bs e m u as o a l a nd i B a h a g i aAn d a n B a h a g i aB
n.
Bahagian
A
1_. P e r t i m b a n g k a nc a r t a a l i r p a d a r a i a h d i b a w a h .

B a c aa , b

KatakanR=lnt(b/a)

KatakanS=b-Rxa

JikaS=0

Berhenti

J i k aa n d a n t en g g u n a k a nc a r t aa l i r d e n g a na = L ' 0 5d a n b = 1 8 0 ,a p a k a hh a s i la k h i r n y a ?

A 15
B 55
L 75
t) 285
2. A l g o r i t m a Z e l l e rb o l e h d i t u l i s d a l a m k o d p s e u d os e b a g a i :

D a d a l a hb i l a n g a hn a r i
L a n g k a h1 K a t a k a n
Katakan M a d a l a hb i l a n g a bn u l a n
n a d a l a hb i l a n g atna h u n
K a t a k aY
L a n g k a h2 J i k aM < 2 m a k aM : = M + 1 2 d a nY : = Y - 1
L a n g k a h3 KatakanC=lNT(Y/100)
KatakanY'=Y-(100xC)
L a n g k a h4 KatakaS n = I N T( 2 . 6x M - 5 . 3 9 ) + I N T( Y ' l 4 )+ I N T
(Clal+D+Y'-(2xC)
L a n g k a h5 : KatakanHari= S - (7 x INT(S/7)

C a t a t a n J: i k ah a s i la k h i r b a g i l a n g k a h5 a d a l a h0 m a k a h a r i a d a l a h
A h a d .J i k ah a s i la k h i r 1 m a k a h a r i a d a l a hh a r i l s n i nd a n s e t e r u s n y a .

J i k ah a r i l a h i r a n d a a d a l a h1 F e b 1 9 7 0 ,a p a k a hh a r i a n d a d i l a h i r k a n ?

A Ahad

B lsnin

C Selasa

D Rabu

3. S u a t ua l g o r i t m aa d a l a hd i t u n j u k k a nd i b a w a h '

L a n g k a h1 T u l i sd u a n o m b o r s e b e l a hm e n y e b e l a h .

L a n g k a h2 D i s e b e l a hk i r i n o m b o r , d a r a b d u a k a l i s e t i a p t r o m b o r . D i s e b e l a hk a n a n n o m b o r ,
b a h a g is e p a r u hn o m b o r t e r s e b u td e n g a nm e n g a b a i k a nb a k i n y a .

L a n g k a h3 U l a n gL a n g k a h2 s e h i n g g an o m b o r d i s e b e l a hk a n a na d a l a hL .

L a n g k a h4 H a p u s k a nb a r i sd i m a n a n o m b o r d i k a n a n n y aa d a l a hg e n a p .

-tambahkan
b a k i s e m u a n o m b o rd a l a m l a j u r k i r i .

A l g o r i t m ai n i a d a l a hu n t u k m e n c a r i

A h a s i ld a r a b b a g id u a n o m b o r a s a l

B h a s i lb a h a g ib a g i d u a n o m b o r a s a l

c n o m b o ra s a l d ik a n a nd i b a h a g i d e n g anno m b o ra s a l d ik i r i .
bakiapabila

D s e m u an o m b o r p e r d a n al e b i h b e s a rd a r i p a d an o m b o r a s a ld i k i r i t e t a p i k u r a n g

d a r i p a d an o m b o r a s a ld i k a n a n .
 4 d a n 5 m e r u j u kk e p a d ap e r n y a t a ayna n gb e r i k u t .
Soalan

D a l a mp e r j a l a n apnu l a n gd a r i B a n d u n gM
, a r i a md a n k e l u a r g ian g i nm e n y u s u ns e b e r a p a
begyangmungkin.Setiapbeg mestimempunyaiberatkurangdaripada20 kg.Mereka
h a n y am a h u k a n1 0 b u n g k u s asne p e r t b
i erikut.

Bungkusan
'1.2
Berat(kg) 10 \2

4. n e gy a n gd i p e r l u k ajni k aM a r i a mm e n g g u n a k aanl g o r i t m a' f i r s t - f i tu' n t u k

B e r a p a k abhi l a n g a b
menvusunbungkusan
tersebut.

5. n e gd i p e r l u k ajni k a M a r i a mm e n g g u n a k aanl g o r i t m a' f u l l - b i nu' n t u k

B e r a p a k abhi l a n g a b
m e n y u snu b u n g k u s atne r s e b u t ?

T i g a b e l akso t a ka k a nd i s u s u nk e d a l a m ' c r a t e s ' y a nsge t i a ps a t um e m p u n y ahi a d b e r a t n y a

120
kg.Terdapattiga kotakyangberatnya70 kg,dua kotakyangberatnya60 kg,empatkotakyang
beratnya50 kg,tiga kotakyangberatnya40 kg dan tigakotakmempunyaiberat30 kg.

'full 'crates'yang
J i k aa l g o r i t m a b i n 'd i g u n a k a nc ,a r ij u m l a h digunakan?

D 6
7. Limanombordisusundalamurutansepertiberikut.

15 6 5 9 8

' p a s s ' y a n dg i p e r l u k a un n t u ks e n a r adi i a t a sm e n g g u n a k aanl g o r i t m 'aq u i c ks o r t ' .

C a r ib i l a n g a n

A 2

B 3

C 4

D 5

8. l s i h a n ' l n t e r c h a n g e ' d i g u n auknat nu km e n g i s ishe n a r ani o m b o rb e r i k u d

t a l a mu r u t a nm e n a i k .

7 5 2 4 10 I 5 3

'pass'
H a s i la k h i ru n t u k k e d u aa d a l a h

A n
1 5 2 + 10 7 6 3

1, 7 5 4 10 7 6 3

1 2 3 4 10 7 6 5

D 4
1 2 3 4 5 7 6 10

9. t a l a mu r u t a nm e n a i km e n g g u n a k aanl g o r i t m ias i h a n' s h u t t l e '

S u s u nn o n i b o r - n o m b ob re r i k u d
4 3 5 2 7 4
8 3 2 5 7 4
c 2 3 5 7 4
D 2 3 4 5 7
10. L i m an o m b o rd i s e n a r a i k adna l a mu r u t a nb e r i k u t .
'J.'J.
L5 9 7 13

algoritma'shuttlesort' baginombor-nombor
Antarayangberikutyangmanakahmenunjukkan
te rsebut.

List 1tt pass 2ndpass 3topass 4tnpass

A
lt _- 1
J
sI tr -q II
ls I lrsI
1 7 | 1
F-.t
7 |
113| 113|
l r r | 1 1 1|

til
f-'-l E
T7-l lts I
|]r-l F l
E E

F__-l
l q I

1 1 3|
t1il
i:ll-l

15
9 9
t1
l-5
13
11
lf
 B
BAHAGIAN

1. Sebelas kotakakandi bungkuske dalamkotakbesar(crates)yangsetiapsatunyamempunyai

limit berat10Okg.Terdapattiga kotakyangberatnya50 kg,tiga kotakberatnya40 kg,tiga kotak
beratnya30 kg dan dua kotakberatnya20 kg.

(a) ' f i r s t - f i td
' a nn y a t a k a b
n i l a n g a kn o t a kb e s a yr a n gd i g u n a k a n .
menurun
G u n aa l g o r i t m a

( 6 m a r k a h)

(b) T u n j u k k atne r d a p a p ya
t enyelesaia n n gh a n y am e n g g u n a k abni l a n g a kno t a kb e s a yr a n g
sedikit.

( 4 m a r k a h)

'bubble'untukmengisihdatayangberikutsecaraurutanmenaikdan
2. Gunaalgoritmaisihan
n y a t a k abni l a n g a pn o s sy a n gd i p e r l u k aunn t u ki s i h a ni n i .

38 74 12 83 75 69 25 20

( 10 markah)

'interchonge'untm u ke n g i s i dh a t ay a n gb e r i k u st e c a r a
u r u t a nm e n a i kd a n
3. G u n aa l g o r i t m ias i h a n
n y a t a k abni l a n g a pn o s sy a n gd i p e r l u k aunn t u ki s i h a ni n i .

s] 82 12 38 75 68 23 44 20

( 1 0 m a r k a h)