Nama : Muhammad Farhan Nurmansyah

Nim : 2014311021
Kelas : A

UAS DISAIN & ANALISIS

1. METODE GREEDY

Rute yang optimal dengan jarak yang paling pendek adalah A → C→ D → E → G → I

Pencarian lintasan terpendek sangat berguna untuk menentukan jalan tersingkat untuk
menuju suatu tempat. Sehingga, kita dapat sampai tepat waktu menuju tempat tujuan.
Algoritma Greedy dapat diimplementasikan pada kasus pencarian rute terpendek yang
memiliki jarak antar node-nodenya pendek.

2. String matching adalah suatu algoritma yang digunakan untuk memecahkan masalah
pencocokan suatu teks terhadap suatu teks lain. Ada beberapa algoritma yang dapat
digunakan dalam pencarian string matching contohnya ialah algoritma Boyer Moore dan
Brute Force.

 Algoritma Boyer-Moore
Booyer-Moore merupakan salah satu Algortima Pattern Matching yang cukup terkenal.
Algoritma ini menggunakan beberapa kasus pengecekan teks (input karakter yang akan dibaca)
dengan Pattern (pola yang akan disaring). Algoritma Boyer-Moore adalah algoritma pencarian
string yang mencari dengan cara membandingkan sebuah huruf dengan huruf yang ada di pattern
yang dicari, dan menggeser pattern tersebut hingga posisinya sama dengan teks yang dicari dan
membandingkan kata tersebut.
 Algoritma Brute Force adalah sebuah pendekatan yang sangat jelas(straightforward)
untuk memecahkan suatu persoalan, biasanya didasarkan pada problem statement dan
definisi konsep yang dilibatkan. Algoritma brute force memecahkan masalah dengan
sangat sederhana, langsung dan dengan cara yang jelas .
 Brute force adalah sebuah pendekatan yang sangat jelas (straightforward) untuk
memecahkan suatu persoalan, biasanya didasarkan pada problem statement dan definisi
konsep yang dilibatkan. Algoritma brute force memecahkan masalah dengan sangat
sederhana, langsung dan dengan cara yang jelas. Algoritma brute force adalah algoritma
yang memecahkan masalah dengan sangat sederhana, langsung, dan dengan cara yang
jelas (obvious way). Algoritma brute force adalah algoritma yang lempang atau apa
adanya.contoh-contoh algoritma brute force.
Perbedaannya
1.Algoritma Boyer-Moore . Ide dibalik algoritma ini adalah bahwa dengan memulai
pencocokkan karakter dari kanan, dan bukan dari kiri, maka akan lebih banyak informasi
yang didapat.
2.Algoritma Brute Force pencarian Brute Force bersifat left-to-right, yakni dari kiri ke
kanan, sehingga pattern akan dicocokkan huruf per huruf dalam sebuah teks.