BAB 1
PENDAHULUAN
1.1. Latar Belakang
Perkembangan teknologi komputer menyebabkan semakin bertambahnya kapasitas media penyimpanan data, khususnya hard disk. Pertambahan jumlah kapasitas pada media hard disk ini memungkinkan pengguna untuk menyimpan lebih banyak file, yang menyebabkan semakin banyaknya jumlah file di dalam media hard disk tersebut. Hal ini menimbulkan suatu masalah, yaitu bagaimana menemukan satu atau lebih file
pada media hard disk dengan cepat dan tepat.
Salah satu karakteristik dari sebuah file adalah file terdiri dari beberapa karakter yang berfungsi sebagai identitas dari file tersebut serta sebuah ekstensi yang menunjukkan kategori dari file tersebut. Dengan melihat karakteristik ini, sangat memungkinkan untuk melakukan pencarian file berdasarkan struktur karakter yang membentuk sebuah nama file. Dalam pencarian sebuah file, karakter dapat digunakan sebagai input untuk membandingkan setiap file di dalam media hard disk dan menentukan file mana yang memiliki tingkat kemiripan dengan struktur karakter yang diinputkan.
Untuk membandingkan struktur karakter pada file dengan input yang digunakan dalam pencarian, algoritma apostolico giancarlo dapat digunakan sebagai salah satu alternatif. apostolico Giancarlo merupakan pengembangan dari algoritma
boyen moore, dimana algoritma ini dapat mengukur persentase kemunculan karakter kata kunci pada string pencarian serta melakukan pengecekan terhadap tiap-tiap karakter pada string pencarian yang sesuai dengan urutan karakter pada kata kunci. Dengan kemampuan ini, proses pencarian pada algoritma apostolico giancarlo lebih cepat dan efisien dibandingkan dengan algoritma boyer-moore. Tidak perlu dilakukan pengecekan hingga akhir karakter string pencarian, jika kata kunci sudah ditemukan di awal atau tengah string pencarian. Dengan kata lain, algoritma ini dapat melompati
2
sisa karakter pada string pencarian, jika sudah ditemukan urutan karakter yang cocok dengan kata kunci pada string pencarian yang diperiksa. Proses pelompatan sisa karakter pada string pencarian ini sangat berguna jika jumlah string pencarian yang akan diperiksa berjumlah besar. Semakin banyak karakter yang dilompati dalam string
pencarian akan mengurangi waktu yang dibutuhkan untuk menyelesaikan proses pencarian pada keseluruhan string pencarian. Hal ini akan sangat membantu dalam menemukan file yang memiliki nama file yang mirip dalam hal komposisi karakternya namun berbeda dalam hal struktur katanya.
Berdasarkan latar belakang masalah di atas, penulis ingin merancang sebuah perangkat lunak pencarian file pada media hard disk dengan menggunakan algoritma
apostolico giancarlo dan merangkum hasilnya menjadi sebuah tugas akhir yang berjudul “Aplikasi Pencarian File Berdasarkan Struktur Karakter Dengan Menggunakan Algoritma Apostolico Giancarlo”.
1.2. Rumusan Masalah
Dalam masalah pencarian file, diperlukan bagaimana menemukan satu atau lebih file
pada media hard disk dengan cepat dan tepat. Oleh karena itu, perlu diperlukan suatu pendekatan yang dapat memilah file bukan hanya berdasarkan kata kunci yang diinputkan tapi juga berdasarkan kecocokan karakter antara nama file yang diperiksa dengan karakter kata kunci yang diinputkan.
1.3. Batasan Masalah
Batasan masalah pada tugas akhir ini adalah sebagai berikut :
1. Inputan karakter yang dapat diterima dibatasi pada karakter ASCII dengan nilai 0 sampai 255.
2. Format file yang digunakan adalah format standar yang digunakan pada sistem operasi berbasis Microsoft Windows.
3. Proses pencarian file dibatasi pada file yang berada di dalam satu drive.
4. Hasil output pencarian adalah daftar file yang berada pada rentang nilai persentase kemiripanyang ditentukan oleh pengguna.
3
1.4. Tujuan Penelitian
Tujuan dari penelitian ini untuk melakukan pencarian file pada media hard disk
berdasarkan struktur karakter inputan yang digunakan dengan mengimplementasikan algoritma apostolico giancarlo.
1.5. Manfaat Penelitian
Penelitian ini diharapkan dapat memberikan manfaat bagi penulis, pembaca dan para peneliti, sebagai berikut:
1. Dapat membantu pengguna komputer dalam mencari file pada media hard disk
yang dimilikinya.
2. Tugas akhir ini dapat menambah referensi dalam bidang pencarian file, khususnya yang menggunakan algoritma apostolico giancarlo.
1.6. Metodologi penelitian
Metodologi penelitian yang digunakan pada penelitian ini adalah:
1. Studi Literatur
Pada tahap ini dilakukan studi kepustakaan yaitu proses pengumpulan bahan-bahan referensi yang berkaitan dengan file, algoritma pencarian dan apostolico giancarlo dari buku, artikel, paper, jurnal, makalah dan sumber lainnya.
2. Analisis
Pada tahap ini dilakukan analisis spesifikasi perangkat lunak yang dibangun pada penelitian ini, seperti pengumpulan data, analisis data, algoritma dan struktur data.
3. Perancangan
Pada tahap ini dilakukan perancangan perangkat lunak yang dibangun, seperti perancangan proses dan antarmuka.
4. Implementasi
Pada tahap ini dilakukan pengkodean perangkat lunak sesuai dengan spesifikasi yang ditentukan.
4
5. Pengujian
Pada tahap ini dilakukan pengujian terhadap perangkat lunak yang dibangun, dan bagaimana keakuratan dari sistem yang dibuat.
6. Penyusunan Laporan
Pada tahap ini dilakukan penulisan dokumentasi dan laporan mengenai perangkat lunak yang dikembangkan.
1.7. Sistematika Penulisan
Sistematika penulisan dari skripsi ini terdiri dari lima bagian utama sebagai berikut:
BAB 1 PENDAHULUAN
Bab ini berisi latar belakang, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian, dan sistematika penulisan.
BAB 2: LANDASAN TEORI
Bab ini berisi teori-teori yang digunakan untuk memahami permasalahan yang dibahas pada penelitian ini.
BAB 3: ANALISIS DAN PERANCANGAN
Bab ini membahas tentang perancangan sistem dan program yang mencakup perancangan pangkalan data, perancangan sistem, dan perancangan interface. Dalam perancangan sistem dicantumkan data flow diagram untuk mempermudah penjelasan sistem.
BAB 4: IMPLEMENTASI DAN PENGUJIAN
Bab ini berisi pembahasan tentang implementasi dari analisis dan perancangan perangkat lunak yang disusun pada Bab 3 dan pengujian terhadap sistem yang dibangun.
BAB 5: KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan dari keseluruhan uraian bab-bab sebelumnya dan saran-saran yang diajukan untuk pengembangan selanjutnya.