Program Studi Informatika Fakultas

Teknik Informatika Universitas

Katolik De La Salle Kombas 1
kairagi
Manado 95000

Dosen : Apriandy Angdresey, S.T., M.Sc

Mata Kuliah : Bahasa Formal Dan Otomata

Kode MK : INF14302
Tahun Ajaran : Semester Pendek

Kontak Dosen:
Googleclassroom

Tugas (lingkari): a.Individual b. Kelompok

Mahasiswa:
Yuan Cakrawedana 19013042 085340719449 19013042@unikadelasalle.ac.id
TUGAS 6

Review
Judul RANCANG BANGUN PENCARIAN
KATA PADA KAMUS ISTILAH
KOMPUTER DAN INFORMATIKA
MENGGUNAKAN ALGORITME BRUTE
FORCE BERBASIS ANDROID
Jurnal Jurnal Sistem Komputer
Volume & Halaman Volume 10, No.1
Tahun 2021
Penulis Novita Sambo Layuk, Sri Wahyuni, Hartana
Wali, Ni Kadek Marselina

Latar Belakang Kamus istilah komputer berarti kamus

yang memuat istilah dengan makna
konsepnya dari bidang ilmu tertentu. Tujuan
dari penelitian ini yaitu untuk membuat
aplikasi pencarian kata pada kamus istilah
komputer dan informatika berdasaarkan kata
yang akan dicari. Pada penilitian ini
algoritma yang akan digunakan adalah
algoritma brute force. Penggunaan algoritma
brute force sebagai solusi karena algoritma
tersebut dapat memecahkan masalah secara
jelas dengan melalui banyak opini dan
pilihan yang mampu untuk menyaring dari
sekian banyak solusi yang ditawarkan
sehingga pemecahan masalah yang dilakukan
lebih baik dan optimal.
Algoritma Algoritma brute force merupakan algoritma
pencocokan string yang ditulis tanpa
memikirkan peningkatan performa.
Algoritma ini sangat jarang dipakai dalam
praktik, namun berguna dalam studi
 pembanding dan studi – studi lainnya.
Kelebihan algoritma brute force adalah dapat
digunakan untuk memecahkan hampir
sebagian besar masalah, sederhana dan
mudah dimengerti, menghasilkan algoritme
yang layak untuk beberapa masalah penting
seperti pencaaarian, pengurutan, pencocokan
string, perkalian matriks dan menghasilkan
algoritme baku (standar) untuk tugas – tugas
komputasi. Kelemahan Algoritma brute
force adalah jarang menghasilkan algoritme
yang mangkus/efektif, lambat sehingga tidak
apat diterima dan tidak sekreatif teknik
pemecahan maasalah lainnya.
Implementasi Algoritma brute force mulai mencocokkan
pattern pada awal teks, dari kiri ke kanan,
algoritma ini akan mencocokkan karakter per
karakter dengan karakter di teks yang
bersesuaian, sampai salah satu kondisi
berikut dipenuhi:
1. Karakter di pattern dan di teks yang
dibandingkan tidak cocok
(mismatch).
2. Semua karakter di pattern cocok
kemudian algoritme akan
memberitahukan penemuan di posisi
ini.
3. Algoritme kemudian menggeser
pattern sebesar satu ke kanan, dan
mengulangi langkah ke-2 sampai
pattern berada di ujung teks.
Hasil dari penelitian ini adalah menghasilkan
sebuah aplikasi pencarian kata pada kamus
istilah komputer dan informatika yang dapat
memudahkan user atau pengguna untuk
mencari kata istilah dengan cepat dengan
menerapkan algoritme brute force dapat
menampilkan hasil dari pencarian kata istilah
komputer dan informatika dengan cepat.