Gambar 1. Jenis-jenis Algoritma?

Algoritma digunakan untuk menyelesaikan berbagai masalah di dunia teknologi. Berikut adalah beberapa jenis algoritma yang sering digunakan:

Gambar 2. Penjelasan Jenis Algoritma

1. Algoritma Pencarian (Searching)

Algoritma pencarian digunakan untuk mencari elemen dalam suatu kumpulan data (misalnya, array atau list).

  • Linear Search (Pencarian Linier):
    Ini adalah metode pencarian yang paling sederhana. Pada metode ini, kita mencari elemen dengan memeriksa satu per satu setiap elemen dalam data sampai elemen yang dicari ditemukan. Jika elemen tidak ditemukan, maka pencarian akan berakhir.
    Contoh: Mencari nama dalam daftar kontak ponsel secara berurutan dari atas ke bawah.

  • Binary Search (Pencarian Biner):
    Pencarian biner hanya dapat digunakan pada data yang sudah terurut (sorted). Algoritma ini bekerja dengan cara membagi data menjadi dua bagian, kemudian memeriksa bagian tengah. Jika elemen yang dicari lebih kecil atau lebih besar dari elemen tengah, maka pencarian dilanjutkan pada setengah bagian yang relevan (kiri atau kanan). Proses ini terus diulang hingga elemen ditemukan.
    Contoh: Mencari kata di kamus. Kamu buka bagian tengah kamus, lalu mencari di bagian kiri atau kanan berdasarkan arahan kamus.

2. Algoritma Sorting (Penyortiran)

Algoritma penyortiran digunakan untuk mengurutkan data dalam urutan tertentu (misalnya, urutan naik atau turun).

  • Bubble Sort (Penyortiran Gelembung):
    Pada algoritma ini, elemen-elemen yang berdekatan dibandingkan dan ditukar tempatnya jika tidak berada dalam urutan yang benar. Proses ini diulang berulang kali hingga seluruh elemen terurut. Bubble sort sederhana namun tidak efisien untuk data besar karena memiliki kompleksitas waktu yang tinggi.
    Contoh: Menyusun angka dari yang terkecil hingga terbesar.

  • Quick Sort (Penyortiran Cepat):
    Quick sort menggunakan prinsip pembagian dan penaklukan (divide and conquer). Data dibagi menjadi dua bagian berdasarkan elemen pivot, dan setiap bagian diurutkan secara rekursif. Algoritma ini lebih efisien dibandingkan bubble sort dalam hal waktu eksekusi.
    Contoh: Mengurutkan daftar nilai ujian siswa dari yang tertinggi hingga terendah.

3. Algoritma Rekursif (Recursive Algorithm)

Algoritma rekursif adalah algoritma yang memecah masalah menjadi sub-masalah yang lebih kecil dan menyelesaikan sub-masalah tersebut dengan cara yang sama.

  • Fibonacci:
    Deret Fibonacci adalah deret angka di mana setiap angka adalah hasil penjumlahan dua angka sebelumnya. Angka pertama adalah 0, dan angka kedua adalah 1, kemudian angka berikutnya dihitung sebagai penjumlahan kedua angka sebelumnya.
    Contoh: Deret Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, dst.

  • Faktorial:
    Faktorial dari suatu angka n (ditulis sebagai n!) adalah hasil perkalian semua angka bulat positif dari 1 hingga n. Algoritma ini dapat dihitung dengan cara rekursif, di mana faktorial n dihitung sebagai n * (n-1)!.
    Contoh: Faktorial 5 (5!) = 5 × 4 × 3 × 2 × 1 = 120.

4. Algoritma AI (Kecerdasan Buatan)

Algoritma ini digunakan untuk membuat sistem yang dapat belajar dan membuat keputusan berdasarkan data.

  • Machine Learning (Pembelajaran Mesin):
    Ini adalah metode di mana sistem komputer belajar dari data untuk membuat prediksi atau keputusan tanpa diprogram secara eksplisit. Pembelajaran mesin digunakan dalam berbagai aplikasi, seperti rekomendasi produk, pengenalan wajah, dan analisis data besar.
    Contoh: Sistem rekomendasi film di platform streaming yang mempelajari preferensi kamu untuk memberikan rekomendasi film.

  • Neural Network (Jaringan Saraf):
    Jaringan saraf adalah bagian dari pembelajaran mesin yang meniru cara kerja otak manusia untuk memproses informasi. Jaringan ini terdiri dari lapisan-lapisan neuron yang saling terhubung dan digunakan untuk mengenali pola, seperti dalam pengenalan gambar dan suara.
    Contoh: Penggunaan jaringan saraf dalam aplikasi pengenalan wajah pada smartphone.

Konten ini dibuat oleh Himpunan Informatika Satu University.

Untuk update informasi lebih lanjut, jangan lupa follow Instagram kami: