Analisis Dan Perbandingan Algoritma Maximal Shift Dengan Algoritma Quick Search Pada Aplikasi Kamus Farmakologi
BAB 1
PENDAHULUAN
1.1.
Latar Belakang
Dalam ilmu kesehatan banyak terdapat istilah medis yang berasal dari bahasa Yunani
atau Latin. Secara umum, istilah yang berkaitan dengan diagnosis dan operasi
memiliki asal-usul Yunani, sedangkan istilah anatomi berasal dari Latin. Farmakologi
berasal dari kata Yunani yaitu, farmakon yang berarti obat dalam makna sempit, dan
dalam makna luas adalah semua zat selain makanan yang dapat mengakibatkan
perubahan susunan atau fungsi jaringan tubuh, sedangakan logos yang bearti ilmu.
Sehingga farmakologi adalah ilmu yang mempelajari pengaruh bahan kimia pada sel
hidup dan sebaliknya reaksi sel hidup terhadap bahan kimia tersebut. Pemahaman
tentang istilah medis dan kemampuan untuk memecah istilah medis yang dapat
membantu masyarakat memaksimalkan manfaat dari penggunaan aplikasi kamus
farmakologi dan membuat terminologi medis lebih mudah dipahami.
Komputer memiliki banyak kemampuan antara lain mengolah, menyimpan, dan
mencari data yang telah disimpan, membuat file, melakukan perhitungan, mengubah
data, serta mengirim data dengan internet. Pencarian data dalam internet memakai
kata kunci. Oleh sebab itu, harus menggunakan metode yang tepat agar kegiatan
pengolahan dan pencarian data dapat dilakukan dan ditemukan dengan cepat dan
tepat.
Walaupun data telah dapat disimpan dengan berbagai cara, teks tetap menjadi bentuk
utama dalam penyimpanan data. String matching merupakan salah satu subyek dalam
memproses teks yang digunakan dalam text editor. Text editor merupakan perangkat
lunak untuk melakukan pemrosesan pada teks. Salah satu yang dapat dilakukan
dengan text editor adalah mencari suatu pattern (biasanya berbentuk perintah find)
dan menggantikan pattern yang ada sebelumnya dengan pattern baru yaitu dengan
Universitas Sumatera Utara
perintah replace. Pattern dan teks merupakan string (kumpulan karakter dengan
panjang tertentu) (Charras & Lecroq, 1997).
Salah satu algoritma String Matching adalah algoritma Quick Search yang merupakan
penyederhanaan dari algoritma Boyer-Moore (merupakan varian yang lebih
sederhana). Algoritma ini hanya menggunakan tabel bad-character shift. Pencocokan
dilakukan dari kiri ke kanan. Kemudian algoritma yang lainnya adalah Maximal Shift
yang merupakan algoritma yang mencari pola dalam teks dengan cara pola dicari dari
karakter yang memiliki nilai minShift yang terbesar hingga nilai minShift yang terkecil
(Handika, 2006). Berdasarkan latar belakang yang telah dituliskan, maka penulis akan
mencoba membuat penelitian dengan judul “Analisis dan Perbandingan Algoritma
Maximal Shift dengan Algoritma Quick Search pada Aplikasi Kamus Farmakologi ”.
1.2.
Rumusan Masalah
Rumusan masalah penelitian ini adalah sebagai berikut:
1. Merancang sebuah aplikasi kamus farmakologi yang memudahkan untuk
pencarian kata dengan cepat dan tepat.
2. Mengetahui kinerja algoritma pencarian string dengan membandingkan waktu
pencarian string yang dibutuhkan dari masing-masing algoritma yaitu
algoritma Maximal Shift dan algoritma Quick Search.
1.3.
Batasan Masalah
Batasan masalah di dalam tulisan ini adalah sebagai berikut:
1. Aplikasi ini hanya mampu menginput data, melakukan pencarian serta
mengukur dalam satuan waktu milisekon proses pencarian string/kata (
.
2. Kamus farmakologi ini hanya memberikan keterangan tentang istilah
farmakologi atau fungsi dari obat.
3. Penelitian ini hanya membahasa algoritma Maximal Shift dan Algoritma Quick
Search.
4. Menghitung kompleksitas ukuran Big
.
Universitas Sumatera Utara
5. Jumlah kata yang tersedia pada database ± 350 kata, sumber dari informasi
spesialite obat Indonesia (ISO) dan farmakologi kebidanan.
6. Perancangan aplikasi ini menggunakan aplikasi C# dan SQL Server
Management Studio 2012.
1.4.
Tujuan Penelitian
Penelitian ini bertujuan menganalisis untuk mengetahui perbandingan kinerja
algoritma pencarian string dengan membandingkan waktu pencarian string dalam
kompleksitas Big
dari masing-masing algoritma yaitu algoritma Maximal Shift dan
algoritma Quick Search.
1.5.
Manfaat Penelitian
Penelitian ini diharapkan dapat memberikan manfaat sebagai berikut:
1. Memudahkan untuk pencarian kata dalam kamus farmakologi.
2. Mengetahui perbandingan kinerja algoritma pencarian string dengan
membandingkan waktu pencarian string dari masing-masing algoritma.
Universitas Sumatera Utara
1.6.
Metodologi Penelitian
Tahapan yang dilakukan dalam penelitian ini adalah:
1. Studi Literatur
Pada tahap ini penulisan dimulai dengan studi kepustakaan yaitu proses
pengumpulan bahan-bahan referensi baik dari buku-buku, artikel-artikel,
maupun dari hasil penelitian mengenai String Matching, Algoritma Maximal
Shift dan Algoritma Quick Search.
2. Analisis dan Perancangan
Masalah akan dianalisis untuk dimodelkan secara konseptual dengan
mengidentifikasi seluruh elemen yang dibutuhkan dan batasan masalah dalam
mencapai tujuan. Kemudian perancangan sistem dilakukan dengan mendesain
user interface, flowchart, sebagai gambaran sistem yang akan dibuat.
3. Implementasi
Pada tahap ini sistem akan dibangun dengan menggunakan bahasa
pemrograman C#.
4. Pengujian Sistem
Sistem yang akan dibuat akan diuji dengan mencocokkan kata (pattern)
dengan string yang dicari dengan cara kerja yang berbeda pada String
Matching lalu melihat kecepatan proses pencarian kata pada sistem yang akan
dibuat dengan menggunakan algoritma Maximal Shift dengan algoritma Quick
Search.
5. Dokumentasi
Proses dokumentasi hasil penelitian dilakukan selaman penelitian dengan
menyusun laporan dalam bentuk skripsi.
Universitas Sumatera Utara
1.7.
Sistematika Penulisan
Agar pembahasan lebih sistematis, maka tulisan ini dibuat dalam lima bab, yaitu :
BAB 1
PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang penelitian judul
skripsi “Analisis dan Perbandingan Algoritma Maximal Shift dengan
Algoritma Quick Search pada Aplikasi Kamus Farmakologi.”,
rumusan masalah, batasan masalah, tujuan penelitian, manfaat
penelitian, metode penelitian, dan sistematika penulisan skripsi.
BAB 2
LANDASAN TEORI
Berisi tentang penjelasan singkat mengenai defenisi String Matching,
tujuan String Matching, penjelasan algoritma, tujuan algoritma dan
penjelasan algoritma Maximal Shift dan algoritma Quick Search.
BAB 3
ANALISIS DAN PERANCANGAN
Berisi tentang uraian analisis mengenai proses kerja dari algoritma
Maximal Shift dan Quick Search yang terdiri dari flowchart,
pseudocode, Unified Modeling Language (UML) serta perancangan
dari aplikasi.
BAB 4
IMPLEMENTASI DAN PENGUJIAN
Pada tahap ini dilakukan pembuatan sistem dan coding sesuai dengan
analisis dan perancangan. Kemudian melakukan pengujian sistem.
BAB 5
KESIMPULAN DAN SARAN
Bab terakhir akan memuat kesimpulan isi dari keseluruhan uraian dari
bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang
diharapkan dapat bermanfaat dalam pengembangan selanjutnya.
Universitas Sumatera Utara
PENDAHULUAN
1.1.
Latar Belakang
Dalam ilmu kesehatan banyak terdapat istilah medis yang berasal dari bahasa Yunani
atau Latin. Secara umum, istilah yang berkaitan dengan diagnosis dan operasi
memiliki asal-usul Yunani, sedangkan istilah anatomi berasal dari Latin. Farmakologi
berasal dari kata Yunani yaitu, farmakon yang berarti obat dalam makna sempit, dan
dalam makna luas adalah semua zat selain makanan yang dapat mengakibatkan
perubahan susunan atau fungsi jaringan tubuh, sedangakan logos yang bearti ilmu.
Sehingga farmakologi adalah ilmu yang mempelajari pengaruh bahan kimia pada sel
hidup dan sebaliknya reaksi sel hidup terhadap bahan kimia tersebut. Pemahaman
tentang istilah medis dan kemampuan untuk memecah istilah medis yang dapat
membantu masyarakat memaksimalkan manfaat dari penggunaan aplikasi kamus
farmakologi dan membuat terminologi medis lebih mudah dipahami.
Komputer memiliki banyak kemampuan antara lain mengolah, menyimpan, dan
mencari data yang telah disimpan, membuat file, melakukan perhitungan, mengubah
data, serta mengirim data dengan internet. Pencarian data dalam internet memakai
kata kunci. Oleh sebab itu, harus menggunakan metode yang tepat agar kegiatan
pengolahan dan pencarian data dapat dilakukan dan ditemukan dengan cepat dan
tepat.
Walaupun data telah dapat disimpan dengan berbagai cara, teks tetap menjadi bentuk
utama dalam penyimpanan data. String matching merupakan salah satu subyek dalam
memproses teks yang digunakan dalam text editor. Text editor merupakan perangkat
lunak untuk melakukan pemrosesan pada teks. Salah satu yang dapat dilakukan
dengan text editor adalah mencari suatu pattern (biasanya berbentuk perintah find)
dan menggantikan pattern yang ada sebelumnya dengan pattern baru yaitu dengan
Universitas Sumatera Utara
perintah replace. Pattern dan teks merupakan string (kumpulan karakter dengan
panjang tertentu) (Charras & Lecroq, 1997).
Salah satu algoritma String Matching adalah algoritma Quick Search yang merupakan
penyederhanaan dari algoritma Boyer-Moore (merupakan varian yang lebih
sederhana). Algoritma ini hanya menggunakan tabel bad-character shift. Pencocokan
dilakukan dari kiri ke kanan. Kemudian algoritma yang lainnya adalah Maximal Shift
yang merupakan algoritma yang mencari pola dalam teks dengan cara pola dicari dari
karakter yang memiliki nilai minShift yang terbesar hingga nilai minShift yang terkecil
(Handika, 2006). Berdasarkan latar belakang yang telah dituliskan, maka penulis akan
mencoba membuat penelitian dengan judul “Analisis dan Perbandingan Algoritma
Maximal Shift dengan Algoritma Quick Search pada Aplikasi Kamus Farmakologi ”.
1.2.
Rumusan Masalah
Rumusan masalah penelitian ini adalah sebagai berikut:
1. Merancang sebuah aplikasi kamus farmakologi yang memudahkan untuk
pencarian kata dengan cepat dan tepat.
2. Mengetahui kinerja algoritma pencarian string dengan membandingkan waktu
pencarian string yang dibutuhkan dari masing-masing algoritma yaitu
algoritma Maximal Shift dan algoritma Quick Search.
1.3.
Batasan Masalah
Batasan masalah di dalam tulisan ini adalah sebagai berikut:
1. Aplikasi ini hanya mampu menginput data, melakukan pencarian serta
mengukur dalam satuan waktu milisekon proses pencarian string/kata (
.
2. Kamus farmakologi ini hanya memberikan keterangan tentang istilah
farmakologi atau fungsi dari obat.
3. Penelitian ini hanya membahasa algoritma Maximal Shift dan Algoritma Quick
Search.
4. Menghitung kompleksitas ukuran Big
.
Universitas Sumatera Utara
5. Jumlah kata yang tersedia pada database ± 350 kata, sumber dari informasi
spesialite obat Indonesia (ISO) dan farmakologi kebidanan.
6. Perancangan aplikasi ini menggunakan aplikasi C# dan SQL Server
Management Studio 2012.
1.4.
Tujuan Penelitian
Penelitian ini bertujuan menganalisis untuk mengetahui perbandingan kinerja
algoritma pencarian string dengan membandingkan waktu pencarian string dalam
kompleksitas Big
dari masing-masing algoritma yaitu algoritma Maximal Shift dan
algoritma Quick Search.
1.5.
Manfaat Penelitian
Penelitian ini diharapkan dapat memberikan manfaat sebagai berikut:
1. Memudahkan untuk pencarian kata dalam kamus farmakologi.
2. Mengetahui perbandingan kinerja algoritma pencarian string dengan
membandingkan waktu pencarian string dari masing-masing algoritma.
Universitas Sumatera Utara
1.6.
Metodologi Penelitian
Tahapan yang dilakukan dalam penelitian ini adalah:
1. Studi Literatur
Pada tahap ini penulisan dimulai dengan studi kepustakaan yaitu proses
pengumpulan bahan-bahan referensi baik dari buku-buku, artikel-artikel,
maupun dari hasil penelitian mengenai String Matching, Algoritma Maximal
Shift dan Algoritma Quick Search.
2. Analisis dan Perancangan
Masalah akan dianalisis untuk dimodelkan secara konseptual dengan
mengidentifikasi seluruh elemen yang dibutuhkan dan batasan masalah dalam
mencapai tujuan. Kemudian perancangan sistem dilakukan dengan mendesain
user interface, flowchart, sebagai gambaran sistem yang akan dibuat.
3. Implementasi
Pada tahap ini sistem akan dibangun dengan menggunakan bahasa
pemrograman C#.
4. Pengujian Sistem
Sistem yang akan dibuat akan diuji dengan mencocokkan kata (pattern)
dengan string yang dicari dengan cara kerja yang berbeda pada String
Matching lalu melihat kecepatan proses pencarian kata pada sistem yang akan
dibuat dengan menggunakan algoritma Maximal Shift dengan algoritma Quick
Search.
5. Dokumentasi
Proses dokumentasi hasil penelitian dilakukan selaman penelitian dengan
menyusun laporan dalam bentuk skripsi.
Universitas Sumatera Utara
1.7.
Sistematika Penulisan
Agar pembahasan lebih sistematis, maka tulisan ini dibuat dalam lima bab, yaitu :
BAB 1
PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang penelitian judul
skripsi “Analisis dan Perbandingan Algoritma Maximal Shift dengan
Algoritma Quick Search pada Aplikasi Kamus Farmakologi.”,
rumusan masalah, batasan masalah, tujuan penelitian, manfaat
penelitian, metode penelitian, dan sistematika penulisan skripsi.
BAB 2
LANDASAN TEORI
Berisi tentang penjelasan singkat mengenai defenisi String Matching,
tujuan String Matching, penjelasan algoritma, tujuan algoritma dan
penjelasan algoritma Maximal Shift dan algoritma Quick Search.
BAB 3
ANALISIS DAN PERANCANGAN
Berisi tentang uraian analisis mengenai proses kerja dari algoritma
Maximal Shift dan Quick Search yang terdiri dari flowchart,
pseudocode, Unified Modeling Language (UML) serta perancangan
dari aplikasi.
BAB 4
IMPLEMENTASI DAN PENGUJIAN
Pada tahap ini dilakukan pembuatan sistem dan coding sesuai dengan
analisis dan perancangan. Kemudian melakukan pengujian sistem.
BAB 5
KESIMPULAN DAN SARAN
Bab terakhir akan memuat kesimpulan isi dari keseluruhan uraian dari
bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang
diharapkan dapat bermanfaat dalam pengembangan selanjutnya.
Universitas Sumatera Utara