Diajukan oleh :
Nama Mahasiswa : Zikril Maulana
NIM Mahasiswa : 1657301087
Kepada
PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN
TEKNOLOGI INFORMASI DAN KOMPUTER
POLITEKNIK NEGERI LHOKSEUMAWE
2019
i
Usulan Tugas Akhir
APLIKASI PENENTUAN TATA LETAK BARANG
MENGGUNAKAN ALGORITMA APRIORI BERBASIS
ANDROID PADA SUPERMARKET CAHAYA
(Studi Kasus : Toko Supermarket Cahaya Swalayan)
telah melakukan bimbingan dan telah siap diajukan untuk di Seminarkan sebagai Tugas
Akhir pada Program Studi Teknik Informatika Jurusan Teknologi Informasi dan
Komputer Politeknik Negeri Lhokseumawe.
Pembimbing I
Pembimbing II
Mengetahui,
Koordinator TGA
ii
HALAMAN PERNYATAAN
Dengan ini saya menyatakan bahwa dalam Tugas Akhir ini tidak terdapat
karya yang pernah diajukan untuk mendapat gelar kesarjanaan di suatu Perguruan
Tinggi, dan sepanjang pengetahuan saya juga tidak terdapat karya atau pendapat
yang pernah ditulis atau diterbitkan oleh orang lain, kecuali yang secara tertulis
diacu dalam naskah ini dan disebut dalam daftar pustaka
Zikril Maulana
Nim.1657301087
iii
DAFTAR ISI
Halaman
HALAMAN PERNYATAAN.............................................................................................ii
DAFTAR GAMBAR...........................................................................................................v
DAFTAR TABEL..............................................................................................................vi
RINGKASAN....................................................................................................................vii
BAB I PENDAHULUAN....................................................................................................8
1.5 Manfaat...............................................................................................................10
2.2 Android...............................................................................................................13
Daftar Pustaka....................................................................................................................32
DAFTAR GAMBAR
Halaman
Gambar 2. 1 Logo Android Studio....................................................................................15
Gambar 2. 2 ilustrasi algoritma apriori...........................................................................17Y
Gambar 3. 1 Alur Penelitian..............................................................................................18
Gambar 3. 2 Flowchart algoritma Apriori pada sistem.....................................................25
Gambar 3. 3 Diagram Konteks Aplikasi Android Tata Letak Barang...............................26
Gambar 3. 4 DFD Level 1.................................................................................................27
Gambar 3. 5 halaman login................................................................................................28
Gambar 3. 6 halaman utama..............................................................................................29
Gambar 3. 7 halaman Input...............................................................................................29
Gambar 3. 8 halaman hasil rekomendasi...........................................................................30
Gambar 3. 9 Halaman Riwayat Rekomendasi...................................................................30
DAFTAR TABEL
Halaman
Proses jual beli merupakan sebuah kegiatan yang setiap saat dilakukan oleh
masyarakat. Banyak masyaraat memanfaatkan kegiatan ini sebagai peluang bisnis
yang menjanjikan.
Dalam kegiatan jual beli ditoko Supermaret Cahaya Swalayan yang terletak
dikota Lhokseumawe, terkadang penghasilan perhari menurun setiap harinya.
Setelah penulis melakukan survei ternyata hal tersebut disebabkan karena tataletak
barang yang tidak sesuai yang menyebabkan pembeli hanya berbelanja sedikit.
Tujuan dari penelitian ini adalah membuat suatu sistem berbasis android
sebagai penentu tata letak barang ditoko cahaya swalayan yang diharapkan dapat
meningkatkan omset pendapatan dari toko tersebut.
Metode yang digunakan yaitu mengumpulkan data yang bersumber dari
jurnal-jurnal ilmiah dan internet. implementasi pada perancangan skema
database, desain Userinterface, pembuatan program menggunakan Android
Studio, pengujian program, dan uji coba aplikasi pada toko.
Target dari penelitian ini adalah sebuah aplikasi android penentu tata letak
barang ditoko cahaya swalayan yang dapat digunakan oleh pemilik toko tersebut.
Aplikasi ini diharapkan dapat membantu pemilik toko dalam meningkatkan
penghasilan usahanya tersebut.
BAB I
PENDAHULUAN
1.5 Manfaat
Manfaat dari penelitian ini adalah :
1. Membantu pemilik toko dalam menentukan tata letak barang dagangannya.
2. Membantu meningkatkan penghasilan toko.
3. Berguna untuk penelitian selanjutnya, baik pada permasalahan yang sama
maupun permasalahan yang berbeda.
2.2 Android
Android adalah aplikasi sistem operasi untuk telepon seluler yang berbasis
Linux. Android menyediakan platform terbuka bagi para pengembang untuk
menciptakan aplikasi mereka sendiri untuk digunakan oleh bermacam piranti
bergerak.[ CITATION Saf12 \l 1057 ]
1. Kelebihan Android
13
a. Switching dan multitasking yang lebih baik. Android sangat mendukung
multitasking aplikasi, kini hal tersebut kembali ditingkatkan. Dalam
Honeycomb penggguna dapat dengan mudah berpindah aplikasi hanya
dengan menyentuh sebuah icon pada system bar.
b. Kapasitas yang lebih baik untuk beragam widget. Kapabilitas terhadap
beragam widget dijanjikan semakin memanjakan para penggunanya.
Contohnya widget untuk email Gmail yang dipamerkan Google,
pengguna tidak perlu membuka aplikasi Gmail untuk melihat isi
didalamnya.
c. Peningkatan kemampuan copy-paste Beberapa seri Android terdahulu
memang sudah bisa melakukan copypaste, namun beberapa pengguna
masalah pemilihan teks yang agak sulit. Kini hal tersebut coba
diselesaikan, selain copy-paste Google juga menambah share it pada
teks yang diseleksi.
d. Browser Crome Lebih Cepat. satu fitur yang hilang dalam browser
Chrome yang diletakkan pada Android terdahulu, kemampuan Tab.
Chrome yang ada di Honeycomb kini dapat melakukan hal tersebut.
Selain itu pengguna juga bisa mensinkronisasi antara browser di ponsel
dengan Crome yang ada di komputer.
e. Notifikasi yang Mudah Terdengar. Dengan layar yang lebih besar,
otomatis membuat Google lebih leluasa menempatkan notifikasi pada
layar. Peningkatan Drag and Drop serta Multitouch. Ukuran layar yang
lebih besar, menuntut Google untuk meningkatkan kemampuan
multitouch di dalam Android, tak terkecuali fitur drag and drop. Pada
demo yang ditayangkan, pengguna bisa melakukan drag and drop
untuk memindahkan email di dalam aplikasi Gmail.
2. Kekurangan Android
a. Koneksi Internet yang terus menerus. Kebanyakan ponsel Android
memerlukan koneksi internet yang simultan atau terus menerus aktif,
itu artinya anda harus siap berlangganan paket GPRS yang sesuai
dengan kebutuhan dan baterai yang boros karena GPRS yang terus
menyala.
14
b. Iklan. Aplikasi di Ponsel Android memang bisa didapatkan dengan
mudah dan gratis, namun konsekuensinya di setiap Aplikasi tersebut,
akan selalu ada Iklan yang terpampang.[ CITATION Efm18 \l 1057 ]
15
6. Didukung oleh Google Cloud Platfrom untuk setiap aplikasi yang
dikembangkan.
16
(susu bayi, popok bayi) mempunyai frekuensi cukup tinggi dibeli
bersamaan.
Jadi secara mendasar logika apriori dan teknik association rule adalah suatu
pasangan teknik untuk mencapai tingkat akurasi data yang tinggi dan teknik
pengolahan data yang tersusun secara sistematis dan dapat dipetakan secara
algoritma komputasi. [ CITATION Apr16 \l 1057 ]
Algoritma apriori dibagi menjadi beberapa tahap yang disebut narasi atau
pass [ CITATION Dev09 \l 1057 ].
1. Pembentukan kandidat itemset. Kandidat k-itemset dibentuk dari
kombinasi (k-1)itemset yang didapat dari iterasi sebelumnya. Satu cara dari
algoritma apriori adalah pemangkasan kandidat k-itemset yang subsetnya
berisi k-1 item tidak termasuk dalam pola frekuensi tinggi dengan panjang
k-1.
2. Penghitungan support dari tiap kandidat k-itemset. Support dari tiap
kandidat k-itemset didapat dengan menscan database untuk menghitung
jumlah transaksi yang memuat semua item didalam kandidat k-itemset
tersebut. Ini adalah juga juga ciri dari algoritma apriori dimana diperlukan
penghitungan dengan cara seluruh database sebanyak k-itemset terpanjang.
3. Tetapkan pola frekuensi tinggi. Pola frekuensi tinggi yang memuat k item
atau kitemset ditetapkan dari kandidat k-itemset yang supportnya lebih
besar dari minimum support.
4. Bila tidak didapat pola frekuensi tinggi baru maka seluruh proses
dihentikan. Untuk lebih memahami proses algoritma Apriori maka berikut
ini akan diberikan illustrasi penggunaan algoritma Apriori. Dengan
menggunakan database pada gambar dan mengasumsikan minimum
support adalah 2 transaksi.
17
Gambar 2. ilustrasi algoritma apriori
Prosedur penelitian
Prosedur penelitian yang dilakukan adalah persiapan penelitian, dan proses
pembuatan aplikas. Lebih jelasnya dapat di lihat pada gambar berikut.
18
Berdasarkan Gambar 3.1 bagan alur penelitian Aplikasi Penentuan Tata
Letak Barang Menggunakan Algoritma Apriori Berbasis Android melalui beberapa
tahapan yang dapat diuraikan sebagai berikut :
1. Persiapan Penelitian
a. Identifikasi Masalah
proses meneliti sebuah masalah yang terjadi di toko cahaya
swalayan, dan mencarikan solusi untuk mengatasi masalah tersebut.
19
Merancang kebutuhan dan alur proses dari sistem aplikasi.
d. Pembuatan
Merealisasikan desain sistem aplikasi kedalam coding yang
berbasis android.
e. Pengujian
Memasukkan data test ke dalam aplikasi android yang telah
dibangun untuk mengetahui tingkat keberhasilan sistem.
f. Penutup
Memberikan kesimpulan dari hasil penelitian dan saran yang
membangun untuk pengembangan aplikasi ini kedepannya.
20
c) Hapus, data dapat di hapus jika data salah di inputkan.
d) Simpan, data yang telah di inputkan dapat di simpan agar tidak terjadinya
kehilangan data yang telah di inputkan.
e) Output, setelah data selesai di proses, maka output yang berupa persentase
akan di tampilkan dan dapat di simpan ke dalam galery.
2. Kebutuhan Non-Fungsional
Kebutuhan non-fungsional merupakan hardware dan software yang di gunakan
untuk membangun aplikasi android tata letak barang. Kebutuhan non–fungsional
terdiri dari:
21
Sistem Operasi : Windows 10
Bahasa Pemrograman : Java, Kotlin (Android Studio)
Database : QLite Database
Situs online : https://www.draw.io/ (merancang desain
flowchart, Diagram Konteks, DFD,
dan userinterface)
Iterasi 1
Iterasi 2
Selanjutnya akan di buatkan pasangan dua item dari setiap Itemset.
23
Selanjutnya jika terdapat Itemset yang berada di bawah Minimum Support,
maka Itemset tersebut tidak akan di proses lebih lanjut.
Iterasi 3
Selanjutnya akan di buatkan pasangan 3 Item dari setiap Itemset yang
terdapat pada tabel di atas.
Iterasi 4
Tidak ada lagi kombinasi yang dapat di bentuk dari Itemset diatas, maka
proses berhenti. Dan di dapatkan bahwasanya pola pembelian tertinggi ada pada
Roti, Mentega, Telur, dan susu dengan jumlah transaksi sebanyak 2 dan persentase
sebesar 40%. Maka aplikasi akan merekomendasikan Itemset tersebut untuk di
letakkan berdekatan.
24
3.3 Flowchart
Agar dapat memahami alur dari algoritma apriori yang terdapat pada
sistem, dapat di lihat seperti gambar flowchart di bawah ini.
25
Gambar 3. Flowchart algoritma Apriori pada sistem
Dapat di perhatikan pada gambar 3.2 bahwasanya mula – mula sistem akan
meminta user untuk login agar data user dapat tersimpan dan dapat di gunakan
diperangkat android lainnya. Kemudian sistem meminta untuk menginputkan data
yang berupa file excel.
26
Setelah semua data di inputkan, maka sistem akan mulai memproses data
tersebut. sistem akan menghitung jumlah transaksi dari tiap–tiap barang. Ini
berguna untuk memisahkan tiap item barang kedalam tiap–tiap pola frequent.
kemudian sitem akan menghitung persentase tiap–tiap frequent.
Selanjutnya sistem akan memeriksa apakah ada frequent yang berada di
bawah Minimum Support, jika ada maka sistem akan menghapus frequent tersebut
dari tabel dan jika tidak ada maka frequent akan di masukkan ke dalam tabel
selanjutnya. Lalu semua item yang berada diatas Minimum Support akan di
masukkan ke dalam tabel.
Langkah selanjutnya, sistem akan memeriksa apakah ada item yang dapat
digabungkan, jika ada maka sistem akan menggabungkan item tersebut, dan akan
dilakukan looping ke pada langkah “hitung jumlah transaksi dari setiap barang”.
Tapi apa bila tidak ada maka sistem akan langsung mencetak output dan proses
akan berhenti.
27
itu sistem akan memproses data yang diberikan oleh user. Setelah selesai diproses,
maka user akan menerima output dari sistem yang berupa rekomendasi tata letak
barang sesuai dengan data yang telah diinputkan.
Dapat di lihat pada gambar 3.4 DFD Level 1 menunjukkan bahwa setelah
login user dapat menginputkan data yang berupa file excel. Setelah diinputkan
maka sistem akan memproses data ID transaksi, Nama barang, dan Jumlah
transaksi.
Data yang telah di inputkan akan langsusng di proses oleh sistem. Data yang
di proses tersebut di simpan sementara di tabel frequent dan akan di kembalikan
kembali ke dalam proses jika di perlukan.
28
Setelah semua data selesai di proses, maka data hasil proses tersebut akan
disimpan ke dalam tabel rekomendasi. Data tersebut dapat di panggil kembali jika
sewaktu–waktu user memerlukannya. Hasil output yang selesai di proses berupa
rekomendasi tata letak barang yang sesuai dengan data inputan user.
2. Halaman Utama
Halaman utama merupakan halaman awal yang memberikan user 2
pilihan yaitu Inputan pola, dan riwayat rekomendasi. Halaman utama dapat
dilihat pada gambar 3.6.
29
Gambar 3. halaman utama
3. Halaman Input
Halaman ini merupakan halaman yang meminta User untuk
menginputkan file excel yang berisi data penjualan selama 7 hari terakhir.
Terdapat sebuah tombol pilih file yang mana dapat digunakan untuk memilih
file excel yang terdapat perangkat android user. Halaman Input dapat dilihat
pada gambar 3.7.
BAB IV
JADWAL KEGIATAN
3 Pembuatan
4 Pengujian
5 Implementasi
dan
Maintance
6 Penyusunan
Laporan
7 Sidang
8 Revisi
Daftar Pustaka
Achmad Fachruddin, S. M., Hafiez Sofyani, S. M., Ir. Lestari Rahayu, M., & Dr.
Susanawati, S. M. (2016). Perusahaan Dagang. YOGYAKARTA.
32
Android Developer. (n.d.). Studio. Retrieved 11 28, 2019, from Developers:
http://developer.android.com/sdk/.
Khazari, A. S., Marisa, F., & Wijaya, I. D. (2016). Algoritma Apriori untuk Analisis
Keranjang Belanja pada Data Transaksi Penjualan.
Susanto, S., & Suryadi, D. (2010). Pengantar Data Mining: Menggali Pengetahuan dari
Bongkahan Data. Yogyakarta: ANDI OFFSET.
33
34