Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

Oleh Trivusi Diperbarui: 22 November 2022 Posting Komentar

Algoritma pencarian merupakan salah satu area yang penting dalam ilmu komputer khususnya bidang kecerdasan buatan.


Di artikel ini kita akan membahas lebih rinci mengenai pengertian, karakteristik, dan jenis-jenis algoritma pencarian. Yuk, simak!



Daftar Isi

Pengertian Algoritma Pencarian

Dalam ilmu komputer, algoritma pencarian adalah algoritma yang dirancang untuk memecahkan masalah pencarian.


Algoritma pencarian bekerja untuk mengambil informasi yang disimpan dalam struktur data tertentu, atau dihitung dalam ruang pencarian domain masalah, baik dengan nilai diskrit atau kontinu.


Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

Algoritma pencarian berupa prosedur langkah demi langkah yang digunakan untuk menemukan data tertentu di antara kumpulan data. 

Sequential Search: algoritma ini membandingkan setiap elemen array satu per satu secara berurutan, mulai dari elemen pertama, sampai elemen yang dicari ditemukan atau sampai semua elemen diperiksa. Jika elemen ditemukan, ia mengembalikan indeksnya, jika tidak -1. Contoh: Linear Search.



Sumber: geeksforgeeks.org

Interval Search: Algoritma ini digunakan untuk mencari elemen tertentu pada array/list dengan elemen yang berurutan yang mana elemen yang berada di dalam array harus diurutkan terlebih dahulu. Algoritma pencarian ini bekerja berdasarkan prinsip menemukan nilai tengah (M) pada array kemudian membagi menjadi dua bagian. Selanjutnya menentukan apakah nilai yang dicari lebih kecil (L) atau lebih besar (H) dari nilai yang ingin dicari. Apabila ditemukan kecocokan nilai maka akan mengembalikan output, jika tidak pencarian akan terus berlanjut hingga akhir dari pembagian jumlah elemen tersebut. Contoh: Binary Search.



Sumber: geeksforgeeks.org

Berikut adalah beberapa algoritma yang termasuk dalam algoritma pencarian:



Linear Search

Binary Search

Jump Search

Interpolation Search

Exponential Search

Sublist Search

Fibonacci Search dll

Komentar

Posting Komentar

Postingan populer dari blog ini

Apa Itu Struktur Data dan Kegunaannya dalam Pemrograman

Apa Itu Struktur Data dan Kegunaannya dalam Pemrograman Menyimpan dan mengatur data. Mudah menyimpan dan mengatur data secara efisien, rapi, dan terorganisir. Pertukaran data. Anda bisa membagikan informasi dengan cepat dan mudah walaupun dilakukan antar aplikasi. Meningkatkan kualitas algoritma. Struktur data bisa berpengaruh ke tingkat efektivitas algoritma. Mengantisipasi Masalah Coding. Masalah ketika coding bisa selesai lebih cepat dengan menggunakan struktur data. Hal ini karena kesalahan atau error bisa segera ditemukan. Mengelola sumber daya dan layanan. Sumber daya dan layanan dalam sistem operasi bisa diatur melalui struktur data. Struktur data dalam konteks ini biasanya memuat manajemen direktori file, alokasi memori, dsb. Pengindeksan. Struktur data bisa digunakan untuk mengindeks objek yang disimpan dalam database. Searching. Indeks yang terdapat pada struktur data akan mempercepat proses pencarian data tertentu. Skalabilitas. Struktur data dipakai untuk mengalokasikan da
Baca selengkapnya

Permainan yang Disediakan di Blockly Games, Informatika Kelas 8 SMP

  Permainan yang Disediakan di Blockly Games, Informatika Kelas 8 SMP Blockly games adalah sebuah media yang bisa digunakan untuk belajar dasar pemrograman. Media ini menggunakan metode yang mudah dipahami oleh para pemula. Bahkan, metode pembelajaran di dalam blockly games disajikan dengan permainan-permainan menarik. Nah, kali ini GridKids akan menyajikan permainan yang ada di dalam blockly games. Pada buka materi Informatika kelas VIII SMP juga membahas tentang blockly games 8 Permainan dalam Blockly Games 1. Puzzle Pemain harus menyusun blok-blok yang berisi keterangan dan foto hewan ke blok hewan yang sesuai. Melalui permainan ini, kalian juga dapat belajar tentang kosakata dalam bahasa Inggris dan informasi tentang beberapa hewan. 2. Maze Permainan menggerakkan sprite agar berjalan sampai tujuan. Permainan ini mampu mengasah kemampuan logika berpikir. 3. Bird Permainan mengasah logika menggerakkan bird agar dapat mengambil cacing dan sampai ke sarangnya. 4. Turtle ☰   Permainan y
Baca selengkapnya

Menu-Menu pada Pemrograman Scratch dan Fungsinya

  Menu-Menu pada Pemrograman Scratch dan Fungsinya Computer Science Pada artikel sebelumnya telah dijelaskan pengenalan tentang program Scratch. Selanjutnya pada bagian ini akan dijelaskan bidang kerja dan berbagai macam fungsi serta kegunaan menu yang disediakan oleh Scratch. Ketika membuka program Scratch pertama kali kita akan melihat sebuah kucing sebagai contoh objek pada bidang kerja yang disebut Sprite, dan pada bagian sebelah kiri terdapat tombol yang memvisualisasikan pemrograman untuk aplikasi ini. Scratch menyediakan akses lebih dari 100 blok. Blok tersebut disusun ke dalam delapan ikon yang terletak pada menu blok. Delapan ikon dari Scratch Blocks tersebut dapat dijelaskan sebagai berikut. Motion. Icon untuk mengontrol penempatan sprite, arah, perputaran, dan perpindahan sprite Looks. Icon mengenai sprite, tampilan background, dan memberikan kemampuan untuk menampilkan teks atau tulisan Sound. Icon yang mengontrol playback, volume musik, dan file audio Pen. Icon yang dapat
Baca selengkapnya