Apa Itu Algoritma? Penjelasan Sederhana untuk Pemula
Algoritma adalah urutan langkah yang jelas dan terbatas untuk menyelesaikan suatu masalah atau tugas. Dengan masukan yang tepat, algoritma mengikuti langkah yang sama secara berurutan untuk menghasilkan keluaran, lalu berhenti. Resep masakan, petunjuk arah, dan aturan yang dipakai ponsel untuk mengurutkan foto semuanya bekerja seperti algoritma.
Dalam dunia komputer, algoritma adalah metodenya; program adalah kode yang menjalankan metode tersebut.
Versi sederhananya
Secara sederhana, algoritma adalah resep langkah demi langkah yang menerima masukan, menjalankan rangkaian operasi yang jelas, dan mengembalikan keluaran dalam jumlah langkah yang terbatas. Setiap langkah harus cukup jelas sehingga mesin dapat menjalankannya tanpa menebak.
Istilah ini berasal dari nama ahli matematika abad ke-9, al-Khwarizmi, yang karyanya tentang perhitungan membantu menyebarkan cara menghitung secara sistematis.
Contoh sederhana
Misalnya Anda ingin mencari angka terbesar dalam sebuah daftar.
- Mulailah dengan angka pertama sebagai nilai terbesar sementara.
- Lihat angka berikutnya.
- Jika lebih besar, gantilah nilai terbesar sementara dengan angka itu.
- Ulangi untuk setiap angka.
- Nilai terbesar sementara di akhir adalah jawabannya.
Cara ini bekerja untuk daftar dengan panjang berapa pun dan selalu berakhir. Itulah algoritma, meski tanpa matematika rumit.
Ciri-ciri algoritma
- Langkah jelas: setiap tindakan tidak ambigu.
- Ada masukan dan keluaran: menerima data dan menghasilkan hasil.
- Terbatas: berhenti setelah sejumlah langkah tertentu.
- Tepat: menghasilkan hasil yang dimaksud.
- Efektif: setiap langkah benar-benar dapat dilakukan.
Algoritma dalam kehidupan sehari-hari
| Situasi | "Algoritmanya" |
|---|---|
| Mengikuti resep | Langkah berurutan yang mengubah bahan menjadi masakan |
| Memakai GPS | Langkah yang mencari rute dari awal ke tujuan |
| Mengambil uang di ATM | Rangkaian pemeriksaan dan tindakan yang tetap |
| Merakit furnitur | Instruksi bernomor dalam urutan tertentu |
| Memilah cucian | Aturan yang memisahkan pakaian berdasarkan kategori |
Hubungan dengan AI dan machine learning
Machine learning dibangun di atas algoritma, tetapi keduanya tidak sama.
- Algoritma tradisional diberi aturan yang tepat untuk diikuti.
- Algoritma machine learning diberi banyak contoh dan mempelajari aturan dari data, lalu menerapkannya pada masukan baru.
Penyaring spam yang memakai aturan eksplisit mengikuti algoritma yang ditulis tangan. Penyaring spam yang belajar dari ribuan email berlabel memakai algoritma pembelajaran untuk menemukan polanya sendiri.
Jenis yang umum dijumpai
- Algoritma pencarian, misalnya mencari item dalam daftar.
- Algoritma pengurutan, yang menata item secara berurutan.
- Algoritma pencarian jalur, dipakai pada peta dan permainan.
- Algoritma klasifikasi, yang memberi label, seperti spam atau bukan spam.
- Algoritma optimasi, seperti gradient descent, yang memperbaiki hasil langkah demi langkah.
Bagaimana algoritma dibandingkan
Saat data masih sedikit, banyak metode terasa sama. Ketika data bertambah, efisiensi menjadi penting. Pengembang memakai notasi Big O untuk menggambarkan bagaimana kebutuhan waktu atau memori tumbuh seiring masukan yang membesar, bukan sekadar mengukur satu kali jalan pada satu mesin.
| Hal | Yang dijelaskan |
|---|---|
| Kompleksitas waktu | Bagaimana jumlah operasi tumbuh dengan ukuran masukan |
| Kompleksitas ruang | Berapa memori tambahan yang dibutuhkan |
| Ketepatan | Apakah mengembalikan jawaban yang benar |
| Pertukaran | Apakah kecepatan lebih besar mengorbankan memori, misalnya |
Algoritma vs program
- Algoritma adalah metode abstrak, sering ditulis dalam bahasa sederhana atau pseudocode yang tidak terikat bahasa pemrograman.
- Program adalah kode yang dapat dijalankan dan menerapkan satu algoritma atau lebih, beserta penanganan masukan dan kesalahan.
Algoritma yang sama dapat ditulis dalam banyak bahasa pemrograman berbeda.
Keterbatasan
- Algoritma hanya sebaik rancangannya; metode yang cacat mengembalikan hasil yang cacat.
- Algoritma yang tepat tetap bisa lambat atau boros memori pada data sangat besar.
- Algoritma pembelajaran dapat mewarisi bias dari data latihnya.
- Memilih metode yang sudah dikenal tidak selalu paling pas; masukan, keluaran, dan batasan seharusnya menentukan pilihan.
FAQ
Apa itu algoritma dalam satu kalimat?
Kumpulan langkah yang jelas dan terbatas untuk mengubah masukan menjadi keluaran yang diinginkan.
Apakah algoritma sama dengan program komputer?
Bukan. Algoritma adalah metodenya; program adalah kode yang menjalankannya.
Apakah algoritma harus memakai matematika?
Tidak selalu. Algoritma sehari-hari seperti resep dan petunjuk arah tidak memakai matematika, walau algoritma tingkat lanjut sering memakainya.
Dari mana asal kata algoritma?
Istilah ini terkait dengan nama ahli matematika al-Khwarizmi; banyak orang telah berkontribusi menciptakan algoritma selama berabad-abad.
Apakah algoritma bisa salah?
Bisa. Jika langkahnya cacat atau asumsi tidak berlaku, hasilnya bisa keliru meski kode berjalan tanpa pesan error.
Poin utama
- Algoritma adalah metode langkah demi langkah yang jelas dan terbatas untuk menyelesaikan masalah.
- Ia menerima masukan, menjalankan operasi yang jelas, lalu mengembalikan keluaran dan berhenti.
- Machine learning memakai algoritma yang belajar aturan dari data, bukan diberi aturan.
- Big O membantu membandingkan bagaimana metode berkembang saat data bertambah.
Lanjutkan membaca apa itu machine learning dan apa itu backpropagation.
Sources
Learn by doing
Read a guide, then practice with bite-sized AI lessons you can take offline.
Start learning free