PENCARIAN SOAL-SOAL UNAS BIOLOGI BERDASARKAN MATERI SMA
PADA BANK SOAL MENGGUNAKAN
METODE BOYER-MOORE
JURNAL
Oleh :
Mediar Beritano
06.2010.1.05706
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INFORMASI
INSTITUT TEKNOLOGI ADHI TAMA SURABAYA
2014
PENCARIAN SOAL-SOAL UNAS BIOLOGI BERDASARKAN MATERI SMA
PADA BANK SOAL MENGGUNAKAN
METODE BOYER-MOORE
Mediar Beritano
Jurusan Teknik
Informatika, Fakultas Teknologi Informasi
Institut
Teknologi Adhi Tama Surabaya
Jl. Arief
Rachman Hakim no. 100 Surabaya 60117
ABSTRAK
Aplikasi e-learning merupakan aplikasi yang biasa
digunakan di sekolah-sekolah sebagai alat bantu pembelajaran. Karena itu
sekarang banyak dikembangkan e-learning
yang lebih modern yaitu dengan menggunakan metode searching untuk mencari materi soal-soal. Tapi terkadang masih
banyak e-learning biasa yang tidak
disertai pencarian soal. Oleh karena itu, tugas akhir ini menitikberatkan
pembahasan pada proses searching
yaitu menggunakan metode searching
Boyer-Moore. Pada metode ini terdapat dua proses yang bekerja secara
bersamaan, yaitu Boyer-Moore Bad
Character Shift dan Boyer-Moore Good
Suffix Shift yang biasa disingkat dengan BmBc dan BmGs. Pada BmBc mencari huruf yang sama terlebih
dahulu, kemudian di urutkan berdasarkan urut abjad A-Z. Pada BmGs di inisialisasikan pada
pattern/huruf yang paling kanan terlebih dahulu dengan inisialisasi dimulai
dari …3 2 1 0. Dari hasil uji coba yang telah dilakukan dari pencarian pada 5
soal hasilya 100% benar semua, maka dapat diambil kesimpulan bahwa aplikasi
dapat mencari/searching soal-soal dengan cepat menggunakan metode searching Boyer-Moore.
Kata Kunci : e-learning,
boyer-moore, searching, bmbc, bmgs
ABSTRACT
E-learning application is an application adoptable
in schools as a teaching-learning media. Accordingly, at present more modern
e-learning are widely developed by a method for searching items of problems in
examinations. Unfortunately, there are still a quite number e-learning not
supported with facility for searching items of problems. Accordingly, this
research focused to discussion on searching process by means of Boyer-Moore
searching method. In this method, there are two processes working
simultaneously, i.e. : Boyer-Moore Bad-Character Shift and Boyer-Moore
Good-Suffix Shift commonly abbreviated into BmBc and BmGs. The earlier first
searches the same characters and then sort alphabetically A-Z. The later
initializes the pattern of characters on the right first from … 3,2,1,0. The
results of the trials on search of 5 items problems were 100% accurate.
Accordingly, it was conclusive that the application can search the items of
problems quickly by means of Boyer-Moore Search Method.
Keywords: e-learning, boyer-moore, searching, bmbc, bmgs
1.
PENDAHULUAN
1.1 Latar Belakang
Aplikasi
e-learning merupakan aplikasi yang biasa digunakan di sekolah-sekolah sebagai
alat bantu pembelajaran. Soal-soal yang dilengkapi dengan gambar dan
penjelasan, akan lebih memudahkan murid memahami materi yang diajarkan oleh
guru di sekolah. E-learning yang banyak digunakan biasanya adalah e-learning
yang hanya berupa soal dan gambar saja dan tidak terdapat database sebagai
penyimpanan soal. E-Learning yang digunakan sebagai media harus bisa
dioptimalkan, sehingga penyelenggaraan pendidikan akan semakin berkembang.
Saat
ini beberapa sekolah menengah atas memanfaatkan teknologi e-learning untuk
meningkatkan pelayanan pendidikannya. Tapi, kebanyakan hanya e-learning biasa
yang isinya untuk dipelajari dan dibaca saja. Biasanya murid akan cepat bosan,
karena hanya membaca saja dan tidak ada bedanya dengan buku-buku paket yang
biasa dipakai. Mereka juga kesulitan mencari soal-soal yang ingin dibaca dan
dipelajari.
Oleh
sebab itu penulis akan mengembangkan sistem e-learning untuk memudahkan murid
dalam mencari soal yang ingin dipelajari menggunakan metode string searching,
yaitu boyer-moore. Penulis menggunakan Algoritma Boyer-Moore dianggap sebagai
algoritma pencocokan string yang paling baik dalam berbagai aplikasi. Algoritma
ini sering diimplementasikan dalam berbagai teks editor.
1.2 Rumusan Masalah
Berdasarkan dari
latar belakang di atas maka dapat diambil suatu rumusan masalah yaitu bagaimana
membuat sebuah aplikasi yang dapat mencari soal yang sesuai dengan topik pembahasan yang dicari dengan mudah menggunakan metode
string searching search berbasis boyer-moore.
1.3 Tujuan
Tujuan dari perancangan aplikasi
ini adalah :
1.
Membuat
aplikasi e-learning dengan dilengkapi pencarian soal.
2.
Memberikan
kemudahan dan manfaat bagi penggunanya untuk menggunakan aplikasi ini.
2 TINJAUAN PUSTAKA
2.1
E-Learning
Menurut Bell (2007), mengatakan E-Learning merupakan penawaran yang
unik dari segi fleksibilitas dan kontrol. Dalam pengalaman belajar bagi seorang
pelajar untuk dapat memilih waktu dan tempat untuk belajar serta dapat mengatur
kegiatan pembelajaran mereka.
Menurut Rosen
(2009), E-learning memungkinkan
suatu perusahaan untuk dapat
menyesuaikan kebutuhan pelatihan yang dijalankan untuk tujuan perusahaan dalam
memanfaatkan peluang usaha dan fleksibilitas pekerjaan dalam organisasi.
Menurut Clark
dan Mayer (2008), E-learning sebagai
instruksi yang disampaikan melalui komputer yang dirancang untuk mendukung
pembelajaran secara individu atau tujuan dari perusahaan.
Dapat
disimpulkan E-learning merupakan
suatu kegiatan pembelajaran yang dapat dilakukan oleh siapapun guna
membantu.dalam meningkatkan pengetahuan penggunanya.
2.2 Pengertian Algoritma Boyer-Moore
Algoritma
Boyer-Moore adalah salah satu
algoritma untuk mencari suatu string di dalam teks, dibuat oleh R.M Boyer dan J.S Moore.
Ide utama algoritma ini adalah mencari string dengan melakukan pembandingan
karakter mulai dari karakter paling kanan dari string yang dicari. Dengan
mengunakan algoritma ini, secara rata-rata proses pencarian akan menjadi lebih
cepat jika dibandingakan dengan algoritma lainnya. alasan melakukan pencocokan
dari kanan (posisi terakhir string yang dicari).
Algoritma
Boyer-Moore memiliki loncatan
karakter yang besar sehingga mempercepat pencarian string karena dengan hanya
memeriksa sedikit karakter, dapat langsung diketahui bahwa string yang dicari
tidak ditemukan dan dapat digeser ke posisi berikutnya.alasan melakukan
pencocokan dari kanan (posisi terakhir pattern yang dicari) ditunjukan dalam contoh
berikut :
m
|
a
|
k
|
a
|
n
|
|
j
|
a
|
m
|
b
|
u
|
j
|
a
|
m
|
b
|
u
|
|
|
|
|
|
|
Gambar 2.1 Contoh 1
3.
METODE
PENELITIAN
3.1 Pencarian Soal
Mencari kata ayam pada kalimat SEBUTKAN JENIS AYAM
Tabel Searching
Boyer-Moore
|
S
|
E
|
B
|
U
|
T
|
K
|
A
|
N
|
_
|
J
|
E
|
N
|
I
|
S
|
_
|
A
|
Y
|
A
|
M
|
BmBc
|
S
|
E
|
B
|
U
|
T
|
K
|
A
|
N
|
_
|
J
|
I
|
Y
|
M
|
|
|
|
|
|
|
|
_
|
A
|
B
|
E
|
I
|
J
|
K
|
M
|
N
|
S
|
T
|
U
|
Y
|
|
|
|
|
|
|
BmGs
|
4
|
1
|
4
|
4
|
4
|
4
|
4
|
4
|
4
|
4
|
4
|
4
|
2
|
|
|
|
|
|
|
Pertama, mengambil 2 kata yang sama dari
SEBUTKAN_JENIS_AYAM menjadi SEBUTKAN_JIYM, kemudian diurutkan sesuai urut abjad
A-Z menjadi _ABEIJKMNSTUY
Selain kata AYAM, berarti tidak ada nilainya = 0. Karena
jumlah kata
AYAM = 4, maka 0 = 4
#Nb: BmBc = Boyer-moore Bad Character
BmGs =
Boyer-moore Good Suffix
Tabel Searching
Boyer-Moore
2
4
|
4
|
4
|
4
|
4
|
4
|
1
|
4
|
4
|
4
|
4
|
4
|
4
|
4
|
4
|
1
|
2
|
1
|
4
|
S
|
E
|
B
|
U
|
T
|
K
|
A
|
N
|
_
|
J
|
E
|
N
|
I
|
S
|
_
|
A
|
Y
|
A
|
M
|
A
|
Y
|
A
|
M
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A
|
Y
|
A
|
M
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A
|
Y
|
A
|
M
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A
|
Y
|
A
|
M
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A
|
Y
|
A
|
M
|
Kata AYAM dicocokkan dengan kata SEBUTKAN, mulai dari
pattern yang paling kanan sampai paling
kiri, karena tidak cocok, Huruf paling kanan
M dan U, jumlahnya 4, maka langsung digeser 4 baris ke
sebelah. Demikian pula dengan kata jenis, karena tidak cocok, akhirnya digeser
lagi ke kanan, sampai terakhir menemukan kecocokan pada kata AYAM.
Pencarian SELESAI..
4 HASIL DAN PEMBAHASAN
Tabel 4.1 Pengujian
Aplikasi
Submit
|
Bab
|
Subbab
|
Soal
|
Keterangan
|
Evolusi
|
Evolusi
|
Teori Darwin
|
Evolusi menurut teori Darwin…
|
Benar, Hasil pencarian cocok
|
Klasifikasi Makhluk
Hidup
|
Klasifikasi Makhluk
Hidup
|
Keseimbangan makhluk
hidup
|
Hutan untuk keseimbangan
makhluk hidup
|
Benar, Hasil pencarian cocok
|
Hewan
|
Hewan
|
Ordo Hewan
|
Hewan pemakan
daging termasuk ordo?
|
Benar, Hasil pencarian cocok
|
Bakteri
|
Bakteri
|
Manfaat Bakteri
|
Bakteri Lactobacillus
bulgaricus dimanfaatkan…
|
Benar, Hasil pencarian cocok
|
Berkembang biak
|
Hewan
|
Mamalia
|
Manakah yang berkembang biak dengan
cara melahirkan
|
Benar, Hasil pencarian cocok
|
Pada tabel 4.1
terdapat beberapa contoh soal dicari dengan searching
Boyer-Moore
Dari hasil uji
coba pada tabel tersebut dapat disimpulkan dari 5 soal yang diuji coba hasilnya
100% benar semua
5 KESIMPULAN
1)
Berdasarkan
hasil uji coba pencarian terhadap 5 soal, hasilnya 100% benar semua dan durasi
kecepatan pencariannya, aplikasi dapat digunakan dengan cepat untuk searching
atau mencari soal-soal yang ingin dipelajari dengan menggunakan metode searching Boyer-Moore.
2)
Dari
hasil uji coba, tingkat keakuratan searching
dalam mencari soal kurang akurat jika mencari 2 kata atau lebih.
DAFTAR PUSTAKA
Bell, J., (2007).
Development and LearningOrganizations . Emerald Group
Publishing Limited.
Choy, S.,
(2007). Benefit of E-Learning Benchmarks: Australian Case Studies. The
Electronic
Journal of E-Learning 5(1), 11-20, available online at www.ejel.com
Clark, R. C.,
& Mayer, R. E., (2008). E-Learning and The Science of Instruction .
(2nd edition). USA : John
Wiley & Sons, Inc.
DelVecchio, K.
& Loughney, M., (2006). Advantages and Disadvantages of E-
Learning . Institute for Interactive
Technologies, Bloomsburg University of
Pennsylvania, USA.
Effendi, E.,
& Zhuang, H., (2005). E-Learning: Konsep dan Aplikasi. Indonesia :
Andi.
Finnegan, L.,
(2010). Should You Use Social Media in The Classroom?. Hawaii
Pacific University.
Hansen, D.,
Shneiderman B., & Smith M. A., (2011). Analyzing Social Media
Network with Nodexl . USA :
Morgan Kaufmann.
Hart, J.,
(2011). Social Media + Learning is More Than Social Learning . E-Learning
Council.
Marindo, R.,
(2011). Menciptakan Penjualan Melalui Social Media . Indonesia : Elex
Komputindo – Gramedia.
Mayfield, A.,
(2008). What Is Social Media?. UK.
Nurkamid, M.,
Dahlan, M., Susanto, A., & Khotimah, T., (2010). Pemanfaatan
Aplikasi Jejaring Sosial Facebook Untuk
Media Pembelajaran . Fakultas
Teknik Universitas Muria
Kudus.
Riese, M.,
Pennisi, L. A., & Major, A. L., (2010). Using Social Media to Market
Your Business . University
of Nebraska Lincoln.
Rosen, A.,
(2009). E-Learning 2.0 . USA : AMACOM.
Rosenberg, M.
J., (2006). Beyond E-Learning . PFEIFFER.
Safko, L., &
Brake, D. K., (2009). The Social Media Bible . New Jersey, USA : John
Wiley & Sons, Inc.
Satzinger, J., Jackson,
R., & Burd, S., (2010). Systems & Analysis Design in a
Changing World . (5th
edition). Boston, USA : Course Technology.
Tafiardi,
(2005). Meningkatkan Mutu Pendidikan Melalui E-Learning . BPK
Penabur.
Treadaway, C.,
& Smith, M., (2010). Facebook Marketing an Hour a Day . (1st
edition). Indianapolis,
Indiana : Wiley Publishing, Inc.
Tuten, T. L.,
(2008). Advertising 2.0 Social Media Marketing in a Web 2.0 World .
USA : Praeger Publisher.
Zimmerman, J.,
& Sahlin D., (2010). Social Media Marketing All-In-One for
Dummies . Indianapolis,
Indiana : Wiley Publishing, Inc.