Struktur Data (Sak 1107)

Tutorial 7

Jawapan.

1).

BETA, RATE, FREQ, ALPHA, MEAN, SUM, NUM, BAR, WAGE, PAY, KAPPA

i.) Isihan Gelembung

Laluan 1

BETA, RATE, FREQ, ALPHA, MEAN, SUM, NUM, BAR, WAGE, PAY, KAPPA

BETA, RATE, FREQ, ALPHA, MEAN, SUM, NUM, BAR, WAGE, PAY, KAPPA

BETA, FREQ, RATE, ALPHA, MEAN, SUM, NUM, BAR, WAGE, PAY, KAPPA

BETA, FREQ, ALPHA, RATE, MEAN, SUM, NUM, BAR, WAGE, PAY, KAPPA

BETA, FREQ, ALPHA, MEAN, RATE, SUM, NUM, BAR, WAGE, PAY, KAPPA

BETA, FREQ, ALPHA, MEAN, RATE, SUM, NUM, BAR, WAGE, PAY, KAPPA

BETA, FREQ, ALPHA, MEAN, RATE, NUM, SUM, BAR, WAGE, PAY, KAPPA

BETA, FREQ, ALPHA, MEAN, RATE, NUM, BAR, SUM, WAGE, PAY, KAPPA

BETA, FREQ, ALPHA, MEAN, RATE, NUM, BAR, SUM, WAGE, PAY, KAPPA

BETA, FREQ, ALPHA, MEAN, RATE, NUM, BAR, SUM, PAY, WAGE, KAPPA

BETA, FREQ, ALPHA, MEAN, RATE, NUM, BAR, SUM, PAY, KAPPA, WAGE

Laluan 2

BETA, FREQ, ALPHA, MEAN, RATE, NUM, BAR, SUM, PAY, KAPPA, WAGE

BETA, FREQ, ALPHA, MEAN, RATE, NUM, BAR, SUM, PAY, KAPPA, WAGE

BETA, ALPHA, FREQ, MEAN, RATE, NUM, BAR, SUM, PAY, KAPPA, WAGE

BETA, ALPHA, FREQ, MEAN, RATE, NUM, BAR, SUM, PAY, KAPPA, WAGE

BETA, ALPHA, FREQ, MEAN, RATE, NUM, BAR, SUM, PAY, KAPPA, WAGE

BETA, ALPHA, FREQ, MEAN, NUM, RATE, BAR, SUM, PAY, KAPPA, WAGE

BETA, ALPHA, FREQ, MEAN, NUM, BAR, RATE, SUM, PAY, KAPPA, WAGE

BETA, ALPHA, FREQ, MEAN, NUM, BAR, RATE, SUM, PAY, KAPPA, WAGE

BETA, ALPHA, FREQ, MEAN, NUM, BAR, RATE, PAY, SUM, KAPPA, WAGE

BETA, ALPHA, FREQ, MEAN, NUM, BAR, RATE, PAY, KAPPA, SUM, WAGE

BETA, ALPHA, FREQ, MEAN, NUM, BAR, RATE, PAY, KAPPA, SUM, WAGE

Laluan 3

BETA, ALPHA, FREQ, MEAN, NUM, BAR, RATE, PAY, KAPPA, SUM, WAGE

ALPHA, BETA, FREQ, MEAN, NUM, BAR, RATE, PAY, KAPPA, SUM, WAGE

ALPHA, BETA, FREQ, MEAN, NUM, BAR, RATE, PAY, KAPPA, SUM, WAGE

ALPHA, BETA, FREQ, MEAN, NUM, BAR, RATE, PAY, KAPPA, SUM, WAGE

ALPHA, BETA, FREQ, MEAN, NUM, BAR, RATE, PAY, KAPPA, SUM, WAGE

ALPHA, BETA, FREQ, MEAN, BAR, NUM, RATE, PAY, KAPPA, SUM, WAGE

ALPHA, BETA, FREQ, MEAN, BAR, NUM, RATE, PAY, KAPPA, SUM, WAGE

ALPHA, BETA, FREQ, MEAN, BAR, NUM, PAY, RATE, KAPPA, SUM, WAGE

ALPHA, BETA, FREQ, MEAN, BAR, NUM, PAY, KAPPA, RATE, SUM, WAGE

ALPHA, BETA, FREQ, MEAN, BAR, NUM, PAY, KAPPA, RATE, SUM, WAGE

ALPHA, BETA, FREQ, MEAN, BAR, NUM, PAY, KAPPA, RATE, SUM, WAGE

Laluan 4

ALPHA, BETA, FREQ, MEAN, BAR, NUM, PAY, KAPPA, RATE, SUM, WAGE

ALPHA, BETA, FREQ, MEAN, BAR, NUM, PAY, KAPPA, RATE, SUM, WAGE

ALPHA, BETA, FREQ, MEAN, BAR, NUM, PAY, KAPPA, RATE, SUM, WAGE

ALPHA, BETA, FREQ, MEAN, BAR, NUM, PAY, KAPPA, RATE, SUM, WAGE

ALPHA, BETA, FREQ, BAR, MEAN, NUM, PAY, KAPPA, RATE, SUM, WAGE

ALPHA, BETA, FREQ, BAR, MEAN, NUM, PAY, KAPPA, RATE, SUM, WAGE

ALPHA, BETA, FREQ, BAR, MEAN, NUM, PAY, KAPPA, RATE, SUM, WAGE

ALPHA, BETA, FREQ, BAR, MEAN, NUM, KAPPA, PAY, RATE, SUM, WAGE

ALPHA, BETA, FREQ, BAR, MEAN, NUM, KAPPA, PAY, RATE, SUM, WAGE

ALPHA, BETA, FREQ, BAR, MEAN, NUM, KAPPA, PAY, RATE, SUM, WAGE

ALPHA, BETA, FREQ, BAR, MEAN, NUM, KAPPA, PAY, RATE, SUM, WAGE

Laluan 5

ALPHA, BETA, FREQ, BAR, MEAN, NUM, KAPPA, PAY, RATE, SUM, WAGE

ALPHA, BETA, FREQ, BAR, MEAN, NUM, KAPPA, PAY, RATE, SUM, WAGE

ALPHA, BETA, FREQ, BAR, MEAN, NUM, KAPPA, PAY, RATE, SUM, WAGE

ALPHA, BETA, BAR, FREQ, MEAN, NUM, KAPPA, PAY, RATE, SUM, WAGE

ALPHA, BETA, BAR, FREQ, MEAN, NUM, KAPPA, PAY, RATE, SUM, WAGE

ALPHA, BETA, BAR, FREQ, MEAN, NUM, KAPPA, PAY, RATE, SUM, WAGE

ALPHA, BETA, BAR, FREQ, MEAN, KAPPA, NUM, PAY, RATE, SUM, WAGE

ALPHA, BETA, BAR, FREQ, MEAN, KAPPA, NUM, PAY, RATE, SUM, WAGE

ALPHA, BETA, BAR, FREQ, MEAN, KAPPA, NUM, PAY, RATE, SUM, WAGE

ALPHA, BETA, BAR, FREQ, MEAN, KAPPA, NUM, PAY, RATE, SUM, WAGE

ALPHA, BETA, BAR, FREQ, MEAN, KAPPA, NUM, PAY, RATE, SUM, WAGE

Laluan 6

ALPHA, BETA, BAR, FREQ, MEAN, KAPPA, NUM, PAY, RATE, SUM, WAGE

ALPHA, BETA, BAR, FREQ, MEAN, KAPPA, NUM, PAY, RATE, SUM, WAGE

ALPHA, BAR, BETA, FREQ, MEAN, KAPPA, NUM, PAY, RATE, SUM, WAGE

ALPHA, BAR, BETA, FREQ, MEAN, KAPPA, NUM, PAY, RATE, SUM, WAGE

ALPHA, BAR, BETA, FREQ, MEAN, KAPPA, NUM, PAY, RATE, SUM, WAGE

ALPHA, BAR, BETA, FREQ, KAPPA, MEAN, NUM, PAY, RATE, SUM, WAGE

ALPHA, BAR, BETA, FREQ, KAPPA, MEAN, NUM, PAY, RATE, SUM, WAGE

ALPHA, BAR, BETA, FREQ, KAPPA, MEAN, NUM, PAY, RATE, SUM, WAGE

ALPHA, BAR, BETA, FREQ, KAPPA, MEAN, NUM, PAY, RATE, SUM, WAGE

ALPHA, BAR, BETA, FREQ, KAPPA, MEAN, NUM, PAY, RATE, SUM, WAGE

ALPHA, BAR, BETA, FREQ, KAPPA, MEAN, NUM, PAY, RATE, SUM, WAGE

Jawapan:

ALPHA, BAR, BETA, FREQ, KAPPA, MEAN, NUM, PAY, RATE, SUM, WAGE

1) Algoritma bagi isihan gelembung.

Bubble (DATA,n)

a) Ulang langkah 2 dan 3 untuk k = 1 hingga ( n-1 )

b) Setkan ptr := 1

c) Ulang selagi ptr < n-k

[ laksanakan laluan ]

Jika DATA [ ptr ] > DATA [ ptr + 1 ]

Tukar kedudukan DATA [ ptr ] dengan DATA [ ptr + 1 ]

[ Akhir Jika ]

Setkan ptr := ptr + 1

[ Akhir ulangan ]

[ Akhir ulangan

d) Tamat.

ii) Isihan Selitan

Permulaan :

BETA, RATE, FREQ, ALPHA, MEAN, SUM, NUM, BAR, WAGE, PAY, KARPA

Laluan 1 :

BETA, RATE, FREQ, ALPHA, MEAN, SUM, NUM, BAR, WAGE, PAY, KARPA.

Laluan 2 :

BETA, FREQ, RATE, ALPHA, MEAN, SUM, NUM, BAR, WAGE, PAY, KARPA.

Laluan 3 :

ALPHA, BETA, FREQ, RATE, MEAN, SUM, NUM, BAR, WAGE, PAY, KARPA.

Laluan 4 :

ALPHA, BETA, FREQ, MEAN, RATE, SUM, NUM, BAR, WAGE, PAY, KARPA.

Laluan 5 :

ALPHA, BETA, FREQ, MEAN, RATE, SUM, NUM, BAR, WAGE, PAY, KARPA.

Laluan 6 :

ALPHA, BETA, FREQ, MEAN, NUM, RATE, SUM, BAR, WAGE, PAY, KARPA.

Laluan 7 :

ALPHA, BAR, BETA, FREQ, MEAN, NUM, RATE, SUM, WAGE, PAY, KARPA.

Laluan 8 :

ALPHA, BAR, BETA, FREQ, MEAN, NUM, RATE, SUM, WAGE, PAY, KARPA.

Laluan 9 :

ALPHA, BAR, BETA, FREQ, MEAN, NUM, PAY, RATE, SUM, WAGE, KARPA.

Laluan 10 :

ALPHA, BAR, BETA, FREQ, KARPA, MEAN, NUM, PAY, RATE, SUM, WAGE.

2) Algoritma Selitan.

Insertion ( DATA, n )

a) Setkan k := 1

b) Ulang selagi k < n

Setkan y := DATA [ I ]

I := k – 1

c) Ulang selagi I >= 0

Dan y < DATA [ I ]

DATA [ I +1 ] = DATA [ I ]

[Tamat ]

DATA [ I + 1 ] := y

[Tamat ]

d) Tamat.

iii) Isihan Pilihan.

Laluan 1 :

BETA, RATE, FREQ, ALPHA, MEAN, SUM, NUM, BAR, WAGE, PAY, KAPPA.

Laluan 2 :

ALPHA, RATE, FREQ, BETA, MEAN, SUM, NUM, BAR, WAGE, PAY, KAPPA.

Laluan 3 :

ALPHA, BAR, FREQ, BETA, MEAN, SUM, NUM, RATE, WAGE, PAY, KAPPA.

Laluan 4 :

ALPHA, BAR, BETA, FREQ, MEAN, SUM,NUM, RATE, WAGE, PAY, KAPPA.

Laluan 5 :

ALPHA, BAR, BETA, FREQ, MEAN, SUM, NUM, RATE, WAGE, PAY, KAPPA.

Laluan 6 :

ALPHA, BAR, BETA, FREQ, KAPPA, SUM, NUM, RATE,WAGE, PAY, MEAN.

Laluan 7 :

ALPHA, BAR, BETA, FREQ, KAPPA, MEAN, NUM, RATE, WAGE, PAY, SUM.

Laluan 8 :

ALPHA, BAR, BETA, FREQ, KAPPA, MEAN, NUM, RATE, WAGE, PAY, SUM.

Laluan 9 :

ALPHA, BAR, BETA, FREQ, KAPPA, MEAN, NUM, PAY, WAGE, RATE, SUM.

Laluan 10:

ALPHA, BAR, BETA, FREQ, KAPPA, MEAN, NUM, PAY, RATE, WAGE, SUM.

Laluan 11 :

ALPHA, BAR, BETA, FREQ, KAPPA, MEAN, NUM, PAY, RATE, SUM, WAGE.

IV) Timbunan

BE, RA, FR, ALP, ME, SU, NU, BA, WA, PAY, KAP.

a)

*Ada timbunan?

Ya.

b) AL dan ME dan FR:

*Ada timbunan?

Ya.

C)

D) SU:

*Ada timbunan?

YA

E)

F) NU:

G) BA:

*Ada timbunankah?

Ya.

h)

I) WA:

*Ada timbunankah?

Ya.

j) PAY:

K)

*Ada timbunankah?

Ya

L)

M) KAP:

*SORT

A)

B)

*Ada timbunankah?

Ya.

C)

D)

*Ada timbunankah?

Ya

E)

F)

*Ada timbunankah?

YA

G)

H)

*Ada timbunankah?

Ya

I)

J)

*Ada timbunankah?

YA

K)

L)

M)

N)

O)

Ada timbunankah?

YA

P)

Ada timbunankah?

YA.

Q)

R)