Pertemuan 7 - Latihan Soal

Nama : Achmad Maulana Hamzah

Kelas / Absen : TI 1H / 02
NIM : 2341720172

1. Diketahui sebuah data berupa NIM anda masing masing!

Jika nilai yang dicari adalah 0, maka:
a. Gambarkan proses penyelesaian kasus pencarian dengan sequential search!
b. Gambarkan proses penyelesaian kasus pencarian dengan binary search (urutkan dahulu
arraynya dengan algoritma sorting)!

Jawaban:
1.

NIM 2 3 4 1 7 2 0 1 7 2
Index 0 1 2 3 4 5 6 7 8 9

a. Proses penyelesaian dengan sequential search

Mencari nilai x = 0

Pencarian dimulai pada index ke-0

- Iterasi 1
Apakah nilai pada index ke-0 = nilai x
0 = 2 (tidak!)
Index++
- Iterasi 2
Apakah nilai pada index ke-1 = nilai x
0 = 3 (tidak!)
Index++
- Iterasi 3
Apakah nilai pada index ke-2 = nilai x
0 = 4 (tidak!)
Index++
- Iterasi 4
Apakah nilai pada index ke-3 = nilai x
0 = 1 (tidak!)
Index++
 - Iterasi 5
Apakah nilai pada index ke-4 = nilai x
0 = 7 (tidak!)
Index++
- Iterasi 6
Apakah nilai pada index ke-5 = nilai x
0 = 2 (tidak!)
Index++
- Iterasi 7
Apakah nilai pada index ke-6 = nilai x
0 = 0 (ya!)
Output: “Ada” pada index ke-6

b. Proses penyelesaian dengan Binary Search

Mencari nilai x = 0

Sorting menggunakan Merge Sort

- Iterasi 1
m(tengah) = (0+9) / 2 = 4

Index 0 1 2 3 4 5 6 7 8 9
NIM 0 1 1 2 2 2 3 4 7 7
Posisi i m j
Apakah 2 = 0 (tidak!)
Apakah 0 > 2? (tidak!), maka nilai tengah -1
- Iterasi 2
m(tengah) = (0+4) / 2 = 2

Index 0 1 2 3 4 5 6 7 8 9
NIM 0 1 1 2 2 2 3 4 7 7
Posisi i m j
Apakah 1 = 0 (tidak!)
 Apakah 0 > 0? (tidak!), maka nilai tengah -1

- Iterasi 3
m(tengah) = (0+2) / 2 = 1

Index 0 1 2 3 4 5 6 7 8 9
NIM 0 1 1 2 2 2 3 4 7 7
Posisi i m j
Apakah 1 = 0 (tidak!)
Apakah 0 > 1? (tidak!), maka nilai tengah -1
- Iterasi 4
m(tengah) = (0+0) / 2 = 0

Index 0 1 2 3 4 5 6 7 8 9
NIM 0 1 1 2 2 2 3 4 7 7
Posisi i m j
Apakah 0 = 0 (ya)
Output: “Data ditemukan”