Implementasi Algoritma Greedy : Suatu Visualisasi dalam Bentuk Game Edukasi Berbasis Web.

EKO, UJI SAFITRI (2008) Implementasi Algoritma Greedy : Suatu Visualisasi dalam Bentuk Game Edukasi Berbasis Web. Skripsi,Fakultas Ilmu Komputer.

Abstract

ABSTRAK Perkembangan teknologi telekomunikasi dan informatika saat ini semakin mempermudah setiap penggunanya dalam mengakses layanan informasi. Layanan informasi ini memberikan kemudahan bagi pengguna dalam memperoleh informasi dengan cepat, serta dapat diakses dari mana saja dan kapan saja. Termasuk layanan hiburan untuk masyarakat seperti game edukasi penukaran uang. Penukaran uang merupakan salah satu contoh masalah dalam kehidupan sehari-hari yang menggunakan prinsip algoritma greedy. Algoritma greedy adalah algoritma yang memecahkan masalah langkah per langkah, pada setiap langkah mengambil pilihan yang terbaik yang dapat diperoleh pada saat itu tanpa memperhatikan konsekuensi kedepan (prinsip “take what you can get now!”), berharap bahwa dengan memilih optimum lokal pada setiap langkah akan berakhir dengan optimum global. Game edukasi penukaran uang ini merupakan implementasi algoritma greedy yang dimana dalam game ini bisa dijadikan sebagai sarana pembelajaran dan pengenalan algoritma greedy pada kalayak umum yang mengakses situs game ini. Laporan tugas akhir ini akan menguraikan aktifitas-aktifitas dan produk-produk yang dihasilkan pada masing-masing tahap pengembangan Disain aplikasi game meliputi login sistem, edit user, random stock, pengelolaan rangking solusi, pemberian score pemain, rangking score antar pemain, dan visualisasi algoitma greedy dalam pengerjaan soal untuk mendapatkan solusi optimal. Pada akhir pengembangan perangkat lunak, dilakukan evaluasi terhadap poses dan produk pengembangan perangkat lunak. Hal-hal apa yang telah dilakukan dan apa yang telah dilakukan dan apa yang belum dilakukan pada pengembangan perangkat lunak ini akan diulas pada bagian akhir laporan ini. Kata kunci : game udukasi algoritma greedy, visualisasi algoritma greedy Game The_bakoels xi+ 90 halaman, 39 gambar; 3 tabel; 2 lampiran daftar acuan: 16 ( 2000 – 2011 )

Actions (login required)