Posts

Showing posts from April, 2012

SEARCHING

Searching is a proces to find a value from some value who have same type.... (pencarian adalah proses menemukan sebuah nilai dari sekumpulan nilai yang bertipe sama) every activity in computer begin with a searching.. (setiap aktivitas dalam komputer diawali oleh proses pencarian)   Hasil dari sebuah pencarian bisa berupa: 1. informasi 2. index 3. perubahan status Internal searching mencari nilai yang berada di dalam memori utama sebuah komputer. Pencarian Eksternal adalah pencarian terhadap nilai yang disimpan di dalam memori sekunde.(bukan memory utama) seperti disk. Searching sendiri terdiri dari 2 macam, yaitu : SEQUENTIAL SEARCH  Sequential Search adalah pencarian data yang berurutan, mulai dari eleman pertama sampai menemukan elemen/ nilai yg dicari.. kelemahan jenis pencarian ini adalah lambat karena harus mengurutkan semua elemen/ nilai &memeriksa elemen satu per satu, apabila yg dicari berada dalam urutan awal maka pencarian akan cepat, namun