Pada tahap ini dilakukan pengimplementasian rancangan yang telah disusun pada tahap sebelumnya sesuai konsep yang dibuat. Sistem dapat mengalami
perubahan dari rancangan sebelumnya pada tahapan ini, jika dirasa memerlukan pergantian.
5. Pengujian Sistem
Pada tahap ini dilakukan pengecekan apakah sistem memiliki kemampuan seperti yang diharapkan.
1.7 Sistematika Penulisan
Sistematika penulisan dalam penelitian ini adalah sebagai berikut:
1. BAB 1 Pendahuluan
Bab ini berisi tentang latar belakang, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian dan sistematika penulisan.
2. BAB 2 Dasar Teori
Bab ini berisi tentang dasar teori yang digunakan untuk membuat aplikasi. Pada bab ini dijelaskan mengenai teka-teki silang dan algoritma genetika. Di sini
dijelaskan juga istilah-istilah yang digunakan serta proses-proses dalam algoritma genetika.
3. BAB 3 Analisis dan Rancangan Sistem
Bab ini menjelaskan bagaimana penerapan algoritma genetika untuk membuat teka-teki silang. Di sini juga dijelaskan perancangan dari aplikasi yang akan
dibuat. 4.
BAB 4 Implementasi Bab ini menjelaskan tentang implementasi dari rancangan yang telah dibuat pada
bab III. 5.
BAB 5 Kesimpulan dan Saran Berisi kesimpulan dari penelitian dan saran-saran yang dapat digunakan untuk
pengembangan penelitian berikutnya.
Universitas Sumatera Utara
BAB 2
DASAR TEORI
2.1 Teka-Teki Silang
Teka-teki silang atau disingkat TTS adalah suatu permainan yang mengharuskan penggunanya untuk mengisi ruang-ruang kosong dengan huruf-huruf yang
membentuk sebuah kata berdasarkan petunjuk yang diberikan wikipedia, 2007. Petunjuk biasa dibagi dalam kategori mendatar dan menurun tergantung posisi kata
yang harus diisi.
1 2
3 4
5
Gambar 2.1 Contoh sebuahTTS sederhana
Teka-teki silang TTS pertama kali diterbitkan dalam majalah New York World dalam format yang hampir sama dengan teka-teki silang yang dikenal pada saat
ini. Teka-teki yang sering disebut sebagai teka-teki silang yang pertama ini ditemukan oleh Wynne. TTS kemudian menjadi fitur mingguan di majalah tersebut.
Dalam perkembangan selanjutnya TTS tidak hanya menjadi fitur sebuah majalah. Buku kumpulan TTS yang pertama diterbitkan oleh Simon dan Schuster pada tahun
1924. TTS menjadi salah satu benda terpopuler pada era tersebut. Di Indonesia sendiri, perkembangan teka-teki silang diawali pada tahun 1970-an. Pada waktu itu di
PERTANYAAN
Mendatar 1. Cukai
3. Tidak Benar 5. Sejenis kain dari bulu domba
Menurun 1. Alat Transportasi
2. Memperbolehkan Inggris 4. Urusan,masalah
Universitas Sumatera Utara
Jakarta terbit “Asah Otak”, sebuah majalah TTS dan teka-teki lainnya. Penerbitan ini ternyata juga menuai sukses sehingga banyak terbitan serupa yang mengikuti.
2.2 Algoritma Genetika