Algoritma: Pengertian, Sejarah, Jenis, Fungsi, dan Contohnya

# Algoritma: Pengertian, Sejarah, Jenis, Fungsi, dan Contohnya

**Penulis: 吉祥法师**

## Pendahuluan

Dalam era digital yang berkembang pesat, istilah "algoritma" semakin sering kita dengar dalam berbagai konteks, mulai dari rekomendasi video di platform berbagi konten hingga sistem perdagangan saham otomatis. Meskipun demikian, pemahaman mendalam tentang konsep algoritma masih menjadi tantangan bagi banyak orang, terutama mereka yang baru memasuki dunia komputasi dan pemrograman.

Algoritma sejatinya bukanlah konsep asing dalam kehidupan sehari-hari. Ketika seseorang mengikuti resep masakan, menyusun rencana perjalanan, atau bahkan membuat jadwal harian, sebenarnya mereka sedang menerapkan prinsip algoritma. Hanya saja, penerapan ini sering kali dilakukan tanpa kesadaran eksplisit bahwa yang sedang dijalankan adalah sebuah algoritma. Pemahaman yang baik tentang algoritma menjadi semakin penting seiring dengan meningkatnya ketergantungan manusia pada teknologi digital dan sistem komputasi yang kompleks.

## Pengertian Algoritma

Secara etimologis dan konseptual, algoritma dapat didefinisikan sebagai urutan langkah-langkah logis dan sistematis yang disusun untuk memecahkan suatu masalah tertentu. Definisi ini menekankan dua aspek fundamental: keterurutan dan logika. Setiap langkah dalam algoritma harus dijalankan dalam urutan yang tepat dan didasarkan pada penalaran yang konsisten untuk mencapai hasil yang diinginkan.

Dalam konteks komputasi, algoritma memiliki peran yang lebih spesifik. Ia berfungsi sebagai serangkaian instruksi yang memberitahu komputer bagaimana mengubah sekumpulan data mentah menjadi informasi yang berguna. Komputer, meskipun mampu melakukan perhitungan dengan kecepatan luar biasa, tidak dapat berpikir secara mandiri. Semua keputusan dan tindakan yang dilakukan komputer harus didasarkan pada instruksi yang telah diprogram sebelumnya melalui algoritma.

Beberapa sumber memberikan perspektif yang lebih luas tentang algoritma. Kamus Besar Bahasa Indonesia mendefinisikan algoritma sebagai prosedur sistematis untuk menyelesaikan masalah matematika dalam langkah-langkah terbatas atau urutan pengambilan keputusan yang logis. Sementara itu, para ahli ilmu komputer memandang algoritma sebagai serangkaian instruksi terbatas yang dirancang khusus untuk menghitung fungsi tertentu, yang ketika dieksekusi akan menghasilkan output spesifik dan kemudian berhenti pada kondisi terminasi yang ditentukan.

Penerapan algoritma tidak terbatas pada dunia komputasi dan matematika. Dalam dunia keuangan modern, algoritma telah menjadi tulang punggung sistem perdagangan otomatis. Bank dan lembaga keuangan menggunakan algoritma untuk menganalisis fluktuasi harga saham, komoditas, dan obligasi secara real-time, memungkinkan transaksi dilakukan dalam hitungan milidetik—sesuatu yang tidak mungkin dilakukan manusia secara manual. Pendekatan algoritmis dalam memecahkan masalah ini menunjukkan bahwa algoritma adalah metode universal yang dapat dipelajari dan diterapkan oleh siapa saja di berbagai bidang kehidupan.

## Sejarah Algoritma

### Kontribusi Al-Khawarizmi

Sejarah algoritma tidak dapat dipisahkan dari sosok Abu Abdullah Ibn Musa al-Khawarizmi, seorang ilmuwan Muslim yang lahir sekitar tahun 770 M di Khawarizm, sebuah kota di selatan Sungai Oxus yang kini dikenal sebagai Uzbekistan. Al-Khawarizmi merupakan salah satu ilmuwan paling berpengaruh pada masa keemasan peradaban Islam, dengan kontribusi yang melampaui bidang matematika hingga mencakup astronomi dan geografi.

Karya monumental al-Khawarizmi yang berjudul "Al Jabar wal-Muqabala" atau "Buku Pemulihan dan Pengurangan" menjadi fondasi penting dalam perkembangan matematika modern. Dari judul buku inilah kita mendapatkan kata "aljabar" yang kini dikenal sebagai "algebra" dalam bahasa Inggris. Buku ini tidak hanya memperkenalkan konsep-konsep aljabar yang revolusioner, tetapi juga memuat metode-metode sistematis untuk memecahkan persamaan linear dan kuadrat.

Pada awalnya, istilah algoritma merujuk pada aturan aritmatika yang digunakan untuk memecahkan masalah menggunakan angka Arab. Seiring berjalannya waktu, konsep ini berkembang menjadi lebih luas, mencakup berbagai metode sistematis untuk menyelesaikan masalah dalam berbagai domain. Nama al-Khawarizmi sendiri mengalami transformasi linguistik menjadi "algoritma" melalui proses transliterasi yang panjang dalam sejarah Eropa.

### Perkembangan Algoritma Euclid

Tonggak penting lain dalam sejarah algoritma adalah kontribusi Euclid, seorang matematikawan Yunani yang hidup sekitar tahun 350 M. Dalam karyanya yang terkenal, "Elements", Euclid menuliskan langkah-langkah sistematis untuk menemukan pembagi persekutuan terbesar dari dua bilangan bulat. Metode ini kemudian dikenal sebagai "Algoritma Euclidean" pada tahun 1950, meskipun Euclid sendiri tidak menyebut metodenya dengan istilah algoritma.

Algoritma Euclidean bekerja dengan prinsip pembagian berulang. Sebagai contoh, untuk mencari pembagi persekutuan terbesar dari 80 dan 12, prosesnya adalah sebagai berikut: 80 dibagi 12 menghasilkan 6 dengan sisa 8, kemudian 12 dibagi 8 menghasilkan 1 dengan sisa 4, dan akhirnya 8 dibagi 4 menghasilkan 2 dengan sisa 0. Karena pembagian terakhir menghasilkan sisa 0, maka sisa pembagian sebelumnya, yaitu 4, menjadi pembagi persekutuan terbesar dari 80 dan 12.

Kejeniusan algoritma Euclidean terletak pada efisiensi dan keandalannya yang telah teruji selama berabad-abad. Metode ini menjadi salah satu contoh paling awal dari algoritma yang dirancang dengan baik, menunjukkan bahwa konsep berpikir algoritmis telah ada jauh sebelum komputer modern ditemukan.

## Jenis-Jenis Algoritma

Ilmuwan komputer Dr. Christoph Koutschan mencatat bahwa terdapat setidaknya 32 jenis algoritma dalam ilmu komputer. Namun, dari perspektif fungsional, algoritma dapat dikelompokkan ke dalam enam kategori dasar yang menjadi fondasi bagi berbagai implementasi yang lebih kompleks.

### 1. Algoritma Rekursi

Algoritma rekursi adalah metode pemecahan masalah di mana suatu fungsi memanggil dirinya sendiri secara berulang hingga mencapai kondisi dasar. Pendekatan ini sangat efektif untuk masalah yang memiliki struktur berulang atau dapat dipecah menjadi submasalah yang identik dengan skala lebih kecil. Contoh klasik adalah penghitungan faktorial, di mana faktorial dari bilangan n didefinisikan sebagai n dikalikan dengan faktorial dari n-1, dan seterusnya hingga mencapai faktorial dari 1 yang bernilai 1.

### 2. Divide and Conquer

Strategi divide and conquer bekerja dengan membagi masalah besar menjadi submasalah-submasalah yang lebih kecil dan independen, kemudian memecahkan setiap submasalah secara terpisah, dan akhirnya menggabungkan solusi-solusi tersebut untuk menyelesaikan masalah utama. Algoritma pengurutan seperti merge sort dan quicksort adalah contoh klasik dari pendekatan ini. Keunggulan utama divide and conquer terletak pada kemampuannya untuk menangani masalah yang sangat besar dengan efisien melalui pemecahan masalah secara bertahap.

### 3. Dynamic Programming

Dynamic programming adalah pendekatan yang bekerja dengan mengingat dan menyimpan hasil dari proses-proses sebelumnya untuk digunakan dalam menemukan solusi baru. Metode ini sangat efektif untuk masalah yang memiliki struktur optimal dan subproblema yang tumpang tindih. Contoh paling terkenal adalah penghitungan deret Fibonacci, di mana setiap angka merupakan penjumlahan dari dua angka sebelumnya. Dengan menyimpan hasil perhitungan sebelumnya, dynamic programming menghindari perhitungan berulang yang tidak efisien.

### 4. Algoritma Greedy

Algoritma greedy digunakan untuk menyelesaikan masalah optimasi dengan mengambil keputusan terbaik yang tersedia pada setiap langkah tanpa mempertimbangkan konsekuensi jangka panjang. Meskipun pendekatan ini tidak menjamin solusi yang selalu optimal secara global, algoritma greedy sering kali menghasilkan solusi yang cukup baik dengan efisiensi waktu yang tinggi. Lima komponen utama dalam algoritma greedy meliputi himpunan kandidat, fungsi seleksi, fitur kelayakan, fungsi tujuan, dan fungsi solusi.

### 5. Brute Force

Konsep brute force adalah pendekatan yang paling sederhana dan langsung, yaitu mengintegrasikan semua solusi yang mungkin untuk menemukan satu atau lebih solusi yang tepat. Metode ini bekerja dengan mengeksplorasi seluruh ruang pencarian tanpa optimasi khusus. Meskipun brute force dapat diandalkan untuk masalah dengan ukuran kecil, pendekatan ini menjadi sangat tidak efisien untuk masalah yang memiliki ruang solusi yang sangat besar.

### 6. Algoritma Backtracking

Backtracking adalah teknik pemecahan masalah yang bekerja secara rekursif dengan mencoba berbagai solusi secara bertahap. Jika suatu solusi tidak berhasil, algoritma akan membatalkan langkah terakhir dan mencoba solusi alternatif lainnya. Pendekatan ini sangat berguna untuk masalah yang melibatkan keputusan berurutan, seperti pencarian jalur dalam labirin atau penyelesaian permainan logika.

## Fungsi Algoritma

Algoritma memiliki beragam fungsi yang melampaui sekadar kebutuhan pemrograman komputer. Dalam konteks pemrograman, algoritma menjadi kerangka berpikir yang membantu tim developer memecahkan masalah secara logis dan sistematis. Serangkaian solusi yang dihasilkan dari algoritma dapat dikembangkan menjadi program yang berfungsi sesuai dengan kebutuhan pengguna.

Beberapa fungsi utama algoritma antara lain membantu manusia memecahkan masalah secara logis dan sistematis, dapat digunakan berulang kali untuk menyelesaikan masalah yang serupa, menyederhanakan masalah yang kompleks, memudahkan pelacakan kesalahan dalam program, serta memungkinkan modifikasi program tanpa harus mengubah total keseluruhan algoritma. Fleksibilitas ini menjadikan algoritma sebagai alat yang sangat berharga dalam pengembangan perangkat lunak dan sistem informasi.

## Karakteristik Algoritma

Menurut Donald E. Knuth, algoritma yang baik harus memiliki lima karakteristik penting:

### 1. Finiteness (Keterbatasan)
Setiap algoritma harus berhenti setelah menjalani sejumlah langkah yang terbatas. Ini berarti algoritma harus memiliki tujuan akhir yang jelas, dan program yang tidak pernah berhenti menunjukkan bahwa algoritma yang digunakan mengandung kesalahan.

### 2. Definiteness (Kepastian)
Setiap langkah dalam algoritma harus didefinisikan dengan tepat dan tidak ambigu. Instruksi yang jelas mencegah terjadinya kesalahan interpretasi yang dapat menghasilkan output yang tidak diinginkan.

### 3. Input (Masukan)
Algoritma dapat memiliki nol atau lebih input, yang merupakan data yang disediakan untuk diproses. Input ini dapat berupa masalah yang diketahui dan solusinya sedang dicari oleh algoritma.

### 4. Output (Keluaran)
Setiap algoritma harus menghasilkan minimal satu output yang merupakan solusi dari masalah yang sedang dipecahkan. Output dapat berupa pesan, nilai, atau bentuk informasi lain yang terkait dengan input.

### 5. Effectiveness (Keefektivitasan)
Algoritma harus efisien dalam pelaksanaannya, dengan setiap langkah yang sesederhana mungkin dan dapat diimplementasikan dalam waktu yang wajar.

## Contoh Penerapan Algoritma

Untuk memahami algoritma secara konkret, mari kita perhatikan contoh dalam konteks evaluasi kinerja pegawai. Misalkan data yang diberikan berupa nama pegawai dan hasil evaluasi kinerja. Jika hasil evaluasi sama dengan atau melebihi 75, pegawai dinyatakan berhasil mencapai KPI (Key Performance Indicators), sebaliknya jika kurang dari 75, dinyatakan gagal mencapai KPI.

Algoritma dalam bentuk narasi dapat ditulis sebagai berikut: membaca nama dan nilai karyawan, kemudian memeriksa apakah nilai lebih besar atau sama dengan 75. Jika ya, keterangan diisi dengan "berhasil". Jika tidak, keterangan diisi dengan "tidak berhasil". Terakhir, menuliskan nama dan keterangan pegawai. Sementara itu, bentuk pseudo code dari algoritma yang sama ditulis sebagai: read (nama, nilai); if nilai >= 75 then keterangan = 'berhasil' else keterangan = 'tidak berhasil'; write (nama, keterangan).

Dalam dunia teknologi, mesin pencari seperti Google dan YouTube menggunakan algoritma yang sangat kompleks untuk menentukan halaman atau video mana yang akan tampil di urutan teratas hasil pencarian. Algoritma ini mempertimbangkan berbagai faktor seperti relevansi konten, kualitas halaman, popularitas, dan perilaku pengguna untuk memberikan hasil yang paling sesuai.

## Kesimpulan

Algoritma merupakan fondasi penting dalam perkembangan teknologi informasi dan ilmu komputer. Lebih dari sekadar konsep teknis, pemahaman tentang algoritma membantu manusia berpikir secara terstruktur dan sistematis dalam menyelesaikan berbagai masalah. Dari kontribusi al-Khawarizmi yang meletakkan dasar-dasarnya hingga penerapannya dalam kecerdasan buatan modern, algoritma telah terbukti menjadi salah satu konsep paling berpengaruh dalam peradaban manusia. Dengan memahami algoritma, kita dapat lebih bijak dalam memanfaatkan teknologi dan lebih kreatif dalam memecahkan masalah kehidupan sehari-hari.