ALGORITMA GREEDY PADA GAME EDUKASI MOBILE ‘GREEDY MATH’ BERBASIS ANDROID

HIDAYAH, NURUL (2017) ALGORITMA GREEDY PADA GAME EDUKASI MOBILE ‘GREEDY MATH’ BERBASIS ANDROID. Undergraduate thesis, Fakultas Teknologi Industri UNISSULA.

[img]
Preview
Text
ABSTRAK.pdf

Download (147kB) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf

Download (353kB) | Preview
[img]
Preview
Text
DAFTAR ISI.pdf

Download (162kB) | Preview
[img]
Preview
Text
COVER.pdf

Download (2MB) | Preview
[img]
Preview
Text
PUBLIKASI.pdf

Download (626kB) | Preview
[img]
Preview
Text
BAB I.pdf

Download (299kB) | Preview
[img] Text
BAB II.pdf
Restricted to Registered users only

Download (309kB)
[img] Text
BAB V.pdf
Restricted to Registered users only

Download (286kB)
[img] Text
BAB III.pdf
Restricted to Registered users only

Download (2MB)
[img] 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 View Item