GAME TETRIS DENGAN MENGGUNAKAN ALGORITMA GREEDY TUGAS AKHIR

Transkripsi

1 GAME TETRIS DENGAN MENGGUNAKAN ALGORITMA GREEDY TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh: Fikhih Adi Wena Yuda Admaja NIM JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG Juli, 2013

2

3

4 LEMBAR PERNYATAAN Yang bertanda tanda tangan dibawah ini : NAMA : FIKHIH ADI WENA YUDA ADMAJA NIM : FAK./JUR. : TEKNIK/INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul GAME TETRIS DENGAN MENGGUNAKAN ALGORITMA GREEDY beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian 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 keaslian karya saya ini maka saya siap menanggung segala bentuk resiko / sanksi yang berlaku. Mengetahui, Malang, 11 Juli 2013 Dosen Pembimbing Yang Membuat Pernyataan (Dr.Ir Ermanu Azizul Hakim, MT) NIP: Fikhih Adi Wena Yuda Admaja

5 KATA PENGANTAR Alhamdulilah, segala puji bagi Allah atas limpahan rahmat dan karunia- Nya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul : GAME TETRIS DENGAN MENGGUNAKAN ALGORITMA GREEDY. Tugas akhir ini disusun sebagai salah satu syarat kelulusan tingkat sarjana di jurusan Teknik Informatika Universitas Muhammadiyah Malang. Didalam tulisan ini disajikan pokok pokok bahasan yang meliputi Teknologi Java sebagai terobosan baru di bidang game. Seiring dengan perkrmbangan zaman banyak game yang satu per satu mulai ditinggalkan dan tergantikan dengan game baru yang lebih menarik dan canggih. Dengan perlahan lahan tergesernya game Tetris. Untuk melestarikan kembali permainan Tetris yang mulai menghilang, dengan memanfaatkan kemajuan teknologi sekarang ini maka penulis membuat judul tugas akhir Game Tetris Dengan Menggunakan Algoritma Greedy. Penulis menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu penulis mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi pengembang ilmu pengetahuan kedepan. Malang, 11 Juli 2013 Penulis Fikhih Adi Wena Yuda Admaja

6 DAFTAR ISI ABSTRAK... ABSTRACT... KATA PENGANTAR... i ii iii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Metodologi Tahap Pendahuluan Kebutuhan Sistem Analisa Sistem Implementasi Sistem Pengujian Sistem Sistematika Penulisan... 5 BAB II LANDASAN TEORI Sejarah Singkat Perkembangan Java Java Game Game Tetris Algoritma Greedy BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Kebutuhan Sistem Kebutuhan Fungsional Kebutuhan Non Fungsional Kebutuhan Hardware... 23

7 3.1.4 Kebutuhan Software Analisa Sistem Analisa Algoritma Greedy Perancangan Sistem Penggambaran Awal Sistem Use Case Diagram Activity Diagram Activity Diagram Play Game Actifity Diagram Best Score Squence Diagram Squence Diagram Bermain Game Tetris Desain Interface BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Tampilan Awal Game Tetris Tampilan Game Over Tampilan Pengisian Nama Pemain Tampilan Score Terbaik Pengujian Pengujian Fungsional Game Tetris Game Tetris Menggunakan Java Pengujian Algoritma Greedy BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN

8 DAFTAR GAMBAR Gambar 3.1 Use Case Diagram Gambar 3.2 Activity Diagram Play Game Gambar 3.3 Activity Diagram Best Score Gambar 3.4 Squence Diagram Bermain Game Tetris Gambar 3.5 Tampilan Utama Gambar 4.1 Tampilan Awal Gambar 4.2 Tampilan Game Over Gambar 4.3 Tampilan Pengisian Nama Pemain Gambar 4.4 Tampilan Score Terbaik... 33

9 DAFTAR TABEL Tabel 4.1 Hasil Pengujian Pada Grafik Dan Musik Tabel 4.2 Hasil Pengujian Desain Dan Warna Tabel 4.3 Hasil Pengujian Control Pada Permainan Tetris Tabel 4.4 Hasil Pengujian Daya Tarik Permainan Tabel 4.5 Hasil Uji Coba Mengenai Manaat Game Tabel 4.6 Pengujian Menu Utama Tabel 4.7 Pengujian Algoritma Greedy... 39

10 DAFTAR PUSTAKA [1] ( [2] [3] 20 Juli 2012 [4] 05 Desember 2012 [5] Marlo Steed Strategy Construction in Problem Solving with Tetris. Diakses tanggal 20 maret 2013 [6] Rinaldi Munir Strategi Algoritmik. Laboratorium Ilmu dan Rekayasa Komputasi Institut Teknologi Bandung. [7] JAVA diakses tanggal 27 maret 2013 [8] Diakses tanggal 19 Januaril 2013 [9] [10]