Algoritma
Algoritma adalah serangkaian langkah-langkah logis yang diikuti untuk menyelesaikan suatu masalah atau melakukan tugas tertentu. Algoritma dapat digunakan dalam berbagai bidang, termasuk matematika, komputer, dan kehidupan sehari-hari. Berikut adalah beberapa karakteristik utama dari algoritma:
- Finite: Algoritma harus memiliki jumlah langkah yang terbatas dan jelas.
- Definiteness: Setiap langkah dalam algoritma harus jelas dan tidak ambigu.
- Input: Algoritma menerima nol atau lebih masukan (input).
- Output: Algoritma menghasilkan setidaknya satu keluaran (output).
- Effectiveness: Setiap langkah dalam algoritma harus dapat dilaksanakan dalam waktu yang wajar dan menggunakan sumber daya yang masuk akal.
Algoritma digunakan untuk memecahkan berbagai jenis masalah, seperti mencari data dalam database, mengurutkan data, dan melakukan perhitungan matematis. Beberapa contoh algoritma yang terkenal meliputi:
-
Algoritma Pengurutan (Sorting Algorithms):
- Bubble Sort
- Quick Sort
- Merge Sort
-
Algoritma Pencarian (Searching Algorithms):
- Binary Search
- Linear Search
-
Algoritma Graf:
- Dijkstra's Algorithm (untuk mencari jalur terpendek)
- Breadth-First Search (BFS)
- Depth-First Search (DFS)
-
Algoritma Kriptografi:
- RSA (untuk enkripsi dan dekripsi)
- SHA (untuk hashing)
-
Algoritma Optimasi:
- Algoritma Genetika
- Simulated Annealing
Contoh sederhana algoritma dalam kehidupan sehari-hari adalah resep memasak. Resep memasak memberikan langkah-langkah spesifik yang harus diikuti untuk menghasilkan hidangan tertentu, mulai dari mengumpulkan bahan-bahan, menyiapkan bahan-bahan, hingga memasaknya.