A. ALGORITMA
Alat bantu pemrograman komputer ada beberapa macam, salah satunya adalah algoritma. Algoritma digunakan untuk memerintah komputer agar mengambil langkagh-langkah tertentu untuk menyelesaikan masalah, flowchart juga merupakan bagian dari algoritma.dengan menggunakan kedua cara tersebut komputer hanya mengikuti instruksi dan tidak dapat melakukan sesuatu sebelum diperintahkan.
1. Pengertian algoritma
Algoritma merupakan urutan langkah-langkah (instruksi-instruksi/aksi-aksi) terbatas untuk menyelesaikan suatu masalah.
2. Syarat-syarat dan kriteria algoritma
Menurut Donal E.Knuth syarat-syarat algoritma sebagai berikut.
a. Finiteness (keterbatasan), yaitu algoritma harus berakhir setelah melakukan sejumlah langkah proses.
b. Definiteness (kepastian), yaitu setiap langkah algoritma harus didefinisikan dengan tepat dan tidak menimbulkan makna ganda.
c. Input (masukan), yaitu sebuah algoritma memiliki nol atau lebih masukan (input) yang diberikan algoritma sebelum dijalankan.
d. Output (keluaran), yaitu setiap algoritma memberikan satu atau beberapa hasil keluaran.
e. Effectiveness (efektivitas), yaitu langkah algoritma dikerjakan dalam waktu yang wajar.
Pembuatan algoritma harus memenuhi kriteria berikut.
a. Setiap harus jelas dan pasti (definite).
b. Diperbolehkan tanpa ada input, tetapi mimnimal harus ada satu output.
c. jumlah langkah harus berhingga atau dengan kata lain harus ada stopping criteria.
d. Urutan langkah-langkah untuk memecahkan masalah adalah urutan langkah logis (urutan langkah logis berarti algoritma harus mengikuti suatu urutan tertentu dan tidak boleh melompat-lompat).
3. Aturan penulisan algoritma
Penulisan algoritma dapat menggunakan notasi berikut.
a. Menggunakan bahasa natural (bahasa manusia: contoh bahasa Indonesia atau Inggris), kelemahannya masih sering membingungkan (ambigu)/sulit dipahami.
b. menggunakan flowchart, baik digunakan karena alur algoritma dapat dilihat secara visual, tetapi kesulitan pembuatannya jika algoritma panjang.
c. Menggunakan pseudecode, sudah dekat dengan bahasa pemrograman, tetapi sulit dimengerti oleh orang yang belum memahami pemrograman.
Komentar
Posting Komentar