Dalam matematika, ilmu komputer, dan mata pelajaran terkait, algoritma merupakan metode yang efektif untuk memecahkan masalah dengan menggunakan urutan instruksi yang terbatas. Algoritma yang digunakan untuk perhitungan, pengolahan data, dan bidang lainnya. Setiap algoritma ini adalah daftar instruksi yang jelas untuk menyelesaikan tugas. Mulai dari keadaan awal, petunjuk menggambarkan bahwa hasil perhitungan melalui serangkaian yang jelas tentang negara berturut-turut, akhirnya mengakhiri dalam keadaan yang berakhir akhir. Transisi dari satu negara ke yang berikutnya tidak harus deterministik, beberapa algoritma, dikenal sebagai algoritma acak, menggabungkan keacakan.
Sebuah formalisasi sebagian konsep mulai dengan upaya untuk memecahkan Entscheidungsproblem (the “masalah keputusan”) yang diajukan oleh David Hilbert pada tahun 1928. formalizations selanjutnya telah dijadikan sebagai usaha untuk mendefinisikan “calculability efektif” atau “metode efektif”; yang formalizations termasuk fungsi Gödel-Herbrand-Kleene rekursif tahun 1930, 1934 dan 1935, Alonzo Gereja lambda kalkulus 1936, Emil Post “Perumusan tahun 1936″, dan mesin Turing Alan Turing dari 1936 dan 1939. Kata sifat yang “berkesinambungan” bila diterapkan untuk kata “algoritma” dapat berarti: Sebuah algoritma yang beroperasi pada data yang merepresentasikan kuantitas yang kontinu, meskipun data ini diwakili oleh pendekatan diskrit – algoritma tersebut dipelajari dalam analisis numerik, atau An algoritma dalam bentuk persamaan diferensial yang dioperasikan terus menerus pada data, yang berjalan pada sebuah komputer analog.
Baca selengkapnya di Visilubai
No comments:
Post a Comment