Denpasar, 8 Oktober 2016

Meningkatkan Kualitas Sumber Daya Manusia dalam Persaingan Global melalui Pendidikan dan Aplikasi Matematika

Denpasar, 8 Oktober 2016

Program Studi MatematikaFakultas Matematika dan Ilmu Pengetahuan AlamUniversitas Udayana

Seminar Nasional Matematika 2016, Universitas Udayana ISSN: 2406-9868

Denpasar - Bali , 8 Oktober 2016 | i

TIM PROSIDING

Penanggung Jawab Prosiding I Wayan Sumarjaya, S.Si., M.Stats. Editor Ir. I Putu Eka N. Kencana, MT.

Ir. Komang Dharmawan, M.Math, Ph.D. Desak Putu Eka Nilakusmawati S.Si, M.Si.

Ir. I Komang Gde Sukarsa, M.Si. Drs. G.K. Gandhiadi, MT.

Drs. Ketut Jayanegara, M.Si. Drs. I Nyoman Widana, M.Si.

Tim Teknis Ir. Tjokorda Bagus Oka, Ph.D.

I Gusti Ayu Made Srinadi, S.Si., M.Si. Dra. Luh Putu Suciptawati, M.Si.

Made Susilawati, S.Si., M.Si. Ni Ketut Tari Tastrawati, S.Si., M.Si.

Kartika Sari, S.Si., M.Sc. Luh Putu Ida Harini, S.Si., M.Sc.

Ni Made Asih, S.Pd. M.Si.

Layout & Cover I Gusti Ngurah Lanang Wijayakusuma, S.Si., M.Kom

Drs. YB Sugiarto


ii | Denpasar - Bali , 8 Oktober 2016

TIM REVIEWER

No. Nama Instansi 1 Prof. Dr. I Nengah Suparta, M.Si. Universitas Pendidikan Ganesha 2 Prof. Drs. Sariyasa, M.Sc., Ph.D. Universitas Pendidikan Ganesha 3 Prof. Dr. Drs. I Nyoman Budiantara, M.Si Institut Teknologi Sepuluh November 4 Prof. Dr. Marjono, M.Phil. Universitas Brawijaya 5 Dr. Putu Harry Gunawan, S.Si., M.Si., M.Sc. Telkom University


Denpasar - Bali , 8 Oktober 2016 | iii

KATA PENGANTAR

Pertama-tama marilah kita panjatkan puji syukur kehadirat Tuhan Yang Maha Esa, atas segala karunia dan rahmat-Nya yang telah dilimpahkan kepada kita semua. Atas izin-Nya pula, kami dapat menyelesaikan Prosiding Seminar Nasional Matematika 2016 yang telah diselenggarakan di Universitas Udayana pada tanggal 8 Oktober 2016 bertempat di Kampus Jalan Panglima Besar Sudirman, Denpasar.

Seminar Nasional Matematika ini merupakan seminar dwitahunan yang diselenggarakan oleh Program Studi Matematika, Fakultas MIPA Universitas Udayana. Seminar pertama telah dilaksanakan pada tahun 2014. Tema pada seminar kali ini adalah “Meningkatkan Kualitas Sumber Daya Manusia dalam Persaingan Global Melalui Pendidikan dan Aplikasi Matematika”.

Tujuan seminar ini salah satunya adalah untuk mendiseminasikan hasil-hasil penelitian dan karya tulis bidang matematika dan pendidikan matematika. Perkembangan matematika yang semakin pesat perlu disampaikan pada berbagai forum ilmiah sebagai upaya mengomunikasikan hal-hal baru baik dalam perkembangan keilmuan, proses pembelajaran, maupun dalam penerapannya pada berbagai bidang. Di lain pihak tuntutan akan sumber daya manusia yang berkualitas juga perlu diperhatikan, sehingga diharapkan melalui forum ilmiah seperti seminar ini terjalin komunikasi antara dosen, peneliti, dan stake holders.

Pada seminar ini, panitia mengundang tiga pembicara utama yang menyampaikan makalah utama pada sidang pleno, yaitu Rianto Ahmadi Djojosugito, Ph.D., Ketua Umum Persatuan Aktuaris Indonesia; Prof. Dr. I Nengah Suparta, Dosen Jurusan Pendidikan Matematika Universitas Pendidikan Ganesha; dan Ir. Komang Dharmawan, M.Math, Ph.D, Dosen Jurusan Matematika Universitas Udayana. Panitia mengucapkan terima kasih yang sebesar-besarnya kepada ketiga pembicara utama yang telah hadir dalam acara ini. Ketiga pembicara utama menyampaikan makalah berkaitan dengan peranan pendidikan matematika dan aplikasinya dalam meningkatkan sumber daya manusia dalam persaingan global.

Tindak lanjut dari pelaksanaan seminar ini adalah penyusunan prosiding. Semua artikel yang diterbitkan telah melalui proses double peer review yang ketat dan seksama. Panitia mengucapkan banyak terima kasih kepada semua peserta yang telah mengirimkan naskah untuk diterbitkan pada prosiding seminar ini. Akhirnya, terima kasih kami ucapkan kepada semua pihak yang telah membantu kegiatan seminar ini terutama kepada Rektor UNUD, pihak Fakultas MIPA UNUD, pihak sponsor, dan semua panitia dosen, karyawan, maupun mahasiswa yang telah bekerja keras untuk mempersiapkan kesuksesan Seminar Nasional Matematika ini.

Ketua Panitia

I Wayan Sumarjaya


Denpasar - Bali , 8 Oktober 2016 | iv

DAFTAR ISI Halaman

Tim Prosiding .......................................................................................................................... i

Tim Reviewer .......................................................................................................................... ii

Kata Pengantar ....................................................................................................................... iii

Daftar Isi ................................................................................................................................ iv

PENGEMBANGAN MODEL MATEMATIKA SYARAT BATAS ALIRAN FLUIDA KONVEKSI BEBAS PADA PELAT HORIZONTAL

Leli Deswita, Syamsudhuha, Khozin Mu’tamar ...................................................................................................... 1

PERLUASAN MODEL KENDALI OPTIMAL PADA MASALAH INVENTORI YANG MENGALAMI PENURUNAN MUTU

Pardi Affandi .......................................................................................................................................................... 10

PENERAPAN TEORI PEWARNAAN GRAF PADA PENYUSUNAN JADWAL MATA PELAJARAN (STUDI KASUS DI SMP PGRI BANTAR GEBANG)

Luh Putu Widya Adnyani ...................................................................................................................................... 23

PENERAPAN PERSAMAAN DIFERENSIAL PARSIAL PADA MASALAH ALIRAN PANAS

Ketut Jayanegara .................................................................................................................................................... 34

EFEKTIVITAS METAPHORICAL THINKING DALAM MENINGKATKAN PEMAHAMAN KONSEP MATEMATIKA DAN BUDI PEKERTI SISWA

I Komang Agustina ................................................................................................................................................. 44

MENINGKATKAN HASIL BELAJAR MATEMATIKA SISWA PADA MATERI BANGUN RUANG SISI LENGKUNG MELALUI MEDIA POWER POINT (STUDI KASUS: KELAS IX A SMPN 3 GEROKGAK BULELENG, BALI)

Made Susilawati, Ni Luh Satriani ........................................................................................................................... 53


Denpasar - Bali , 8 Oktober 2016 | v

KORELASI KECERDASAN EMOSIONAL DENGAN PRESTASI BELAJAR SISWA DI SEKOLAH

Ni Luh Putu Suciptawati ......................................................................................................................................... 62

PENGGUNAAN METODE EKSPERIMEN DENGAN MEDIA KONGKRET BANGUN RUANG UNTUK MENINGKATKAN HASIL BELAJAR SISWA TUNA RUNGU POKOK BAHASAN BANGUN RUANG

Luh Made Suriwati .................................................................................................................................................. 69

PEMBELAJARAN AKTIF DENGAN STRATEGI CARD SORT POKOK BAHASAN LINGKARAN DI SMPN 34 SURABAYA

Meilantifa ................................................................................................................................................................ 77

MENINGKATAN HASIL BELAJAR SISWA DENGAN PENDEKATAN AUDITORY INTELLECTUALLY REPETITION (AIR) PADA RUANG DIMENSI

Ni Made Asih, Desak Putu Eka Nilakusmawati ..................................................................................................... 86

PENGUJIAN ALGORITMA LIGHTWEIGHT BLOCK CIPHER KLEIN MENGGUNAKAN LINEAR SPAN TEST

Nunik Yulianingsih, Is Esti Firmanesa ................................................................................................................... 94

PENERAPAN UJI STRICT AVALANCHE CRITERION PADA ALGORITMA SIMON

Nunik Yulianingsih, Is Esti Firmanesa, Wildan ................................................................................................... 104

APLIKASI ALGORITMA RABIN-KARP, LINEAR INSERT, DAN BUBBLE SORT DALAM PENYUSUNAN INDEKS BUKU

Pradita Z. Triwulandari, I Gusti Ngurah Lanang Wijayakusuma, Kadek Arya Saputra ...................................... 114

THE APPLICATION OF MULTIVARIATE ADAPTIVE REGRESSION SPLINES TO MODEL NEONATAL MORTALITY RATE OF BALI PROVINCE

Eka N. Kencana, Komang G. Sukarsa, W. Diansuantari ...................................................................................... 123

PENGARUH MODAL SOSIAL TERHADAP KESEJAHTERAAN PELAKU USAHA MIKRO KECIL (UMK) DI KABUPATEN JEMBRANA, BALI

G K Gandhiadi ...................................................................................................................................................... 130


vi | Denpasar - Bali , 8 Oktober 2016

ANALISIS DETERMINAN MOTIVASI KUNJUNGAN ULANG WISATAWAN MANCANEGARA

Santhi Setyari, Yani Arthayanti, Asri Laksmi, Eka N. Kencana .......................................................................... 143

PERBANDINGAN MODEL LOGIT DAN PROBIT PADA FAKTOR-FAKTOR YANG MEMPENGARUHI KEPUTUSAN HEDGING PERUSAHAAN PERTAMBANGAN

Ni Wayan Dewinta Ayuni, I Gusti Agung Mas Krisna Komala Sari ................................................................... 150

MODEL REGRESI MULTIVARIAT ANALISIS KESEJAHTERAAN PEDAGANG KAKI LIMA BERDASARKAN KARAKTERISTIK SOSIAL EKONOMI

Desak Putu Eka Nilakusmawati, Made Susilawati ............................................................................................... 160

ESTIMASI MODEL PLSR PADA KASUS MULTIKOLINEARITAS UNTUK DATA AMATAN LEBIH SEDIKIT DARI JUMLAH PEUBAH BEBAS

I Gusti Ayu Made Srinadi, I Nyoman Widana ...................................................................................................... 170

ANALISIS DATA PATEN PENYAKIT DENGAN ALGORITMA BISECTION K-MEANS

Zulhanif, I Gede Nyoman Mindra Jaya , Bertho Tantular, Jadi Suprijadi ............................................................ 178

STATISTICAL DOWNSCALING REGRESI NONPARAMETRIK KERNEL UNTUK PREDIKSI CURAH HUJAN BULANAN STASIUN SEMBALUN

Mustika Hadijati, Desy Komalasari, Nurul Fitriyani ............................................................................................ 186

PENGEMBANGAN MODEL PEMETAAN PENYAKIT MENULAR PENDEKATAN MODEL ECONOMETRIK SPASIAL

I Gede Nyoman Mindra Jaya, Zulhanif, Bertho Tantular ..................................................................................... 197

STUDI TINGKAT KEPUASAN WISATAWAN MANCANEGARA YANG BERKUNJUNG KE PANTAI MUAYA, BALI

Hendra Suwartama, Devi Dhianingsih, Surya A. Wiranata, Eka N. Kencana ..................................................... 207

ANALISIS FAKTOR PENENTU TINGKAT KEPUASAN WISATAWAN MANCANEGARA PADA DAYA TARIK BUDAYA BALI

Cahyaning Sari, Anindya S. Wulandari, Made Mariartini, Eka N. Kencana ........................................................ 214

MEMAHAMI STRUKTUR KEBERGANTUNGAN JUMLAH KUNJUNGAN WISATAWAN MANCANEGARA KE BALI MENGGUNAKAN KOPULA

I Wayan Sumarjaya ............................................................................................................................................... 222


Denpasar - Bali , 8 Oktober 2016 | vii

GENERALIZED ADDITIVE MODELS (GAMs): SUATU ALTERNATIF PENDETEKSIAN PENGARUH NON-LINEAR DALAM ANALISIS REGRESI LINEAR BERGANDA

I Komang Gde Sukarsa, Eka N. Kencana ............................................................................................................. 230

Prosiding SEMINAR NASIONAL MATEMATIKA II – BALI – 8 Oktober 2016 ISSN: 2406-9868

114

APLIKASI ALGORITMA RABIN-KARP, LINEAR INSERT, DAN BUBBLE SORT DALAM PENYUSUNAN INDEKS BUKU

Pradita Z. Triwulandari1§, I Gusti Ngurah Lanang Wijayakusuma2, Kadek Arya Saputra3

1 Jurusan Matematika - Fakultas MIPA - Universitas Udayana

Email: [email protected]

2 Jurusan Matematika - Fakultas MIPA - Universitas Udayana Email: [email protected]

3 Jurusan Matematika - Fakultas MIPA - Universitas Udayana

Email: [email protected]

§ Penulis Korespondesi

ABSTRACT

Index is alphabetically list of popular or important words given at the end of printed book. The purposes of this research is to apply Rabin-Karp algorithm, Linear Insert, and Bubble Sort in a book indexing, also find the running time of both the algorithm. Making an index divided into four processes, start with determination the word that would be inserted into index list use Information Retrieval technique, word searching use Rabin-Karp algorithm, word placement that has been found in index list use Linear Insert, and sorting in alphabetical use Bubble Sort. Information Retrieval, Rabin-Karp algorithm, Linear Insert, and Bubble Sort useful in accordance with their respective functions in process of a book indexing. In addition, running time for combination of Rabin-Karp algorithm, Linear Insert, and Bubble Sort is + + which is still relatively efficient.

Keywords: Bubble Sort, Information Retrieval, Index, Linear Insert, Rabin-Karp Algorithms

1. PENDAHULUAN

Buku non fiksi khususnya ilmu pengetahuan memiliki banyak kata dan istilah penting yang terkandung di dalamnya. Jika seseorang ingin mencari sebuah istilah di dalam buku maka sangat sulit jika harus mengecek istilah yang akan dicari per halaman. Oleh karena itu, diciptakanlah halaman indeks buku. Halaman indeks buku biasanya terletak di halaman paling belakang pada suatu buku. Dengan adanya indeks, maka pembaca akan lebih mudah dalam menemukan istilah-istilah yang ada di dalam buku. Halaman indeks memberikan informasi nomor halaman istilah dicantumkan.

Prosiding SEMNASMAT II, Halaman: 114 – 122 ISSN: 2406-9868

115

Proses pembuatan indeks lebih fokus pada pengambilan kata dan istilah yang ada pada halaman tertentu di dalam suatu dokumen atau buku. Selanjutnya menempatkan kata dan istilah yang terambil ke dalam daftar indeks secara teratur. Pembuatan halaman indeks tidak semudah cara menggunakannya. Proses umum dalam pembuatan halaman indeks biasanya diawali dengan memilih kata dan istilah yang akan dimasukkan ke dalam daftar indeks. Kemudian mencari informasi halaman berapa saja yang mengandung kata dan istilah tersebut. Selanjutnya tulis kata dan istilah beserta halamannya. Terakhir mengurutkan daftar indeks ascending secara alphabetis.

Penelitian dari Hary Fernando [6] menyimpulkan bahwa algoritma Rabin-Karp dapat dimanfaatkan untuk pencarian string. Selain itu, penelitian lain oleh Eko Nur Wahyudi [5] menyimpulkan bahwa algoritma Bubble Sort merupakan algoritma pengurutan yang tergolong sederhana. Berdasarkan proses umum pembuatan indeks buku, seharusnya dapat dibuat sebuah halaman indeks dengan mengkombinasikan algoritma pencarian string dan pengurutan data, yaitu Algoritma Rabin-Karp dan Bubble Sort serta dengan menambahkan teknik Information Retrival (IR) yang berfungsi untuk mencari istilah yang akan dimasukkan ke dalam daftar indeks dan algoritma Linear Insert untuk memasukkan istilah yang ditemukan ke dalam sebuah array. Paper ini bertujuan untuk mengetahui apakah ketiga algoritma dan teknik Information Retrival (IR) mampu menyusun sebuah halaman indeks. Selain itu, akan dicari running time dari perpaduan ketiga algoritma tersebut.

2. DATA DAN METODE

2.1 Indeks

Indeks adalah daftar kata atau istilah penting yang terdapat dalam buku cetakan (biasanya pada bagian akhir buku) tersusun secara alphabetis yang memberikan informasi mengenai halaman tempat kata atau istilah itu ditemukan [3]. Indeks harus merupakan istilah spesifik yang berkaitan dengan topik dan harus didasarkan pada analisis topik yang mendalam.

Dengan dengan adanya indeks maka pembaca akan diberi kemudahan dalam menemukan istilah yang ada dalam buku serta dapat dengan mudah menentukan topik buku tersebut. Syarat kata yang atau istilah yang dapat dimasukkan ke dalam dalam daftar indeks haruslah istilah spesifik yang berkaitan dengan topik buku.

2.2 Information Retrieval

Information Retrieval (IR) adalah studi tentang sistem pengindeksan, pencarian, dan mengingat data, khususnya teks atau bentuk tidak terstruktur lainnya [2]. Terdapat lima tahap dalam IR, antara lain:

Pradita Z. Triwulandari, L. Wijayakusuma, Kadek A. Saputra Aplikasi Algoritma Rabin-Karp, …

116

1. Tokenizing

Tokenizing atau parsing adalah proses pemotongan string input berdasarkan kata yang menyusunnya. Tokenizing akan menguraikan paragraf menjadi kalimat kemudian menguraikan kalimat menjadi kata [7].

2. Filtering

Filtering adalah penghapusan kata-kata yang tidak penting berdasarkan stoplist atau stopword, yaitu kata umum yang biasanya muncul dalam jumlah besar dan dianggap tidak memiliki makna [7].

3. Stemming

Stemming adalah proses mengembalikan semua bentukan kata menjadi kata dasarnya dengan menghilangkan semua imbuhan, baik yang terdiri dari awalan, sisipan, akhiran, maupun kombinasi awalan dan akhiran pada kata turunan [7].

4. Tagging

Tagging adalah mencari bentuk utama atau root dan suatu kata lampau. Proses tagging tidak digunakan pada dokumnen berbahasa Indonesia dikarenakan bahasa Indonesia tidak mengenal kata bentuk lampau [7].

5. Analyzing

Proses analyzing adalah proses analisa dari hasil proses tagging sehingga diketahui seberapa jauh tingkat keterhubungan antar kata-kata dan antar dokumen yang ada [7].

2.3 Algoritma Rabin-Karp

Terdapat banyak algoritma yang digunakan dalam pencocokan suatu string atau yang sering disebut sebagai algoritma pencarian string (searching algorithms), salah satunya adalah algoritma Rabin-Karp. Algoritma ini menggunakan teknik hashing dalam proses pencocokan stringnya. Algoritma Rabin-Karp memiliki return value berupa posisi atau indeks dari karakter pertama apabila sebuah string di dalam teks memiliki kecocokan dengan string yang ingin dicari.

Konsep algoritma Rabin-Karp antara lain: a) algoritma Rabin-Karp mencari string dengan menghitung nilai hash untuk sebuah pola dalam teks dengan string yang ingin dibandingkan; b) jika nilai hash tidak sama, algoritma akan menghitung nilai hash untuk pola selanjutnya dalam teks tersebut; c) jika nilai hash sama, algoritma akan membandingkan pola dan urutan

-karakter; d) hanya ada satu perbandingan per subsequence teks dan pencocokan karakter hanya diperlukan bila nilai hash sama [6].


117

2.4 Algoritma Linear Insert dan Bubble Sort

Algoritma Linear Insert adalah algoritma yang berfungsi untuk memasukkan suatu nilai ke dalam suatu struktur data secara linear [4]. Algoritma ini dapat digunakan untuk memasukkan kata ke dalam suatu array.

Algoritma Bubble Sort adalah salah satu algoritma pengurutan yang paling sederhana, baik dalam hal pengertian maupun penerapannya [4]. Diberi nama “Bubble” karena proses pengurutan berangsur-angsur bergerak ke posisi yang tepat seperti gelembung. Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya atau elemen sebelumnya. Algoritma ini termasuk dalam golongan algoritma comparison sort karena menggunakan perbandingan dalam operasi antar elemennya [5].

2.5 METODE PENELITIAN

Proses pembuatan halaman indeks pada paper ini dilakukan dengan menerapkan teknik Information Retrival (IR), Algoritma Rabin-Karp, Linear Insert, dan Bubble Sort serta membuat simulasi program pembuatan halaman indeks berbasis web. Langkah penelitiannya adalah melakukan proses pencarian dan pemilihan kata dengan metode IR. Metode IR pada paper ini hanya menggunakan dua proses, yaitu tokenizing dan filtering. Langkah selanjutnya adalah melakukan pencocokan kata-kata yang diperoleh pada langkah sebelumnya untuk mencari informasi nomer indeks kata tersebut. Proses ini dilakukan dengan algoritma Rabin-Karp. Setelah informasi nomor indeks kata diperoleh, selanjutnya adalah memasukan kata beserta informasi nomor indeksnya ke dalam suatu array dengan algoritma linear insert. Langkah terakhir adalah mengurutkan ascending secara alphabetis dengan algoritma Bubble Sort.

3. HASIL DAN PEMBAHASAN

Uji coba penyusunan indeks, dilakukan dengan menggunakan data teks berikut:

“Penemuan internet dan website telah membuat sumber knowledge menjadi tidak terbatas dan tersedia bagi semua orang. Empat puluh tahun lalu, hampir setengah dari perkerja pada negara industri berkolaborasi untuk membuat ‘sesuatu’. Saat ini proprosi tersebut menurun hingga 20%, terjadi karena organisasi-organisasi mulai mengadopsi sistem ‘knowledge based organizations”.

Paragraf yang diproses pada paper ini adalah paragraf plain text.

3.1 Hasil Proses Pencarian dengan Information Retrival (IR).

Proses pencarian kata dengan Information Retrival (IR) dilakukan dengan dua langkah sebagai berikut:


118

1. Tokenizing

Proses tokenizing akan menghasilkan kata dari paragraf yang diinput. Untuk memperoleh kata-kata tersebut maka dilakukan pemotongan string berdasarkan tanda baca dan spasi. Tanda baca atau karakter yang dihilangkan pada proses tokenizing disajikan pada tabel 3.1.

Tabel 3.1 Karakter yang dihapus

KARAKTER ! ~ + \ @ & = / # * { “ $ ( } ‘ % ) [ : ^ - ] ;

` _ | . , < > ?

Sistematika dari proses tokenizing disajikan dalam flowchart pada Gambar 3.1.

Gambar 3.1 Flowchart proses tokenizing

Setelah proses tokenizing selesai, maka akan diperoleh daftar kata-kata yang sudah terpotong berdasarkan tanda baca dan spasi seperti pada Tabel 3.2


119

Tabel 3.2 Hasil proses tokenizing

HASIL penemuan internet dan website telah membuat sumber knowledge menjadi tidak terbatas dan tersedia Bagi semua orang empat puluh Tahun lalu hampir setengah dari perkerja pada negara industri berkolaborasi Untuk membuat sesuatu saat Ini proporsi tersebut menurun hingga 20 Terjadi karena organisasi organisasi mulai mengadopsi knowledge based organizations Sistem

2. Filtering

Langkah selanjutnya adalah proses filtering. Pada proses ini akan dilakukan penyaringan kata. Kata-kata yang masuk dalam daftar stopword atau stoplist akan dihapus. Sisanya adalah kata-kata yang akan digunakan sebagai daftar indeks. Stopword atau stoplist yang digunakan pada penelitian ini dapat dilihat pada Tabel 3.3

Tabel 3.3 Daftar stopword

HASIL dan telah membuat menjadi tidak

terbatas tersedia bagi semua lalu hampir dari pada untuk saat mulai karena terjadi tersebut ini

sehingga dapat dikatakan sebuah yang kepada berdasarkan adalah dalam berada terbaik dimilikinya perkembangan ini mengharuskan untuk terdahulu melakukan hal berulang agar mampu mereka ulang bertahan

hingga menurun kesalahan mengadopsi berkolaborasi mengingat sesuatu dialah kamulah sama

Sumber: segmentasi dokumen (2009)

Stopword yang digunakan dalam proses filtering hanya merupakan sebagian kecil dari daftar stopword yang terdapat dalam dunia nyata. Diperlukan penelitian tersendiri untuk menyajikan basis data stopword yang lengkap sehingga penyusunan indeks buku dapat dilakukan dengan efektif. Langkah-langkah filtering disajikan pada flowchart Gambar 3.2.


120

Gambar 3.2 Flowchart proses filtering

Hasil proses filtering disajikan pada Tabel 3.4

Tabel 3.4 Hasil proses filtering

HASIL penemuan internet Website

sumber knowledge Orang empat puluh Tahun

setengah perkerja Negara industri proprosi 20

organisasi organisasi Sistem knowledge based Organizations

dalkir 2005

3.2 Hasil Proses Algoritma Rabin-Karp, Linear Insert , dan Bubble Sort


121

Setelah proses filtering, langkah selanjutnya adalah mencari informasi nomor indeks dari masing-masing kata kemudian memasukkan ke dalam database menggunakan algoritma Linear Insert. Selanjutnya, mengurutkan hasilnya secara alphabetis dengan algoritma Bubble Sort. Hasil dari ketiga algoritma ditampilkan pada Tabel 3.5

Tabel 3.5 Hasil proses pencarian posisi kata

No Kata Posisi 1 20 367 2 based 340 3 empat 114 4 industry 179 5 internet 9 6 knowledge 51,330 7 negara 172 8 orang 108 9 organisasi 284,295 10 organizations 346 11 penemuan 0 12 perkerja 158 13 proprosi 233 14 puluh 120 15 setengah 144 16 sistem 323 17 sumber 44 18 tahun 126 19 website 22

4. KESIMPULAN

Kesimpulan dari hasil dan pembahasan yang telah dilakukan adalah:

1. Kolaborasi antara Information Retrieval, algoritma Rabin-Karp, Bubble Sort, dan Linear Insert mampu untuk menyusun sebuah indeks dari teks yang dijadikan inputan karena Information Retrieval, algoritma Rabin-Karp, Bubble Sort, dan Linear Insert dapat menjalankan fungsinya masing-masing, yaitu Information Retrieval untuk memilah kata yang akan masuk ke dalam daftar indeks, algoritma Rabin-Karp untuk mencari kata yang telah terpilih, Linear Insert untuk memasukkan kata terpilih beserta nomor indeks ke dalam database, dan Bubble Sort untuk mengurutkan kata yang telah diperoleh;

2. Indeks yang dihasilkan belum merupakan indeks yang lengkap karena algoritma Rabin-Karp hanya mampu memberikan return value berupa posisi karakter pertama dari string yang ditemukan dan belum mampu memberikan return value berupa letak nomor halaman sebuah string;


122

3. Penyusunan indeks sangat bergantung pada basis data stopword yang digunakan. Semakin detail dan lengkap basis data stopword, maka semakin akurat indeks yang dihasilkan;

4. Running time untuk algoritma Rabin-Karp adalah [1], running time Bubble Sort [4], dan running time Linear Insert adalah [4]. Sehingga running-time yang diperlukan oleh kolaborasi algoritma Rabin-Karp, bubble-sort, dan Linear Insert dalam menyusun indeks adalah yang berarti masih relatif efisien;

5. Hal menarik yang masih mampu digali dari hasil penelitian ini adalah algoritma Rabin-Karp masih dapat dikembangkan agar dapat menghasilkan letak nomor halaman sebuah indeks, selain itu penelitian terhadap penyusunan database yang lengkap terhadap stopword juga sangat diperlukan untuk menyempurnakan hasil dari indeks yang dihasilkan.

DAFTAR PUSTAKA

[1] K. Wayne, "Princeton University Deparment of Computer Science," 2004. [Online]. Available: http://www.cs.princeton.edu. [Accessed 8 December 2016].

[2] V. Halim, Segmentasi Dokumen Bahasa Indonesia Menggunakan Metode Genetic Algorithm, Universitas Indonesia Fakultas Ilmu Komputer, 2009.

[3] R. Sedgewick, Algorithms in c++, United State of America: Addison-Wesley Publishing Company, 1998.

[4] A. Roshdi and A. Roohparvar, "Information Retrieval Techniques and Applications," International Journal of Computer Networks and Communications Security, vol. III, no. 9, pp. 373-377, 2015.

[5] "Kamus Besar Bahasa Indonesia," [Online]. Available: http://kamusbahasaindonesia.org. [Accessed 20 September 2016].

[6] T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to Algorithms, Cambridge, Massachusetts, London, England: The MIT Press, 2001.

[7] E. N. Wahyudi, "Algoritma Sederhana dalam Memahami Proses Pengurutan Data," Jurnal Teknologi Informasi DINAMIK, vol. XIV, no. 1, pp. 14-22, 2009.

[8] H. Fernando, "Perbandingan dan Pengujian Beberapa Algoritma Pencocokan String," Makalah IF3051 Strategi Algoritmik, 2009.

[9] C. D. Manning, P. Raghavan and H. Schutze, An Introduction to Information Retrieval, England: Cambridge University Press, 2009.

Documents

Denpasar, 8 Oktober 2016