​Apa itu Algoritma

​Sebelumnya, mari kita lihat pengertian algoritma menurut ahli. Donald Ervin Knuth menyebutkan algoritma adalah sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-operasi untuk menyelesaikan masalah tertentu.

​Sederhananya, algoritma adalah suatu langkah atau metode yang telah direncanakan secara matang agar berurutan dan tersusun rapi, serta sering digunakan untuk menyelesaikan suatu masalah dengan  memberikan petunjuk tindakan.

​Karakteristik Algoritma

​Agar suatu instruksi dapat menjadi suatu algoritma, instruksi tersebut harus mempunyai beberapa ciri-ciri. 

Pertama, apabila algoritma memerlukan input, maka algoritma yang ada harus didefinisikan secara jelas. Selanjutnya algoritma yang ada jelas dan tidak ambigu, setiap proses, langkah dan instruksi yang ada harus jelas dalam segala hal. Terakhir, tentu algoritma mempunyai tujuan yang ingin dicapai.

Jenis-jenis Algoritma

​1. Algoritma Rekursif

Algoritma rekursif memanggil dirinya sendiri dengan nilai masukan yang lebih kecil dan mengembalikan hasil masukan saat ini dengan melakukan operasi dasar pada nilai yang dikembalikan untuk masukan yang lebih kecil .

2. Algoritma Greedy

Algoritma greedy adalah algoritma yang digunakan untuk mencari solusi optimal untuk masalah optimasi. Algoritma ini menggunakan heuristik pemecahan masalah untuk membuat pilihan optimal secara lokal di setiap tahapnya.

Jenis-jenis Algoritma

​3. Pemrograman dinamis (dynamic programming)

Pemrograman dinamis (dynamic programming) adalah metode optimasi matematika dan pemrograman komputer yang digunakan untuk memecahkan masalah dengan memecahnya menjadi submasalah yang lebih kecil dan menggabungkan solusinya untuk mendapatkan submasalah yang lebih besar.