Saran - KESIMPULAN DAN SARAN - Analisis Perbandingan Performansi Algoritma Zhu-Takaoka Dan Algo

BAB 5 KESIMPULAN DAN SARAN

5.2 Saran

Berdasarkan semua proses dalam membangun aplikasi ini saran – sarannya adalah sebagai berikut :

1. Perangkat lunak ini dapat dikembangkan lagi dengan algoritma lain yang lebih baik.

2. Tampilan dari perangkat lunak diperbaiki sesuai dengan kebutuhan.

[Online]. http://www-igm.univ-mlv.fr/~lecroq/string/string.pdf.

[2] Hary Fernando, "Perbandingan dan Pengujian Beberapa Algoritma Pencocokan String," MakalahIF3051-2009-006, p. 2, 2009.

[3] Nicolas Andreas, Christoper, Hadi Saloko, "Penelaahan Algoritma Rabin-Karp dan Perbandingan Prosesnya dengan Algoritma Knut-Morris-Pratt,"

MakalahStmik2006-12, p. 4.

[4] Ria Arini Handoyo. (2004, Juli) karyailmiah.tarumanagara.ac.id. [Online]. http://karyailmiah.tarumanagara.ac.id/index.php/S1TI/article/view/2315

[5] Ian Sommerville, Software Engineering, 8th ed.: Addison-Wesley, 2007. [6] Mohammad Rizky Adrian, "APLIKASI ALGORITMA

KNUTH-MORRIS-PRATT DALAM CONTENT-BASED MUSIC INFORMATION RETRIEVAL," MakalahIF3051-2009-017, 2007.

[7] Gozali Harda Kumala, "Visualisasi Beberapa Algoritma Pencocokan String Dengan java," Makalah TA_Gozali, pp. 1-14, 2009.

[8] (2012) http://situsiseng.host56.com/. [Online].

http://situsiseng.host56.com/2011/07/wamp-server-paket-web-server-loclhost/

[9] (2012, mey) http://www.unsri.ac.id. [Online].

88 S%20ALGORITMA.pdf

[10] Rinaldi munir. (2011) http://informatika.stei.itb.ac.id/. [Online]. http://informatika.stei.itb.ac.id/~rinaldi.munir/Kriptografi/2010-2011/kripto10-11.htm#SlideKuliah

[12] Zhu Rui Feng, Tadao Takaoka, "On improving the average case of the Boyer-Moore string matching algorithm," Journal of Information Processing, pp. 173-177, 1987.

[13] (2012) http://diah.staff.gunadarma.ac.id/. [Online].

http://diah.staff.gunadarma.ac.id/Downloads/files/3934/PENGANTAR+BAS IS+DATA.doc

NIM : 10108057

Tempat/Tgl. Lahir : Palembang, 21 Maret 1990 Jenis Kelamin : Laki – laki

Alamat : Jalan Utama no 34 Rt/Rw 07/08 Gang Bbk.Cihapit Padasuka Bandung No. Telp./HP. : 022-7211514 E-mail : [email protected] Riwayat Pendidikan 1995 – 1996 : TK Sejahtera 1996 – 2002 : SDN Muhammadiyah 3 Bandung 2002 – 2005 : SMPN 14 Bandung

2005 – 2008 : SMA PGII 1 Bandung

2008– 2012 : Program Studi S1 Jurusan Teknik Informatika Universitas Komputer Indonesia Bandung

Karp-Rabin Pada Pencarian Kata Di

Rumah Baca Buku Sunda

MATCHING

ALGORITHMS

Christian Charras

-Thierry Lecroq

vs

 Pattern atau kata yang dicari memiliki relevansi

dengan data buku yang ada di database

 Input berupa teks ASCII

 Buku yang digunakan hanya buku berbahasa Indonesia

 Parameter yang digunakan dalam perbandingan

adalah validitas dan kemangkusan algoritma.

“ALGORITMA merupakan

urutan langkah-langkah dalam

Dictionary of Algorithms and Data Structures,

National Institute of Standards and Technology

(NIST)

“STRING MATCHING diartikan sebagai sebuah

permasalahan untuk menemukan pola susunan karakter

 Pengembangan Algoritma Booyer Moore

 Menggunakan array dua dimensi utuk

menghitung nilai pergeseran

 Memiliki kompleksitas O(n

) (algoritma quadratic)

 Menggunakan fungsi rolling hashing

 Pergerseran dilakukan secara brute force

 Memiliki kompleksitas waktu O(n) algoritma linear

Buku ke ^{Kata yang} dicari

Karakteristik karakter sebelum kata ditemukan

Panjang karakter sebelum kata ditemukan Zhu-Takaoka Karp-Rabin Jumlah Huruf Besar Jumlah

Huruf Kecil ^hasil

Waktu (ms) Memori (byte) ^hasil Waktu (ms) Memori (byte) 1 miskin 7 215 257 ^Data ditemukan ¹⁵⁸⁴ ²⁶⁸³⁶⁸ Data ditemukan ⁷⁸⁹ ³⁸⁴ 2 pasukan 1 65 77 ^Data ditemukan ¹⁵¹⁸ ²⁷¹¹⁵² Data ditemukan ¹⁴⁶⁷ ⁴⁴⁰ 3 sultan 9 502 540 ^Data ditemukan ¹⁸⁷⁰ ²⁷³⁸⁴⁸ Data ditemukan ¹¹²⁵ ³⁸⁴ 4 keluarga 18 321 391 ^Data ditemukan ¹⁷⁵⁶ ²⁷⁵²⁴⁸ Data ditemukan ¹⁰¹⁶ ⁴⁸⁸ 5 dekade 4 286 338 ^Data ditemukan ¹³²¹ ⁷¹⁴ Data ditemukan ¹⁰³⁶ ³⁸⁴

0 200 400 600 800 1000 1200 1400 1600 1800 2000

Buku ke-1 Buku ke-2 Buku ke-3 Buku ke-4 Buku ke-5

Algoritma Zhu-Takaoka Algoritma Karp-Rabin

Buku ke ^{Kata yang} dicari

Karakteristik karakter

sebelum kata ditemukan ^Panjang karakter sebelum kata ditemukan Zhu-Takaoka Karp-Rabin Jumlah Huruf Besar Jumlah

Huruf Kecil ^hasil

Waktu (ms) Memori (byte) ^hasil Waktu (ms) Memori (byte)

1 SUTAN - - - ^{Data tidak}

ditemukan ¹³¹⁵ ²⁶⁸³⁶⁰ Data tidak ditemukan ⁹⁶⁰ ³³⁶ 2 TKR 52 919 1125 ^Data ditemukan ¹³³⁰ ²⁷¹¹²⁸ Data ditemukan ¹³⁰⁸ ²⁴⁰

3 RAJA - - - ^{Data tidak}

ditemukan ¹³⁹⁰ ²⁷³⁸⁴⁰

Data tidak

ditemukan ¹¹⁰¹ ²⁸⁸

4 TNI - - - ^{Data tidak}

ditemukan ¹⁷²⁵ ²⁷⁵²¹⁶ Data ditemukan ¹¹⁰⁸ ²⁴⁰ 5 LANGDON 20 574 694 ^Data ditemukan ¹²⁹⁰ ²⁸⁴⁴¹⁶ Data ditemukan ⁸⁴⁶ ⁴⁴⁰

0 200 400 600 800 1000 1200 1400 1600 1800 2000

Buku ke-1 Buku ke-2 Buku ke-3 Buku ke-4 Buku ke-5

Algoritma Zhu-Takaoka Algoritma Karp-Rabin

System

Admin

User

Login admin

Pengolahan data buku

pencarancari kata

pengujian algoritma <<extend>>

Mencocokan username dan password

Menampilkan Form Pengolahan buku Menampilkan Kesalahan Menampilkan Form Login

Menginputkan username dan password

Lihat data buku

Menampilkan Form data buku Memilih Menu

tambah data buku edit data buku

Menampilkan form tambah buku

Menampilkan pesan konfirmasi Hapus data buku

Menampilkan form edit

input data baru edit data buku mengkonfimasi

menampilkan form pencocokan string menginputkan string yang dicari

memilih dasar sumber pencarian

melakukan pencocokan string

menampilkan String ditemukan

Menampilkan string tidak ditemukan

menampilkan form pencocokan string

menginputkan string yang dicari memilih dasar sumber pencarian

melakukan pencocokan string memilih algoritma yang digunakan

menampilan string ditemukan

menampilkan string tidak ditemukan

admin 1 memiliki N Buku Book_id Admin_id Book_category Book_name Book_synopsis Admin_display_na me Admin_picture Admin_phone Admin_address Admin_id Category Category_id Category_name memiliki 1 1

F01 M01,M02

F02

F03 F04

start Input kata yang dicari Malakukan pencocokan Apakah data ditemukan Memberi tanda data ditemukan

Hasil data tidak ditemukan

1 2 3 4 6 5 7 8 9 Selesai 1,2,3, 4 5 6 7 8 9 10 10 11 I II III IV

1. Region = 4

2. Cyclomatic Complexity

V

_(G)

= Edge –Node + 2

= 10 –8 + 2

= 2 + 2

= 4

3. Independent Path

Path 1 = 1-2-3-4-5-7-8-9-10-11

Path 2 = 1-2-3-4-6-7-8-9-10-11

Path 3 = 1-2-3-4-5-7-1-2-3-4-5-6-7-8-9-10-11

Path 4 = 1-2-3-4-5-7-8-1-2-3-4-5-6-7-8-9-10-11

4. Predicate Node

V

_(G)

= Jumlah node yg memiliki lebih dari 1 jalur + 1

= 3 + 1

= 4

5. Graph Matriks

V

_(G)

= JumlahGraph Matriks + 1

= 3 + 1

1. Region = 4

2. Cyclomatic Complexity

V

_(G)

= Edge –Node + 2

= 10 –8 + 2

= 2 + 2

= 4

3. Independent Path

Path 1 = 1-2-3-4-5-6-8-10-11-12

Path 2 = 1-2-3-4-5-7-10-11-12

Path 3 = 1-2-3-4-5-7-10-11-1-2-3-4-5-7-10-11-12

Path 4 = 1-2-3-4-5-6-9-10-11-12

4. Predicate Node

V

_(G)

= Jumlah node yg memiliki lebih dari 1 jalur + 1

= 3 + 1

= 4

5. Graph Matriks

V

_(G)

= JumlahGraph Matriks + 1

= 3 + 1

= 4

1 2 3 4 5 6 7 10 8 9 11 Selesai 1,2,3, 4,5 6 7 10 11 12 II III I 8 9 IV

Data Masukan Yang Diharapkan Pengamatan Kesimpulan

Mengisi Username: sasmita Password: sasmita

Memasukkan username dan password pada

text fieldusername dan password

Dapat mengisi username dan password pada text fieldusername dan password

[ x ] Diterima [ ] Ditolak

Klik tombol login Data username dan data password benar

maka akan masuk ke menu utama admin

Data username dan data password benar maka dapat masuk ke menu utama admin

[ x ] Diterima [ ] Ditolak

Kasus dan Hasil Uji (Data Salah)

Data Masukan Yang Diharapkan Pengamatan Kesimpulan

Memasukkan username dan password yang tidak terdaftar

Tampilkan pesan kesalahan “Username

yang Anda masukan belum terdaftar” ^{Dapat menampilkan pesan kesalahan}“Username yang Anda masukan belum terdaftar”

[ x ] Diterima [ ] Ditolak

Memasukkan username benar dan password salah

Tampilkan pesan kesalahan “Username

atau password yang Anda masukkan

salah.”

Dapat menampilkan pesan kesalahan

“Password yang Anda masukkan salah.”

[ x ] Diterima [ ] Ditolak

Memasukkan username salah dan password benar

Tampilkan pesan kesalahan“Username

yang Anda masukan belum terdaftar” ^{Dapat menampilkan pesan kesalahan}“Username yang Anda masukan belum terdaftar”

[ x ] Diterima [ ] Ditolak

Mengosongkan username dan password

Tampilkan pesan kesalahan “Username

yang Anda masukan belum terdaftar” ^{Dapat menampilkan pesan kesalahan}“Username yang Anda masukan belum

terdaftar”

[ x ] Diterima [ ] Ditolak

Mengosongkan username Tampilkan pesan kesalahan “Username

yang Anda masukan belum terdaftar” ^{Dapat menampilkan pesan kesalahan}“Username yang Anda masukan belum terdaftar”

[ x ] Diterima [ ] Ditolak

Mengosongkan password Tampilkan pesan kesalahan “Password

Perangkat Lunak pencocokan kata ini dapat membantu

calon pembaca rumah baca buku sunda dalam menemukan

buku yang akan dibaca.

Algoritma Karp-Rabin lebih cepat dan efesien dibandingkan

dengan algorimta Zhu-Takaoka.

Algoritma Karp-Rabin lebih cocok digunakan untuk

Perangkat lunak ini dapat dikembangkan lagi dengan

algoritma lain yang lebih baik.

Tampilan dari perangkat lunak diperbaiki sesuai dengan

Dalam dokumen Analisis Perbandingan Performansi Algoritma Zhu-Takaoka Dan Algoritma KARP-RABIN Pada Pencarian Kata Di Rumah Baca Buku Sunda (Halaman 97-137)