Algoritma Pencarian ialah Algoritma atau pemikiaran (cara ) yang digunakan untuk menyelesaikan suatu permasalahan yakni "Pencarian".Pencarian ialah suatu proses mencari nilai suatu data yang sama dengan apa yang diinginkan sampai memdapatkan suatu hasil yakni,data/nilai ditemukan atau tidak ditemukan.
Dalam algoritma pemograman terdapat berbagai macam pencarian yang digunakan.
contoh macam pencarian yang digunakan ialah:
-Pencarian list ialah algoritma pencarian yang paling dasar karna hanya mengunkan himpunan kata kunci.Yang terdapat pada kelompok Pencarian List ini antara lain Sequential Searching(Pencarian berurutan),Binary Search(Pencarian Biner),Pencarian Grover.
-Pencarian Pohon ialah jantung dari berbagai teknik pencarian.algoritma yang termasuk dalam kelompok ini menggukan strukur data dalam melakukkan pencarian.Yang terdapat pada kelompok Pencarian pohon antara lain Breadth-firsh,Depth-firsh,Interative-deepening,uniform-cost.
Pencarian Sequential
Pencarian Sequential (Pencarian berurutan) atau biasa disebut pencarian linier yakni pencarian yang paling dasar karena metode yang digunakan ialah menijau seluruh data yang terdapat didalamnya sampai data/nilai tersebut ditemukan dari awal sampai akhir data.Pencarian ini teruji akurat tetapi memerlukan waktu yang banya karena harus melihat seluru isi data yang ada.
Pencarian Biner
Pencarian biner ialah pencarian yang membandingkannya dengan nilai yang ditengah.metode yang digunakan ialah membagi 2 data yang berisi nilai yang telah di urutkan,baik secara besar ke kecil atau kecil ke besar.Dengan rumus nilai indeks pertama berurutkan 0 dan yang terakhir adalag n-1.lalu indeks awal ditambah indeks akhir lalu dibandigkan nilai indeks yang ditengah jika tidak sama maka dbandingkan besar nilainya jika lebuh kecil daripada nilai yang di tengah maka nilai tengah itu merupakn indeks akhir(urutan datadari kecil ke besar),begitu sampai ditemukan hasilnya.Serta demikian sebailiknya(hanya menganti posisi pergeserannya).
Pencarian Adversarial
Pada pencarian informed, sebuah heuristik yang khusus untuk permasalahan tertentu digunakan sebagai pedoman. Sebuah heuristik yang baik dapat membuat sebuah pencarian informed bekerja secara dramatis melebihi pencarian uninformed.Terdapat beberapa algoritma pencarian list informed yang dikenali. Salah satu anggota dari algoritma tersebut adalah sebuah hash tabel dengan sebuah fungsi hashing, yaitu algoritma dengan heuristik yang berdasarkan pada permasalahan yang dihadapi. Sebagian besar algoritma informed adalah mengeksplore pohon. Termasuk di dalamnya adalah pencarian Breadth-first, dan A*. Sebagaimana algoritma uninformed, algoritma informed dapat dikembangkan untuk bekerja pada graf.
