Srtategi Algoritma

dalam perkuliahan PTI beberapa minggu yang lalu, sempat dibahas mengenai pentingnya penyusunan suatu strategi algoritma yang baik agar dapat menyelesaikan permasalahn dengan cepat dan tepat. algoritma yang digunakan dalam suatu pemecahan masalah dapat berbeda-beda. saat ini saya akan kembali mengulas mengenai strategi algoritmik apa saja yang dapat digunakan untuk memecah masalah:
a. greedy yaitu pendekatan mencari nilai yang besar, kemudian semakin mengecil.
b. brute-force yaitu mencoba semua kemungkinan akan tetapi diambil kombinasi yang jumlahnya paling sedikit. (algoritma ini dikatakan paling ampuh akan tetapi jga paling mahal diantara semuanya).
c. devide and conquer yaitu masalah besar yang dibagi-bagi menjadi sejumlah masalah yang lebih kecil dengan penanganan masalah yang mirip dengan masalah yang besar. misalnya adalah mengurutkan kartu sesuai warna dan urutannya masing-masing.
d. backtracking yaitu pemecahan masalah yang dicoba satu persatu kemudian jika salah maka akan mengulang (balik lagi). misalnya robot yang diletakkan pada suatu lintasan maze dan dia harus mencari jalan keluar, sehingga ketika menemui jalan buntu maka dia akan kembali dan mencoba lagi mencari jalan yang benar.
e. heuristics yaitu fungsi yang dapat dipakai sebagai panduan untuk menentukan arah berikutnya meskipun belum tentu benar. misalnya mencari jalan dari bandung ke jakarta ,maksudnya sebaiknya jika ada persimpangan jalan maka jangan pilih jalan yang menuju ke timur karena asumsi kita, jakarta ada di sebelah barat, bukan timur bandung.
f. branch and bound yaitu memasukkan fungsi heuristic akan tetapi mengambil jarak yang paling dekat atau menjanjikan.

demikian tadi jenis-jenis strategi algoritma yang pernah kita bahas di kelas. karena kita sudah mengetahui apa saja jenis-jenisnya, maka diharapkan akan membuat kita menjadi lebih mudah menentukan algoritma mana yang paling baik dan efisien untuk setiap pemecahan masalah yang ada.