Search (Pencarian) adalah suatu hal yang dilakukan oleh setiap orang untuk mendapatkan atau menemukan suatu data yang diinginkan. Search yang akan kita bahas disini adalah suatu tipe pencarian data dalam suatu algoritma pemrograman, dimana dalam algoritma pemrograman search terbagi menjadi 2 (dua) macam, yaitu sebagai berikut.
1. Linear Search
Linear search adalah suatu sistem pencarian data, dimana suatu data yang ingin dicari oleh user mekanismenya menggunakan sistem pencarian secara satu persatu diantara data yang ada. Data yang dimaksud boleh secara berurutan ataupun tidak.
Contoh.
Data berurutan [1,2,3,4,5,6] dan data yang tidak berurutan [3,1,4,4,6,5].
2. Binary Search
Sesuai dengan namanya binary yaitu sesuatu yang hanya terdiri dari angka 0 dan 1. Tapi, kita tidak akan membahas hal itu kita akan membahas tentang binary search. Binary search hampir sama dengan linear search bedanya mekanisme pencarian data dalam binary search menggunakan data paling tengah diantara data tersebut atau biasa disebut dengan middle. Binary search membagi dua data (middle) hingga menemukan data yang diinginkan oleh user. Data yang dimiliki dalam binary search harus (wajib) berurutan.
Contohnya.
[1,2,3,4,5,6]
Atau misal punya data A = [10,1,6,4,8,7].
Kita cukup menggunakan method (A.sort()).
Maka data di Variabel A akan menjadi
A = [1,4,6,7,8,10]
Mudahkan...
Selamat mencoba..
Sekian materi tentang search (pencarian) dalam algoritma pemrograman.
Langganan:
Posting Komentar (Atom)
Sejarah, Kegiatan, dan Dokumnetasi Angkatan Teknik Informatika 2017 (INTEGER_17)
Sejarah, Kegiatan, dan Dokumentasi Angkatan Teknik Informatika 2017 (INTEGER_17) Assalamualaikum Wr. Wb. INTEGER Information Te...
-
Parse Tree Python Implementasi tree yang lengkap secara struktur dapat digunakan untuk menyelesaikan malasah ril, di antaranya adalah pa...
-
Post,In, dan Preorder BinaryTree (Rekursif dan Non-Rekursif) Ada tiga pola umum yang digunkaan untuk mengunjungi semua node dalam tree. Pe...
Tidak ada komentar:
Posting Komentar