Nama: Dimas Ardianto

Nim: 2014311017

1. A. Brute Force
A
7 5
B C
4 6
D E
3 2
F G
6 3
H I
B. Greedy

7
A B
1 6 3
C D E F
4 5
G

2
H

8
I
2. Algoritma yang digunakan untuk String:

A. Algoritma Brute Force

B. Algoritma Karp-Rabin
C. Algoritma Shift Or
D. Algoritma Knuth-Morris-Pratt
E. Algoritma Boyer-Moore

Perbedaan penjelasan algoritma yang ada diatas:

A. Algoritma Brute Force merupakan algoritma paling lempang untuk menyelesaikan persoalan
pencocokan string.
B. Algoritma Karp-Rabin diciptkan oleh Michael O. Rabin dan Richard M. Karp pada tahun
1987 yang menggunakan fungsi hashing untuk menemukan pattern di dalam string teks.
C. Algoritma Shift Or yang juga dikenal dengan nama shift-and, Bitap atau Baeza-Yates-Gonnet
adalah algoritma pencarian.
D. Algoritma Knuth-Morris-Pratt (KMP) bergerak dari kiri ke kanan seperti algortima Brute
Force tetapi memilik kemampuan yang lebih baik dalam hal melakukan pergeseran pattern.
E. Algoritma Boyer-Moore dianggap sebagai algoritma pencocokan string yang paling efisien
pada penggunaan biasa karena algoritma Boyer-Moore telah menjadi standar untuk pencarian
string.