Persyaratan Algoritma menurut Donald E.Knuth

Bagikan ke :

Tweet

Algoritma merupakan suatu metode khusus yang tepat dan terdiri dari serangkaian langkah yang terstruktur dan dituliskan secara sistematis, yang akan dikerjakan untuk menyelesaikan suatu masalah dengan bantuan komputer. Kata algoritma berasal dari nama Abu Ja’far Mohammed Ibnu Musa Alkhowarizmi, seorang ilmuwan Persia yang menulis buku berjudul Kitab Al Jbr W’almuqabala (rules of restoration and reduction) sekitar tahun 825 sampai tahun 1950 istilah algorithm selalu diasosiasikan dengan Euclid’s Algorithm, yaitu suatu proses yang menjelaskan cara mencari pembagi terbesar untuk dua buah bilangan.

Pada Merriam-Webster Collegiate Dictionary, istilah algoritma dapat diartikan sebagai prosedur langkah demi langkah untuk memecahkan masalah atau menyelesaikan suatu tugas. Kamus Besar Bahasa Indonesia (KBBI) mendefinisikan algoritma sebagai urutan logis pengambilan keputusan untuk pemecahan permasalahan.

Menurut Donald E.Knuth, sebuah algoritma harus memenuhi persayaratan :

1. Finiteness, Algoritma harus berakhir (terminate) setelah melakukan beberapa langkah proses.
2. Definiteness, Setiap langkah harus didefinisikan dengan tepat sehingga tidak menimbulkan makna yang ambigu.
3. Input, setiap algoritma memiliki data untuk diolah
4. Output, setiap algoritma memberikan suatu output setelah proses.
5. Effectiveness, langkah-langkah algoritma dikerjakan dalam waktu yang wajar

Eko Saputro

Saya ini cuma Mahasiswa Informatika Biasa yang amburadul dan masih sangat jauh dari kata sempurna. Selain itu juga Tidak Puas dengan Keadilan Kampus. Tapi tetep semangat dan saya yakin kesuksesan tidak dengan IPK (alasan lama).