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.
|