Definisi Algoritma
Algoritma adalah langkah-langkah untuk menyelesaikan persoalan dalam bentuk kalimat dengan jumlah kata terbatas yang tersusun secara logis dan sistematis.
Dalam mendefinisikan algoritma, kita harus dapat mendefinisikan tiga hal utama dengan jelas, yaitu:
Dalam mendefinisikan algoritma, kita harus dapat mendefinisikan tiga hal utama dengan jelas, yaitu:
- Masalah, yaitu sebuah persoalan yang ingin diselesaikan oleh sebuah algoritma.
- Masukan, yaitu contoh data atau keadaan yang menjadi permasalahan.
- Keluaran, yaitu bentuk akhir dari data atau keadaan setelah algoritma diimplementasikan ke masukan. Keluaran merupakan hasil ideal yang diinginkan dan dianggap telah menyelesaikan masalah.
Ciri-ciri
Menurut Donald E. Knuth ada beberapa ciri yang dimiliki algoritma, ciri-ciri tersebut, yaitu :
- Algoritma harus memiliki awal dan akhir, algoritma harus berhenti setelah menyelesaikan serangkaian tugas.- Setiap langkah harus memiliki pengertian yang tepat dan tidak membingungkan atau memiliki arti ganda (not ambigious).
- Memiliki kondisi awal atau masukan.
- Memiliki kondisi akhir atau keluaran.
- Algoritma bila diikuti dengan benar harus mampu menyelesaikan persoalan.
Contoh (dan Solusi) Algoritma
Contoh dari sebuah definisi algoritma yang benar adalah sebagai berikut:
Masalah
Pengurutan sekumpulan nilai yang bernilai acak.
Masukan
Serangkaian data berukuran $n$.
Keluaran
Serangkaian data berukuran $n$, dengan urutan a1≤a2≤a3≤...≤an−1≤an, di mana ax adalah data pada posisi x dalam rangkaian.
Sumber : Google
Tidak ada komentar:
Posting Komentar