BAB 1
PENDAHULUAN
1.1. Pengantar Komputer merupakan suatu perangkat elektronika yang dapat menerima dan mengolah data menjadi informasi, menjalankan program yang tersimpan dalam memori, serta dapat bekerja secara otomatis dengan aturan tertentu. Perangkat keras komputer mengalami perkembangan hingga saat ini yang dikenal dengan komputer generasi ke empat. Perkembangan perangkat keras komputer juga diikuti oleh perkembangan perangkat lunak oleh perusahaan software developer sehingga komputer dapat digunakan oleh manusia sebagai alat bantu dalam menyelesaikan pekerjaannya dalam berbagai bidang seperti disain grafis, animasi, sistem informasi, akuntansi dan lain-lain.
1.2. Latar Belakang Masalah File comparasion merupakan utiliti yang banyak dimiliki oleh sistem operasi seperti UNIX dengan perintah DIFF atau FC milik MS Windows XP. Utiliti ini dapat membandingkan 2 file dan menampilkan informasi hasil perbandingan. String matching merupakan salah satu teknik yang dapat digunakan untuk membandingkan isi file teks ASCII. Saat ini komputer hampir dapat dijumpai disetiap kantor pemerintah, perusahaan, sekolah, atau bahkan rumah tangga. Perkembangan teknologi komputer yang pesat, khususnya dibidang perangkat lunak, membuat komputer menjadi semakin user friendly dan banyak digunakan untuk menyelesaikan pekerjaan manusia dengan lebih cepat dan akurat dalam berbagai bidang.
1
1.3. Perumusan Masalah Bagaimana algoiritma Longest Common Subsequence melakukan string matching dan menghasilkan persentase kemiripan dari 2 file teks ASCII yang dibandingkan ?
1.4. Batasan Masalah Dalam pembuatan tugas akhir ini penulis membatasi permasalahan sebagai berikut: a. Input hanya berupa 2 file teks ASCII. b. Teknik yang digunakan adalah Exact string matching dengan menggunakan algoritma Longest Common Subsequence.
1.5. Hipotesis a. Algoritma Longest Common Subsequence dapat digunakan untuk membuat program untuk membandingkan isi file teks ASCII. b. Semakin besar angka persentase hasil perbandingan, maka dapat diperkirakan isi 2 file teks ASCII yang dibandingkan semakin banyak yang sama.
1.6. Spesifikasi Sistem a. Spesifikasi sistem yg akan dibuat: •
Input berupa 2 file teks ASCII.
•
Output berupa visualisasi substring yang sama dengan warna tertentu pada baris tertentu dan angka persentase hasil perbandingan.
•
Sistem dilengkapi dengan error traping bila menerima input berkas yang bukan bertipe teks ASCII.
•
Algoritma yang digunakan adalah Longest Common Subsequence.
2
b. Kebutuhan Minimal Perangkat keras: •
CPU dengan prosesor Pentium 4 3.0 GHz
•
Harddisk 80 GB
•
RAM 512 MB
•
VGA Card 64 MB
•
Monitor 15”
•
Keyboard
•
Mouse
c. Kebutuhan Minimal Perangkat lunak: •
Sistem operasi Windows XP
•
Borland Delphi 7
d. Brainware: •
Programmer/Analis artinya orang yang minimal memiliki kemampuan untuk membuat program aplikasi komputer dengan menggunakan salah satu bahasa pemrograman seperti Delphi dan merancang sistem aplikasi komputer.
•
User artinya orang yang minimal mampu mengoperasikan sistem operasi MS. Windows XP dan mampu mengoperasikan program aplikasi komputer pengolah kata seperti MS. Word.
1.7. Tujuan Penelitian Tujuan pembuatan tugas akhir ini adalah sebagai berikut: a. Bagi penulis, sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Fakultas Teknik jurusan Teknik Informatika Universitas Kristen Duta Wacana serta mengimplementasikan ilmu pengetahuan yang telah dipelajari dalam kuliah. b. Bagi Universitas, meningkatkan atau mempertahankan status akreditasi.
3
c. Bagi Umum, sistem ini dapat digunakan sebagai alat bantu untuk membandingkan isi file teks ASCII secara efisien.
1.8. Metodologi Penelitian Metode pendekatan yang digunakan adalah sebagai berikut: a. Studi pustaka algoritma Longest Common Subsequence melalui buku acuan, literatur, artikel serta internet. b. Pengamatan hasil perbandingan beberapa utility file comparasion seperti FC milik MS. Windows XP dan Diff milik Linux. c. Pembuatan aplikasi menggunakan Borland Delphi 7.
1.9. Sistematika Penulisan Sistematika penulisan yang digunakan dalam penyusunan Laporan Tugas Akhir ini adalah Bab 1 berisi latar belakang masalah, perumusan masalah, batasan masalah, hipotesis, metodologi penelitian, tujuan penelitian dan sistematika penulisan. Mengenai teori yang mendasari program secara teoritis akan dibahas dalam Bab 2. Bab 3 akan membahas analisis dan perancangan sistem. Isi dari Bab 3 antara lain: perancangan sistem, user interface dan input output. Bab 4 memuat implementasi sistem dan evaluasi sistem. Kesimpulan dan saran bagi pengembangan sistem akan ditulis di Bab 5.
4
1.10. Jadwal 1 Semester
3 Minggu
1 Minggu
Bab 1 Bab 2 Bab 3 Buat Program Uji Program Bab 4 Bab 5
5