Perbandingan Pencarian Algoritma Hash Table Terhadap Algoritma Sequential Search pada Aplikasi Point of Sale berbasis C# EKA WARAS KRISTIANTO 41515110143 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS MERCU BUANA JAKARTA 2017
Perbandingan Pencarian Algoritma Hash Table Terhadap Algoritma Sequential Search pada Aplikasi Point of Sale berbasis C# Laporan Tugas Akhir Diajukan Untuk Melengkapi Persyaratan Menyelesaikan Gelar Sarjana Komputer Disusun oleh : EKA WARAS KRISTIANTO 41515110143 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS MERCU BUANA JAKARTA 2017
i
ii
KATA PENGANTAR Puji syukur penulis panjatkan atas kehadirat Tuhan Yang Maha Esa dengan segala limpahan kasih serta karunianya, sehingga penulis dapat menyelesaikan penyusunan skripsi ini dengan lancar. Dalam hal ini penulis akan menjabarkan hasil penulisan. Judul yang di ambil adalah Perbandingan Pencarian Algoritma Hash Table Terhadap Algoritma Sequential Search Pada Aplikasi Point Of Sale Berbasis C#. Skripsi ini diajukan sebagai salah satu persyaratan untuk memperoleh gelar Sarjana Komputer di Fakultas Fasilkom Universitas Mercubuana. Dengan semangat yang tinggi penulis menulis skripsi ini. Penulis berusaha menyajikan laporan penelitian sebaik mungkin. Karya yang sederhana ini tidak terlaksana dan terselesaikan tanpa bantuan dari pihak lain. Dengan segala rasa hormat dan rasa ketulusan hati penulis ucapkan terima kasih kepada : 1. Desi Ramayanti, S.Kom, MT., selaku ketua program studi teknik informatika. 2. Dicky Firdaus, S. Kom., MM., selaku koordinator tugas akhir. 3. Raka Yusuf, ST, MTI., selaku dosen pembimbing akademik. 4. Leonard Goeirmanto, ST, M.Sc., selaku dosen pembimbing skripsi yang telah banyak membantu dalam penyusunan skripsi ini. 5. Semua dosen yang telah mendidik dan mengajar selama perkuliahan. 6. Orang tua yang tak henti-hentinya memberikan dorongan semangat dan doa. 7. Istri tercinta dan anak tersayang yang selalu memberikan inspirasi dan motivasi. 8. Rekan mahasiswa yang selalu mendoakan dan memberikan semangat kepada penulis. Dengan penuh kerendahan hati, penulis mengucapkan banyak terima kasih kepada semua pihak yang telah banyak membantu dalam penyelesaian skripsi ini tepat pada waktunya. Tidak ada karya yang tidak ada kekurangannya, maka kami dengan hati terbuka dan hati besar menerima kritik dan saran guna menyempurnakan skripsi ini. Semoga skripsi ini dapat berguna bagi para pembaca. Jakarta, Juni 2017 Penulis iii
Daftar Isi LEMBAR PERNYATAAN... i LEMBAR PENGESAHAN...ii ABSTRAKSI...iii ABSTRACT... iv KATA PENGANTAR... v Daftar Isi... vi Daftar Gambar... viii Daftar Tabel... viii Definisi... x BAB 1. PENDAHULUAN... 1-1 1.1. Latar Belakang... 1-1 1.2. Rumusan Permasalahan... 1-2 1.3. Tujuan & Manfaat Penelitian... 1-2 1.3.1 Tujuan Penelitian... 1-2 1.3.2 Manfaat Penelitian... 1-2 1.4. Ruang Lingkup & Batasan Penelitian... 1-3 1.5. Sistematika Penulisan Laporan... 1-3 1.5.1 Pendahuluan... 1-3 1.5.2 Landasan Teori... 1-3 1.5.3 Analisis Sistem... 1-3 1.5.4 Perancangan Sistem... 1-3 1.5.5 Implementasi Dan Testing... 1-3 1.5.6 Penutup... 1-4 BAB 2. LANDASAN TEORI... 2-5 2.1. Algoritma... 2-6 2.2. Struktur Data... 2-6 2.3. Algoritma Sequential Search... 2-7 2.4. Algoritma Hash Table... 2-7 2.5. Point of Sale... 2-8 2.6. Database MySql... 2-8 2.7. Vistual Studio 2005... 2-9 2.8. C#... 2-10 2.9. Unified Modelling Language (UML)... 2-10 2.10. Barcode... 2-12 2.11. Pengujian Black Box... 2-12 iv
1. Fungsi-fungsi yang tidak benar atau hilang.... 2-13 2. Kesalahan interface... 2-13 3. Kesalahan dalam struktur data atau akses database eksternal.... 2-13 4. Kesalahan kinerja... 2-13 5. Inisialisasi dan kesalahan terminasi.... 2-13 BAB 3. ANALISA SISTEM... 3-14 3.1. Gambaran Umum... 3-14 3.2. Analisa Prosedur... 3-14 3.3. Sistem Usulan... 3-15 BAB 4. PERANCANGAN... 4-16 4.1. Perancangan UML... 4-16 4.1.1 Use Case Diagram... 4-16 4.1.2 Activity Diagram... 4-17 4.1.3 Class Diagram... 4-23 4.2. Perancangan Algoritma... 4-23 4.2.1 Algoritma Sequential Search... 4-23 4.2.2 Algoritma Hash Table... 4-26 4.3. Perancagan Basis Data... 4-28 4.3.1 Entity Relationship Diagram (ERD)... 4-28 4.3.2 Implementasi Fisik Basis Data... 4-29 4.4. Perancangan Antar Muka... 4-33 BAB 5. IMPLEMENTASI DAN PENGUJIAN... 5-36 5.1. Lingkungan Implementasi... 5-36 5.1.1 Perangkat Keras... 5-36 5.1.2 Perangkat Lunak Platform... 5-36 5.2. Hasil Implementasi... 5-37 5.3. Hasil Pengujian... 5-40 5.3.1 Skenario Uji Coba... 5-40 5.3.2 Hasil Uji Coba... 5-41 BAB 6. PENUTUP... 6-46 6.1. Kesimpulan... 6-46 6.2. Saran... 6-46 Daftar Pustaka... 47 v
Daftar Gambar Gambar 2-1 Fungsi Hash Table... 2-8 Gambar 4-1 Use Case Diagram Sistem POS... 4-16 Gambar 4-2 Activity Diagram Login Admin... 4-17 Gambar 4-3 Activity Diagram Admin Input Barang... 4-18 Gambar 4-4 Activity Diagram Admin Input User... 4-19 Gambar 4-5 Activity diagram Kasir Login... 4-19 Gambar 4-6 Activity Diagram Kasir Membuka Tanggal Penjualan... 4-20 Gambar 4-7 Activity Diagram Kasir Membuka Shift... 4-21 Gambar 4-8 Activity Diagram Kasir Melakukan Proses Penjualan... 4-21 Gambar 4-9 Activity Diagram Kasir Menutup Shift... 4-22 Gambar 4-10 Activity Diagram Kasir Menutup Tanggal Penjualan... 4-23 Gambar 4-11 Class Diagram... 4-23 Gambar 4-12 Rancangan Flowchart Algoritma Sequential Search... 4-25 Gambar 4-13 Rancangan Flowchat Hash Table... 4-26 Gambar 4-14 Entity Relationship Diagram... 4-28 Gambar 4-15 Tabel Produk... 4-29 Gambar 4-16 Tabel Pelanggan... 4-29 Gambar 4-17 Tabel User... 4-30 Gambar 4-18 Tabel Saleday... 4-30 Gambar 4-19 Tabel Shift... 4-31 Gambar 4-20 Tabel Orderitem... 4-31 Gambar 4-21 Tabel transactions... 4-32 Gambar 4-22 Tabel Transactionitem... 4-32 Gambar 4-23 Tabel Transactionpayment... 4-33 Gambar 4-24 Form Login... 4-33 Gambar 4-25 Form Utama... 4-34 Gambar 4-26 Form Master Barang... 4-34 Gambar 4-27 Form Master User... 4-35 Gambar 4-28 Form Master Pelanggan... 4-35 Gambar 5-1 Form Login... 5-37 Gambar 5-2 Form Utama... 5-37 Gambar 5-3 Form Master Produk... 5-38 Gambar 5-4 Form Master Produk... 5-39 Gambar 5-5 Form Master Produk... 5-39 Daftar Tabel Tabel 2-1 Tinjauan Pustaka.... 2-5 Tabel 5-1 Spesifikasi Perangkat Keras... 5-36 Tabel 5-2 Spesifikasi Perangkat Lunak... 5-36 Tabel 5-3 Skenario Uji Coba Dengan Metode Black Box... 5-40 Tabel 5-4 Skenario Ujicoba Perbandingan Algoritma... 5-40 Tabel 5-5 Pengujian Form Login... 5-41 Tabel 5-6 Pengujian Form Master Barang... 5-42 Tabel 5-7 Pengujian Form Master Pelanggan... 5-43 Tabel 5-8 Pengujian Form Master Barang... 5-44 vi
Tabel 5-9 Hasil Uji Coba Kecepatan Algoritma... 5-44 Tabel 5-10 Kelebihan dan Kekurangan Algoritma Pencarian... 5-45 vii
Definisi Istilah Pseudocode Coding Array Class Object Property Method User Friendly Multithreading Multi-User Pengertian Sebuah kode yang digunakan untuk menulis sebuah algoritma dengan cara yang bebas yang tidak terikat dengan bahasa pemrograman tertentu Menerjemahkan persyaratan logika dari pseudocode atau diagram alur ke dalam suatu bahasa pemrograman baik huruf, angka, dan simbol yang membentuk program Sekumpulan variabel yang memiliki tipe data yang sama dan dinyatakan dengan nama yang sama. Array merupakan konsep yang penting dalam pemrograman, karna array memungkinkan untuk menyimpan data maupun referensi objek dalam jumlah banyak dan terindeks Merupakan suatu Blueprint atau Cetakan untuk menciptakan suatu instant dari object Instance dari class secara umum merepresentasikan sebuah objek, sebuah instance adalah representasi nyata dari class itu sendiri. Data yang terdapat dalam sebuah class Tindakan yang bisa dilakukan didalam class Kondisi dimana kita bisa menggunakan tool dengan mudah Suatu kemampuan yang memungkinkan beberapa kumpulan instruksi atau proses dapat dijalankan secara bersamaan dalam sebuah program Suatu sistem dimana lebih dari satu user menggunakan secara bersama satu atau lebih perangkat keras, piranti lunak dan data/ informasi, orang dan prosedur melalui masing-masing komputer. viii