4. Greedy
Tipe algoritma ini digunakan untuk menyelesaikan masalah optimasi dan mendukung kita menemukan solusi secara optimal.
Algoritma ini diterapkan tanpa mengkhawatirkan konsekuensi yang akan terjadi di masa depan dan kita bisa menemukan solusi yang lebih optimal secara global.
Namun, greedy enggak akan menjamin bisa memeroleh solusi yang opimal dan terbagi jadi lima komponen, yaitu:
- himpunan kandidat yang solusinya akan dicari kemudian
- fungsi seleksi terakhir akan membantu memilih kandidat terbaik
- fitur kelayakan bisa membantu untuk mengidentifikasi kandidat mana yang bisa digunakan untuk menemukan solusi
- bertujuan untuk memberikan nilai ke solusi mungkin atau solusi parsial
- solusi bisa memberitahu tentang waktu yang diperlukan untuk menemukan solusi untuk masalah yang ada
5. Brute Force
Brute force mengintegrasikan semua solusi yang mungkin untuk menemukan satu atau lebih solusi yang mungkin untuk memecahkan masalah.
Baca Juga: Berpikir Komputasional: Pengertian dan Karakteristik Pola Pikirnya
6. Algoritma Backtracking
Backtracking adalah teknik yang bisa memecahkan masalah yang berbeda secara rekursi.
Algoritma mencoba mereka untuk menemukan solusi dengan memecahkan satu bagian dari masalah pada waktu yang sama.
Jika solusi gagal, kita bisa menghapusnya dan mulai mencari solusi lain.
Algoritma ini akan menyelesaikan sub masalah dan jika gagal maka algoritma akan membatalkan langkah terakhir dan memulai kembali untuk mencari solusi dari masalah itu.
| Pertanyaan: |
| Apakah yang dimaksud dengan algoritma? |
| Petunjuk, cek lagi page 1. |
----
Ayo kunjungi adjar.id dan baca artikel-artikel pelajaran untuk menunjang kegiatan belajar dan menambah pengetahuanmu. Makin pintar belajar ditemani adjar.id, dunia pelajaran anak Indonesia.
| Source | : | Kementerian Pendidikan dan Kebudayaan Republik Indonesia |
| Penulis | : | Ayu Ma'as |
| Editor | : | Danastri Putri |
Komentar