Apa itu Algoritma
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
Algoritma sendiri dibagi ke dalam beberapa jenis. Yuk, kita lihat jenis-jenis algoritma yang kami lansir dari Nesaba Media.
1. Algoritma Rekursif
Algoritma rekursif adalah jenis algoritma yang akan melakukan perulangan sendiri hingga masalahnya terpecahkan. Selain itu, algoritma akan memanggil dirinya sendiri berulang kali hingga masalahnya terpecahkan.
2. Algoritma Divide and Conquer
Algoritma Divide and Conquer merupakan salah satu jenis algoritma yang membagi suatu masalah menjadi beberapa bagian. Langkah-langkah algoritma membagi dan menaklukkan antara lain membagi masalah menjadi bagian-bagian yang sama dan kemudian mencari solusi utama setelah diperoleh solusi untuk sub-bagiannya.
3. Algoritma Dynamic Programming
Algoritma pemrograman dinamis (Algoritma dynamic programming) merupakan algoritma yang bekerja dengan cara mencari solusi dari setiap bagian terkecil dari suatu permasalahan, hasilnya akan disimpan untuk menyelesaikan permasalahan baru di masa yang akan datang.
4. Algoritma Greedy
Algoritma greedy merupakan algoritma yang digunakan untuk mencari permasalahan optimasi. Cara kerja algoritma ini adalah mencari solusi optimal lokal apapun konsekuensi yang diterimanya, sehingga dapat ditemukan solusi optimal global.
5. Algoritma Brute Force
Algoritma brute force ini merupakan jenis algoritma dengan konsep yang paling sederhana. Algoritma ini menggunakan iterasi dari setiap solusi yang ditemukan untuk menemukan solusi yang paling sesuai dengan permasalahan yang ada.
sumber:https://bakrie.ac.id/articles/628-ini-dia-pengertian-algoritma-beserta-karakteristiknya.html#:~:text=4.%20Algoritma%20Greedy,dapat%20ditemukan%20solusi%20optimal%20global.