Apa itu Algoritma
Sebelumnya, mari kita lihat pengertian algoritma menurut ahli. Donald Ervin Knuth menyebutkan algoritma adalah sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-operasi untuk menyelesaikan masalah tertentu.
Sederhananya, algoritma adalah suatu langkah atau metode yang telah direncanakan secara matang agar berurutan dan tersusun rapi, serta sering digunakan untuk menyelesaikan suatu masalah dengan memberikan petunjuk tindakan.
Karakteristik Algoritma
Donald E. Knuth, seorang ahli teori komputer, menjelaskan bahwa algoritma harus memiliki lima karakteristik yang saling berkaitan. Ada lima karakteristik yang harus dipenuhi dalam pembuatan algoritma, yaitu:
Keterbatasan (finiteness): algoritma harus berhenti setelah menyelesaikan sejumlah langkah yang terbatas dan mencapai tujuan akhirnya. Program yang tidak pernah berhenti dan terus berjalan tidak memiliki algoritma yang benar.
Kepastian (definiteness): setiap proses dalam algoritma harus didefinisikan dengan jelas dan tidak ambigu untuk memastikan tidak ada kesalahan dalam menghasilkan output.
Masukan (input): masalah yang ingin diketahui solusinya. Algoritma bisa terdiri dari memiliki satu atau lebih input yang akan diproses.
Keluaran (output): satu atau lebih nilai keluaran yang dihasilkan sebagai solusi dari masalah atau input tersebut. Output bisa berupa pesan atau kuantitas yang berhubungan dengan input.
Keefektifan (effectiveness): Setiap langkah dalam algoritma harus sederhana sehingga bisa diimplementasikan dalam waktu yang tepat.
Contoh Algoritma dasar