Safitri UH, Eko and Wijanarto, Wijanarto (2011) Simulasi Dan Visualisasi Algoritma Greedy Pemilihan Koin Dalam Bentuk Game. Jurnal Dian Vol. 11 No. 3 September 2011.
| PDF - Published Version Download (551Kb) | Preview |
Abstract
Money change is a common matter involving greedy algorithm principle in our daily lives. Greedy algorithm in one that solves problems step by step. Every step fakes the best option without considering future consequence ("take what you can get now!" principle), expecting that by choosing local optimum in every step will result in global optimum. Simulation and visualization of education game of money change is the implementation of greedy algorithm in coin change. The implementation is in the form of web based simulation and simulation in the framework of algorithm design and analysis course. Keywords: algorithm, game, greedy, simulation, visualization
Item Type: | Article |
---|---|
Subjects: | T Technology > Teknik Informatika Universitas Dian Nuswantoro > Fakultas Ilmu Komputer > Teknik Informatika |
Divisions: | Library of Congress Subject Areas > T Technology > Teknik Informatika Fakultas Ilmu Komputer > Teknik Informatika |
Depositing User: | Psi Udinus |
Date Deposited: | 22 Dec 2015 10:08 |
Last Modified: | 21 Jan 2016 07:55 |
URI: | http://eprints.dinus.ac.id/id/eprint/17804 |
Actions (login required)
View Item |