Journal of Telematics and Informatics
Vol 6, No 1: March 2018

GREEDY ALGORITHM IN GREEDY REDUCTION EDUCATION GAME BASED ON ANDROID PLATFORM

Bagus Satrio Waluyo Poetro (Sultan Agung Islamic University)
Nurul Hidayah (Department of Informatics, Universitas Islam Sultan Agung)
Suryani Alifah (Department of Informatics, Universitas Islam Sultan Agung)



Article Info

Publish Date
23 Feb 2018

Abstract

The greedy algorithm is one of the simplest algorithms to solve the optimization problem. The greedy algorithm is able to solve the problem quickly. Greedy Reduction game is a game of mathematical reduction that uses the theory of greedy algorithm in the process of determining the player's victory in playing the game. Players who play this game have to answer the problem by solving the reduction operation with subtracting the number by selecting available numbers on the game, until it reaches the specified number of questions. Players will either win the game or produce a serial number if the numbers the player chooses to subtract fewer numbers from the numbers used by greedy. Tests conducted on this research is to use black box testing method. Based on the tests performed, greedy algorithm can be applied in solving the existing problems in Greedy Reduction game.

Copyrights © 2018






Journal Info

Abbrev

JTI

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Journal of Telematics and Informatics (e-ISSN: 2303-3703, p-ISSN: 2303-3711) is an interdisciplinary journal of original research and writing in the wide areas of telematics and informatics. The journal encompasses a variety of topics, including but not limited to: The technology of sending, ...