Proses pengerjaan Sequential Search menggunakan algoritma dibawah ini gimana yah? 1. n banyak record array x 2. Untuk setiap x[i], 0 ≤ i ≤ n-1, uji apakah x[i]
TI
idrisit
Pertanyaan
Proses pengerjaan Sequential Search menggunakan algoritma dibawah ini gimana yah?
1. n banyak record array x
2. Untuk setiap x[i], 0 ≤ i ≤ n-1, uji apakah x[i] = kunci.
3. Jika x[i] = kunci maka data yang dicari ketemu di indeks = i. Selesai.
4. Jika x[i] ≠ kunci maka lanjutkan pencarian hingga data terakhir yaitu i = n-1.
5. Jika I = n-1 dan x[i] ≠ kunci berarti data yang dicari tidak ada dan set indeks = -1. Selesai.
Misal datanya ada 10 yaitu : 3 8 11 4 25 17 8 2 19 22
dan angka yang ingin saya cari itu angka 17 maka proses pengerjaan lewat algoritmanya gimana yah? tolong dijawab soalnya masih bingung di keterangan simbolnya
1. n banyak record array x
2. Untuk setiap x[i], 0 ≤ i ≤ n-1, uji apakah x[i] = kunci.
3. Jika x[i] = kunci maka data yang dicari ketemu di indeks = i. Selesai.
4. Jika x[i] ≠ kunci maka lanjutkan pencarian hingga data terakhir yaitu i = n-1.
5. Jika I = n-1 dan x[i] ≠ kunci berarti data yang dicari tidak ada dan set indeks = -1. Selesai.
Misal datanya ada 10 yaitu : 3 8 11 4 25 17 8 2 19 22
dan angka yang ingin saya cari itu angka 17 maka proses pengerjaan lewat algoritmanya gimana yah? tolong dijawab soalnya masih bingung di keterangan simbolnya
1 Jawaban
-
1. Jawaban owenizedd
Data: 3 8 11 4 25 17 8 2
Sequential dari pernyataan diatas itu dari kiri ke kanan
berarti dia mau ngecek, apakah ada angka bernilai 17
jadi algoritmanya gini:
apakah 17(nilai yang dicari) == 3? tidak, maka lanjut.
apakah 17(nilai yang dicari)== 8? tidak, maka lanjut.
apakah 17(nilai yang dicari)== 11? tidak, maka lanjut.
apakah 17(nilai yang dicari)== 4? tidak, maka lanjut.
apakah 17(nilai yang dicari)== 25? tidak, maka lanjut.
apakah 17(nilai yang dicari)== 17? ya, maka data ketemu.
algoritma selesai