• Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
1,452
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
13
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 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. 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. 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.