Page 37 - MODUL ALGORTIMA DAN PEMROGRAMAN

C. Syarat Algoritma

Menurut Donald E. Knuth dalam karyanya The Art of Computer Programming ia
mengemukakan 5 kriteria pemrograman yang menandai ciri penting suatu algoritma, yaitu:

1. Input
Setiap algoritma memerlukan data sebagai masukan untuk diolah. Algoritma yang tidak

memerlukan apa-apa sebetulnya tidak begitu bermanfaat karena jumlah kasus yang dapat

diselesaikan juga terbatas.
2. Output

Setiap algoritma dapat menerima nol atau lebih input dari sumber eksternal. Setiap
algoritma memberikan satu atau beberapa hasil keluaran.

3. Definite
Instruksi-instruksi dalam algoritma bersifat jelas dan tidak ambigu, tanpa makna ganda

atau kebingungan. Makna ganda dapat membingungkan yang berakibat kepada kesalahan

langkah dan tidak tercapainya penyelesaian permasalahan yang diinginkan. Oleh karena itu,
cara yang paling tepat untuk menuliskan algoritma adalah dengan menggunakan formal

language (bahasa pemrograman komputer).

4. Finite
Algoritma harus memiliki titik berhenti atau kondisi berhenti yang jelas, dikenal dengan

stopping role.
5. Effective

Algoritma sebisa mungkin harus dapat dilaksanakan dan efektif, artinya ia harus mampu
menghasilkan solusi dengan menggunakan sumber daya yang memadai dan dalam waktu yang

wajar.

D. Proses Desain dan Analisis Algoritma

Memahami masalah merupakan langkah awal yang harus dilakukan untuk dapat
menyelesaikan sebuah permasalahan. Tanpa memahami suatu permasalahan secara benar, maka

kemungkinan solusi yang ditawarkan akan tidak tepat dan bahkan salah.
Selanjutnya menentukan cara komputasi, bentuk penyelesaian masalah (secara tepat atau

perkiraan), bentuk struktur data, dan teknik desain algoritma.

14