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

Text
ABSTRAK.pdf
Restricted to Repository staff only

File Pdf (147kB)
Text
DAFTAR PUSTAKA.pdf
Restricted to Repository staff only

File Pdf (353kB)
Text
DAFTAR ISI.pdf
Restricted to Repository staff only

File Pdf (162kB)
Text
COVER.pdf
Restricted to Repository staff only

File Pdf (2MB)
Text
PUBLIKASI.pdf
Restricted to Repository staff only

File Pdf (626kB)
Text
BAB I.pdf
Restricted to Repository staff only

File Pdf (299kB)
Text
BAB II.pdf
Restricted to Repository staff only

File Pdf (309kB)
Text
BAB V.pdf
Restricted to Repository staff only

File Pdf (286kB)
Text
BAB III.pdf
Restricted to Repository staff only

File Pdf (2MB)
Text
BAB IV.pdf
Restricted to Repository staff only

File Pdf (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 > Mahasiswa FTI - Skripsi Teknik Informatika
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