JANGAN BIARKAN KERINGAT KEDUA ORANGTUAMU MENGALIR SIA-SIA






ALGORITMA


Algoritma : kumpulan instruksi / perintah untuk menyelesaikan suatu masalah
Cirri – cirri algoritma :
1. Algoritma harus berhenti setelah mengerjakan beberapa langkah terbatas. sebagai contoh, tinjau kembali algoritma eucludien pada langkah 1, jika N = 0 algoritma berhenti. jika nilai N ≠ 0 maka nilai n akan berkurang akibat langkah 2 dan 3, pada akhirnya nilai n = 0. Program yang tidak pernah berhenti mengidentifikasikan bahwa algoraitma tersebut tidak benar.

2. Setiap langkah algoritma harus didefinisikan dengan tepat dan tidak berarti-2 (ambiguous). Pembaca harus mengerti apa yang dimaksud dengan m dan n adalah bilangan bulat tak-negatif. contoh lainnya pernyataan "Bagilah p dengan beberapa buah bilangn bulat positif" dapat bermaksud ganda. Berapa yang dimaksud dengan "berapa"? Algoritma akan jelas jika algoritmanya ditulis "bagilah p dengan 10 buah bilangan bulat positif ".

3. Algoritma memiliki nol atau lebih masukan (input). masukan adalah besaran yang diberikan oleh algoritma untuk diproses. Algoritma euclidien mempunyai dua masukan m dan n.

4. Algoritma memiliki nol atau lebih keluaran (output). keluaran dapat berupa pesan atau besaran yang memiliki hubungan dengan masukan. Algoritma Euclidien mempunyai saatu keluaran, yaitu m pada langkah 1 yang merupakan pembagi bersama terbesar dari kedua masukannya.

5.Algoritma haruus sangkil (effective). setiap langkah harus seederrhan sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal.


CIRI-CIRI PENTING DARI SUATU ALGORITMA DAN KEUNTUNGAN PEMBUATAN ALGORITMA
Ciri-Ciri Algoritma
Menurut Knuth dalam bukunya The art of Computer programming, Algoritma memiliki 5 ciri penting, yaitu :
1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.
Aksi-aksi dalam algoritma harus terjadi hanya dalam waktu terbatas.
2. Tiap langkah harus didefinisikan dengan jelas
3. Algoritma memiliki nol atau lebih input (masukan). Input adalah besaran yang diberikan kepada algoritma sebelum algoritma mulai bekerja
4. Algoritma memiliki satu atau lebih keluaran (output). Output adalah besaran yang memiliki hubungan dengan input.
5. Algoritma harus efektif, tiap langkah harus sederhana, dapat dikerjakan dalam sejumlah waktu yang logis.
Keuntungan Pembuatan Algoritma
Pembuatan algoritma mempunyai banyak keuntungan diantaranya:
1. Pembuatan atau penulisan algoritma tidak bergantung pada bahasa pemrograman manapun.
2. Notasi salgoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.
3. Apapun bahasa pemrogramannya,output yang akan dikeluarkan sama karena algoritmanya sama.
Beberapa hal yang diperhatikan dalam pembuatan algoritma :
1. Teks algoritma berisikan deskripsi langkah – langkah penyelesaian masalah.
2. Tidak ada notasi yang baku dalam penulisan teks algoritma seperti notasi bahasa pemrograman.
3. Setiap orang dapat membuat aturan penulisan dan notasi algoritmik sendiri.
4. Notasi algoritmik bukan bahasa pemrograman , karena itu pseudocode dalam notasi algoritmik tidak dapat dijalankan oleh computer.
5. Algoritma sebenarnya digunakan untuk membantu kita dalam mengkonversikan suatu permasalahan ke dalam bahasa pemrograman.
6. Algoritma merupakan pemikiran konseptual, supaya dapat dilaksanakan oleh computer, algoritma harus ditranslasikan ke dalam notasi bahasa pemrograman.

0 komentar:

Posting Komentar

Copyright©2013. Diberdayakan oleh Blogger.

Copyright © 2012 DASHTemplate by : UrangkuraiPowered by Blogger.Please upgrade to a Modern Browser.