definisi algoritma

Algoritme terdiri dari daftar operasi berurutan yang memiliki tujuan menemukan solusi untuk masalah dalam matematika, komputasi, dan disiplin terkait.

Untuk ilmu matematika dan komputer, algoritme adalah daftar yang, diberi keadaan awal dan masukan, mengusulkan langkah-langkah yang berurutan untuk sampai pada keadaan akhir untuk mendapatkan solusi. Namun, algoritme tidak eksklusif untuk sains atau matematika. Juga dalam kehidupan sehari-hari, jenis operasi ini digunakan hampir tanpa disadari: misalnya, dalam instruksi atau manual pengguna yang menyertakan contoh pemecahan masalah teknis.

Penggunaan algoritme tidak hanya tipikal operasi kompleks atau yang terkait dengan bidang penelitian ilmiah. Saat mengembangkan program komputer, sebagai contoh, kita sering mengembangkan atau menerapkan metode untuk menyelesaikan suatu masalah. Singkatnya, ini adalah hubungan solusi masalah yang terjadi melalui komputasi. Algoritme tipikal adalah terbatas, akurat, memiliki input dan output, dan efektif dalam memecahkan masalah.

Penggunaannya yang paling sering adalah dalam matematika dan ilmu komputer dan ada algoritma terkenal untuk digunakan dalam sejarah. Diantaranya, algoritma Euclid , yang memiliki tujuan menghitung pembagi persekutuan terbesar dari dua bilangan bulat positif. Atau, misalnya, algoritma Gaussian untuk menyelesaikan sistem persamaan linier. The Floyd-Warshall satu , misalnya, terlihat pada cara untuk menemukan jalan minimum dalam grafik tertimbang untuk komputasi. Sistem algoritmik terkenal lainnya adalah Turing's, metode komputasi yang dibuat oleh Alan Turing di mana dia menunjukkan bahwa ada masalah yang tidak dapat diselesaikan oleh mesin - seperti komputer -. Dengan demikian, mesin ini memformalkan konsep algoritme dan hingga hari ini terus sering digunakan.