TUGAS AKHIR YOLANDA PUSPITA

TUGAS AKHIR YOLANDA PUSPITA 5108100114

1 [JUDUL TUGAS AKHIR]

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID [DOSEN PEMBIMBING]

Imam Kuswardayan, S.Kom., M.T. Dwi Sunaryono, S.Kom., M.Kom.

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

2

LATAR BELAKANG

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

3

RUMUSAN MASALAH Menetapkan

aturan permainan

Mencari

solusi kata dengan menggunakan Backtracking

Mencari

kata dasar dengan menggunakan Stemming Porter

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

4

BATASAN MASALAH IDE Eclipse Berjalan pada minimum Android versi 2.2 Menggunakan

Kata-kata yang digunakan adalah daftar kata-kata yang terdapat pada kamus

Scrabble berbahasa Inggris Kata-kata yang dicari kata dasarnya adalah kata-kata yang

merepresentasikan stemming Porter Data sampling pertanyaan yang digunakan adalah pertanyaan seputar sains RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

5

FITUR PERANGKAT LUNAK Permainan acak kata Permainan teka teki kata Level easy Level normal Level hard

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

6

ARSITEKTUR PERANGKAT LUNAK Sistem Perangkat Lunak Memilih permainan acak kata (1) Memilih permainan teka teki kata (2)

Logical board

1

Kanvas

1&2 Random huruf 1

1

Penanda sel

1&2

1&2

Pengguna 2

Penempatan huruf di papan

Basis data teka teki kata

Basis data acak kata 2

2

Akumulasi poin 1&2

2

2

Solusi untuk komputer

1 2 1

Pertanyaan teka teki 2

2

Kotak teks untuk sinonim kata

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

7

ANALISIS AKTOR & KASUS PENGGUNAAN

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

8

SKENARIO AKTIVITAS Skenario aktivitas permainan acak kata Skenario aktivitas menentukan huruf yang dikeluarkan Skenario aktivitas mencari kata dari komponen huruf yang dikeluarkan Skenario aktivitas mencocokkan kata Skenario aktivitas permainan teka teki kata Skenario aktivitas pencarian kata dasar dan sinonim Skenario aktivitas menentukan huruf yang dikeluarkan RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

9

SKENARIO AKTIVITAS PERMAINAN ACAK KATA Menyusun huruf menjadi kata Memilih tombol hint Memilih tombol skip

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

10

SKENARIO AKTIVITAS MENENTUKAN HURUF YANG DIKELUARKAN Menentukan panjang minimal kata Mencari kata

Set huruf Huruf 1  kata(0) Huruf 2  random() Huruf 3  length() > 3 kata(2) Huruf 4  length() > 5 kata(4) Huruf 5  random() Huruf 6  length() > 4 kata(3) Huruf 7  kata(1) RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

11

SKENARIO AKTIVITAS MENCARI KATA StringKepala,StringEkor

CurrentString = StringKepala RemainString = string - StringEkor

CurrentString = StringKepala RemainString = string - StringEkor

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

12

SKENARIO AKTIVITAS MENCOCOKKAN KATA Bandingkan posisi papan baru dan posisi papan lama Melakukan pengecekan ke kanan Melakukan pengecekan ke bawah Ambil kata Mencocokkan kata dengan teks

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

13

SKENARIO AKTIVITAS PERMAINAN TEKA TEKI KATA Mengatur konfigurasi tingkat kesulitan Menyusun huruf menjadi jawaban Menjawab sinonim kata Memilih tombol hint Memilih tombol skip RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

14

SKENARIO AKTIVITAS PENCARIAN KATA DASAR DAN SINONIM Menghapus sufiksasi jamak Menghapus satu sufiks dari banyak sufiks Menghapus sufiks ganda Menghapus sufiks terakhir Kata dasar Mencari sinonim kata

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

15

SKENARIO AKTIVITAS MENENTUKAN KATA YANG DIKELUARKAN Menentukan panjang minimal jawaban berdasarkan tingkat kesulitan Mencari kata jawaban Set huruf Huruf 1  kata(0) Huruf 2  random() Huruf 3  length() > 3 kata(2) Huruf 4  length() > 5 kata(4) Huruf 5  random() Huruf 6  length() > 4 kata(3) Huruf 7 kata(1) RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

16

PENGUJIAN Pengujian permainan acak kata Pengujian huruf yang dikeluarkan Pengujian pencocokan kata Pengujian pencocokan tombol hint Pengujian permainan teka teki kata Pengujian pencarian kata dan sinonim Pengujian kemunculan pertanyaan dan huruf yang dikeluarkan RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

17

PENGUJIAN MENENTUKAN HURUF YANG DIKELUARKAN

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

18

PENGUJIAN PENCOCOKAN KATA

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

19

PENGUJIAN TOMBOL HINT

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

20

PENGUJIAN PENCARIAN KATA DAN SINONIM

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

21

PENGUJIAN KEMUNCULAN PERTANYAAN DAN HURUF

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

22

KESIMPULAN Implementasi aturan permainan berjalan sesuai skenario Metode Backtracking berjalan sesuai skenario Metode Stemming

Porter berjalan sesuai skenario

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID

TERIMAKASIH

RANCANG BANGUN PERANGKAT LUNAK PERMAINAN ACAK KATA DENGAN METODE BACKTRACKING DAN METODE STEMMING PORTER PADA ANDROID