Pencarian data metode sekuensial

2,145 views

Published on

  • Be the first to comment

Pencarian data metode sekuensial

  1. 1. Pencarian data secara sekuensialPencarian Data yang ada didalam Himpunan Data. 1. 15 data acak.6 73 67 2 45 50 34 13 66 76 82 83 84 90 99 2. Data yang akan dicari 2 3. proses pencarian data 2 pada himpunan data. 6 73 67 2 45 50 34 13 66 76 82 83 84 90 99 2 Langkah awal adalan membandingkan data yang dicari yaitu 2 dengan himpunan data ke-1 (i) dengan membandingkan data 2 dengan 6. Karena data yang dibandingkan tidak sama, maka pencarian dilanjutkan ke himpunan data berikutnya (i+1). 6 73 67 2 45 50 34 13 66 76 82 83 84 90 99 2 Membandingkan data yang dicari 2 dengan himpunan data ke-2 yaitu 73 . Karena data yang dibandingkan tidak sama, maka pencarian dilanjutkan ke himpunan data berikutnya (i+1).
  2. 2. 6 73 67 2 45 50 34 13 66 76 82 83 84 90 99 2 Karena pencarian di himpunan data ke-3 tidak diketemukan, maka pencarian dilanjutkan di himpunan ke-4 (i+1). 6 73 67 2 45 50 34 13 66 76 82 83 84 90 99 2 Pada contoh ini akhirnya data diketemukan pada himpunan ke-4. Akan tetapi jika data belum diketemukan juga maka pencarian akan dilanjutkan sampai data ke-15. Dan data 2 pasti akan di dalam himpuna itu karena data ada pada himpunan.Pencarian Data yang tidak ada didalam Himpunan Data. 4. proses pencarian data yaitu 3 pada himpunan data. 6 73 67 2 45 50 34 13 66 76 82 83 84 90 99 3 Langkah awal adalan membandingkan data yang dicari yaitu 3 dengan himpunan data ke-1 (i) dengan membandingkan data 3 dengan 6. Karena data yang dibandingkan tidak sama, maka pencarian dilanjutkan ke himpunan data berikutnya (i+1). 6 73 67 2 45 50 34 13 66 76 82 83 84 90 99 3 Membandingkan data yang dicari 3 dengan himpunan data ke-2 yaitu 73 . Karena data yang dibandingkan tidak sama, maka pencarian dilanjutkan ke himpunan data berikutnya (i+1). Begitu seterusnya sampai data terakhir (n) jika memang data tidak diketemukan.
  3. 3. 6 73 67 2 45 50 34 13 66 76 82 83 84 90 99 3Pada pencarian ini data tidak diketemukan sampai data ke-15. Maka data yang dicari tidak ada di dalam himpunan data dan data disimpan di himpunandata ke-0.

×