GAME TATA NAMA SENYAWA MENGGUNAKAN ALGORITMA BACKTRACKING UNTUK SISWA SMU TUGAS AKHIR

Transkripsi

1 GAME TATA NAMA SENYAWA MENGGUNAKAN ALGORITMA BACKTRACKING UNTUK SISWA SMU TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : WAHYU VERDIYAN P. NIM : JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013 i

2 LEMBAR PERSETUJUAN GAME TATA NAMA SENYAWA MENGGUNAKAN ALGORITMA BACKTRACKING UNTUK SISWA SMU Disusun Oleh : WAHYU VERDIYAN P. NIM : Telah Direkomendasikan Untuk Diajukan Sebagai Judul Tugas Akhir Di Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Dosen I Dosen II Eko Budi Cahyono, S.Kom,. MT. NIP : Nur Hayatin, S.ST NIP : ii

3 LEMBAR PENGESAHAN GAME TATA NAMA SENYAWA MENGGUNAKAN ALGORITMA BACKTRACKING UNTUK SISWA SMU TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Wahyu Verdiyan P Nim : Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji Pada tanggal 26 April 2013 Mengetahui/Menyetujui, Dosen Penguji I Dosen Penguji II Lailatul Husniah, S.ST Yushintia P, S.ST, MT NIDN : NIP : - Mengetahui, Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, MT NIP : iii

4 LEMBAR PERNYATAAN Yang bertanda tangan dibawah ini : NAMA : Wahyu Verdiyan Purwonegoro Tempat, Tanggal Lahir : Mojokerto, 05 Desember 1988 NIM : Fakultas / Jurusan : Teknik / Informatika Dengan ini saya menyatakan bahwa tugas akhir dengan judul GAME TATA NAMA SENYAWA MENGGUNAKAN ALGORITMA BACKTRACKING UNTUK SISWA SMU beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagaian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keasliannya karya saya ini, maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku. Malang, 18 April 2013 Yang membuat pernyataan Wahyu Verdiyan P iv

5 Motto Man Jadda Waa Jadda (Barang Siapa Yang Bersungguh-Sungguh Maka Akan Berhasil) Bersikaplah Keras pada Diri Sendiri dan Lingkungan Akan Memudahkan Hidup Jangan Pernah Menyerah Meraih Apa yang Kamu Inginkan Walaupun Berat Cobaan yang Kamu Hadapi Kesabaran dan Kejujuran Adalah Kunci Kekuatanku Meski Terkadang Sakit v

6 KATA PENGANTAR Puji syukur dan terima kasih penulis panjatkan kepada Allah SWT atas berkat rahmat dan hidayah-nya sehingga penulis dapat menyelesaikan penulisan skripsi dengan judul GAME TATA NAMA SENYAWA MENGGUNKAN ALGORITMA BACKTRACKING UNTUK SISWA SMU. Penulis menyadari sepenuhnya bahwa penyusunan laporan ini tidak lepas dari bantuan berbagai pihak. Untuk itu penulis mengucapkan terima kasih sebesar-besarnya kepada : 1. Ayah dan Mama, kakak serta adik-adik penulis tercinta di Mojokerto yang selalu memberikan semangat, perhatian serta limpahan kasih sayang dalam bentuk materil maupun doa untuk penulis hingga sekarang. 2. Bapak Eko Budi Cahyono, S.Kom. MT. Selaku pembimbing I, terima kasih atas kesabaran dan waktu yang telah diluangkan selama ini untuk membimbing dan mengarahkan penulis untuk menghasilkan dan menyelesaikan skripsi ini. 3. Ibu Nur Hayatin, S.ST. Selaku pembimbing II, terima kasih atas dukungan dan arahan yang diberikan selama ini kepada penulis sehingga penulis menjadi termotivasi untuk dapat membuat skripsi ini menjadi sebuah karya yang lebih baik lagi. 4. Ibu Gita Indah Marthasari, ST selaku dosen wali, terima kasih telah membimbing penulis dan mengarahkan penulis untuk mengambil bidang minat Jaringan. 5. Bapak dan Ibu dosen Jurusan Teknik Informatika Universitas Muhammadiyah Malang yang telah memberikan bekal ilmu dan pengetahuan vi

7 6. Evi Fitriah yang selalu sabar menemani penulis siang dan malam, terima kasih atas kasih sayang, support dan bantuannya dalam menyelesaikan skripsi ini, semoga kelak kita berjodoh, Amien Sahabat-sahabat IT angkatan 2007 (Andika, Hadi, Riski Chip, Richard, dan seluruh teman-teman IT) susah senang kita bersama, semoga kita semua sukses dalam hidup ini, Amien Sahabat kontrakan penulis Able, Cebok, Pakde dan Rudi yang mendampingi dikala susah maupun senang dan mendengarkan keluh kesah penulis. 9. Maftukhil ilmi yang membantu dan membimbing penulis ketika menghadapi kesulitan memecahkan error pada program. Terima kasih atas perhatian dan waktunya selama ini. 10. Semua yang tidak bisa penulis sebutkan satu-persatu. Terima kasih. Penulis menyadari bahwa skripsi ini masih belum sempurna, oleh karena itu dengan tangan terbuka penulis akan menerima kritik dan saran yang bersifat membangun dari pembaca demi kesempurnaan skripsi ini. Akhirnya, Penulis berharap semoga karya yang sederhana ini dapat bermanfaat bagi semua pihak. vii

8 ABSTRAK Algoritma Backtracking adalah algoritma yang berbasis pada algoritma DFS (Dept First Search) untuk mencari solusi persoalan secara lebih mangkus. Algoritma ini merupakan perbaikan dari algoritma brute force yang memeriksa semua kemungkinan yang ada. Dengan algoritma backtracking, kita tidak perlu memeriksa semua kemungkinan yang ada. Hanya pencarian yang mengarah ke solusi akan dipangkas. Akibatnya, waktu pencarian solusi dapat dihemat. Saat ini, algoritma backtracking banyak diterapkan untuk programprogram game. Salah satu persoalan yang akan penulis bahas yaitu pada game tata nama senyawa untuk mengacak kata dengan aturan harus mengisi jawaban yang telah disediakan, pada saat mengisi jawaban kata tidak akan sama dan harus teliti ketika menjawab pertanyaan. Kata kunci : Algoritma Backtracking, DFS, Tata Nama Senyawa viii

9 ABSTRACT Backtracking algorithm is an algorithm that based on DFS ( Dept First Search) algorithm. This algorithm is an improvement from brute force algorithm that check every possibility. Although these search s algorithm which leads to the solution will be cutted. Consequently, solution searching time will be saved. Nowadays, backtracking algorithm most aplicated for programs in game. One of the problems that writer tried to solve here is in compound name order game for randomize the word with rule must fill with provided answer. In fill the answer the word will not be the same and must be careful when answer the question. Keyword : Backtracking Algorithm, DFS, Compound Name Order ix

10 DAFTAR ISI LEMBAR JUDUL... i LEMBAR PERSETUJUAN... ii LEMBAR PENGESAHAN... iii LEMBAR PERNYATAAN... iv MOTTO... v KATA PENGANTAR... vi ABSTRAK... viii ABSTRACT... ix DAFTAR ISI... x DAFTAR GAMBAR... xiv DAFTAR TABEL... xvi BAB I PENDAHULUAN Latar belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Sistematika Penulisan... 3 BAB II LANDASAN TEORI Tata Nama Senyawa Pengertian Tata Nama Senyawa Flash Sekilas Tentang Flash Adobe Flash CS Dasar-Dasar Penggunaan Adobe Flash CS Halaman Awal Jendela Utama Tool Box Library x

11 Action Script Game Pengertian Game Sejarah Game Sejarah Perkembangan Game Algoritma Runut Balik (Backtacking) Pengertian Runut Balik (Backtacking) Properti Umum Metode Runut Balik (Backtracking) Pengorganisasian Solusi Prinsip Pencarian Solusi dengan Metode Runut Balik (Backtracking) Algoritma Depth First Search (DFS) Pengertian Algoritma Depth First Search (DFS) BAB III Analisa Dan Perancangan Sistem Gambaran Umum dan Perancangan Sistem Skenario Game Metode Analisa Use Case Diagram Activity Diagram Activity Diagram Play Game Activity Diagram High Score Activity Diagram Options Game Sequence Diagram Class Diagram Design Sistem Aplikasi Design User Interface Tampilan Menu Aplikasi Rancangan Menu Main Menu Rancangan Menu Best Score Tampilan Menu Options Game Tampilan Menu Play Game xi

12 Desain Database Entity Relationship Diagram (ERD) Tabel Database Tabel Pertanyaan Tabel skor BAB IV IMPLEMENTASI DAN PENGUJIAN Kebutuhan Perangkat Perangkat Lunak Yang Digunakan Perangkat keras Yang Digunakan Analisa dan Gambaran Umum Menu Intro Menu Utama Menu New Game Menu High Score Menu Option Tombol Keluar Kode Program Backtracking Kode Permutasi Kode List String Kode Penerapan Aturan Backtracking Kode Program Main Game Kode Program Sound Game Pengujian Pengujian Game Tata Nama Senyawa Antar Muka Form Intro Antar Muka Form Main Menu Antar Muka Form New Game Antar Muka High Score Pengujian Backtacking Pengujian Rule Pengujian Pengguna xii

13 BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA xiii

14 DAFTAR GAMBAR Gambar 2.1 Tampila Start Page Adobe Flash cs Gambar 2.2 Jendela Utama Gambar 2.3 Panel Library Gambar 2.4 Panel Action Gambar 2.5 Ruang Solusi Untuk Persoalan Knapsack 0/1 dengan n= Gambar 2.6 a. Pohon Dinamis Yang dibentuk Selama Pencarian Gambar 2.6 b. Penomoran Ulang Simpul-Simpul Sesuai Uruan Pembangkitnya Gambar 3.1 Skenario Game Tata Nama Senyawa Gambar 3.2 Algoritma Backtracking Dengan Permutasi Gambar 3.3 Diagram Acak Kata Dengan Permutasi Gambar 3.4 Use Case Diagram Gambar 3.5 Activity diagram Play Game Gambar 3.6 Activity diagram High Score Gambar 3.7 Activity diagram Options Game Gambar 3.8 Sequence diagram Play Game Gambar 3.9 Sequence diagram High Score Gambar 3.10 Sequence diagram Options Game Gambar 3.11 Class diagram Gambar 3.12 Frame Per Frame Form Adobe CS Gambar 3.13 Interface Utama Gambar 3.14 Interface Main Menu Gambar 3.15 Interface Best Score Gambar 3.16 Interface Option Game Gambar 3.17 Interface Play Game Gambar 3.18 ERD (Entity Relationship Diagram) Gambar 4.1 Tampilan Menu Home Gambar 4.2 Tampilan Menu Utama Gambar 4.3 Tampilan Menu New Game Gambar 4.4 Tampilan Stage Game xiv

15 Gambar 4.5 Tampilan Menu High Score Gambar 4.6 Tampilan Options Game Gambar 4.7 Tampilan Tombol Keluar Gambar 4.8 Gambar Script Permutasi/Pengacakan Kata Gambar 4.9 Gambar script List Tring (Hasil Pengacakan) Gambar 4.10 Kode Program Metode Backtracking Gambar 4.11 Kode Program Main Game Gambar 4.12 Kode Program Sound Game Gambar 4.13 Form Intro Gambar 4.14 Main Menu Gambar 4.15 Form New Game Gambar 4.16 Form New Game (Stage Game) Gambar 4.17 Form High Score Gambar 4.18 Diagram Pengacakan Kata CO Gambar 4.19 Pengujian Penaruhan Jawaban Gambar 4.20 Uji Coba Form Masukkan Nama User Gambar 4.21 Uji Coba Form Mainkan Game Gambar 4.22 Uji Coba Form Menjawab Pertanyaan Gambar 4.23 Uji Coba Menjawab Pertanyaan Gambar 4.24 Uji Coba Acak Selanjutnya (Klik Next) Gambar 4.25 Uji Coba Ending Game Gambar 4.26 Uji Coba High Score xv

16 DAFTAR TABEL Tabel 3.1 Tabel Pertanyaan Tabel 3.2 Tabel Score Tabel 4.1 Tabel Kombinasi Pertanyaan Tabel 4.2 Pengujian Pengguna xvi

17 DAFTAR PUSTAKA - Anggra. Memahami Teknik Dasar Pembuatan Game Berbasis Flash. Yogyakarta : Gava Media, Anshori, Irfan. Acuan Pelajaran Kimia SMU Jilid I. Jakarta : Erlangga, Arry, Maulana, Syarif dan Diginnovac, Tip dan Trik Membuat Fitur Game Flash, PT. Elex Media Komputindo, Jakarta, Harold D, Nathan, PH. D dan Charles Henrickson, Ph. D. Cliff Quick Review Kimia. Bandung : Pakar Raya Ichisan. Sejarah Game. 8 November (diakses 01 Agustus 2012) - Irma, Juniati Solusi Permainan Chemical Dengan Algoritma Runut- Balik. Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika. Bandung : Institut Teknologi Bandung. - Sumarjono. Sukses Ujian Nasional Kimia SMA Jakarta : Media Pusindo, Twindania Namiesyva Analisa Penerapan Algoritma Runut Balik Dalam Penyelesaian Permainan Scramble. Bandung : Program Studi Teknik Informatika, Institut Teknologi Bandung. - Madcoms Madiun, Kupas Tuntas Adobe Flash CS5, ANDI dengan MADCOMS, Yogyakarta, 2011 xvii