Ciri-ciri Algoritma

      Definisi Algoritma


Thomas H. Cormen :

Algoritma adalah langkah-langkah komputasi yang mantransformasikan data masukan menjadi keluaran (dalam Introduction to Algorithms)

DR.Suarga, Msc., M.Math., Ph.D. :
Algoritma adalah Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas, tersusun secara logis dan sistimatis.
Susunan langkah yang pasti yang bila diikuti akan mentransformasikan data input menjadi output yang berupa informasi (dalam Algoritma dan Pemrograman)

           CIRI ALGORITMA
Menurut Knuth dalam bukunya The art of Computer programming,  Algoritma memiliki 5 ciri pentingyaitu :

1.  Algoritma mempunyai awal dan akhir, harus berhenti setelah mengerjakan sejumlah langkah
     terbatas.
2.  Tiap langkah harus di definisikan dengan jelas tidak membingungkan.
3.  Algoritma memiliki masukan (input). Input adalah bersaran yang di berikan kepada algoritma
     sebelum algoritma mulai bekerja.
4.  Algoritma memiliki keluaran (output). output adalah besaran yang memiliki hubungan dengan
     input.
5.  Algoritma harus efektif, tiap langkah harus sederhana, dapat menyelesaikan masalah.

           SIFAT ALGORITMA
   Dari ciri-ciri yang di uraikan oleh Donald Knuth dan definisi algoritma dapat kita simpulkan bahwa algoritma
mempunyai  sifat-sifat sebagai berikut :
1.   Input
     Suatu algoritma memiliki input atau kondisi awal, sebelum di laksanakan.
2.  Output
     Suatu algoritma akan menghasilkan output setelah di lakukan. Output di peroleh dari nilai input yang di
     peroses melalui algoritma.
3.  Definiteness
     Tahap-tahap yang di tuliskan dalam algoritma harus terdefinifi dengan jelas, sehingga mudah di laksanakan
4.  Effectiveness
     Setiap langkah dalam algoritma harus efektif dan bisa di laksanakan sehingga didapatkan hasil akhir yang 
     kita inginkan.
5.  Generality
     Setiap langkah algoritma berlaku secara umum sesuai dengan persoalan yang diberikan.

           STRUKTUR ALGORITMA 
1.  HEADER
      Membuat nama algoritma, serta informasi atau keterangan tentang algoritma.
2.  DEKLARASI  (Definisi Variable)
      Membuat definisi variable, nama tetapan, nama prosedur, nama fungsi, type data yang aka
    digunakan dalam algoritma.
3. DESKRIPSI (Langkah Rincian)
    Memuat langkah-langkah penyelesaian masalah, termasuk perintah seperti baca data, tampilkan,
    ulangi, mengubah data input menjadi output (pemprosesan data) simpan data, dll.








Komentar

Postingan Populer