Program Studi Informatika Fakultas

Teknik Informatika Universitas

Katolik De La SalleKombas 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.