Matakuliah
Tahun
Versi
: T0616 / Algoritma dan Pemrograman
: 2007
: 1/0
Latihan Pertemuan 25-26
Searching dan Sorting
1
Latihan
• Ilustrasi Pencarian Sekuensial
pada daftar mahasiswa untuk
mencari :
– Nama = Ursula
– Nama = Fifi
– NIM = 268
Indeks
Nama
NIM
0
Ahmad
34
1
Zamzami
65
2
Ursula
112
3
Hamdan
116
4
Budiman
124
5
Rahayu
176
6
Usman
178
7
Fifi
187
8
Alex
190
9
Lukman
208
10
Widodo
214
11
Tiur
268
12
Halim
333
13
Rumokoy
4242
Latihan
• Ilustrasi Pencarian Biner pada
daftar mahasiswa dengan
kunci = NIM, dan target :
– 178
– 65
– 424
• Bandingkan banyaknya
langkah jika pencarian diatas
menggunakan teknik
sekuensial.
Indeks
Nama
NIM
0
Ahmad
34
1
Zamzami
65
2
Ursula
112
3
Hamdan
116
4
Budiman
124
5
Rahayu
176
6
Usman
178
7
Fifi
187
8
Alex
190
9
Lukman
208
10
Widodo
214
11
Tiur
268
12
Halim
333
13
Rumokoy
4243
Latihan
• Ilustrasi Pencarian interpolasi
pada daftar mahasiswa
dengan kunci = NIM, dan
target :
– 178
– 65
– 424
Indeks
Nama
NIM
0
Ahmad
34
1
Zamzami
65
2
Ursula
112
3
Hamdan
116
4
Budiman
124
5
Rahayu
176
6
Usman
178
7
Fifi
187
8
Alex
190
9
Lukman
208
10
Widodo
214
11
Tiur
268
12
Halim
333
13
Rumokoy
4244
Latihan
•
Simulasikan data berikut :
14 6 23 18 7 47 2 83 16 38
•
Dengan metode :
–
Bubble sort
5
Latihan
•
Simulasikan data berikut :
14 6 23 18 7 47 2 83 16 38
•
Dengan metode :
–
Selection sort
6
Latihan
•
Simulasikan data berikut :
14 6 23 18 7 47 2 83 16 38
•
Dengan metode :
–
Insertion sort
7
Latihan
•
Simulasikan data berikut :
14 6 23 18 7 47 2 83 16 38
•
Dengan metode :
–
Quick sort
8