Pada zaman saat ini, banyak peralatan dan aplikasi di dunia digital yang memakai kompute. Banyak program dari komputer, diantaranya untuk program algoritma. Tahukah Anda tentang metode searching, sorting, tumpukan, dan antrean dalam algoritma? Bagaimana fungsi masing-masing dari metode tersebut? Pembahasan lebih jelasnya, simak materi selanjutnya!
A.Pencarian(searching)
Dalam kehidupan sehari-hari kita sebenarnya sering melakukan pencarian data.Misalnya,jika kita menggunakan kamus untuk mencari kata-kata dalam bahasa inggris yang belum diketahui terjemahannya dalam bahasa indonesia,mencari pakaian batik dilemari yang berisi semua pakaian yang dimiliki, mencari nomor telepon menggunakan buku telepon, mencari dokumen atau web tertentu dengan mesin pencari seperti Google,hingga mencari buku dengan judul tertentu di rak buku perpustakaan.
1.Fungsi pencarian data
Fungsi pencarian itu sendiri adalah untuk memvalidasi (mencocokan) data maupun digunakan untuk mencari informasi yang diinginkan dengan cara mencocokan informasi yang diinginkan dengan informasi yang tersedia.Ketika melakukan suatu pencarian, anda harus menemukan suatu benda atau objek yang memenuhi kriteria tertentu dari sekumpulan benda atau objek lain. Searching (pencarian data) sering juga disebut table look-up atau storage and retrieval information karena adanya proses untuk mengumpulkan sejumlah informasi di dalam pengingat komputer dan kemudian mencari kembali informasi yang diperlukan secepat mungkin.Setelah proses pencarian dilaksanakan, akan diperoleh salah satu dari dua kemungkinan, yaitu data yang dicari ditemukan (successful) atau tidak ditemukan (unsuccessful)
2.Metode Pencarian Data
Pencarian (searching) merupakan proses yang fundamental dalam pemrograman ,guna menemukan data (nilai) tertentu di dalam sekumpulan data yang bertipe sama atau metode pencarian data dalam suatu array yang sudah terurut maupun yang belum berurut. Adapun beberapa metode pencarian data adalah sebagai berikut.
a.Berdasarkan keadaan datanya, teknik pencarian dikategorikan menjadi pencarian sekuensial (sequential search) dan pencarian biner atau pencarian bagi dua (binary search). perbedaan dari dua teknik ini terletak pada keadaan data. Pencarian sekuensial digunakan apabila data dalam keadaan acak atau tidak terurut. Sebaliknya, pencarian biner digunakan pada data yang sudah dalam keadaan urut dan memiliki tambahan berupa pencarian beruntun dengan sentinel jika pencarian bertujuan untuk menambahkan elemen baru setelah elemen terakhir larik.
b.pada pencarian internal (internal searching), semua rekaman yang diketahui berada dalam pengingat komputer adapun pada pencarian eksternal (external searching), tidak semua rekaman yang diketahui berada dalam pengingat komputer, tetapi ada sejumlah rekaman yang tersimpan dalam penyimpanan luar misalnya dalam cakram magnetis.
c.Pada pencarian statis (static searching),banyaknya rekaman yang diketahui dianggap tetap. Adapun pada pencarian dinamis (dynamic searching), banyaknya rekaman yang diketahui bisa berubah-ubah yang disebabkan oleh penambahan atau penghapusan suatu rekaman.
