Nurul Hidayah
Department of Informatics, Universitas Islam Sultan Agung

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

GREEDY ALGORITHM IN GREEDY REDUCTION EDUCATION GAME BASED ON ANDROID PLATFORM Bagus Satrio Waluyo Poetro; Nurul Hidayah; Suryani Alifah
Journal of Telematics and Informatics Vol 6, No 1: March 2018
Publisher : Universitas Islam Sultan Agung

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (736.289 KB) | DOI: 10.12928/jti.v6i1.

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.