William, Tandy (2015) APLIKASI PENYELESAIAN BUILDING BLOCK PROBLEM DENGAN MENGGUNAKAN ALGORITMA BFS (BREADTH FIRST SEARCH). S1 Sistem Informasi thesis, Sistem Informasi.
|
Text
0941058_Sarjana_Sistem Informasi.pdf Download (312kB) | Preview |
Abstract
Aplikasi Algoritma BFS (Breadth First Search) dalam Building Block Problem merupakan aplikasi yang dibuat untuk mencari solusi dari permainan Building Block dengan menggunakan bantuan algoritma BFS. Permainan Building Block adalah permainan penyusunan balok dimana terdapat minimal 3 tumpukan dengan beberapa balok pada kondisi awal dapat di susun sedemikian sehingga menjadi tumpukan balok pada kondisi akhir yang di inginkan. Tujuan dari penelitian ini adalah untuk menghasilkan aplikasi algoritma BFS untuk mencari solusi dari permainan building block yang dimainkan dengan menggunakan bahasa pemrograman Visual Basic 6.0. Dalam penelitian ini, teknik pengumpulan data yang digunakan adalah studi pustaka dan dokumentasi, analisis data, analisis kebutuhan, dan analisis teknologi. Metode analisis dan design sistem yang digunakan dalam penelitian ini adalah Flowchart (Bagan Alir). Hasil dari penelitian ini adalah dibuatnya aplikasi BFS (Breadth First Search) untuk mencari solusi dari permainan building block. Pengguna dapat menginputkan keadaan awal dan keadaan akhir dari building block, kemudian aplikasi akan mencari solusi dengan algoritma BFS. Setelah solusi ditemukan, maka aplikasi akan menampilkan solusi tersebut langkah demi langkah. Aplikasi juga mencatat waktu pencarian solusi. Kata Kunci : Building Block Problem, BFS
Item Type: | Thesis (S1 Sistem Informasi) |
---|---|
Additional Information: | Pembimbing 1 : Eka Arriyanti, S.Pd.,M.Kom.,I.G Pembimbing 2 : M. Irwan Ukkas, S.Si,M.Kom |
Subjects: | Q Science > QA Mathematics > QA76 Computer software |
Divisions: | Sistem Informasi |
Depositing User: | Unnamed user with username Ardy |
Date Deposited: | 06 Dec 2017 10:33 |
Last Modified: | 17 Jan 2019 03:13 |
URI: | http://repository.wicida.ac.id/id/eprint/452 |
Actions (login required)
View Item |