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 penting, yaitu :
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
Posting Komentar