Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Jurnal_NisaHidayani

Jurnal_NisaHidayani

Ratings: (0)|Views: 6 |Likes:
Published by Ayi
jurnal perancangan dan implementasi brute force
jurnal perancangan dan implementasi brute force

More info:

Published by: Ayi on Mar 18, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

12/28/2013

pdf

text

original

 
Jurnal . ………….. Vol. XX …, No. X, Bulan 20XX, XX-XX 1
Perancangan dan Implementasi Metode
Brute Force
untukPencarian
String
pada
Website
PCR
 
Nisa Hidayani
1
, Juni Nurma Sari
2
, Rahmat Suhatman
3
Program Studi Teknik Informatika dan Multimedia, Politeknik Caltex Riau Jl. Umbansari (Patin) No. 1, Rumbai-Pekanbaru
E-mail : icha857@yahoo.com
1
, juni@pcr.ac.id
2
, rahmat@pcr.ac.id
3
Abstrak
Website
merupakan salah satu sarana informasi yang biasa dimanfaatkan untuk media promosi. Tidakhanya bagi para pelaku bisnis, namun juga bagi instansi-instansi pendidikan seperti perguruan tinggi,salah satunya adalah perguruan tinggi Politeknik Caltex Riau. Dengan menambahkan sebuah
textfield
untuk pencarian
content
pada
website
PCR, maka diterapkanlah algoritma
Brute Force
untuk melakukanpencarian
string
dalam lingkup
website
PCR. Algoritma
Brute Force
merupakan algoritma pencarian
string
yang menggunakan metode pemeriksaan setiap karakter pada
pattern
dengan setiap karakter padateks. Sistem yang dirancang menggunakan bahasa pemrograman web PHP dan MySQL sebagai
database
 sistemnya ini, dapat membantu para pengguna untuk melakukan pencarian dan memperoleh informasiyang tersedia pada
website
PCR. Namun hasil pencarian menggunakan metode ini, tidak secepat danseakurat hasil apabila menggunakan SQL LIKE%.Kata Kunci:
website,
 
pattern matching
,
Brute Force
Abstract
Website is one of information media that usually used for promoting media. Not only used by businessexecutives, but also used by education institutes such as Politeknik Caltex Riau. By complementing atextfield for content searching in the website of PCR, Brute Force Algorithm is implemented for stringcontent searching which is used in the website scope. Brute Force is a String Matching method whichcompares each character of the pattern with the text. This systemwill be developed by using PHP as theweb programming codes and MySQL as the database system. It will help the website visitors in doingcontent search and getting available information of the website. Nevertheless, the searching result of thismethod is not as quick and accurate as the SQL LIKE%’s.Keywords : website,
 
pattern matching
,
Brute Force
1.
 
Pendahuluan
Banyak perguruan-perguruan tinggi telah menjadikan
website
sebagai media promosi maupuninformasi bagi para mahasiswa dan calon mahasiswanya. Salah satu perguruan tinggi yang menerapkan
website
sebagai media informasinya adalah perguruan tinggi Politeknik Caltex Riau (PCR). Pada
website
 PCR ini tersedia informasi mengenai PCR, mulai dari sejarah PCR hingga forum alumni.Pada tugas akhir ini diimplementasikan algoritma
Brute Force
untuk melakukan pencarian
string
. Pada
web
ini disediakan sebuah
textfield
dimana pengunjung dapat memasukkan
keyword
yang akan dicaripada
web
tersebut, dan sistem akan menelusuri semua
content
yang terdapat di dalam
web
tersebut untukkemudian ditampilkan di halaman hasil pencarian.
 
Algoritma
Brute Force
merupakan algoritma yang sederhana dan mudah untuk dimengerti serta memangdirancang sehingga menghasilkan algoritma yang layak untuk beberapa masalah penting sepertipencarian, pengurutan, pencocokan
string
, dan perkalian matriks (Munir, 2004).
 
Dengandiimplementasikannya
textfield
pencarian yang dirancang dengan bahasa pemrograman web PHP ini,diharapkan dapat membantu pengunjung
website
dalam melakukan pencarian
content
yang diinginkanpada
website
www.pcr.ac.id.
 
2 Nisa Hidayani
Adapun tujuan dari proyek akhir ini adalah :1.
 
Menerapkan metode “
Pattern Matching”
khususnya algoritma
brute force
dalam pencarian
content
pada
website
PCR.2.
 
Membangun sebuah fasilitas pencarian
content
pada
website
PCRPerumusan masalah dari implementasi ini adalah :1.
 
Bagaimana membangun sebuah metode pencarian pada
website
PCR menggunakan algoritma
bruteforce
.2.
 
Bagaimana menerapkan metode
brute force
pada yang diharapkan dapat membantu pengunjung
website
dalam mencari
content
yang terdapat pada
website
PCR.
3.
 
 Tinjauan Pustaka3.1
 
Website
PCR
 
Website PCR merupakan media informasi yang dibangun dengan tujuan untuk memberikanberbagai macam informasi mengenai PCR. Mulai dari sejarah PCR, program studi yang ada di PCR,fasilitas yang tersedia, informasi mengenai penerimaan mahasiswa baru setiap tahunnya, informasiprestasi yang dicapai oleh PCR, penelitian hingga info lowongan pekerjaan dan forum untuk para alumniPCR.
3.2
 
Metode
Brute Force
Brute Force
merupakan algoritma pencarian string termudah. Dengan asusi bahwa teks berada didalam
array T
[1..
n
] dan
pattern
berada di dalam
array P
[1..
m
], maka algoritma
Brute Force
pencocokan
string
adalah sebagai berikut ( Munir, 2004) :1.
 
Mula-mula pattern P dicocokkan pada awal teks T.2.
 
Dengan bergerak dari kiri ke kanan, bandingkan setiap karakter di dalam
pattern P
dengan karakteryang bersesuaian di dalam teks T sampai:-
 
Semua karakter yang dibandingkan cocok atau sama (pencarian berhasil), atau-
 
Dijumpai sebuah ketidakcocokan karakter (pencarian belum berhasil)3.
 
Bila
pattern P
belum ditemukan kecocokannya dan teks
 T
belum habis, geser
pattern P
satukarakter ke kanan dan ulangi langkah 2.Persoalan pencocokan string dapat dirumuskan sebagai berikut:1.
 
 Teks (
text
), yaitu (
long
)
string
yang panjangnya
n
karakter2.
 
Pattern
, yaitu
string
dengan panjang
m
karakter (
m
<
n
) yang akan dicari di dalam teksContoh cara kerja algoritma
Brute Force
:
Pattern
: FORMASI Teks : INFO INFORM DIINFORMASIKAN
 
Gambar 1.1 Contoh Pencarian
Brute Force
Sumber : bulansabit.blogdetik.com
3.
 
Perancangan3.1 Perancangan Pencarian
Content
Pada Web PCR Menggunakan Metode
Brute Force
Pada bagian ini akan dijelaskan bagaimana metode
brute force
tersebut bekerja di dalam program. Padasystem ini pencarian
pattern
dilakukan tidak hanya pada
page
yang aktif saja, tetapi pencarian dilakukanpada semua page. Data yang akan diproses diasumsikan sebagai berikut :
Pattern
: UMPCR Teks : ujian masuk PCR I (UMPCR)
 
 
Jurnal . ………….. Vol. XX …, No. X, Bulan 20XX, XX-XX 3
Gambar 2.1 Perancangan Metode
Brute Force
pada systemProses :1.
 
Mula-mula pattern disejajarkan dengan teks pada posisi paling kiri (lihat baris 1 pada contoh diatas)
 
perbandingan dilakukan mulai dari karakter pertama pattern, maka didapatkan karakter “U” daripattern sejajar dengan karakter pertama teks, yaitu “U”.2.
 
Karena terdapat kesamaan karakter antara
pattern
dengan teks, maka geser karakter satu langkah kekanan dan mulai membandingkan karakter ke-dua pada
pattern
dengan karakter berikutnya danternyata masih sama, lalu lakukan pergeseran satu karakter lagi ke kanan, namun tidak terdapatkesejajaran, sehingga harus dilakukan pencocokan kembali dari awal pattern. Geser
pattern
satuindeks ke kanan.3.
 
Cocokkan kembali setiap karakter hingga terdapat kecocokan antara
pattern
dan teks.4.
 
Lakukan langkah-langkah diatas sampai teks habis.Gambaran Output yang dihasilkan :
3.2
 
Flowchart
Flowchart adalah penggambaran secara grafis dari langkah-langkah dan urutan-urutan prosedur darisuatu program. Flowchart menolong analisis dan programmer untuk memecahkan masalah ke dalamsegmen-segmen yang lebih kecil dan menolong dalam menganalisis alternatif-alternatif lain dalampengoperasian (Mrirfan, 2010).
3.2.1
 
Flowchart User
StartKeywordsPencarianKetersediandata Tidak ada hasil Tampilkan hasilEndtersediatidak
 
Gambar 2.3 Flowchart UserUjian masuk PCR I (
UMPCR
I)Ujian masuk PCR I (UMPCR I) akan diadakan padatanggalUjian masuk PCR II (
UMPCR
II)Ujian masuk PCR II (UMPCR II) akan diadakan padatanggal

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->