TAROMBO MARGA SIBURIAN
Silsilah marga SIMATUPANG khususnya SIBURIAN
TAROMBO BATAK
Selasa, 12 Juni 2012
Selasa, 21 Februari 2012
Hari kasih sayang
Apakah yang paling berharga dalam hidup mu...? Apala lagi klo buka kasih sayang cinta dan apa yng kita hargai....!
Rabu, 08 Juni 2011
STURUKTUR DATA
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
Langganan:
Postingan (Atom)