Ada batasan waktu (stoping role) Baca juga:
Sistem Operasi Komputer: Pengertian, Fungsi, Jenis, Cara Kerja, dan Contohnya
Jenis algoritma Algoritma memiliki beberapa jenis, sebagai berikut: 1 Divide and
Conquer Algoritma divide and conquer adalah algoritma pemecahan suatu masalah
dengan membaginya ke dalam dua masalah yang lebih kecil. Pertama-tama masalah
dibagi menjadi dua sub masalah, lalu masing-masing sub masalah tersebut
diselesaikan. Setelah kedua submasalah terselesaikan, solusinya digabungkan
kembali menjadi satu. Algoritma divide and conquer sangat sering digunakan
karena dinilai stabil dan sederhana.
2 . Algoritma
Pemrograman Dinamis Algoritma pemrograman dinamis adalah perwujudan dari
kalimat “melihat masa lalu dan membenarkan masa depan”. Algoritma pemrograman
dinamis memecahkan submasalah dengan hasil pemecahan submasalah sebelumnya.
Karena hasil pemecahan submasalah sebelumnya bisa apa saja, inilah mengapa
algoritma ini disebut dinamis atau tidak tetap. 3. Algoritma
Greedy Algoritma greedy atau algoritma serakah adalah algoritma yang
menyelesaikan masalah dalam submasalah dengan mencari solusi yang paling jelas
secara global. 4 Algoritma
greedy tidak mempertimbangkan hasil sebelumnya maupun konsekuensi kedepannya
dan hanya memiliki hasil terbaik, sehingga disebut serakah. 5 Algoritma
Brute Force Algoritma brute force adalah algoritma paling mendasar dengan
mencoba semua peluang sampai hasil yang diinginkan tercapai. Algoritma brute
force adalah algoritma logis yang mempertimbangkan banyak opsi dengan optimal
namun waktu pemecahannya tergolong lama. 7 Struktur
Algoritma Algoritma memiliki tiga struktur dasar yaitu sequence, selection, dan
repetition. Sequence atau urutan adalah struktur yang menadung runtutan
langkah-langkah algoritma dari awal hingga akhir secara berurutan. Selection
adalah proses seleksi atau pemilihan solusi masalah yang paling tepat.
Sedangkan repetition atau pengulangan struktur algoritma yang memungkinkan
suatu fungsi untuk diulang atau digunakan berulang kali hingga didapat kondisi
atau solusi yang diinginkan.
|