BAB I PENDAHULUAN I.1. Latar Belakang Perkembangan teknologi komputer dewasa ini memungkinkan disimpannya data dalam bentuk file dalam jumlah yang besar karena adanya media penyimpanan data yang memiliki ukuran hingga ratusan gigabyte bahkan Terabyte. Hal ini mengakibatkan sering terjadi ada puluhan hingga ratusan folder yang tersimpan di dalam sebuah media penyimpanan data. Masalah yang sering terjadi adalah sulitnya mencari satu file diantara kumpulan file tersebut. Kemungkinan adanya file dengan nama yang hampir sama semakin menambah masalah pencarian file ini. Lamanya waktu yang dibutuhkan aplikasi dalam mencari file yang diinginkan menyebabkan efisiensi pencarian file tidak optimal dan terkadang memakan banyak memory utama dalam proses pencarian. Oleh karena itu dibutuhkan suatu perangkat lunak yang dapat mencari file yang diinginkan pengguna dengan waktu yang cepat, sehingga efisiensi pencarian file dapat terjaga dengan baik. Beberapa metode pencarian data yang dapat di implementasikan ke dalam bentuk sebuah perangkat lunak, salah satunya adalah metode DFS ( Depth First Search). DFS merupakan sebuah algoritma pencarian data mendalam pada suatu simpul dalam setiap level dari yang paling kiri, jika pada level yang paling dalam solusi belum ditemukan, maka pencarian dilanjutkan pada simpul sebelah kanan dan simpul yang disebelah kiri dapat
2 dihapus dari memori. Setiap data akan dicek satu persatu berdasarkan kata kunci pencarian yang diinputkan. Dalam pencarian file ini, metode DFS dapat diterapkan dengan mengecek apakah nama file mengandung salah satu kata dari kata kunci yang diinputkan. Jika bernilai true, maka file tersebut akan ditampilkan, sebaliknya jika tidak maka akan dilewati. Dengan cara ini, waktu pencarian file akan singkat karena file tidak perlu diperiksa secara keseluruhan. Berdasarkan latar belakang masalah diatas, penulis tertarik untuk merancang sebuah perangkat lunak pencarian file pada sistem operasi Windows 7 Ultimate dengan algoritma DFS berdasarkan kata kunci yang inputkan dan menuangkannya dalam bentuk sebuah tugas akhir yang berjudul: Perancangan Aplikasi Untuk Pencarian File Dengan Metode Algoritma DFS ( Depth First Search). I.2. Ruang Lingkup Permasalahan I.2.1. Identifikasi Masalah Berdasarkan latar belakang diatas, maka masalah dapat didefenisikan sebagai berikut: 1. Media penyimpanan data yang memiliki ukuran hingga ratusan gigabyte bahkan terabyte memungkinkan disimpanya file atau folder dalam jumlah yang besar sehingga menyebabkan sulitnya mencari salah satu file diantara kumpulan file tersebut. Kemungkinan adanya file dengan nama yang hampir sama semakin menambah masalah dalam proses pencarian file.
3 I.2.2. Perumusan Masalah Adapun perumusan masalah dalam penelitian ini adalah sebagai berikut: 1. Bagaimana proses pencarian file dengan menggunakan algoritma DFS? 2. Bagaimana pengecekan nama file berdasarkan kata kunci yang diinputkan? 3. Bagaimana bentuk implementasi metode DFS dalam sebuah perangkat lunak pencarian file pada sistem operasi Windows 7 Ultimate? I.2.3. Batasan Masalah Adapun batasan masalah yang penulis berikan dalam pembuatan skripsi ini adalah sebagai berikut : 1. Perangkat lunak dirancang untuk berjalan pada sistem operasi Microsoft Windows 7 Ultimate. 2. Proses pencarian file dibatasi pada file yang berada pada media penyimpanan data hard disk. 3. Bahasa pemrograman yang digunakan adalah Microsoft Visual Studio.Net 2008. I.3. Tujuan dan Manfaat I.3.1. Tujuan Adapun tujuan yang ingin dicapai melalui penulisan skripsi ini adalah sebagai berikut :
4 1. Untuk menganalisis proses kerja pencarian file dengan menggunakan metode DFS. 2. Untuk menganalisis cara mengenali nama file pada sistem operasi Windows 7 Ultimate. 3. Untuk merancang sebuah perangkat lunak pencarian file menggunakan algoritma DFS. I.3.2. Manfaat Manfaat yang diharapkan dari penulisan skripsi ini adalah : 1. Menghasilkan sebuah perangkat lunak yang dapat membantu proses pencarian file dalam media penyimpanan hard disk pada sistem operasi Windows 7 Ultimate. 2. Sebagai bahan referensi mengenai cara mengenali atribut-atribut file. 3. Sebagai bahan referensi mengenai metode pencarian data, khususnya dengan menggunakan algoritma DFS. I.4. Metodologi Penelitian Dalam penulisan skripsi ini, penulis melakukan beberapa hal untuk mendapatkan data yang diperlukan, antara lain : a. Studi kepustakaan (library search). Untuk mendapatkan hasil teori yang valid untuk dijadikan sebuah landasan, penulis mencari beberapa buku referensi dari beberapa perpustakaan.
5 b. Pengumpulan data melalui surfing (field research). Pencarian atau penjelajahan untuk mencari data yang dapat dijadikan landasan penulis yang sesuai melalui internet. Dalam pembuatan aplikasi untuk pencarian file dengan metode algoritma DFS ini, penulis melakukan langklah-langkah sebagai berikut: 1. Prosedur Perancangan Adapun tata cara yang penulis lakukan dalam prosedur perancangan perangkat lunak pencarian file dengan metode algoritma DFS ini sebagaimana terlihat pada Gambar 1.1. Target : Merancang Aplikasi Untuk Pencarian File Melakukan analisis kebutuhan dari sistem yang dirancang Melakukan analisa terhadap spesifikasi yang dibutuhkan sistem yang dirancang Memulai perancangan sistem dan implementasi terhadap perancangan sistem Gagal Verifikasi Rancangan Berhasil Melakukan Pengujian sistem Finalisasi Gambar I.1 Prosedur perancangan
6 2. Analisis Kebutuhan Adapun analisa yang penulis lakukan terhadap kebutuhan yang diharapkan dari sistem yang dirancang adalah sebagai berikut: a. Sistem harus dapat digunakan untuk mencari file berdasarkan keyword dan lokasi drive yang diinputkan pengguna. b. Sistem harus dapat memfilter file yang akan dicari berdasarkan format file yang dipilih pengguna. c. Sistem harus dapat menampilkan seluruh hasil pencarian dalam sebuah list hasil pencarian. 3. Spesifikasi Dan Design Adapun spesifikasi dari sistem yang dirancang ini adalah sebagai berikut: a. Sistem membutuhkan sistem operasi Windows 7 Ultimate agar dapat berjalan dengan baik. b. Sistem membutuhkan memory minimal 1 GB agar dapat berjalan dengan baik. c. Sistem membutuhkan processor 2,00 GHz agar dapat berjalan dengan baik. d. Sistem hanya dapat digunakan untuk mencari file berdasarkan keyword yang diinputkan pengguna. Sedangkan desain sistem yang penulis rancang agar pengguna dapat berinteraksi dengan perangkat lunak yang dirancang adalah sebagai berikut: a. Form Utama Berfungsi sebagai form yang berisi menu-menu dan tombol-tombol yang dapat dipilh user untuk melakukan pencarian file.
7 b. Form Bantuan Berfungsi untuk menampilkan informasi singkat cara menggunakan aplikasi pencarian file ini. c. Form Informasi Berfungsi untuk menampilkan informasi singkat mengenai perancang aplikasi pencarian file ini. 4. Implementasi dan Verifikasi Tahap implementasi yang penulis lakukan terhadap perancangan aplikasi untuk pencarian file dengan algoritma DFS ini adalah: a. Melakukan Implementasi Desain Form Pada tahapan ini, penulis melakukan implementasi desain form dengan cara menbuat form-form sesuai dengan desain yang dirancang pada bahasa pemrograman Visual Studio.Net 2008. b. Melakukan Coding Program Pada tahap ini penulis menuliskan coding-coding yang dibutuhkan agar aplikasi ini dapat melakukan pencarian file sesuai dengan keyword yang diinputkan pengguna. c. Melakukan Pengujian Sistem Pada tahapan ini, penulis melakukan pengujian pada setiap form yang dihasilkan. Pengujian dilakukan untuk mengetahui apakah ada kesalahan (error) pada setiap form untuk melakukan perbaikan.
8 d. Validasi Validasi sistem yang penulis lakukan adalah melakukan pengujian sistem secara keseluruhan. Validasi ini dilakukan agar sistem yang dirancang telah sesuai dengan kebutuhan awal, yaitu dapat digunakan untuk mencari file sesuai dengan keyword, drive dan format file yang diinginkan pengguna. e. Finalisasi Pada tahapan ini adalah tahapan hasil dari aplikasi yang sudah dirancang dan berjalan sesuai rencana. I.5. Sistematika Penulisan Langkah-langkah atau tahapan-tahapan yang ditempuh dalam menyelesaikan penelitian ini adalah: BAB I : PENDAHULUAN Pada bab ini menerangkan tentang latar belakang, rumusan masalah, batasan masalah, tujuan dan manfaat penelitian, metodologi penelitian dan sistematika penulisan. BAB II : TINJAUAN PUSTAKA Pada bab ini menerangkan tentang teori dasar yang berhubungan dengan program yang dirancang, serta bahasa pemrograman yang digunakan.
9 BAB III : ANALISIS MASALAH DAN RANCANGAN PROGRAM Pada bab ini mengemukakan tentang analisa masalah program yang akan dirancang dan perancangan program yang digunakan dalam penulisan skripsi ini. BAB IV : HASIL DAN UJI COBA Pada bab ini mengemukakan tentang hasil dan implementasi sistem yang dirancang mencakup uji coba sistem, tampilan, serta perangkat keras yang dibutuhkan, serta analisa sistem yang dirancang untuk mengetahui kelebihan dan kelemahan sistem yang dibuat. BAB V : KESIMPULAN DAN SARAN Pada bab ini mengemukakan tentang kesimpulan penelitian dan saran dari peneliti sebagai perbaikan dimasa yang akan datang.