Strategi

Algoritma
dan
Penerapannya

I R FA N G U S TA M A
NIM. 22676006

Dosen : SETYONINGSIH WIBOWO, ST., M. KOM

Strategi Algoritma
Strategi: adalah rencana yang cermat mengenai kegiatan untuk mencapai sasaran khusus (KBBI).

Algoritma: adalah urutan langkah-langkah yang benar untuk memecahkan suatu masalah secara
komputasi.

Strategi Algoritma adalah Kumpulan metode

atau tekhnik untuk memecahkan masalah, guna
mencapai yang ditentukan, yang dalam hal ini
deskripsi metode atau teknik tersebut
dinyatakan dalam suatu urutan langkah-
langkah komputasi yang benar dalam
penyelesaian masalah.

Source : https://agungprabowo8800.medium.com/strategi-algoritma-dan-macam-macam-algoritma-a26b55309e0b
Analisis Algoritma
Sebuah Algoritma tidak hanya harus benar,
tetapi juga harus efisien.

Ukuran keefisienan Algoritma adalah

waktu dan ruang memori (space)

Algoritma yang Efisein adalah Algoritma yang

meminimumkan kebutuhan waktu dan ruang.
Macam-macam Strategi
Algoritma
1.Algoritma Brute-force
2.Algoritma Greedy
3.Algoritma Devide and Conquer
4.Algoritma Bactracking
5.Algoritma Branch and Bound
6.Dynamic Programing
Kasifikasi Strategi Algoritma
1. Strategi solusi langsung (direct solution strategies)
Algoritma Brute Force
Algoritma Greedy

2. Strategi berbasis pencarian pada ruang status (state-space base

strategies)
Algoritma Backtracking
Algoritma Branch and Bound

3. Strategi solusi atas-bawah (top-down solution strategies)

Algoritma Divide and Conquer.

4. Strategi solusi bawah-atas (bottom-up solution strategies)

Dynamic Programming.

*Klasifikasi ini tidak kaku, bisa berbeda bergantung pendekatan yang

digunakan
Contoh Penerapan Algoritma Greedy
Mencari jarak terdekat dari A ke H :

Source : https://youtu.be/o9pyy0KdNTg
 Contoh Penerapan Algoritma
Brute-Force

Source : https://youtu.be/fL4WqeJ9uOY
Contoh Penerapan Algoritma
Divide and Conquer

Source : https://youtu.be/YOh6hBtX5l0
 Penerapan Algoritma Branch and
Bound
Metode Branch and Bound adalah sebuah Teknik algoritma
yang secara khusus bagaimana caranya memperkecil Search
tree menjadi sekecil mungkin

Source : https://youtu.be/h1YQTbfcjEk
 Penerapan Dynamic Program

Source : https://youtu.be/mTjowlueN7c