ANALISIS DAN IMPLEMENTASI ALGORITMA LINEAR SEARCH PADA PERMAINAN WORD SCRAMBLE SKRIPSI AMMAHLI FAKAR TARIGAN

Transkripsi

1 ANALISIS DAN IMPLEMENTASI ALGORITMA LINEAR SEARCH PADA PERMAINAN WORD SCRAMBLE SKRIPSI AMMAHLI FAKAR TARIGAN PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM MEDAN 2012

2 ANALISIS DAN IMPLEMENTASI ALGORITMA LINEAR SEARCH PADA PERMAINAN WORD SCRAMBLE SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer AMMAHLI FAKAR TARIGAN PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM MEDAN 2012

3 PERSETUJUAN Judul : ANALISIS DAN IMPLEMENTASI ALGORITMA LINEAR SEARCH PADA PERMAINAN WORD SCRAMBLE Kategori : SKRIPSI Nama : AMMAHLI FAKAR TARIGAN Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, 24 Mei 2012 Pembimbing II, Pembimbing I, M. Andri Budiman, ST, MCompSc, MEM Dr. Poltak Sihombing, M.Kom NIP NIP Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN ANALISIS DAN IMPLEMENTASI ALGORITMA LINEAR SEARCH PADA PERMAINAN WORD SCRAMBLE SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 13 April 2012 Ammahli Fakar Tarigan

5 PENGHARGAAN Alhamdulillahirabbil alamin penulis ucapkan kepada Allah SWT yang telah melimpahkan rahmat dan karunia-nya sehingga skripsi ini berhasil diselesaikan dalam waktu yang telah ditetapkan. Skripsi ini merupakan salah satu syarat yang wajib diselesaikan guna meraih gelar Sarjana Komputer pada jurusan S1 Ilmu Komputer Universitas Sumatera Utara. Adapun judul yang diangkat penulis dalam skripsi ini adalah Analisis dan Implementasi Algoritma Linear Search pada Permainan Word Scramble. Tidak dapat dipungkiri bahwa dalam penyelesaian skripsi ini tidak luput dari campur tangan banyak pihak yang telah memberikan bantuan dan motivasi bagi penulis. Maka, dalam kesempatan ini, penulis mengucapkan terima kasih kepada: 1. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Jurusan S1 Ilmu Komputer serta pembimbing I dan Bapak M. Andri Budiman, S.T., M.Comp.Sc., M.E.M selaku pembimbing II yang telah memberikan panduan dan penuh kepercayaan kepada penulis untuk menyelesaikan skripsi ini. 2. Ibu Dian Rachmawati, S.Si, M.Kom dan Bapak Dahlan Sitompul M.Eng selaku dosen penguji yang telah memberikan panduan ringkas, padat dan profesional kepada penulis guna menyempurnakan skripsi ini. 3. Sekretaris Jurusan S1 Ilmu Komputer Ibu Maya Silvi Lydia, B.Sc., M.Sc., Dekan dan Pembantu Dekan Fakultas MIPA beserta para pegawai/staf S1 Ilmu Komputer. 4. Keluarga tercinta, Ayahanda Drs. H. Enda Tarigan dan Ibunda Dra. Hj. Nilva Yenisda, Ammamiarihta, Ammazizzaky Tarigan, dan Ammanawwara yang selalu memberikan doa, dukungan, perhatian, kasih sayang yang tulus, pengorbanan yang tidak ternilai harganya serta dukungan moril maupun materiil selama kehidupan penulis. 5. Dely Utari, S.Kom yang selalu memberikan doa, perhatian, kasih sayang, motivasi dan semangat yang luar biasa bagi penulis. 6. Teman-teman setim Istiqlal FC khususnya Fatih, Wahyu, Safri, Hanafi, Febrian dan Faisal, yang selama ini telah berbagi semangat dan canda tawa dengan penulis, serta sahabat-sahabat lain yang pernah mengisi perjalanan hidup penulis yang tidak dapat disebutkan satu per satu. 7. Teman-teman seperjuangan, mahasiswa S1 Ilmu Komputer stambuk 2007 khususnya Jenita Heptani, Fitri Rahayu, dan Yoga Nugraha yang telah banyak berbagi ilmu, memberikan bantuan, saran, kritikan, semangat, inspirasi, dukungan serta mewarnai kenangan selama masa kuliah yang tak akan terlupakan bagi penulis.

6 8. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini. Semoga Allah SWT memberikan limpahan karunia kepada semua pihak yang telah memberikan bantuan, perhatian serta kerja samanya kepada penulis dalam menyelesaikan tugas akhir ini. Penulis menyadari bahwa dalam penyelesaian skripsi ini masih jauh dari sempurna. Untuk itu penulis sangat mengharapkan kritik dan saran yang membangun guna penyempurnaan di masa mendatang. Akhirnya penulis berharap semoga skripsi ini dapat bermanfaat bagi pribadi penulis, keluarga, masyarakat, organisasi dan negara. Medan, 13 April 2012 Penulis

7 ABSTRAK Permainan adalah salah satu solusi alternatif untuk pembelajaran murid. Tidak sedikit murid yang merasa bosan ketika belajar sehingga dapat menghambat proses belajar mengajar. Permainan dapat membantu dan menyemangati banyak murid untuk dapat terus menjaga ketertarikan mereka untuk belajar. Word Scramble termasuk salah satu jenis permainan kata yang dapat menambah wawasan kosakata Bahasa Inggris. Permainan ini menuntut kemampuan berpikir pemain untuk mencari kosakata yang bisa disusun dari huruf acak di papan permainan. Huruf-huruf yang diperoleh harus terhubung langsung secara horizontal, vertikal, atau diagonal. Kata tebakan pemain diperiksa oleh komputer apakah kata tersebut terdapat di dalam kamus yang sudah ditentukan dengan menggunakan algoritma pencarian Linear Search. Penelusuran dimulai dengan membandingkan kata tebakan dengan kata pada indeks pertama di dalam kamus yang berbentuk array. Apabila kedua kata tersebut sama, maka data telah ditemukan dan jawaban pemain benar. Jika tidak, penelusuran dilakukan pada kata pada indeks selanjutnya hingga ditemukan jawaban yang benar. Algoritma Linear Search dapat diimplementasikan pada permainan ini untuk mencocokkan jawaban dan tidak perlu dilakukan pengurutan data sehingga penelusuran dapat langsung dilakukan. Kata Kunci : Scramble, Permainan, Pengacakan, Pencarian, Linear Search

8 ANALYSIS AND IMPLEMENTATION OF BRUTE FORCE ALGORITHM ON WORD SCRAMBLE GAME ABSTRACT Game is one of the alternative solutions for student learning. Not a few students feel bored when learning that can hinder the learning process. Games can help and encourage more students to be able to maintain their interest in learning. Word Scramble is one kind of word game that can add insight into the English vocabulary. This game requires player s thinking ability to find the word that can be composed from the letters results of randomization on the game s board. The letters must be directly connected horizontally, vertically, or diagonally. Player s guess word is checked by the computer whether the word is found in the dictionary that has been determined by using Linear Search Algorithm. Search begins by comparing the guess word with the first word at the first index in the dictionary. If those two words are equals, the data have been found and the player answers correctly. If not, search performed on the next word at the next index until the correct answer is found. Linear Search algorithm can be implemented in this game to match the answers and doesn t need to sort the data so the searches can be performed directly. Keyword : Scramble, Game, Randomization, Searching, Linear Search

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv vi vii viii x xi Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 4 Bab 2 Landasan Teori Algoritma Algoritma Pencarian Algoritma Pencarian Linear Karakteristik Algoritma Pencarian Linear Cara Kerja Algoritma Pencarian Linear Pseudocode Algoritma Pencarian Linear Kompleksitas Algoritma Pencarian Linear Pengacakan Huruf Word Scramble Aturan Permainan Word Scramble Penilaian Kualitas Aplikasi 12 Bab 3 Analisis dan Perancangan Analisis Sistem Analisis Permainan Analisis Algoritma Flowchart Alur Permainan Flowchart HurufAcak() Flowchart HurufTerpilih() Flowchart Ketetanggaan() Flowchart KataBaru() Flowchart PeriksaKata() Flowchart SudahKetemu() 27

10 Flowchart CariKata() Flowchart Nilai() Perancangan Sistem Perancangan Aplikasi Permainan Perancangan Antarmuka 31 Bab 4 Implementasi dan Pengujian Implementasi Sistem Spesifikasi Perangkat Lunak Spesifikasi Perangkat Keras Implementasi Rancangan Fungsi Implementasi Rancangan Antarmuka Tampilan Utama Tampilan Arena Permainan Tampilan Aturan Permainan Tampilan Tentang Permainan Pengujian Aplikasi Pengujian Integrasi Aplikasi Proses pada Tampilan Utama Proses pada Tampilan Arena Permainan Proses pada Tampilan Aturan Permainan Proses pada Tampilan Tentang Permainan Pengujian Responden Aspek Antarmuka Aplikasi Aspek Penggunaan Aplikasi Aspek Penilaian Aplikasi 45 Bab 5 Kesimpulan dan Saran Kesimpulan Saran 48 Daftar Pustaka 49 LAMPIRAN A: LISTING PROGRAM LAMPIRAN B: HASIL KUISIONER

11 DAFTAR TABEL Halaman 2.1 Daftar Nilai Frekuensi Huruf yang Akan Diacak Hasil Daftar Nilai Hasil Evaluasi Proses pada Tampilan Utama Hasil Evaluasi Proses pada Tampilan Arena Permainan Hasil Evaluasi Proses pada Tampilan Aturan Permainan Hasil Evaluasi Proses pada Tampilan Tentang Permainan Hasil Kuisioner Aspek Antarmuka Aplikasi Hasil Kuisioner Aspek Penggunaan Aplikasi Hasil Kuisioner Aspek Penilaian Aplikasi 45

12 DAFTAR GAMBAR Halaman 2.1 Papan Permainan Word Scramble Langkah Langkah Flowchart Alur Permainan Flowchart HurufAcak() Flowchart HurufTerpilih() Flowchart Ketetanggaan Flowchart KataBaru() Flowchart PeriksaKata() Flowchart Flowchart SudahKetemu() Flowchart CariKata() Flowchart Nilai() Flowchart Aplikasi Frame Menu Frame Arena Permainan Frame Aturan Permainan Frame Tentang Permainan Tampilan Utama Tampilan Arena Permainan Tampilan Arena Permainan Ketika Permainan Sedang Berlangsung Tampilan Arena Permainan Ketika Permainan Selesai Tampilan Aturan Permainan Tampilan Tentang Permainan 39