Takrif algoritma

Untuk matematik dan sains komputer, algoritma adalah senarai yang, dengan syarat keadaan permulaan dan kemasukan, mencadangkan langkah berturut-turut untuk tiba di negara akhir mendapatkan penyelesaian. Walau bagaimanapun, algoritma tidak eksklusif untuk sains keras atau matematik. Dalam kehidupan seharian, jenis operasi ini juga digunakan hampir tanpa menyedarinya: sebagai contoh, dalam arahan atau manual pengguna yang merangkumi contoh penyelesaian masalah teknikal.

Penggunaan algoritma bukan semata-mata khas operasi kompleks atau dikaitkan dengan bidang penyelidikan saintifik. Apabila membangunkan program komputer, untuk memberi contoh, kami sering membangun atau melaksanakan kaedah untuk menyelesaikan masalah. Singkatnya, ia adalah hubungan penyelesaian masalah yang berlaku melalui pengkomputeran. Algoritma biasa adalah terhingga, tepat, mempunyai input dan output, dan berkesan dalam menyelesaikan masalah.

Penggunaannya yang paling kerap berlaku dalam matematik dan sains komputer dan terdapat algoritma terkenal untuk digunakan dalam sejarah. Di antaranya, algoritma Euclid, yang mempunyai tujuan untuk mengira pembahagi umum yang paling besar dari dua bilangan bulat positif. Atau, sebagai contoh, algoritma Gauss untuk menyelesaikan sistem persamaan linear. Sebagai contoh, Floyd-Warshall membincangkan cara-cara untuk mencari jalan minimum dalam graf tertimbang untuk pengkomputeran. Satu lagi sistem algoritma yang terkenal ialah Turing, suatu kaedah pengiraan yang dibuat oleh Alan Turing yang mana ia menunjukkan bahawa terdapat masalah bahawa mesin seperti komputer tidak dapat diselesaikan. Oleh itu, mesin ini memformalkan konsep algoritma dan hingga hari ini ia terus digunakan dengan kerap.