Ciri – Ciri Penting Dari Suatu Algoritma & Keuntungan Pembuatan Algoritma

Ciri – Ciri Penting Dari Suatu Algoritma

Menurut Donald E. Knuth dalam bukunya yang berjudul the art of computer programming, algoritma harus mempunyai lima ciri penting

1.Finiteness

• Algoritma harus berhenti setelah mengerjakan sejumlah langkah teratas
• Algoritma harus berhenti after a finite number of steps

 2.Definiteness

Setiap langkah harus didefinisikan secara tepat, tidak boleh membingungkan (ambiguous)

3.Input

Sebuah algoritma memiliki nol atau lebih input yang diberikan kepada algoritma sebelum dijalankan

4.Output

Sebuah algoritma memiliki satu atau lebih output, yang biasanya bergantung kepada input

5.Effectiveness

• Setiap algoritma diharapkan miliki sifat efektif .
• Setiap langkah harus sederhana sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal.

Keuntungan Pembuatan Algoritma

1.     Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman manapun, artinya penulisan algoritma independen dari bahasa pemrograman dan komputer yang telaksanakannya.

2.     Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.

3.     Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama.

Sifat – Sifat Algoritma

1.     Banyaknya Langkah Instruksi Harus Berhingga,

2.     Langkah atau Instruksi harus Jelas,

3.     Proses harus Jelas dan mempunyai batasan,

4.     Input dan Output harus mempunyai Batasan,

5.     Efektifitas,

6.     Adanya Batasan Ruang Lingkup,

Beberapa hal yang perlu diperhatikan dalam membuat algoritma:

1.     Teks algoritma berisi deskripsi langkah-langkah penyelesaian masalah. Deskripsi tersebut dapat ditulis dalam notasi apapun asalkan mudah dimengerti dan dipahami.

2.     Tidak ada notasi yang baku dalam penulisan teks algoritma seperti notasi bahasa pemrograman. Notasi yang digunakan dalam menulis algoritma disebut notasi algoritmik.

3.     Setiap orang dapat membuat aturan penulisan dan notasi algoritmik sendiri. Hal ini dikarenakan teks algoritma tidak sama dengan teks program. Namun, supaya notasi algoritmik mudah ditranslasikan ke dalam notasi bahasa pemrograman tertentu, maka sebaiknya notasi algoritmik tersebut berkorespondensi dengan notasi bahasa pemrograman secara umum.

4.     Notasi algoritmik bukan notasi bahasa pemrograman, karena itu pseudocode dalam notasi algoritmik tidak dapat dijalankan oleh komputer. Agar dapat dijalankan oleh komputer,pseudocode dalam notasi algoritmik harus ditranslasikan atau diterjemahkan ke dalam notasi bahasa pemrograman yang dipilih. Perlu diingat bahwa orang yang menulis program sangat terikat dalam aturan tata bahasanya dan spesifikasi mesin yang menjalannya.

5.     Algoritma sebenarnya digunakan untuk membantu kita dalam mengkonversikan suatu permasalahan ke dalam bahasa pemrograman.

6.     Algoritma merupakan hasil pemikiran konseptual, supaya dapat dilaksanakan oleh komputer, algoritma harus ditranslasikan ke dalam notasi bahasa pemrograman. Ada beberapa hal yang harus diperhatikan pada translasi tersebut, yaitu:

1.     Pendeklarasian variabel Untuk mengetahui dibutuhkannya pendeklarasian variabel dalam penggunaan bahasa pemrograman apabila tidak semua bahasa pemrograman membutuhkannya

2.     Pemilihan tipe data Apabila bahasa pemrograman yang akan digunakan membutuhkan pendeklarasian variabel maka perlu hal ini dipertimbangkan pada saat pemilihan tipe data.

3.     Pemakaian instruksi-instruksi Beberapa instruksi mempunyai kegunaan yang sama tetapi masingmasing memiliki kelebihan dan kekurangan yang berbeda.

4.     Aturan sintaksis Pada saat menuliskan program kita terikat dengan aturan sintaksis dalam bahasa pemrograman yang akan digunakan.

5.     Tampilan hasil Pada saat membuat algoritma kita tidak memikirkan tampilan hasil yang akan disajikan. Hal-hal teknis ini diperhatikan ketika mengkonversikannya menjadi rogram.

Referensi :

1. http://www.scribd.com/doc/19551844/Logika-Dan-Algoritma
2. http://ebookalgoritma.blogspot.com/2011/02/algoritma-euclidean-dan-5-ciri-penting.html
3. http://usupress.usu.ac.id/files/Algoritma%20dan%20Pemrograman;%20Teori%20dan%20Praktik%20dalam%20Pascal%20Edisi%20Kedua_Final.pdf
4. http://www.sampara.com/det_art.php?art_id=664&cat_id=8&judul=Makalah+Logika+Dan+Algoritma