UAS

STRUKTUR
DATA

Score:
ID Soal : d a c e b

~ Tulis jawaban di bawah area ini ~

No. 1 ( d ) :
Jawaban :
Cin>>baru; cout<<”MASUKAN DATA ; “; antay.ekor--:

No. 2 ( a ) :
Jawaban :

Method void adalah method yang tidak mengembalikan nilai apapun setelah dieksekusi. Artinya, hanya
melakukan sebuah proses. Sedangkan Method non void adalah method yang mengembalikan suatu nilai setelah
dieksekusi.

No. 3 ( c ) :
Jawaban :
Siklus 1 4 6 4 1 5
step 1 4 6 4 1 5
4<6 tdk swap
4 6 4 1 5
step 2 4 6 4 1 5
6>4
swap
4 4 6 1 5
step 3 4 4 6 1 5
6>1
swap
4 4 1 6 5
step 4 4 4 1 6 5
06>05 swap
4 4 1 5 6
Hasil siklus 1 4 4 1 5 6

Siklus 2 4 4 1 5 6
step 1 4 4 1 5 6
4=4 tdk swap
4 4 1 5 6
step 2 4 4 1 5 6
4>1
swap
4 1 4 5 6
step 3 4 1 4 5 6
 UAS
STRUKTUR
DATA

4<5 tdk swap

Hasil siklus 2 4 1 4 5 6
4 1 4 5 6

Siklus 3 4 1 4 5 6
step 1 4 1 4 5 6
4>1
swap
1 4 4 5 6
step 2 1 4 4 5 6
4=4 tdk swap
Hasil siklus 3 1 4 4 5 6
Hasil Akhir 1 4 4 5 6

No. 4 ( e ) :
Jawaban :
siklus 1 5 1 0 6 6 4 0 0
max
step 1 5 1 0 6 6 4 0 0

max 5>1(max=5)
step 2 5 1 0 6 6 4 0 0

max 5>0(max=5)
step 3 5 1 0 6 6 4 0 0

5<6(max=6)
step 4 5 1 0 6 6 4 0 0

max 6=6(max=6)
step 5 5 1 0 6 6 4 0 0

6<4(max=6)
step 6 5 1 0 6 6 4 0 0

6>0(max=6)
step 7 5 1 0 6 6 4 0 0

6>0(max=6)
5 1 0 6 6 4 0 0

Hasil Siklus 1 :
5 1 0 6 0 4 0 6
Siklus 2 max
step 1 5 1 0 6 0 4 0 6
 UAS
STRUKTUR
DATA

max 5>1(max=5)
step 2 5 1 0 6 0 4 0 6

max 5>0(max=5)
step 3 5 1 0 6 0 4 0 6

5<6(max=6) max

step 4 5 1 0 6 0 4 0 6

6>0(max=6)
step 5 5 1 0 6 0 4 0 6

max 6>4(max=6)
step 6 5 1 0 6 0 4 0 6

6>0(max=6)
5 1 0 6 0 4 0 6

Hasil siklus 2 :
5 1 0 0 0 4 6 6

Siklus 3 max
step 1 5 1 0 0 0 4 6 6

max 5>1(max=5)
step 2 5 1 0 0 0 4 6 6

max 5>0(max=5)
step 3 5 1 0 0 0 4 6 6

max 5>0(max=5)
step 4 5 1 0 0 0 4 6 6

5>0(max=5)
step 5 5 1 0 0 0 4 6 6

5>4(max=5)
5 1 0 0 0 4 6 6

Hasil siklus 3

4 1 0 0 0 5 6 6

Siklus 4 max
step 1 4 1 0 0 0 5 6 6
 UAS
STRUKTUR
DATA

max 4>1(max=4)
step 2 4 1 0 0 0 5 6 6

max 4>0(max=4)
step 3 4 1 0 0 0 5 6 6

max 4>0(max=4)
step 4 4 1 0 0 0 5 6 6

4>0(max4)

4 1 0 0 0 5 6 6

Hasil siklus 4
0 1 0 0 4 5 6 6

Siklus 5 max
step 1 0 1 0 0 4 5 6 6

max 0<1(max=1)
step 2 0 1 0 0 4 5 6 6

max 1>0(max=1)
step 3 0 1 0 0 4 5 6 6

1>0(max=1)
0 1 0 0 4 5 6 6

Hasil siklus 5
0 0 0 1 4 5 6 6

Sikluis 6 max
step 1 0 0 0 1 4 5 6 6

max 0=0(max=0)

step2 0 0 0 1 4 5 6 6

0=0(max=0)
0 0 0 1 4 5 6 6

Hasil siklus 6
0 0 0 1 4 5 6 6
 UAS
STRUKTUR
DATA

No. 5 ( b ) :
Jawaban :
4 6 0 6 4 1 5 1 13 7
0 1 1 4 4 5 6 6 7 13
0 1 2 3 4 5 6 7 8 9

data yang dicari 13

Proses
1 a) low = indeks (0) = angka 0
high = indeks (10) = angka 22

mid= (low + high) = 0 + 10 = 5

2 2
indeks (5) = angka 5
b) Cek data : y dengan mid
Angka (13!=5) Pencarian dilakukan karena 13>5
Pencarian dilanjutkan ke kanan
Proses
2 a) low = +1=5+1=6 ; indeks (6) = angka 6
high = indeks (10) = angka 22
mid = low + high = 6 + 10 = 8
2 2
Indeks (8) = angka 7

b) cek data : y dengan mid

Angka (13!=7) Pencarian dilakukan karena 13>7
pencarian dilanjutkan ke kanan
Proses
3 a) low =mid+1=7+1=8
high = indeks (10) = angka 22
mid = low + high = 8 + 10 = 9
2 2

indeks (9) = angka 13

b) cek data : y dengan mid
angka (13=13) pencarian selesai
data 13 ditemukan di indeks (9)