HIDAYAH, NURUL (2017) ALGORITMA GREEDY PADA GAME EDUKASI MOBILE ‘GREEDY MATH’ BERBASIS ANDROID. Undergraduate thesis, Fakultas Teknologi Industri UNISSULA.
|
Text
ABSTRAK.pdf Download (147kB) | Preview |
|
|
Text
DAFTAR PUSTAKA.pdf Download (353kB) | Preview |
|
|
Text
DAFTAR ISI.pdf Download (162kB) | Preview |
|
|
Text
COVER.pdf Download (2MB) | Preview |
|
|
Text
PUBLIKASI.pdf Download (626kB) | Preview |
|
|
Text
BAB I.pdf Download (299kB) | Preview |
|
Text
BAB II.pdf Restricted to Registered users only Download (309kB) |
||
Text
BAB V.pdf Restricted to Registered users only Download (286kB) |
||
Text
BAB III.pdf Restricted to Registered users only Download (2MB) |
||
Text
BAB IV.pdf Restricted to Registered users only Download (1MB) |
Abstract
Algoritma greedy merupakan algoritma sederhana yang dapat memecahkan masalah optimalisasi dengan kecepatan pada proses penyelesaian masalahnya. Algoritma greedy ini diimplementasikan ke dalam game Greedy Math yang merupakan game edukasi bertema matematika penjumlahan. Persoalan yang harus dipecahkan pemain dalam memainkan game ini adalah dengan menggunakan angka seminimal mungkin untuk dapat menjumlahkan bilangan yang ada pada soal. Pengimplementasian algoritma greedy dalam game ini adalah sebagai pembanding yang akan menentukan menang atau kalahnya pemain. Performansi algortima diuji dengan memasukkan input jawaban pemain kemudian dibandingkan dengan jawaban greedy. Pengujian dilakukan dengan metode black box testing. Hasil pengujian menunjukkan bahwa algoritma greedy dapat memecahkan persoalan dalam game Greedy Math. Meski memiliki kelemahan bahwa hasil greedy tidak selalu optimal, namun hal ini justru dapat dimanfaatkan sebagai peluang bagi pemain dalam memenangkan permainan. Kata kunci: Game edukasi, matematika, optimalisasi, algoritma greedy
Item Type: | Thesis (Undergraduate) |
---|---|
Subjects: | T Technology > T Technology (General) |
Divisions: | Fakultas Teknologi Industri Fakultas Teknologi Industri > Teknik Informatika |
Depositing User: | Pustakawan Reviewer UNISSULA |
Date Deposited: | 06 Mar 2018 03:02 |
Last Modified: | 06 Mar 2018 03:02 |
URI: | http://repository.unissula.ac.id/id/eprint/10452 |
Actions (login required)
View Item |