TUGAS STRUCTUR DATA 7
SOAL :
Jika terdapat 1000 mahasiswa baru bsi,jika diinginkan pencarian dengan number urut 212 dengan menggunakan tehnik:
- Linear search
- Binary search
Ada berapa langkah penyelesaian….
JAWABAN;
M = ( L + U ) / 2
= ( 1 + 1000) / 2
= 1001/2
= 500,5 → maka data (M) = 500
1. 1. X data (M)
212 < 500
→ U = M - 1
= 500 - 1
= 499
M = (L + U )/2
= (1 + 499)/2
= 500/2
= 250
2. 2. X data (M)
212 < 250
→ U = M - 1
= 250 – 1
=249
M = (L + U ) / 2
= (1 + 249 )/ 2
=125
3. 3. X data (M)
212 > 125
→ L =M + 1
=125 + 1
=126
M = ( L + U )/2
= ( 126 + 249 )/ 2
= 375 / 2
=187,5 → data (M ) = 187
4. 4. X data (M)
212 > 187
→ L = M + 1
= 187 + 1
= 188
M = ( L + U )/2
= ( 188 + 249 ) /2
=437 /2
=218,5 → data ( M ) = 218
5. 5. X data (M)
212 < 218
→ U = M - 1
= 218 - 1
= 217
M = ( L + U ) /2
= ( 188 + 217 ) /2
= 405 / 2
= 202,5 → data ( M ) = 202
6. 6. X data (M)
212 > 202
→ L = M + 1
= 202 + 1
= 203
M = ( L + U ) /2
= ( 203 + 217 ) /2
= 420 / 2
= 210
7. 7. X data (M)
212 > 210
→ L = M + 1
= 210 + 1
= 211
M = ( L + U ) /2
= ( 211 + 217 ) /2
= 428 / 2
= 214
8. 8. X data (M)
212 < 214
→ U = M - 1
= 214 - 1
= 213
M = ( L + U ) /2
= ( 211 + 213 ) /2
= 424 / 2
= 212
9. 9. X data (M)
212 = 212
Data sama berarti data di temukan
Tidak ada komentar:
Posting Komentar