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

peta nurjana nurjana (Program Studi Teknik Infomatika, Fakultas Teknik, Universitas Bengkulu.)
Ernawati Ernawati (Program Studi Teknik Infomatika, Fakultas Teknik, Universitas Bengkulu.)
Aan Erlansari (Program Studi Teknik Infomatika, Fakultas Teknik, Universitas Bengkulu.)

Rekursif: Jurnal Informatika
Vol 5, No 3 (2017): Volume 5 Nomor 3 November 2017

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.