Diskusi 7 Struktur Data

Fia Putri Ayu Nita (043141009)

Terdapat serangkaian data berikut:

9 10 30 8 4 1 60 34 55

Lakukan pencarian data ‘34’ dengan menggunakan model pencarian sequence, jelaskan langkah-langkah
dalam pencarian data tersebut?

Jawab :

Model pencarian squence merupakan pencarian yang dilakukan dengan membandingkan data dengan
key satu persatu dari awal sampai akhir tanpa mengurutkan data tersebut. Sampai akhir disini
dimaksudkan sampai dengan key (data yang dicari) berhasil ditemukan.

Key = 34

0 1 2 3 4 5 6 7 8 indeks
9 10 30 8 4 1 60 34 55

Langkah pertama, pencarian dilakukan pada indeks pertama yaitu ke-0

Key 34

0 1 2 3 4 5 6 7 8 indeks
9 10 30 8 4 1 60 34 55

 Dimulai dari indeks 0 yaitu data “9”. Apakah data sama dengan key “34” ?
Jawabannya TIDAK, jadi pencarian dilanjutkan ke indeks berikutnya.

Langkah kedua, pencarian pada indeks ke-1

Search key = 34

Key 34

0 1 2 3 4 5 6 7 8 indeks
9 10 30 8 4 1 60 34 55

 Pada indeks 1 yaitu data “10”. Apakah data sama dengan key “34” ?
Jawabannya TIDAK, jadi pencarian dilanjutkan ke indeks berikutnya.

This study source was downloaded by 100000857069355 from CourseHero.com on 11-27-2022 10:22:14 GMT -06:00

https://www.coursehero.com/file/180636754/Diskusi-7-Struktur-Data-
 Langkah ketiga, pencarian pada indeks ke-2
Search key = 34

Key 34

0 1 2 3 4 5 6 7 8 indeks
9 10 30 8 4 1 60 34 55

 Pada indeks 2 yaitu data “30”. Apakah data sama dengan key “34” ?
Jawabannya TIDAK, jadi pencarian dilanjutkan ke indeks berikutnya.

Langkah keempat, pencarian pada indeks ke-3

Search key = 34

Key 34

0 1 2 3 4 5 6 7 8 indeks
9 10 30 8 4 1 60 34 55

 Pada indeks 3 yaitu data “8”. Apakah data sama dengan key “34” ?
Jawabannya TIDAK, jadi pencarian dilanjutkan ke indeks berikutnya.

Langkah kelima, pencarian pada indeks ke-4

Search key = 34

Key 34

0 1 2 3 4 5 6 7 8 indeks
9 10 30 8 4 1 60 34 55

 Pada indeks 4 yaitu data “4”. Apakah data sama dengan key “34” ?
Jawabannya TIDAK, jadi pencarian dilanjutkan ke indeks berikutnya.

This study source was downloaded by 100000857069355 from CourseHero.com on 11-27-2022 10:22:14 GMT -06:00

https://www.coursehero.com/file/180636754/Diskusi-7-Struktur-Data-
 Langkah keenam, pencarian pada indeks ke-5
Search key = 34

Key 34

0 1 2 3 4 5 6 7 8 indeks
9 10 30 8 4 1 60 34 55

 Pada indeks 5 yaitu data “1”. Apakah data sama dengan key “34” ?
Jawabannya TIDAK, jadi pencarian dilanjutkan ke indeks berikutnya.

Langkah ketujuh, pencarian pada indeks ke-6

Search key = 34

Key 34

0 1 2 3 4 5 6 7 8 indeks
9 10 30 8 4 1 60 34 55

 Pada indeks 6 yaitu data “60”. Apakah data sama dengan key “34” ?
Jawabannya TIDAK, jadi pencarian dilanjutkan ke indeks berikutnya.

Langkah kedelapan, pencarian pada indeks ke-7

Search key = 34

Key 34

0 1 2 3 4 5 6 7 8 indeks
9 10 30 8 4 1 60 34 55

 Pada indeks 7 yaitu data “34”. Apakah data sama dengan key “34” ?
Jawabannya BENAR, jadi pencarian dihentikan karena key sudah ditemukan pada indeks ke 7.

Atau dengan cara

Input : arr[] = {9,10,30,8,4,1,60,34,55}
x = 34
Output = 7
Element x is present at index 7

This study source was downloaded by 100000857069355 from CourseHero.com on 11-27-2022 10:22:14 GMT -06:00

https://www.coursehero.com/file/180636754/Diskusi-7-Struktur-Data-