ALGORITMA PEMROGRAMAN
Seringkali kita menyepelehkan dasar pemrograman ini, namun tidak dapat dipungkiri bahwa algoritma adalah sudah menjadi dasar dari pembuatan program.sebelum kita melangkah lebih jauh tentang pemrograman seyogyanya kita mesti tau dasar-dasar dari aau pemrograman terlebih dahulu.
A.Pengertian Algoritma
adalah urutan langkah-langkah penyelesaian masalah yang disusun secara sistematis,logis dan mempunyai nilai salah atau benar .
Kata Algoritma berasal dari bahasa arab yaitu Algorism yang berarti proses menghitung dengan angka arab. Sedangkan Algorist adalah orang yang menghitung dengan menggunakan angka arab. Algoritma itu sendiri berasal dari nama seorang ahli matematika dari Uzbekistan yaitu Abu Abdullah Muhammad Ibn Musa al-Khwarizmi yang dibaca oleh orang barat menjadi Algorism dan orang Indonesia melafalkannya menjadi Algoritma.
B.Beberapa cara penyusunan algoritma :
Ada beberapa cara untuk menyusun suatu algoritma yaitu :
•Dengan untaian kalimat deskriptif
•Dengan pseudocode
•Dengan Flowchart.
C. Kriteria Algoritma yang baik:
•Tepat, benar, sederhana, standar dan efektif.
•Logis, terstruktur dan sistematis.
•Semua operasi terdefinisi.
•Semua proses harus berakhir setelah sejumlah langkah dilakukan.
•Ditulis dengan bahasa yang standar pemrograman dan mudah untuk diimplementasikan sehingga tidak menimbulkan arti ganda.
D. Metode penyusunan Algoritma :
Adapun Metode yang digunakan dalam pembuatan/penyusunan Algoritma adalah :
•Divide and Conquer, yaitu membagi suatu permasalahan besar menjadi permasalahan-permasalahan yang lebih kecil yang mudah untuk dipecahkan.
•Dynamic programming, pemrograman dinamik akan sesuai jika digunakan pada suatu masalah yang mengandung sub-struktur yang optimal dan mengandung beberapa bagian permasalahan yang tumpang tindih .
•Metode serakah. Sebuah algoritma serakah mirip dengan sebuah Pemrograman dinamik, bedanya jawaban dari submasalah tidak perlu diketahui dalam setiap tahap; dan menggunakan pilihan apa yang dilihat terbaik pada saat itu.
Monday, June 7, 2010
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment