ALGORITMA
Dalam matematika dan ilmu komputer, algoritma (/ ˈælɡərɪðəm / (Tentang ini soundlisten)) adalah spesifikasi yang jelas tentang bagaimana memecahkan kelas masalah. Algoritma dapat melakukan perhitungan, pemrosesan data, dan tugas penalaran otomatis.
Sebagai metode yang efektif, suatu algoritma dapat diekspresikan dalam jumlah ruang dan waktu yang terbatas, dalam bahasa formal yang terdefinisi dengan baik untuk menghitung fungsi. Dimulai dari keadaan awal dan input awal (mungkin kosong), instruksi menggambarkan perhitungan yang, ketika dieksekusi, hasil melalui jumlah yang terbatas status yang ditentukan dengan baik, akhirnya menghasilkan "output" dan mengakhiri pada akhir keadaan akhir. Transisi dari satu negara ke yang berikutnya tidak selalu deterministik; beberapa algoritma, yang dikenal sebagai algoritma acak, menggabungkan input acak.
Konsep algoritma telah ada selama berabad-abad. Matematikawan Yunani menggunakan algoritme dalam, misalnya, saringan Eratosthenes untuk menemukan bilangan prima dan algoritma Euclidean untuk menemukan pembagi umum terbesar dari dua bilangan.
Algoritma kata itu sendiri berasal dari matematikawan abad ke-9 Muḥammad ibn Mūsā al-Khwārizmī, Algoritma Latinized. Sebuah formalisasi parsial dari apa yang akan menjadi konsep modern algoritma dimulai dengan upaya untuk memecahkan Entscheidungsproblem (masalah keputusan) yang diajukan oleh David Hilbert pada tahun 1928. Kemudian formalizations dibingkai sebagai upaya untuk mendefinisikan "perhitungan yang efektif" atau "metode efektif" . Formalizations tersebut termasuk fungsi rekursif Gödel-Herbrand-Kleene tahun 1930, 1934 dan 1935, kalkulus lambda Gereja Alonzo tahun 1936, Emil Post's Formulation 1 of 1936, dan mesin Turing milik Alan Turing tahun 1936–37 dan 1939.
