IMPLEMENTASI ALGORITMA LINEAR CONGRUENT METHOD DAN ALGORITMA SUFFIX TREE PADA APLIKASI CASUAL GAME TEBAK LAGU

Penelitian ini membangun aplikasi casual game tebak lagu berbasis android sebagai
bentuk pemanfaatan teknologi untuk sarana hiburan, budaya dan pengetahuan lagu
Indonesia. Kombinasi algoritma pengacakan Linear Congruent Method dan
algoritma Suffix Tree dalam mengupayakan peningkatan keunggulan game tebak
lagu. Algoritma Linear Congruent Method digunakan pada pengacakan lagu untuk
mendapatkan periode lagu acak yang maksimal pada game tebak lagu dan
Algoritma Suffix Tree digunakan untuk pencarian string dalam menebak lirik lagu
pada game tebak lagu. Hasil akhir dari aplikasi ini adalah kombinasi algoritma
pengacakan Linear Congruent Method dan algoritma Suffix Tree dalam
mengupayakan peningkatan keunggulan game tebak lagu dalam menampilkan lagu
acak yang lebih berfariasi. Peneliti melakukan pengujian white box dengan
membuat perkiraan logika yang kompleks dan pengujian black box dengan teknik
pengujian yang membagi domain input, menentukan kasus pengujian dengan
mengungkapkan kelas-kelas kesalahan.
Kata kunci : Game tebak lagu, android, Linear Congruent Method, Suffix Tree.