APLIKASI PENCARIAN FILE BERDASARKAN STRUKTUR KARAKTER DENGAN MENGGUNAKAN ALGORITMA APOSTOLICO GIANCARLO SKRIPSI YASIR NASUTION

Transkripsi

1 APLIKASI PENCARIAN FILE BERDASARKAN STRUKTUR KARAKTER DENGAN MENGGUNAKAN ALGORITMA APOSTOLICO GIANCARLO SKRIPSI YASIR NASUTION PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

2 APLIKASI PENCARIAN FILE BERDASARKAN STRUKTUR KARAKTER DENGAN MENGGUNAKAN ALGORITMA APOSTOLICO GIANCARLO SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh Ijazah Sarjana Teknologi Informasi YASIR NASUTION PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

3 ii PERSETUJUAN Judul : APLIKASI PENCARIAN FILE BERDASARKAN STRUKTUR KARAKTER DENGAN MENGGUNAKAN ALGORITMA APOSTOLICO GIANCARLO Kategori : SKRIPSI Nama : YASIR NASUTION Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI Departemen : TEKNOLOGI INFORMASI Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Sarah Purnamawati, ST,M.Sc NIP NIP. --- Dr. Erna Budhiarti Nababan, M.IT Diketahui/Disetujui oleh Program Studi S1 Teknologi Informasi Ketua, M. Anggia Muchtar, ST. MM.IT NIP

4 iii PERNYATAAN APLIKASI PENCARIAN FILE BERDASARKAN STRUKTUR KARAKTER DENGAN MENGGUNAKAN ALGORITMA APOSTOLICO GIANCARLO SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, 14 April 2016 Yasir Nasution

5 iv UCAPAN TERIMA KASIH Puji dan syukur penulis sampaikan ke hadirat Allah SWT atas rahmat dan karunia yang diberikan sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh gelar sarjana Teknologi Informasi Pada program Studi S1 Teknologi Informasi. Ucapan terima kasih penulis ucapkan kepada Ibu Erna Budhiarti dan Ibu Sarah Purnamawati selaku dosen pembimbing yang telah meluangkan banyak waktu untuk memberikan motivasi, masukan dan saran kepada penulis. Ucapan terima kasih juga ditujukan untuk Bapak Dedy Arisandi dan Bapak Sawaluddin yang telah bersedia menjadi dosen pembanding. Ucapan terima kasih juga penulis ucapkan untuk seluruh dosen serta seluruh staf pegawai (TU) di program Studi S1 Teknologi Informasi. Skripsi ini penulis persembahkan untuk kedua orang tua, ayahanda Asri Nasution dan Ibunda Derlan Hasibuan serta saudari penulis Mutya Sahra yang telah memberikan dukungan dan motivasi. Terima kasih penulis ucapkan untuk seluruh teman-teman yang selalu memberikan dukungan dan berbagi ilmu khususnya angkatan Semoga Allah SWT selalu membalas kebaikan kalian dengan nikmat yang berlimpah.

6 v ABSTRAK Banyaknya jumlah file di dalam media hard disk tersebut menimbulkan suatu masalah, yaitu bagaimana menemukan satu atau lebih file pada media hard disk dengan cepat dan tepat. Algoritma apostolico giancarlo merupakan salah satu alternatif dalam memecahkan masalah pencarian file dengan menggunakan pembandingan terhadap karakter pada nama file dengan kata kunci yang diberikan. Algoritma yang merupakan pengembangan dari algoritma boyer-moore ini mengukur persentase kemunculan karakter kata kunci pada karakter nama file serta melakukan pengecekan berdasarkan urutan karakter pada kata kunci. Dengan menggunakan prinsip ini, proses pencarian file menjadi lebih cepat dan efisien karena tidak perlu dilakukan pengecekan hingga akhir karakter nama file, jika kata kunci sudah ditemukan di awal atau tengah pencarian. Aplikasi pencarian file dengan menggunakan algoritma apostolico giancarlo ini mampu melakukan pencarian file pada folder atau drive yang ditentukan berdasarkan kata kunci yang diberikan oleh pengguna. Hasil output berupa daftar nama file yang mendekati kata kunci pencarian ditampilkan beserta dengan persentase kemiripan nama file tersebut dengan kata kunci pencarian yang digunakan. Kata kunci : File, pencarian kata, apostolico giancarlo.

7 vi APPLICATION OF FILE SEARCH BASED ON CHARACTER STRUCTURE USING ALGORITHM OF APOSTOLICO GIANCARLO ABSTRACT There are a big number of file in hard disk media will cause any problems, i.e, how to find one file or more on hard disk media quickly and accurately. Algorithm of Apostolico Giancarlo is one of alternative in problem solving of file search using comparison to the character on the name of file with keyword. The algorithm as the development of Boyer moore algorithm is measure the percentage of the appearance of keyword character. By using this principle, the process of file search is quick and efficient because it did not do the checking all of character of the file name, if the keyword had found in the early or in the middle of search. The application of file search using apostolic Giancarlo algorithm can do the search of file on the folder or drive that determined based on the keyword of the user. The output is a list of file name that approach the keywords of search that displayed with percentage of matching of the name of file with the keywords of searching. Keywords : File, search word, apostolico giancarlo

8 vii DAFTAR ISI Hal. Persetujuan... Pernyataan... Ucapan Terima Kasih... Abstrak... Abstract... Daftar Isi... Daftar Tabel... Daftar Gambar... ii iii iv v vi vii ix x Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan... 4 Bab 2 Tinjauan Pustaka Karakter ASCII Pencarian (Searching) Algoritma Pencarian Data Pencarian Beruntun (Sequential Searching) Pencarian Biner (Binary Search) Algoritma Boyer-Moore Algoritma Apostolico Giancarlo Penelitian Teradahulu... 14

9 viii Bab 3 Analisi dan Perancangan Sistem Arsitektur Umum Sistem Penerapan Algoritma Apostolico Giancarlo Perancangan Sistem Proses Kerja Sistem Perancangan Antarmuka Program Pseudo-code Program Bab 4 Implementasi dan Pembahasan Implementasi Tampilan Hasil Pengujian Sistem Pembahasan Bab 5 Penutup Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN

10 ix DAFTAR TABEL Hal. Tabel 2.1 Menyamakan Posisi Pattern Tabel 2.2 Pergeseran Dengan Karakter Buruk Tabel 2.3 Perbandinggan Setelah Karakter Yang Sama Tabel 2.4 Melakukan Lompatan Karakter Tabel 2.5 Penelitian Terdahulu Tabel 3.1 Hasil Pre-Processing Tabel 3.2 Pencocokan I Tabel 3.3 Pencocokan II Tabel 3.4 Pencocokan III Tabel 3.5 Pencocokan IV Tabel 4.1 File Uji Tabel 4.2 Hasil Pengujian... 38

11 x DAFTAR GAMBAR Hal. Gambar 2.1 Kombinasi Kode ASCII... 5 Gambar 3.1 Arsitektur Umum Sistem Gambar 3.2 Proses Kerja Sistem Gambar 3.3 Rancangan Form Utama Gambar 3.4 Rancangan Form Cari Gambar 3.5 Rancangan Form Info Gambar 4.1 Tampilan Form Utama Gambar 4.2 Tampilan Form Info Gambar 4.3 Tampilan Form Cari Gambar 4.4 Konfigurasi Pengujian Pertama Gambar 4.5 Hasil Pengujian Pertama Gambar 4.6 Konfigurasi Pengujian Kedua Gambar 4.7 Hasil Pengujian Kedua Gambar 4.8 Konfigurasi Pengujian Ketiga Gambar 4.9 Hasil Pengujian Ketiga Gambar 4.10 Konfigurasi Pengujian Keempat Gambar 4.11 Hasil Pengujian Keempat... 37