BAB 1 PENDAHULUAN Latar Belakang

Ukuran: px

Mulai penontonan dengan halaman:

Download "BAB 1 PENDAHULUAN Latar Belakang"

Susanto Darmali
6 tahun lalu
Tontonan:

1 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

2 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 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 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.

3 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 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 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.

4 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.

5 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.

dokumen-dokumen yang mirip

BAB 1 PENDAHULUAN. Universitas Sumatera Utara

BAB 1 PENDAHULUAN. Universitas Sumatera Utara BAB 1 PENDAHULUAN 1.1 Latar Belakang Dunia pendidikan dan ilmu pengetahuan pada saat ini semakin berkembang dengan pesat yang disertai dengan semakin banyaknya arus informasi dan ilmu pengetahuan ilmiah