Ciri - Ciri dan Syarat Algoritma



Ciri ciri algoritma :
(*) algoritma digunakan untuk memecahkan suatu permasalahan.
(*) algoritma harus menghasilkan suatu jawaban atas permasalahan tersebut.
(*) algoritma harus memiliki paling tidak satu keluaran.

Syarat syarat algoritma menurut Donald E. Knoth, yaitu :
                Finiteeness (Keterbatasan)
Algoritma harus berakhir setelah melakukan sejumlah langkah proses.
                Difininess (Kepastian)
Setiap langkah algoritma harus didefinisikan dengan tempat dan tidak menimbulkan makna ganda.
                Input (Masukan)
Sebuah algoritma memiliki nol atau masukan (input) yang diberikan kepada algoritma sebelum dijalankan.
                Output (Keluaran)
Setiap algoritma memberikan satu atau beberapa hasil keluaran.
                Efectiviness (Efektivitas)
Langkah langkah algoritma dikerjakan dalam waktu yang “wajar”

Sebuah algoritma merupakan deskripsi langkah langkah pelaksanaan suatu proses. Setiap langkah dalam algoritma dinyatakan dalam sebuah pernyataan atau stepmen, istilah lainya intruksi. Sebuah pernyataan berisi aksi atau eksen yang dilakukan.

Struktur dasar algoritma :
(*) Bagian Judul
                Judul adalah bagian yang terdiri atas nama program dan penjelasan (spesifikasi) tentang program tersebut. Judul di awali dengan kata kunci program.
(*) Bagian Deklarasi
                Deklarasi bagian ini digunakan untuk menghubungkan sebuah nama yang dipakai dalam algoritma beserta propertinya (misalnya type)
(*) Bagian Algoritma
                Inilah bagian inti dari sebuah program. Bagian ini berisi intruksi intruksi pemecahan masalah, dalam notasi psedu kode.
Previous
Next Post »