Perbandingan Pencarian Algoritma Hash Table Terhadap Algoritma Sequential Search pada Aplikasi Point of Sale berbasis C#

Ukuran: px

Mulai penontonan dengan halaman:

Download "Perbandingan Pencarian Algoritma Hash Table Terhadap Algoritma Sequential Search pada Aplikasi Point of Sale berbasis C#"

Suryadi Sutedja
6 tahun lalu
Tontonan:

1 Perbandingan Pencarian Algoritma Hash Table Terhadap Algoritma Sequential Search pada Aplikasi Point of Sale berbasis C# EKA WARAS KRISTIANTO PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS MERCU BUANA JAKARTA 2017

2 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 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS MERCU BUANA JAKARTA 2017

3 i

4 ii

5 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

6 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 Latar Belakang Rumusan Permasalahan Tujuan & Manfaat Penelitian Tujuan Penelitian Manfaat Penelitian Ruang Lingkup & Batasan Penelitian Sistematika Penulisan Laporan Pendahuluan Landasan Teori Analisis Sistem Perancangan Sistem Implementasi Dan Testing Penutup BAB 2. LANDASAN TEORI Algoritma Struktur Data Algoritma Sequential Search Algoritma Hash Table Point of Sale Database MySql Vistual Studio C# Unified Modelling Language (UML) Barcode Pengujian Black Box iv

7 1. Fungsi-fungsi yang tidak benar atau hilang Kesalahan interface Kesalahan dalam struktur data atau akses database eksternal Kesalahan kinerja Inisialisasi dan kesalahan terminasi BAB 3. ANALISA SISTEM Gambaran Umum Analisa Prosedur Sistem Usulan BAB 4. PERANCANGAN Perancangan UML Use Case Diagram Activity Diagram Class Diagram Perancangan Algoritma Algoritma Sequential Search Algoritma Hash Table Perancagan Basis Data Entity Relationship Diagram (ERD) Implementasi Fisik Basis Data Perancangan Antar Muka BAB 5. IMPLEMENTASI DAN PENGUJIAN Lingkungan Implementasi Perangkat Keras Perangkat Lunak Platform Hasil Implementasi Hasil Pengujian Skenario Uji Coba Hasil Uji Coba BAB 6. PENUTUP Kesimpulan Saran Daftar Pustaka v

8 Daftar Gambar Gambar 2-1 Fungsi Hash Table Gambar 4-1 Use Case Diagram Sistem POS Gambar 4-2 Activity Diagram Login Admin Gambar 4-3 Activity Diagram Admin Input Barang Gambar 4-4 Activity Diagram Admin Input User Gambar 4-5 Activity diagram Kasir Login Gambar 4-6 Activity Diagram Kasir Membuka Tanggal Penjualan Gambar 4-7 Activity Diagram Kasir Membuka Shift Gambar 4-8 Activity Diagram Kasir Melakukan Proses Penjualan Gambar 4-9 Activity Diagram Kasir Menutup Shift Gambar 4-10 Activity Diagram Kasir Menutup Tanggal Penjualan Gambar 4-11 Class Diagram Gambar 4-12 Rancangan Flowchart Algoritma Sequential Search Gambar 4-13 Rancangan Flowchat Hash Table Gambar 4-14 Entity Relationship Diagram Gambar 4-15 Tabel Produk Gambar 4-16 Tabel Pelanggan Gambar 4-17 Tabel User Gambar 4-18 Tabel Saleday Gambar 4-19 Tabel Shift Gambar 4-20 Tabel Orderitem Gambar 4-21 Tabel transactions Gambar 4-22 Tabel Transactionitem Gambar 4-23 Tabel Transactionpayment Gambar 4-24 Form Login Gambar 4-25 Form Utama Gambar 4-26 Form Master Barang Gambar 4-27 Form Master User Gambar 4-28 Form Master Pelanggan Gambar 5-1 Form Login Gambar 5-2 Form Utama Gambar 5-3 Form Master Produk Gambar 5-4 Form Master Produk Gambar 5-5 Form Master Produk Daftar Tabel Tabel 2-1 Tinjauan Pustaka Tabel 5-1 Spesifikasi Perangkat Keras Tabel 5-2 Spesifikasi Perangkat Lunak Tabel 5-3 Skenario Uji Coba Dengan Metode Black Box Tabel 5-4 Skenario Ujicoba Perbandingan Algoritma Tabel 5-5 Pengujian Form Login Tabel 5-6 Pengujian Form Master Barang Tabel 5-7 Pengujian Form Master Pelanggan Tabel 5-8 Pengujian Form Master Barang vi

9 Tabel 5-9 Hasil Uji Coba Kecepatan Algoritma Tabel 5-10 Kelebihan dan Kekurangan Algoritma Pencarian vii

10 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

dokumen-dokumen yang mirip

BAB 4. PERANCANGAN 4.1. Perancangan UML 4.1.1 Use Case Diagram Untuk mengenal proses dari suatu sistem digunakan diagram use case. Dengan diagram use case ini dapat diketahui proses yang terjadi didalam