PENERAPAN ALGORITMA BOYER-MOORE PADA LAYANAN SMS AUTO REPLY (STUDI KASUS UPT PMB UNIV. MUHAMMADIYAH MALANG) TUGAS AKHIR

Transkripsi

1 PENERAPAN ALGORITMA BOYER-MOORE PADA LAYANAN SMS AUTO REPLY (STUDI KASUS UPT PMB UNIV. MUHAMMADIYAH MALANG) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatikauniversitas Muhammadiyah Malang Oleh: Nuriza Choirul Rizki ( ) JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013

2 LEMBAR PENGESAHAN PENERAPAN ALGORITMA BOYER-MOORE PADA LAYANAN SMS AUTO REPLY (STUDI KASUS UPT PMB UNIV. MUHAMMADIYAH MALANG) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatikauniversitas Muhammadiyah Malang Disusun Oleh: Nuriza Choirul Rizki ( ) Tugas Akhir ini telah diuji dan dinyatakan lulus melalui siding majelis penguji Pada tanggal 04 Februari 2013 Penguji I Menyetujui, Penguji II Eko Budi Cahyono, S.Kom. M.T. Aminudin,S Kom Mengetahui, Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom. M.T

3 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas limpahan rahmat dan hidayah-nya sehingga peneliti dapat menyelesaikan Tugas Akhir yang berjudul: PENERAPAN ALGORITMA BOYER-MOORE PADA LAYANAN SMS AUTO REPLY(STUDI KASUS UPT PMB UNIV. MUHAMMADIYAH MALANG) Didalam tulidan ini disajikan pokok pokok bahasan yang meliputi SMS yang dibalas secara otomatis oleh sistem dengan bantuan algoritma string matching yaitu algoritma Boyer Moore untuk mengatasi masalah dalam pembalasan secara manual dan berulang-ulang yang dilakukan admin SMS center di UPT.PMB untuk melayani informasi khususnya via SMS. Peneliti menyadari sepenuhnya bahwa dalam penulisan Tugas Akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu peneliti mengharapkan saran yang membangun agar tulisan ini dapat bermanfaat bagi perkembangan ilmu pengetahuan kedepan.

4 DAFTAR ISI LEMBAR PERSETUJUAN... i LEMBAR PENGESAHAN... ii LEMBAR PERNYATAAN... iii ABSTRAKSI... iv ABSTRACT... v LEMBAR PERSEMBAHAN... vi KATA PENGANTAR... vii DAFTAR ISI... viii DAFTAR GAMBAR... xi DAFTAR TABEL... xvii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Metodologi Studi Literatur Analisa dan Perancangan Sistem Implementasi Sistem Pengujian Akhir Penyusunan Laporan Sistematika Penulisan... 4 BAB 2 LANDASAN TEORI SMS auto-reply... 6

5 2.1.1 Pengertian SMS auto-reply Short Message Service (SMS) Pengertian SMS SMS Gateway Pengertian SMS Gateway Perangkat Komunikasi Media Koneksi Gammu SMS Pengenalan Gammu File Konfigurasi Gammu Mekanisme Gammu Instalasi Gammu Algoritma Pencocokan Kata (String Matching) Algoritma Brute Force Algoritma Knuth Moriss Pratt Algoritma Boyer-Moore Database MySQL Pengenalan Database MySQL Perkembangan MySQL Perintah Dasar MySQL PHP Sejarah PHP Arsitektur PHP BAB 3 ANALISA DAN PERANCANGAN SISTEM Analisa Masalah Analisa Sistem... 35

6 3.2.1 Desain Flowchart Perngakat Lunak Flowchart Boyer-Moore Proses Dasar Algoritma Boyer-Moore Proses Algoritma Boyer Moore Proses Good Suffixes Proses Suffix Proses Bad Characters Use Case Diagram Perancangan Sistem Activity Diagram Activity Diagram view SMS masuk Activity Diagram view Jawaban SMS Activity Diagram Run SMS Gateway Activity Diagram Diagram view SMS terkirim Activity Diagram view Tentang Software Activity Diagram Mengirim SMS Sequance Diagram Sequance Diagram view SMS masuk Sequance Diagram view Jawaban SMS Sequance Diagram Run SMS Gateway Sequance Diagram Cetak Laporan SMS terkirim Sequance Diagram Mengirim SMS ERD (Entity Rational Diagram) Perancangan Antarmuka BAB IV IMPLEMENTASI DAN HASIL PENGUJIAN Implementasi... 58

7 4.2 Kebutuhan Sistem Konfigurasi gammu SMS Interface dan Implementasi Perangkat Lunak Halaman web awal Sourcecode Halaman awal index.php Menu Jawaban SMS Sourcecode mernu jawaban SMS home.php Sourcecode add jawaban masalah_add_from.php Sourcecode action form add jawaban masalah_add_src.php Sourcecode form update jawaban update_masalah.php Sourcecode action update jawaban update_masalah_act.php Sourcecode action delete jawaban delete_masalah.php Menu SMS Masuk Sourcecode menu SMS masuk pertanyaan.php Sourcecode action delete SMS masuk delete_tanya.php Menu SMS Terkirim Sourcecode menu SMS terkirim laporan.php Sourcecode laporan SMS terkirim laporan_sms.php menu Run SMS Sourcecode menu Run SMS auto_sms.php Sourcecode include menu Run SMS boyermoore.php menu Abouts Sourcecode menu Abouts abouts.php Pengujian Pengujian Perangkat Lunak Analisa dan Evaluasi Pengujian

8 BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN BIOGRAFI PENULIS

9 DAFTAR LAMPIRAN

10 DAFTAR PUSTAKA [1] Arafah,Muhammad,2009, APLIKASI SISTEM INFORMASI BERBASIS SMS GATEWAY PADA PT. MEGA AUTO FINANCE MAKASSAR,Teknik Informatika STMIK AKBA. [2] Chiquita,Christabella,2011, Penerapan Algoritma Boyer Moore-Dynamic Programming untuk Layanan Auto-Complete dan Auto-Correct, Departemen Teknik Informatika ITB. [3] Dwi,Petrus,2006, PERBANDINGAN ALGORITMA TURBO BM, ALGORITMA QUICK SEARCH DAN ALGORITMA SHIFT-OR,Teknik informatika universotas computer Indonesia [4] Edwardgr,2009, algoritma boyer-moore. pada tanggal 19 juni 2012 [5] Hendriansyah,2010, Implementasi Polling dengan SMS gateway berbasis web,departement Ilmu Komputer Universitas Sumatra [6] Pratiwi,Hasvina,2012, Prototype Aplikasi SMS Content Filtering Menggunakan Metode String Matching (Studi Kasus : Content Iklan), Teknik Informatika dan Multimedia Politeknik Caltex Riau [7] sms-gateway.pdf, didownload pada tanggal 12 oktober 2012 [8] Sunardi,2009, Aplikasi SMS Gateway, Fakultas Teknologi Informasi, Universitas Stikubank Semarang [9] Sulistio,Imam,2007, Algoritma Boyer-Moore dalam Pencarian String. Departemen Teknik Informatika, ITB. [10] Vandika,Stania KINERJA ALGORITMA PARALEL UNTUK PENCARIAN KATA DENGAN METODE BOYER-MOORE MENGGUNAKAN PVM, Teknik Elektro Universitas Katolik Indonesia Atma jaya. [11] Wibowo,Kevin,2011. Perbandingan Algoritma Knuth-Morris-Pratt dan Algoritma Boyer-Moore dalam Pencarian Teks, Departemen Teknik Informatika ITB.