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

[thumbnail of ABSTRAK.pdf]
Preview
Text
ABSTRAK.pdf

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

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

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

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

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

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

| Preview Download (309kB)
[thumbnail of BAB V.pdf] Text
BAB V.pdf
Restricted to Registered users only

| Preview Download (286kB)
[thumbnail of BAB III.pdf] Text
BAB III.pdf
Restricted to Registered users only

| Preview Download (2MB)
[thumbnail of BAB IV.pdf] Text
BAB IV.pdf
Restricted to Registered users only

| Preview 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

Dosen Pembimbing: UNSPECIFIED | UNSPECIFIED
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: https://repository.unissula.ac.id/id/eprint/10452

Actions (login required)

View Item View Item