BAB III ANALISIS DAN PERANCANGAN SISTEM

Transkripsi

1 BAB III ANALISIS DAN PERANCANGAN SISTEM 3.1. Analisis Sistem Analisis sistem adalah suatu bentuk penguraian suatu sistem informasi yang yang lengkap ke dalam bagian-bagian komponennya dengan tujuan mengindentifikasi dan mengevaluasi permasalahan, kesempatan, hambatan, serta kebutuhan yang diharapkan sehingga dapat dilakukan usulan perbaikan untuk meningkatkan kualitas sistem yang sudah ada. Analisis sistem adalah pembelajaran sebuah sistem dan komponenkomponennya sebagai prasyarat desain sistem, spesifikasi sebuah sistem yang baru dan diperbaiki. Analisis sistem ini juga merupakan suatu proses mengumpulkan dan menginterpretasikan kenyataan kenyataan yang ada, mendiagnosa persoalan dan menggunakan keduanya untuk memperbaiki sistem (Whitten et al. 2004). Analisis sistem memiliki tiga fase untuk mendeskripsikan pengembangan sistem yaitu, analisis masalah, analisis kebutuhan, dan analisis proses. Tujuan analisis masalah adalah mempelajari dan memahami bidang masalah dengan cukup baik untuk secara menyeluruh menganalisis masalah, kesempatan dan batasannya (Whitten et al. 2004). Tujuan dari analisis kebutuhan adalah menjelaskan fungsi fungsi yang ditawarkan dan mampu dikerjakan oleh sistem, baik kebutuhan fungsional maupun nonfungsional. Sementara itu, tujuan dari analisis proses adalah untuk memodelkan tingkah laku dari sistem Analisis Masalah Seperti yang sudah dijelaskan sebelumnya dalam latar belakang penulisan tugas akhir ini, permasalahan yang akan diselesaikan dengan menggunakan sistem ini adalah pencarian pseudocode dari suatu algoritma. Pencarian pseudocode akan diselesaikan 21

2 22 menggunakan algoritma Shift-And atau Morris Pratt, tergantung pada algoritma yang akan dipilih oleh user. Pseudocode algoritma yang terdapat dalam aplikasi ini disimpan di dalam database sejumlah 100 entri. Untuk mengidentifikasi masalah tersebut, penulis menggunakan Ishikawa diagram (fishbone/cause-effect diagram). Ishikawa diagram adalah diagram yang menunjukkan penyebab penyebab dari sebuah even yang spesifik. Ishikawa diagram diperkenalkan oleh Kaoru Ishikawa pada tahun Diagram ini umumnya digunakan untuk mengidentifikasi faktor-faktor yang signifikan memberi efek pada sebuah even. Ishikawa diagram pada sistem ini dapat dilihat pada Gambar 3.1. Perhitungan nilai pergeseran bit mask dan mpnext Efisiensi Algoritma Shift-And dan Morris- Pratt dalam Melakukan Pencarian Kata pada Kamus Algoritma Pseudocode Gambar 3.1. Ishikawa Diagram Sistem Dari gambar diatas dapat dilihat bagaimana sistem akan memproses suatu aktifitas pencarian pattern. User mencari pattern dengan mengharapkan waktu seefisien mungkin. Kemudian pattern yang dicari akan di masukkan dalam metode yang disediakan algoritma string matching. Beberapa faktor yang mempengaruhi proses pencarian pattern adalah panjang pattern terlalu besar, software yang digunakan, spesifikasi komputer/laptop yang digukan, dan sebagainya.

3 Analisis Kebutuhan Analisis kebutuhan terbagi atas dua bagian, yaitu kebutuhan fungsional dan kebutuhan nonfungsional. Kebutuhan fungsional mendeskripsikan aktivitas yang disediakan suatu sistem, sedangkan kebutuhan nonfungsional mendeskripsikan fitur, karakteristik dan batasan lainnya (Whitten, et al. 2004) Kebutuhan Fungsional Kebutuhan fungsional dari aplikasi Kamus Algoritma Pseudocode ini adalah: 1. Aplikasi Kamus Algoritma Pseudocode akan menampilkan nama algoritma dari pseudocode yang dicari oleh pengguna. 2. Aplikasi Kamus Algoritma Pseudocode akan menampilkan lamanya waktu pencarian dari masing masing algoritma yang diimplementasikan di dalamnya. 3. Aplikasi Kamus Algoritma Pseudocode akan menampilkan pseudocode lengkap sesuai dengan nama algoritma yang dipilih pengguna Kebutuhan Nonfungsional Kebutuhan nonfungsional dari aplikasi Kamus Algoritma Pseudocode ini adalah: 1. Perangkat lunak yang dibangun dapat menampilkan nama algoritma dan pseudocode yang lengkap dari nama algoritma yang dimasukan oleh pengguna. 2. Tampilan dari perangkat lunak yang dibangun bersifat ramah pengguna (user friendly) dan sederhana. 3. Perangkat lunak yang dibangun bersifat hemat biaya karena dapat digunakan tanpa menggunakan koneksi internet dan tidak berbayar. 4. Perangkat lunak yang dibangun memiliki panduan untuk penggunaannya. 5. Perangkat lunak yang dibangun akan menampilkan kata tidak ditemukan apabila kata yang dimasukkan pengguna tidak terdapat dalam database.

4 Analisis Proses Sistem yang akan dibangun mengizinkan pengguna untuk melakukan pemilihan algoritma pencocokan string yang ingin digunakan. Sistem ini menggunakan algoritma Shift-And dan Morris-Pratt dalam proses pencocokan string. Sistem akan melakukan pencocokan kata yang dimasukkan oleh pengguna dengan pseudocode yang terdapat dalam database. Kemudian, nama algoritma dari pseudocode yang sesuai dengan kata masukan ditampilkan pada listbox, sementara itu jumlah nama algoritma yang cocok serta lamanya waktu pencarian akan ditampilkan pada message box. Selanjutnya, pengguna akan memilih nama algoritma pada listbox untuk menampilkan pseudocode yang lengkap pada sistem Perancangan Sistem Perancangan sistem adalah sebuah teknik pemecahan masalah yang saling melengkapi (dengan analisis sistem) yang merangkai kembali bagian bagian komponen menjadi sebuah sistem yang lengkap (Whitten, 2004). Perancangan sistem merupakan gambaran cara kerja sistem yang akan dibuat, interaksi antarobjek yang terdapat pada sistem, serta hal yang harus dilakukan agar sebuah sistem bisa berfungsi sesuai dengan keinginan dan kebutuhan pengguna. Dalam perancangan sistem disertakan pemodelan sistem, flowchart, perancangan antarmuka (interface), dan perancangan database. Pada penelitian ini, bahasa pemodelan yang digunakan untuk mendesain dan merancang aplikasi adalah UML (Unified Modelling Language). Model UML yang digunakan antara lain adalah use-case diagram, activity diagram, dan sequence diagram. Tahapan penelitian akan dilakukan seperti ilustrasi gambar dibawah ini.

5 25 Gambar 3.2. Diagram ilustrasi tahap penelitian Pada diagram ilustrasi tahap penelitian diatas dijelaskan bagaimana proses penelitian berlangsung dimulai dari studi literatur yang bertujuan mencari algoritma yang akan diteliti. Kemudian dilanjutkan dengan mengimplementasikan pada suatu program hingga akhirnya dihasilkanlah hasil dan kesimpulan dari penelitian tersebut Pemodelan Sistem Use-case Diagram Use-case diagram adalah diagram yang mendeskripsikan interaksi antara user dengan sistem. Use-case diagram menunjukkan tiga aspek dari sistem, yaitu: actor, use-case, dan system/sub system boundary. Steoreotype adalah sebuah model khusus yang terbatas untuk kondisi tertentu. Untuk menunjukkan stereotype digunakan simbol << diawalnya dan ditutup >> diakhirnya. <<extends>> digunakan untuk menunjukkan bahwa satu use-case merupakan tambahan fungsional dari use-case lain jika kondisi atau syarat tertentu yang terpenuhi. Sedangkan <<include>> digunakan untuk menggambarkan bahwa suatu use-case seluruhnya merupakan fungsionalitas dari usecase lainnya. Use-case diagram dari sistem yang akan dibangun dapat dilihat pada Gambar 3.3.

6 26 Gambar 3.3. Use-case Diagram Sistem User mempunyai kontrol untuk melakukan beberapa fungsi yang diinginkan, yaitu memilih algoritma pencocokan string yang akan digunakan dan menginput pattern yang akan dicari. Dokumentasi naratif use-case algoritma Shift-And, Morris-Pratt, pergeseran bit mask dan mpnext dapat dilihat pada Tabel 3.1., Tabel 3.2., Tabel 3.3., dan Tabel 3.4. Tabel 3.1. Dokumentasi Naratif Use-case Algoritma Shift-And Name Algoritma Shift-And Actor User Description Mendeskripsikan jalannya proses pencarian kata pada database dengan menggunakan algoritma Shift-And Basic Flow User memilih algoritma Shift-And sebagai algoritma pencocokan string yang dipilih Alternate Flow User bisa melihat pseudocode berdasarkan nama algoritma tanpa menginput kata Pre Condition Sistem menerima inputan pemilihan algoritma Shift-And sebagai algoritma pencocokan string yang dipilih Post Condition Sistem menampilkan jumlah nama algoritma yang cocok dengan inputan serta lamanya waktu pencarian pada message box, lalu

7 27 setelah tombol OK pada message box ditekan, sistem akan menampilkan nama algoritma yang cocok dengan inputan pada listbox Tabel 3.2. Dokumentasi Naratif Use-case Algoritma Morris-Pratt Name Algoritma Morris-Pratt Actor User Description Mendeskripsikan jalannya proses pencarian kata pada database dengan menggunakan algoritma Morris-Pratt Basic Flow User memilih algoritma Morris-Pratt sebagai algoritma pencocokan string yang dipilih Alternate Flow User bisa melihat pseudocode berdasarkan nama algoritma tanpa menginput kata Pre Condition Sistem menerima inputan pemilihan algoritma Morris-Pratt sebagai algoritma pencocokan string yang dipilih Post Condition Sistem menampilkan jumlah nama algoritma yang cocok dengan inputan serta lamanya waktu pencarian pada message box, lalu setelah tombol OK pada message box ditekan, sistem akan menampilkan nama algoritma yang cocok dengan inputan pada listbox Tabel 3.3. Dokumentasi Naratif Use-case Pergeseran bit mask Name Perhitungan Tabel bit mask Actor User Description Mendeskripsikan jalannya proses pergeseran tabel pergeseran bit mask untuk algoritma Shit-And Basic Flow User memilih algoritma Shift-And sebagai algoritma pencocokan string yang dipilih User memasukkan kata yang ingin dicari Alternate Flow -

8 28 Pre Condition Post Condition 1. Sistem menerima inputan pemilihan algoritma Shift-And sebagai algoritma pencocokan string yang dipilih 2. Sistem menerima inputan berupa kata yang ingin dicari Sistem melakukan perhitungan tabel pergeseran bit mask lalu menyimpan nilainya dalam array Tabel 3.4. Dokumentasi Naratif Use-case Perhitungan Tabel mpnext Name Perhitungan Tabel mpnext Actor User Description Mendeskripsikan jalannya proses perhitungan tabel pergeseran mpnext untuk algoritma Morris-Pratt Basic Flow User memilih algoritma Morris-Pratt sebagai algoritma pencocokan string yang dipilih User memasukkan kata yang ingin dicari Alternate Flow - Pre Condition 1. Sistem menerima inputan pemilihan algoritma Morris-Pratt sebagai algoritma pencocokan string yang dipilih 2. Sistem menerima inputan berupa kata yang ingin dicari Post Condition Sistem melakukan perhitungan tabel pergeseran mpnext dan menyimpan nilainya dalam array Activity Diagram Activity diagram adalah sebuah diagram yang dapat digunakan untuk menggambarkan secara grafis aliran proses bisnis, langkah langkah sebuah use-case, dan logika behaviour (metode) objek. Diagram aktivitas ini serupa dengan flowchart dimana secara grafis diagram ini menggambarkan aliran sekuensial dari kegiatan seperti proses bisnis atau sebuah use-case. Diagram ini juga berbeda dengan flowchart dimana diagram ini menyediakan sebuah mekanisme untuk menggambarkan kegiatan yang tampak secara paralel. (Whitten, 2004).

9 29 Activity Diagram dari sistem yang akan dibuat dapat dilihat pada Gambar 3.4. User Sistem Buka Halaman Utama Pilih Bantuan Tampilkan halaman Bantuan * * * Pilih Tentang Tampilkan halaman Tentang * * * Pilih Algoritma String Matching * Tampilkan halaman Algoritma String Matching * * * Input pattern yang akan dicari Pencocokan pattern inputan dengan database * * Tampilkan hasil iterasi dan running time Pilih algoritma yang dicari berdasarkan daftar algoritma hasil Pilih lagu yang dicari berdasarkan daftar lagu hasil iterasi iterasi Tampilkan Tampilkan lirik lagu Peseudocode * * Gambar 3.4. Activity Diagram Sistem

10 Sequence Diagram Sequence diagram adalah diagram yang memodelkan logika sebuah use-case dengan cara menggambarkan interaksi pesan di antara objek objek dalam rangkaian waktu (Whitten, 2004). Sequence diagram dari sistem yang akan dibuat dapat dilihat pada Gambar 3.5. Halaman Utama Halaman Algoritma String Matching Pseudocode gitasorgawi Halaman Bantuan Halaman Tentang User Memilih halaman Algoritma String Matching Menampilkan halaman Algoritma String Matching Masukkan teks yang akan dicari Membaca seluruh data Hasil pencarian Menampilkan hasil pencarian dan running time Memilih halaman Bantuan Menampilkan halaman Bantuan Memilih halaman Tentang Menampilkan halaman Bantuan Gambar 3.5. Sequence Diagram Sistem

11 Flowchart Flowchart atau diagram alir merupakan gambar atau bagan yang memperlihatkan urutan dan hubungan antar proses dengan pernyataannya (Zarlis, 2008) Flowchart preshift-and Flowchart fungsi presa pada fase preprocessing algoritma Shift-And bisa dilihat pada Gambar 3.6. di bawah ini. Gambar 3.6. Flowchart presa

12 32 Keterangan Gambar 3.6: p= pattern inputan m = panjang pattern S [] = array yang menampung nilai shift dari pattern i = indeks dari karakter ke-n pada pattern ASIZE = ASCII SIZE, jumlah kode ASCII Flowchart pre-mp Flowchart fungsi pre-mp pada fase preprocessing algoritma Morris-Pratt bisa dilihat pada Gambar 3.7. di bawah ini.

13 33 Gambar 3.7. Flowchart pre-mp

14 34 Keterangan Gambar 3.7: x = pattern inputan m = panjang pattern mpnext [] = array yang menampung nilai mpnext dari pattern i = indeks dari karakter ke-n pada pattern j = indeks dari karakter ke-n pada teks Flowchart Algoritma Shift-And Flowchart algoritma Shift-And bisa dilihat pada Gambar 3.8. di bawah ini.

15 35 Gambar 3.8. Flowchart Algoritma Shift-And

16 36 Keterangan Gambar 3.8: x = pattern inputan y = teks m = panjang pattern n = panjang teks presa = fungsi presa untuk fase preprocessing algoritma Shift-And State = bit mask yang disisipkan i = indeks dari karakter ke-n pada pattern j = indeks dari karakter ke-n pada teks Flowchart Algoritma Morris-Pratt Flowchart algoritma Morris-Pratt bisa dilihat pada Gambar 3.9. di bawah ini.

17 37 Gambar 3.9. Flowchart Algoritma Morris-Pratt

18 38 Keterangan Gambar 3.9: x = pattern inputan y = teks m = panjang pattern n = panjang teks pre-mp = fungsi pre-mp untuk fase preprocessing algoritma Morris-Pratt i = indeks dari karakter ke-n pada pattern j = indeks dari karakter ke-n pada teks Perancangan Antarmuka (Interface) Secara umum, sistem yang akan dibangun memiliki beberapa halaman sebagai berikut. 1. Halaman Utama Halaman utama merupakan tampilan awal ketika aplikasi pertama kali dijalankan. Pada halaman ini akan ditampilkan logo aplikasi, tab algoritma yang berfungsi untuk memilih algoritma pencarian yang akan digunakan, tab tentang yang berisi penjelasan tentang aplikasi, serta tab bantuan yang berisi penjelasan cara penggunaan aplikasi. Rancangan halaman utama aplikasi yang akan dibuat bisa dilihat pada Gambar berikut.

19 39 KAMUS ALGORITMA-PSEUDOCOE 1 Algoritma String Matching Tentang Bantuan 2 Logo 3 Gambar Rancangan Tampilan Halaman Utama Keterangan Gambar: 1. Bagian atas form yang berisi nama aplikasi yang akan dibuat yaitu KAMUS ALGORITMA-PSEUDOCODE. 2. Menu Strip, memuat tab algoritma string matching, tentang, dan bantuan. 3. PictureBox, berisi logo dari aplikasi yang akan dibuat. 2. Halaman Tentang Halaman ini berisi informasi mengenai aplikasi yang akan dibuat. Rancangan halaman tentang aplikasi dapat dilihat pada Gambar berikut.

20 40 Tentang Logo 1 Informasi mengenai aplikasi 2 Gambar Rancangan Tampilan Halaman Tentang Keterangan Gambar: 1. PictureBox, memuat logo dari aplikasi yang akan dibuat. 2. TextBox, memuat informasi mengenai penulis sebagai pembuat aplikasi. 3. Halaman Bantuan Halaman ini berisi informasi mengenai cara penggunaan aplikasi yang akan dibuat. Rancangan halaman bantuan aplikasi dapat dilihat pada Gambar berikut. Bantuan Logo 1 Informasi mengenai cara penggunaan aplikasi 2 Gambar Rancangan Tampilan Halaman Bantuan

21 41 Keterangan Gambar: 1. PictureBox, memuat logo dari aplikasi yang akan dibuat. 2. TextBox, memuat informasi mengenai cara penggunaan aplikasi yang akan dibuat. 4. Halaman Algoritma String Matching Halaman ini merupakan halaman pencarian pseudocode menggunakan algoritma Shift-And dan Morris-Pratt. Rancangan tampilan halaman Algoritma String Matching yang akan dibuat dapat dilihat pada Gambar berikut. Algoritma String Matching 1 Cari 2 Reset Shift-And Morris-Pratt 3 Daftar Algoritma Daftar Algoritma Kata ditemukan! Hasil : 4 4 Waktu Pencarian : ms 5 Waktu Pencarian : ms Gambar Rancangan Tampilan Halaman Algoritma String Matching Keterangan Gambar: 1. TextView, merupakan tempat dimana pengguna bisa memasukkan kata yang ingin dicari. 2. Button Cari dan Reset, button Cari merupakan tombol yang memicu terjadinya proses pencocokan string menggunakan algoritma Shift-And dan Morris-Pratt

22 42 sedangkan button Reset merupakan tombol yang memicu sistem untuk menampilkan ulang halaman Algoritma String Matching. 3. ListBox, saat belum ada kata yang dimasukkan pada (1) bagian ini akan berisi semua daftar nama algoritma yang terdapat dalam database. Namun, saat proses pencarian sudah selesai, bagian ini akan berisi daftar nama algoritma yang mengandung kata yang dicari di dalamnya. 4. Message Box, menampilkan jumlah nama algoritma yang cocok dengan inputan serta lamanya waktu pencocokan string pada algoritma tersebut untuk masing masing kata yang dicari. 5. TextBox, menampilkan waktu pencarian untuk masing masing algoritma. 6. Halaman Pseudocode Halaman ini merupakan halaman yang menampilkan pseudocode yang lengkap sesuai dengan nama algoritma yang cocok dan dipilih user sebelumnya. Rancangan tampilan halaman pseudocode yang akan dibuat dapat dilihat pada Gambar berikut. Pseudocode Nama Algoritma 1 2 Pseudocode Gambar Rancangan Tampilan Halaman Pseudocode

23 43 Keterangan Gambar: 1. Label, menampilkan nama algoritma yang dipilih pengguna. Bagian ini berhubungan dengan database. 2. TextBox, menampilkan pseudocode dari nama algoritma yang dipilih pengguna. Bagian ini berhubungan dengan database Perancangan Database Database Management System yang akan digunakan pada aplikasi yang akan dibangun adalah MySQL. Struktur database yang akan digunakan dapat dilihat pada Tabel 3.5. berikut ini. Tabel 3.5. Perancangan Database Table Column(s) Type Description algo_pseudocode Id int(10); AUTO_INCREMENT, primary key Menjadi penanda (id) bahwa data yang satu berbeda dengan data yang sekalipun ada kemungkinan isinya identik. nama_al varchar(100) Nama dari algoritma yang terdapat dalam Kamus algoritma pseudocode. Isi Text Pseudocode yang lengkap dari algoritma yang terdapat dalam Kamus algoritma pseudocode.

24 BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM 4.1. Implementasi Sistem Implementasi sistem bertujuan untuk merealisasikan hal hal yang sudah dijabarkan sebelumnya pada bab analisis dan perancangan sistem. Sistem yang dibangun akan melakukan kerja utamanya, yaitu melakukan pencarian pseudocode pada studi kasus Kamus Algoritma-Pseudocode. Sistem ini dibangun menggunakan bahasa pemrograman Visual Basic 2015 pada perangkat lunak Microsoft Visual Studio 2015 Version RTMREL dengan Microsoft.NET Framework Version , sedangkan database dari sistem ini dibuat dengan perangkat lunak XAMPP v3.2.2 dengan server type MySQL version dan phpmyadmin version Keduanya dikoneksikan dengan menggunakan perangkat lunak MySQL for Visual Studio version Aplikasi ini terdiri dari lima form utama, yaitu form Beranda, form Algoritma String Matching, form Pseudocode, form Tentang, dan form Bantuan Form Beranda Form Beranda merupakan form yang pertama kali dilihat oleh user ketika aplikasi dijalankan. Form ini akan mengarahkan user menuju form Algoritma String Matching, form Tentang, dan form Bantuan. Tampilan form Beranda dapat dilihat pada Gambar

25 45 Gambar 4.1. Form Beranda Pada Gambar 4.1. dapat dilihat bahwa form Beranda terdiri dari tiga menu strip, yaitu Algoritma String Matching, Tentang, dan Bantuan. Masing masing menu strip ini akan mengarahkan user ke form yang berbeda apabila diclick. Selain dengan melakukan click pada masing masing menu strip, menu ini juga diberi fasilitas shortcut key yang diinput dari keyboard. Shortcut key dari masing masing menu strip adalah sebagai berikut. 1. Alt + A lalu Enter, mengarahkan user menuju form Algoritma String Matching. 2. Alt + T, mengarahkan user menuju form Tentang. 3. Alt + B, mengarahkan user menuju form Bantuan. Pada form ini juga disertakan logo dari aplikasi yang dibuat.

26 Form Algoritma String Matching Form Algoritma String Matching merupakan form yang menjalankan proses pencarian pseudocode dari algoritma yang dicari, sesuai dengan tujuan pembuatan aplikasi ini. Tampilan dari form Algoritma String Matching dapat dilihat pada Gambar 4.2. berikut. Gambar 4.2. Form Algoritma String Matching Form ini diatur untuk berada tepat pada bagian tengah layar saat dijalankan. Saat proses pencarian belum dilakukan, seluruh nama algoritma dalam database ditampilkan pada kedua listbox untuk masing masing algoritma yang akan dibandingkan. Pada Gambar 4.2. dapat dilihat bahwa user dapat memasukkan kata yang ingin dicari pada textbox yang bertuliskan isikan algoritma yang dicari. Saat tombol Cari ditekan, sistem akan melakukan pencarian kata pada database. Nama algoritma dari kata inputan yang terkandung dalam kolom nama_algo pada database akan ditampilkan pada masing masing listbox, sesuai dengan algoritma pencarian yang digunakan, yaitu algoritma Shift-And dan Morris-Pratt. Waktu pencarian kata untuk masing masing algoritma akan ditampilkan pada textbox di

27 47 bawahnya. Textbox yang memuat waktu pencarian diatur agar tidak bisa diubah isinya oleh user (read only). Sementara itu, jika tombol Reset ditekan, listbox akan kembali menampilkan seluruh nama algoritma pada database. Selanjutnya, apabila salah satu nama algoritma dari daftar yang terdapat dalam listbox ditekan, user akan diarahkan menuju form Pseudocode Form Pseudocode Form Pseudocode merupakan form yang menampilkan pseudocode dari nama algoritma yang dipilih pada listbox yang terdapat di form Algoritma Pencocokan String. Tampilan dari form Pseudocde dapat dilihat pada Gambar 4.3. berikut. Gambar 4.3. Form Pseudocode

28 48 Pada form Pseudocode dilakukan pengaturan apabila form ini sedang terbuka, user tidak akan bisa menuju form lain sebelum form ini ditutup. Pada Gambar 4.3., ditampilkan nama algoritma HEAP SORT dan pseudocode tersebut pada textbox di bawahnya. Penulis menggunakan textbox agar lirik lagu yang panjang bisa tetap ditampilkan oleh sistem. Textbox ini diatur agar tidak bisa diubah isinya oleh user (read only) Form Tentang Form ini merupakan form yang akan memberi informasi kepada user mengenai aplikasi yang dibangun. Tampilan dari form Tentang bisa dilihat pada Gambar 4.4. berikut. Gambar 4.4. Form Tentang

29 49 Form ini diberi pengaturan apabila form ini sedang terbuka, user tidak akan bisa menuju form lain sebelum form ini ditutup. Pada Gambar 4.4. dapat dilihat bahwa form ini berisi logo dari aplikasi serta informasi mengenai pembuat aplikasi, yaitu penulis sendiri beserta dengan judul dari penelitian ini Form Bantuan Form ini merupakan form yang akan memberi informasi kepada user mengenai cara penggunaan aplikasi yang dibangun. Tampilan dari form Bantuan bisa dilihat pada Gambar 4.5. berikut. Gambar 4.5. Form Bantuan Form ini diberi pengaturan apabila form ini sedang terbuka, user tidak akan bisa menuju form lain sebelum form ini ditutup. Pada Gambar 4.5. dapat dilihat bahwa form ini berisi logo dari aplikasi serta informasi mengenai cara penggunaan aplikasi yang dibangun. Cara penggunaan ditampilkan dalam sebuah textbox karena isinya cukup panjang. Textbox ini diatur agar tidak bisa diubah isinya oleh user (read only).

30 Database Bagian ini menunjukkan database yang digunakan dalam aplikasi ini. Struktur database yang dibangun untuk aplikasi ini bisa dilihat pada Gambar 4.6. berikut. Gambar 4.6. Struktur Database Database yang digunakan pada aplikasi ini diberi nama algo_pseudocode. Database ini berisi satu buah tabel dengan nama yang sama, yaitu algoritma. Tabel ini berisi tiga buah kolom, yaitu kolom id, nama_algo, dan isi. Untuk pengaturan dari database yang digunakan sudah tertera sebelumnya pada bab analisis dan perancangan sistem. Database algo_pseudocode dapat dilihat pada Gambar Gambar 4.7. Database Algoritma-Pseudocode

31 Pengujian Sistem Pengujian sistem dilakukan dengan tujuan membuktikan bahwa sistem yang dibangun dapat berjalan dengan baik sesuai dengan analisis dan perancangan sistem yang telah dibuat sebelumnya. Untuk melakukan pengujian terhadap sistem, dibutuhkan perangkat keras yang mendukung kinerja pengujian. Spesifikasi dari perangkat keras yang digunakan adalah : 1. Processor : Intel(R) Core(TM) i3-2330m 2.20GHz 2. RAM 6.00 GB 3. Sistem Operasi Windows 10 Pro 64-bit Database dari aplikasi ini memiliki 100 entri nama algoritma yang akan dicek setiap kali user memasukkan sebuah kata yang ingin dicari. Untuk mengetahui bahwa proses pencocokan yang dilakukan berjalan dengan baik dan memiliki hasil yang benar, dilakukan tes pencocokan secara manual. Tabel 4.1. di bawah ini menujukkan sampel isi lagu yang terdapat dalam database. Kata yang menjadi Pattern adalah sort. Tabel 4.1. Sampel Algoritma-Pseudocode pada Database For I = 0 to N - 2 For J = 0 to N - 2 If (A(J) > A(J + 1) Temp = A(J) 11 BUBBLE SORT A(J) = A(J + 1) A(J + 1) = Temp End-If End-For End-For

32 52 12 SELECTION SORT For I = 0 to N-1 do: Smallsub = I For J = I + 1 to N-1 do: If A(J) < A(Smallsub) Smallsub = J End-If End-For Temp = A(I) A(I) = A(Smallsub) A(Smallsub) = Temp End-For Pengujian Algoritma Shift-And Sebelum melakukan proses pencocokan, algoritma Shift-And memiliki tahap preprocessing. Pada fase ini pattern yang akan dicari urutkan berdasarka abjad dan menggunakan bit dari setiap karakter yang akan dicari, setiap karakter diubah menjadi bit dan menggunakan bit mask. Panjang jumlah bit ditentukan seberapa banyak karakter pattern yang akan dicocokan pada teks. Dengan D hasil dari And proses. Tabel bit mask untuk pattern sort dapat dilihat pada Tabel 4.2. berikut ini.

33 53 Tabel 4.2. Nilai bit mask untuk Pattern sort O R B S T * D = Pada proses pencarian pertama, pattern akan dicocokkan dengan nama algoritma dari algoritma BUBBLE SORT. Untuk menghindari terjadinya ArrayIndexOutOfBound, setiap nama algoritma mengalami penambahan karakter 0 yang ditambahkan melalui program pada sistem yang dibuat, tetapi penambahan ini tidak ditampilkan kepada user. Selanjutnya, proses pencocokan string dilakukan. D disisipkan 1 pada akhir bit Fase 1 (reading B) D Hasil And dari Fase 1 : D= , ini berarti bahwa karakter yang ditemukan tidak sesuai dengan pattern. D disisipkan 1 pada akhir bit Fase 2 (reading U) D

34 54 Hasil And dari Fase 2 : D= , ini berarti bahwa karakter yang ditemukan tidak sesuai dengan pattern. D disisipkan 1 pada akhir bit Fase 3 (reading B) D Hasil And dari Fase 3 : D= , ini berarti bahwa karakter yang ditemukan tidak sesuai dengan pattern. D disisipkan 1 pada akhir bit Fase 4 (reading B) D Hasil And dari Fase 4 : D= , ini berarti bahwa karakter yang ditemukan tidak sesuai dengan pattern. D disisipkan 1 pada akhir bit Fase 5 (reading L) D Hasil And dari Fase 5 : D= , ini berarti bahwa karakter yang ditemukan tidak sesuai dengan pattern. D disisipkan 1 pada akhir bit

35 55 Fase 6 (reading E) D Hasil And dari Fase 6 : D= , ini berarti bahwa karakter yang ditemukan tidak sesuai dengan pattern. D disisipkan 1 pada akhir bit Fase 7 (reading space) D Hasil And dari Fase 7 : D= , ini berarti bahwa karakter yang ditemukan tidak sesuai dengan pattern. D disisipkan 1 pada akhir bit Fase 8 (reading S) D Hasil And dari Fase 8 : D= , ini berarti bahwa karakter yang ditemukan sesuai dengan pattern. D disisipkan 1 pada akhir bit Fase 9 (reading O) D

36 56 Hasil And dari Fase 9 : D= , ini berarti bahwa karakter yang ditemukan sesuai dengan pattern. D disisipkan 1 pada akhir bit Fase 10 (reading R) D Hasil And dari Fase 10 : D= , ini berarti bahwa karakter yang ditemukan sesuai dengan pattern. D disisipkan 1 pada akhir bit Fase 11 (reading T) D Hasil And dari Fase 11 : D= , ini berarti bahwa karakter yang ditemukan sesuai dengan pattern. D disisipkan 1 pada akhir bit Pattern ditemukan pada bit mask mencapai keseluruhan karakter pada pattern yang dicari. Pattern ditemukan dalam 11 fase pencarian dan posisi pattern di temukan di fase delapan. Proses pencarian akan terus dilakukan hingga text berakhir Pengujian Algoritma Morris-Pratt Sebelum melakukan proses pencocokan, algoritma Morris-Pratt memiliki tahap preprocessing untuk menentukan nilai pergeseran. Tahapan untuk membuat tabel nilai pergeseran mpnext pada fase preprocessing algoritma Morris-Pratt sudah dipaparkan

37 57 sebelumnya pada bab kedua. Tabel pergeseran mpnext untuk pattern sort dapat dilihat pada Tabel 4.3. berikut ini. Tabel 4.3. Nilai Pergeseran mpnext untuk Pattern sort I x[i] S O R T * mpnext[i] Pada proses pencarian pertama, pattern akan dicocokkan dengan nama algoritma dari dari algortitma berjudul BUBBLE SORT. Untuk menghindari terjadinya ArrayIndexOutOfBound, setiap nama algoritma mengalami penambahan karakter 0 yang ditambahkan melalui program pada sistem yang dibuat, tetapi penambahan ini tidak ditampilkan kepada user. Selanjutnya, proses pencocokan string dilakukan. B U B B L E S O R T 0 1 S O R T Shift = 0 mpnext [0] = 0 1 = 1 B U B B L E S O R T 0 1 S O R T Shift = 0 mpnext [0] = 0-1 = 1

38 58 B U B B L E S O R T 0 1 S O R T Shift = 0 mpnext [0] = 0-1 = 1 B U B B L E S O R T 0 1 S O R T Shift = 0 mpnext [0] = 0-1 = 1 B U B B L E S O R T 0 1 S O R T Shift = 0 mpnext [0] = 0-1 = 1 B U B B L E S O R T 0 1 S O R T

39 59 Shift = 0 mpnext [0] = 0-1 = 1 B U B B L E S O R T 0 1 S O R T Shift = 0 mpnext [0] = 0-1 = 1 B U B B L E S O R T S O R T Shift = 3 mpnext [3] = 3 0 = 3 Pada percobaan kedelapan, pattern sudah sesuai dengan karakter pada teks. Algoritma Morris-Pratt akan terus melakukan pencarian hingga karakter pada teks berakhir Analisis Kompleksitas Algoritma pada Sistem Running time dari sebuah algoritma dengan masukan tertentu adalah jumlah operasi primitif atau langkah langkah yang dieksekusi. Jumlah waktu yang konstan diperlukan untuk mengeksekusi setiap baris dari pseudocode kita. Sebuah baris mungkin memiliki jumlah waktu yang berbeda dengan baris lainnya, namun kita akan mengasumsikan bahwa setiap eksekusi dari baris ke-i menghabiskan waktu sejumlah ci, dimana ci bersifat konstan.

40 60 Contoh : INSERTION-SORT(A) cost times 1 for j = 2 to A.length c1 n 2 key = A[j] c2 n 1 3 //Masukkan A[j] ke dalam urutan A[1..j 1]. 0 n 1 4 i = j 1 c4 n 1 5 while i > 0 dan A[i] > key c5 6 A[i + 1] = A[i] c6 7 i = i 1 c7 n tj j=2 n tj 1 j=2 n tj 1 j=2 8 A[i + 1] = key c8 n 1 Running time dari sebuah algoritma adalah hasil penjumlahan dari running time setiap statement yang dieksekusi; sebuah statement memiliki sejumlah ci langkah untuk dieksekusi dan mengeksekusi sejumlah n kali akan menambahkan cin ke dalam running time total. Untuk menghitung T(n), running time dari INSERTION-SORT pada masukan sejumlah n, kita menjumlahkan kolom cost dan times, yang menghasilkan : n n n T(n) = c1n + c2(n 1) + c4(n 1) + c5 j=2 tj + c6 j=2(tj 1) + c7 j=2(tj 1) + c 8 (n 1). (Cormen, 2009).

41 Analisis Kompleksitas Fase Preprocessing Shift-And Public Sub presa(p) cost times cost.times p = Cari.Text.ToUpper C1 1 C1 m = p.length C1 1 C1 Dim temp As Integer C2 1 C2 flag = 0 C1 1 C1 For i = 0 To 255 C C3 S(i) = 0 C C1 Next i For i = 0 To m 1 C3 m C3m temp = Asc(p(i)) C1 m C1m S(temp) = S(temp) Or (1 << i) C1 m C1m Next i End Sub T(m) = C1 + C1 + C2 + C C C1 + C3m + C1m + C1m = 259C1 + C C3 + ( C3 + 2C1 ) m Asumsikan nilai C konstan ( nilai C diabaikan ) = m = Ө(m) Analisis Kompleksitas Fase Pencarian Shift-And cost times cost.times Dim matched, matchmask, temp As Integer C1 1 C1 d = 0 C2 1 C2 matchmask = 1 << m - 1 C2 1 C2 For i = 0 To n - 1 C3 n C3n temp = Asc(t(i)) C1 n C1n d = ((d << 1) Or 1) And (S(temp) C1 n C2n Or 0) matched = (d And matchmask) C1 n C1n If (matched <> 0) Then C4 n C4n state = (i - m + 1) C1 n C1n flag = 1 C1 n C1n End If Next i Return flag C5 n C5n End Function

42 62 T(n) = C1 + C2 + C2 + C3n + C1n + C2n + C1n + C4n + C1n + C1n + C5n = C1 + 2C2 + ( 4C1 + C2 + C3 + C4 + C5) n Asumsikan nilai C konstan ( nilai C diabaikan ) = n = Ө(n) Analisis Kompleksitas Fase Preprocessing Morris-Pratt Sub pre-mp(x) cost times cost.times x(j))) x = Cari.Text.ToUpper.ToCharArray C1 1 C1 m = x.length C1 1 C1 i = 0 C1 1 C1 j = mpnext(0) C1 1 C1 mpnext(0) = -1 C1 1 C1 While (i < m) C2 m C2m While ((j > -1) AndAlso (x(i) <> C2 m C2m j = mpnext(j) C1 m C1m End While i = (i + 1) C1 m C1m j = (j + 1) C1 m C1m mpnext(i) = j C1 m C1m End While End Sub T(m) = C1 + C1 + C1 + C1 + C1 + C2m + C2m + C1m + C1m + C1m + C1m = 5C1 + (2C2 + 4C2) m Asumsikan nilai C konstan ( nilai C diabaikan ) = 5+ 6 m = Ө(m)

43 Analisis Kompleksitas Fase Pencarian Morris-Pratt cost times cost.times j = 0 C1 1 C1 i = 0 C1 1 C1 result2 = 0 C1 1 C1 While (j < n) C2 n C2n Do While ((i > -1) AndAlso C3 n C2n (x(i) <> y(j))) i = mpnext(i) C1 n C1n Loop i = (i + 1) C1 n C1n j = (j + 1) C1 n C1n If (i >= m) Then C4 n C3n result2 = 1 C1 n C1n i = mpnext(i) C1 n C1n End If End While Return result2 C5 1 C5 End Function T(n) = 3C1 + C5 + (2C2 + 5C1 + C4)n Asumsikan nilai C konstan ( nilai C diabaikan ) = n = Ө(n) Hasil pengujian sistem untuk beberapa sampel kata dapat dilihat pada tabel 4.4 berikut ini. Tabel 4.4 Hasil Pengujian Sistem No. Pattern Gambar Hasil Pencarian Waktu Pencarian (ms) Shift And Morris - Pratt Result 1. gcd Gambar Tidak ditemukan 2. algo Gambar ditemukan

44 64 3. sort Gambar ditemukan 4. quick Gambar ditemukan 5. INsert Gambar ditemukan 6. enkripsi Gambar ditemukan 7. vigenere Gambar ditemukan 8. algoritma Gambar Tidak ditemukan 9. cek algoritma Gambar Tidak ditemukan 10. brute force Gambar Rata-rata waktu hasil pencarian ditemukan -

45 65 Gambar 4.8 Hasil Pencarian Pattern No. 1 Pada Tabel 4.4 Gambar diatas menjelaskan hasil pencarian dari pattern nomor 1 pada Tabel 4.4 dimana kata tidak ditemukan dengan running time pada pencarian shift-and adalah 94 ms dan running time pada morris-pratt adalah 62 ms. Gambar 4.9 Hasil Pencarian Pattern No. 2 Pada Tabel 4.4 Gambar diatas menjelaskan hasil pencarian dari pattern nomor 2 pada Tabel 4.4 dimana kata ditemukan dengan running time pada pencarian shift-and adalah 94 ms dan running time pada morris-pratt adalah 78 ms dengan total hasil pencarian sebanyak 21 hasil.

46 66 Gambar 4.10 Hasil Pencarian Pattern No. 3 Pada Tabel 4.4 Gambar diatas menjelaskan hasil pencarian dari pattern nomor 3 pada Tabel 4.4 dimana kata ditemukan dengan running time pada pencarian shift-and adalah 94 ms dan running time pada morris-pratt adalah 63 ms dengan total hasil pencarian sebanyak 15 hasil. Gambar 4.11 Hasil Pencarian Pattern No. 4 Pada Tabel 4.4 Gambar diatas menjelaskan hasil pencarian dari pattern nomor 4 pada Tabel 4.4 dimana kata ditemukan dengan running time pada pencarian shift-and adalah 93 ms dan running time pada morris-pratt adalah 63 ms dengan total hasil pencarian sebanyak 3 hasil.

47 67 Gambar 4.12 Hasil Pencarian Pattern No. 5 Pada Tabel 4.4 Gambar diatas menjelaskan hasil pencarian dari pattern nomor 5 pada Tabel 4.4 dimana kata ditemukan dengan running time pada pencarian shift-and adalah 141 ms dan running time pada morris-pratt adalah 62 ms dengan total hasil pencarian sebanyak 1 hasil. Gambar 4.13 Hasil Pencarian Pattern No. 6 Pada Tabel 4.4 Gambar diatas menjelaskan hasil pencarian dari pattern nomor 6 pada Tabel 4.4 dimana kata ditemukan dengan running time pada pencarian shift-and adalah 141 ms dan running time pada morris-pratt adalah 47 ms dengan total hasil pencarian sebanyak 2 hasil.

48 68 Gambar 4.14 Hasil Pencarian Pattern No. 7 Pada Tabel 4.4 Gambar diatas menjelaskan hasil pencarian dari pattern nomor 7 pada Tabel 4.4 dimana kata ditemukan dengan running time pada pencarian shift-and adalah 109 ms dan running time pada morris-pratt adalah 47 ms dengan total hasil pencarian sebanyak 2 hasil. Gambar 4.15 Hasil Pencarian Pattern No. 8 Pada Tabel 4.4 Gambar diatas menjelaskan hasil pencarian dari pattern nomor 8 pada Tabel 4.4 dimana kata tidak ditemukan dengan running time pada pencarian shift-and adalah 101 ms dan running time pada morris-pratt adalah 59 ms.

49 69 Gambar 4.16 Hasil Pencarian Pattern No. 9 Pada Tabel 4.4 Gambar diatas menjelaskan hasil pencarian dari pattern nomor 9 pada Tabel 4.4 dimana kata tidak ditemukan dengan running time pada pencarian shift-and adalah 125 ms dan running time pada morris-pratt adalah 62 ms. Gambar 4.17 Hasil Pencarian Pattern No. 10 Pada Tabel 4.4 Gambar diatas menjelaskan hasil pencarian dari pattern nomor 10 pada Tabel 4.4 dimana kata ditemukan dengan running time pada pencarian shift-and adalah 109 ms dan running time pada morris-pratt adalah 47 ms dengan total hasil pencarian sebanyak 1 hasil.

50 70 Selanjutnya, perbandingan running time dalam bentuk grafik dapat dilihat pada Gambar 4.18 berikut Perbandingan Running Time untuk Berbagai Panjang Pattern pada Algoritma Shift-And dan Morris-Pratt Running Time (ms) Shift-And Morris-Pratt Panjang Pattern (char) Gambar 4.18 Perbandingan Running Time untuk Berbagai Panjang Pattern pada Algoritma Shift-And dan Morris-Pratt Berdasarkan grafik dan hasil pengujian di atas, dapat ditarik kesimpulan bahwa algoritma Morris-Pratt memiliki waktu pencarian yang lebih sedikit dibandingkan dengan algoritma Shift-And untuk semua jenis pattern yang dicari dan semakin pendek panjang pattern yang dicari maka, semakin cepat juga running time dari kedua algoritma tersebut

51 BAB V KESIMPULAN DAN SARAN 5.1. Kesimpulan Berdasarkan pembahasan dan hasil dari penelitian, maka diperoleh beberapa kesimpulan sebagai berikut: 1. Dengan melakukan percobaan pada sampel pattern sebanyak 10 buah diperoleh hasil rata rata waktu pencarian sebesar ms untuk algoritma Shift-And dan 59 ms untuk algoritma Morris-Pratt. 2. Pada fase preprocessing, algoritma Shift-And dan Morris-Pratt memiliki kompleksitas waktu sebesar Ө(m). Hal ini berarti tingkat pertumbuhan pada fase preprocessing kedua algoritma bersifat linear. 3. Pada fase pencarian, algoritma Shift-And dan algoritma Morris-Pratt memiliki kompleksitas waktu sebesar Ө(n). Hal ini berarti tingkat pertumbuhan pada fase pencarian kedua algoritma bersifat linear. 4. Besar running time kedua algoritma dipengaruhi oleh panjangnya pattern yang dicari dan spesifikasi mesin yang digunakan. 5. Secara teoritis dan pengujian diperoleh hasil yang sama. Dimana, algoritma Morris-Pratt lebih efektif dibandingkan dengan algoritma Shift-And Saran Berikut ini adalah saran yang dapat digunakan untuk tahap pengembangan penelitian sistem ini antara lain: 1. Pada penelitian ini, penulis hanya menggunakan 100 entri nama algoritma sebagai sampel untuk disimpan di dalam database. Diharapkan ke depannya database dilengkapi lagi. 71

52 72 2. Pada penelitian ini, disimpulkan bahwa algoritma Morris-Pratt lebih efisien dibandingkan dengan algoritma Shift-And. Diharapkan ke depannya algoritma Morris-Pratt bisa diimplementasikan dalam aplikasi yang membutuhkan fasilitas pencocokan string. 3. Saat ini sedang berkembang pembuatan aplikasi berbasis mobile yang diimplementasikan pada platform Android. Diharapkan ke depannya bisa dibuat aplikasi Kamus Algoritma-Pseudocode berbasis mobile dengan mengimplementasikan algoritma Morris-Pratt di dalamnya.