Syarat dan Kriteria Algoritma Beserta Jenis-Jenis Proses Dalam Algoritma

Pada postingan sebelumnya, kita sudah membahas definisi dan sejarah algoritma. Sekarang, kita akan membahas bagaimana syarat dan kriteria algoritma yang baik dan benar serta bagaimana jenis-jenis dari proses algoritma. 

Syarat Algoritma

Suatu algoritma yang dibuat harus memenuhi berberapa syarat atau persyaratan dibawah ini:

1. Finiteness

Sebuah algoritma yang baik harus memiliki akhiran / berakhir (terminate) setelah melakukan sejumlah proses.

2. Definitess

Setiap langkah-langkah algoritma yang dibuat harus dapat didefinisikan secara tepat sehingga tidak menimbulkan keambiguan atau makna ganda (ambigous).

3. Input

Setiap algoritma yang dibuat memperlukan data yang digunakan sebagai masukkan untuk diolah. Algoritma tidak begitu bermanfaat apabila tidak memiliki masukkan apapun atau sedikit sehingga jumlah kasus yang dapat diselesaikan juga terbatas.

4. Output

Setiap algoritma menghasilkan satu atau berberapa hasil keluaran (output) tertentu.

5. Effectiveness

Langkah-langkah algoritma dikerjakan dalam waktu yang wajar dan efisien.

Syarat-syarat algoritma ini dikemukakan oleh Donald E. Kruth

Kriteria Algoritma Yang Baik

Ada berberapa kriteria algoritma yang baik dan dapat dijadikan patokan dalam membuat algoritma, diantaranya:

1. Mempunyai logika yang tepat dalam pemecahan masalah
2. Menghasilkan output yang tepat dan jelas dalam waktu singkat
3. Ditulis dengan bahasa baku yang terstruktur dengan format baru sehingga mudah
diimplementasikan kedalam bahasa pemgoraman
4. Semua operasi didefinisikan dengan jelas dan memiliki akhiran/berakhir.

Jenis-Jenis Proses Algoritma

Ada 3 jenis proses dalam membentuk suatu Algoritma, diantaranya:

1. Sequences Process
Sequence adalah urutan proses pengerjaan yang dimulai dari statement/perintah pertama sampai dengan statement/perintah terakhir. Instruksi dikerjakan satu persatu dimulai dari instruksi pertama sampai dengan instruksi terakhir. Instruksi kedua dikerjakan setelah instruksi pertama dikerjakan. Setelah itu instruksi ketiga baru dikerjakan. 

Umumnya bahasa pemrograman mempunyai sequence (urutan pengerjaan dari statement / perintah) mulai dari atas ke bawah dan dari kanan ke kiri. Instruksi dikerjakan satu persatu mulai dari instruksi pertama sampai dengan instruksi terakhir.

2. Selection Process
Suatu instruksi dimana sebuah instruksi baru dapat dikerjakan apabila memenuhi syarat tertentu.

3. Iteration / Repetition Process  
Suatu instruksi dimana dikerjakan berulang – ulang selama sekian kali atau selama suatu kondisi masih terpenuhi. Struktur Kontrol Seleksi adalah penggambaran dari sebuah kondisi dan pilihan diantara dua aksi. 

Statement Pertama akan dikerjakan jika kondisi bernilai benar, jika tidak maka akan mengerjakan perintah setelah keyword “else” (jika ada). Suatu instruksi baru boleh dikerjakan apabila memenuhi persyaratan tertentu.