Dalam matematika dan ilmu komputer, Algoritma
adalah prosedur langkah-demi-langkah untuk penghitungan. Algoritma
digunakan untuk penghitungan, pemrosesan data, dan penalaran otomatis.
Algoritma adalah metode efektif diekspresikan
sebagai rangkaian terbatas [1] dari instruksi-instruksi yang telah
didefinisikan dengan baik [2] untuk menghitung sebuah fungsi. [3] Dimulai dari
sebuah kondisi awal dan input awal (mungkin kosong), [4] instruksi-instruksi
tersebut menjelaskan sebuah komputasi yang, bila dieksekusi, diproses lewat
sejumlah urutan kondisi terbatas [5] yang terdefinisi dengan baik, yang pada
akhirnya menghasilkan "keluaran" [6] dan berhenti di kondisi akhir.
Transisi dari satu kondisi ke kondisi selanjutnya tidak harus deterministik;
beberapa Algoritma, dikenal dengan Algoritma pengacakan,
menggunakan masukan acak. [7]
Walaupun algorism-nya al-Khawarizmi dirujuk sebagai
aturan-aturan melakukan aritmatika menggunakan bilangan Hindu-Arab dan solusi
sistematis dan persamaan kuadrat, sebagian formalisasi yang nantinya menjadi Algoritma
modern dimulai dengan usaha untuk memecahkan permasalahan keputusan
(Entscheidungsproblem) yang diajukan oleh David Hilbert di tahun 1928.
Formalisasi selanjutnya dilihat sebagai usaha untuk menentukan
"penghitungan efektif" [8] atau "metode efektif"; [9]
formalisasi tersebut mengikutkan Godel-Herbrand-Kleene fungsi rekursif-nya Kurt
Godel - Jacques Herbrand - Stephen Cole Kleene di tahun 1930, 1934, dan 1935,
kalkulus lambda-nya Alonzo Church di tahun 1936, "Formulasi 1"-nya
Emil Post di tahun 1936, dan Mesin Turing-nya Alan Turing di tahun 1936-7 dan
1939. Dari definisi formal dari Algoritma di atas, berkaitan dengan
konsep intuituf, masih tetap ada masalah yang menantang. [10]
Tag :
Pengertian Umum
