9
apa saja, dengan catatan untuk setiap masalah, ada kriteria kondisi awal yang harus
dipenuhi sebelum menjalankan algoritma. Algoritma akan dapat selalu berakhir
untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda dengan
memerlukan keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai.
2.1.2
Jenis-Jenis Algoritma
Beberapa paradigma yang digunakan dalam menyusun suatu
algoritma akan dipaparkan dibagian ini. Masing-masing paradigma dapat
digunakan dalam banyak algoritma yang berbeda, yaitu :
Divide and Conquer, paradigma untuk membagi suatu permasalahan
besar menjadi permasalahan-permasalahan yang lebih kecil.
Pembagian masalah ini dilakukan terus menerus sampai ditemukan
bagian masalah kecil yang mudah untuk dipecahkan.
Dynamic programming, paradigma pemrograman dinamik akan sesuai
dan mengandung beberapa bagian permasalahan yang
tumpang tindih. Paradigma ini sekilas terlihat mirip dengan
paradigma Divide and Conquer, sama-sama mencoba untuk membagi
permasalahan menjadi sub permasalahan yang lebih kecil, tapi secara
intrinsik ada perbedaan dari karakter permasalahan yang dihadapi.
Metode serakah, sebuah algoritma serakah mirip dengan sebuah
pemrograman dinamik, bedanya jawaban dari submasalah tidak perlu
diketahui dalam setiap tahap dan menggunakan pilihan "serakah" apa
yang dilihat terbaik pada saat itu.
 |