Penerapan Algoritma Boyer Moore dan Algoritma Fisher Yates Shuffle pada aplikasi panduan kepramukaan berbasis android

Puspitasari, Ratna Dewi (2016) Penerapan Algoritma Boyer Moore dan Algoritma Fisher Yates Shuffle pada aplikasi panduan kepramukaan berbasis android. Diploma thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_COVER.pdf

Download (226kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_ABSTRAK.pdf

Download (294kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_ DAFTAR ISI.pdf

Download (203kB) | Preview
[img]
Preview
Text (BAB I)
4_BAB I.pdf

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

Download (1MB)
[img] Text (BAB III)
6_BAB III.pdf
Restricted to Registered users only

Download (1MB)
[img] Text (BAB IV)
7_BAB IV.pdf
Restricted to Registered users only

Download (1MB)
[img] Text (BAB V)
8_BAB V.pdf
Restricted to Registered users only

Download (199kB)
[img] Text (DAFTAR PUSTAKA)
9_DAFTAR PUSTAKA.pdf
Restricted to Registered users only

Download (324kB)

Abstract

INDONESIA: Salah satu bagian dari ilmu pendidikan adalah pramuka. Gerakan pramuka merupakan badan non pemerintah yang membantu pemerintah membangun masyarakat dan bangsanya khususnya dalam bidang pendidikan. Kegiatan positif yang ada dalam gerakan pramuka dapat melatih kreativitas anak yang selama ini nyaris terlupakan. Organisasi pramuka selama ini dikelola secara tradisional dan monoton. Pramuka masih relevan dan penting bagi anak-anak Indonesia untuk itu diperlukan pembaharuan gerakan pramuka dalam menciptakan inovasi baru dalam penyampaian materi kepramukaan. Dalam pembuatan aplikasi panduan kepramukaan ini digunakan dua algoritma yaitu algoritma boyer moore dan algoritma fisher yates shuffle. Algoritma boyer moore adalah algoritma pencarian string yang dimulai dari kanan hingga posisi kiri. Algoritma ini relatif lebih cepat dibandingkan dengan algoritma pencarian string lainnya. Algoritma boyer moore digunakan untuk memudahkan pencarian judul dari materi kepramukaan. Sedangkan algoritma fisher yates shuffle merupakan algoritma untuk menghasilkan suatu permutasi acak dari suatu himpunan. Algoritma fisher yates shuffle digunakan sebagai algoritma pengacakkan soal uji kemampuan materi pramuka. Aplikasi ini menghasilkan keluaran berupa materi kepramukaan dan hasil uji kemampuan user. ENGLISH: One part of science education is a scout. The scout movement is non-governmental agencies to help governments build community and nation, especially in the field of education. Positive activities in the scout movement can exercise creativity of children who have been almost forgotten. Scout organization has been managed traditionally and monotone. Scouting is still relevant and important for the children of Indonesia to the necessary renewal of the scout movement in creating new innovations in the delivery of material scouting. In making the application of this scouting guide use two algorithms are algorithms Boyer-Moore string search algorithm and fisher yates shuffle. Boyer-Moore string search algorithm is a string searching algorithm that starts from right to left position. This algorithm is relatively faster than the other string search algorithm. Boyer-Moore string search algorithm is used to facilitate the search for the title of scouting material. While fisher yates shuffle algorithm is an algorithm for generating a random permutation of a set. Yates fisher shuffle algorithm is used as an shuffle algorithm about test material capabilities scout. These applications produce the output of scouting material and tests the ability of the user.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Android; Boyer Moore; Fisher Yates Shuffle; Pramuka
Subjects: Data Processing, Computer Science > Computer Science Education
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: rofita fita robi'in
Date Deposited: 10 Apr 2019 01:34
Last Modified: 10 Apr 2019 01:34
URI: http://digilib.uinsgd.ac.id/id/eprint/19712

Actions (login required)

View Item View Item