- PDF Download Gratis

Transkripsi

1 BAB 2. LANDASAN TEORI Dalam dunia teknologi dan informasi, menyimpan dan mencari data masih menjadi suatu hal yang membutuhkan banyak waktu dan usaha. Algoritma yang paling tua dan dan paling lambat untuk mencari suatu data adalah sequential search, atau sering disebut juga sebagai linier search dimana algoritma ini akan melakukan penelurusan dari data asal sampai dengan data terakhir kemudian tiap data yang ditelusuri tersebut dibandingkan dengan data yang dicari. Algoritma ini cukup akurat dalam mencari data, namun algoritma ini membutuhkan waktu yang sangat panjang apalagi bila data yang di cari berada pada urutan terakhir. Berikut adalah jurnal yang membahas tentang pencarian algoritma pencarian : No Judul Penulis Hasil Metode Kelebihan Kekurangan 1 Aplikasi Tabel Hash Pengarsipan dalam dan Pencarian Data. 2 Hashtable Sebagai Alternatif dari Algoritma Pencarian Biner pada Aplikasi e- Acesia Jasson Prestilianto Viska Mutiawani Algoritma hash table dapat di Implementasikan untuk mengarsipkan dan mencari data dengan waktu operasi mencapai 0(1) karena hash table akan memetakan kunci yang telah diberikan. Hash table menghasilkan rata-rata waktu pencarian kata yang konstan. Mencari dengan algoritma table. Mencari dengan kata hash kata membandingkan dua algoritma pencarian Biner dan hash table. Tabel 2-1 Tinjauan Pustaka Dijelaskan secara terperinci teknik hashing. Dijelaskan secara terperinci dari segi waktu dan perbedaan ukuran file. Jumlah sampel data sedikit dan tidak dijelaskan lama waktu pencarian dalam satuan waktu tertentu. Tidak dijelaskan cara pembuatan hash table. 2-5

2 2.1. Algoritma Menurut Zakariah dan Prijono (2006) Algoritma adalah deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis atau urutan logis pengambilan keputusan untuk suatu masalah. Sedangkan algoritma pemrograman adalah langkah-langkah yang ditulis secara berurutan untuk menyelesaikan masalah pemrograman komputer. Dalam matematika dan ilmu komputer, algoritma adalah prosedur langkah-demi-langkah untuk penghitungan. Algoritma digunakan untuk perhitungan,pemrosesan data, dan penalaran otomatis. Dengan kata lain algoritma adalah metode efektif diekspresikan sebagai rangkaian terbatas dari instruksi-instruksi yang telah didefinisikan dengan baik untuk menghitung sebuah fungsi. Dimulai dari sebuah kondisi awal dan input awal (mungkin kosong), instruksi-instruksi tersebut menjelaskan sebuah komputasi yang, bila dieksekusi, diproses lewat sejumlah urutan kondisi terbatas yang terdefinisi dengan baik, yang pada akhirnya menghasilkan keluaran dan berhenti di kondisi akhir. Transisi dari satu kondisi ke kondisi selanjutnya tidak harus deterministik; beberapa algoritma, dikenal dengan algoritma pengacakan, menggunakan masukan acak Struktur Data Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) ataupun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data. 2-6

3 2.3. Algoritma Sequential Search Menurut Dadang Haryanto dan H. Akik Hidayat (2017) Sequential search adalah proses membandingkan setiap element larik satu per satu secara beruntun, mulai dari elemen pertama sampai elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa. Algoritma seperti di bawah ini sequential search (Array A, Value x) Tahap 1: Set i to 1 Tahap 2: if i > n then go to step 7 Tahap 3: if A[i] = x then go to step 6 Tahap 4: Set i to i + 1 Tahap 5: Go to Step 2 Tahap 6: Print Element x Found at index i and go to step 8 Tahap 7: Print element not found Tahap 8: Exit Dari tahapan di atas diperoleh bahwa proses pencarian dilakukan dengan cara menelusuri setiap elemen atau index data kemudian dicocokkan dengan data yang dicari Algoritma Hash Table Hash table adalah sebuah cara untuk menyimpan suatu data pada memory ke dalam barisbaris dan kolom-kolom sehingga membentuk table yang dapat diakses dengan cepat. Setiap sel yang merupakan pertemuan antara baris dan kolom di dalam tabel di mana data diarsipkan dengan slot. Menurut Weiss, dalam jurnal Viska Mutiawani (2014) Algoritma Hash dapat melakukan proses tambah, hapus dan pencarian dalam waktu yang konstan. Menurut Jason (2007) algoritma hash table dapat diimplementasikan untuk mencari data dengan waktu operasi mencapai O(1) karena hash table akan memetakan data sesuai dengan kunci yang telah diberikan. Hashing adalah transformasi aritmatik sebuah string dari karakter menjadi nilai yang merepresentasikan string aslinya. Menurut bahasanya, hash berarti memenggal dan kemudian menggabungkan. Hashing digunakan sebagai metode untuk menyimpan data dalam sebuah array agar penyimpanan data, pencarian data, penambahan data, dan penghapusan data dapat dilakukan dengan cepat. Ide dasarnya adalah menghitung posisi record yang dicari dalam array, bukan membandingkan record dengan isi pada array. Fungsi yang mengembalikan nilai atau kunci disebut fungsi hash (hash function) dan array yang digunakan disebut tabel hash (hash table). Hash table menggunakan struktur data array asosiatif yang mengasosiasikan record dengan sebuah field kunci unik berupa 2-7

4 bilangan (hash) yang merupakan representasi dari record tersebut. Berikut adalah gambar hash function. Ilustrasi fungsi hash table digambarkan pada diagram 2-1 di bawah. Gambar 2-1 Fungsi Hash Table 2.5. Point of Sale Point of sale atau bisa disingkat POS sering digunakan untuk membantu pengelola bisnis atau pemilik usaha dalam hal mempermudah bertransaksi dengan pelanggannya, mendata stok/inventori barang, mengetahui laporan penjualan dan profit yang bisa kita atur baik per hari, mingguan, bulanan bahkan setiap tahun, fungsi lain dari POS termasuk mencakup dalam hal segi keamanan dalam bertransaksi maupun melakukan pendataan stok barang. Pengertian dari POS adalah metode penggabungan perangkat keras (hardware) dan lunak (software) yang membentuk suatu sistem untuk memudahkan dalam hal bertransaksi dengan pelanggan, pada umumnya POS digunakan pada suatu perusahaan perkantoran, super/mini market, restaurant, hotel atau usaha lainnya. Perkembangan point of sale pada awalnya adalah sebuah mesin kasir atau biasa disebut dengan cash register yang merupakan suatu mesin semacam kalkulator yang dilengkapi laci uang dan pencetak bukti pembelian, struk atau invoice. Seiring perkembangan dan kemajuan teknologi, fungsi cash register kurang memenuhi kebutuhan untuk usaha yang memerlukan detail laporan rugi laba, stok barang, dan kebutuhan custom lainnya. ada sebagian merek cash register yang kini juga menambahkan beberapa fitur untuk melengkapi permintaan konsumen, meskipun penggunaan cash register lebih banyak digunakan oleh usaha menengah yang tidak membutuhkan detail laporan penjualan maupun stok barang Database MySql Menurut Connolly dan Begg (2010), database adalah kumpulan berbagai data logika terkait dan deskripsi, yang dirancang untuk memenuhi kebutuhan informasi organisasi. Menurut O Brien (2010), database adalah kumpulan elemen data yang terintegrasi yang berhubungan 2-8

5 secara logikal. Berdasarkan teori para ahli diatas dapat disimpulkan bahwa, database adalah kumpulan data yang berhubungan secara logikal dan disimpan berdasarkan suatu skema untuk memperoleh informasi yang dibutuhkan oleh organisasi. Database merupakan suatu bentuk yang tunggal, tetapi memiliki kemampuan penyimpanan data yang besar dan dapat digunakan untuk banyak departemen. Sedangkan MySQL adalah sistem manajemen database SQL yang bersifat open source dan paling populer saat ini. Sistem database MySQL mendukung beberapa fitur seperti multithreaded, multi-user, dan SQL database managemen sistem (DBMS). Database ini dibuat untuk keperluan sistem database yang cepat, handal dan mudah digunakan. Ulf Micheal Widenius adalah penemu awal versi pertama MySQL yang kemudian pengembangan selanjutnya dilakukan oleh perusahaan MySQL AB. MySQL AB yang merupakan sebuah perusahaan komersial yang didirikan oleh para pengembang MySQL. Berikut ini beberapa kelebihan MySQL sebagai database server antara lain: 1. Source MySQL dapat diperoleh dengan mudah dan gratis. 2. Sintaksnya lebih mudah dipahami dan tidak rumit. 3. Pengaksesan database dapat dilakukan dengan mudah. 4. MySQL merupakan program yang multithreaded, sehingga dapat dipasang pada server yang memiliki multi cpu. 5. Didukung program-program umum seperti C, C++, C#, Java, Perl, PHP, Python, dsb. 6. Bekerja pada berbagai platform. 7. Memiliki jenis kolom yang cukup banyak sehingga memudahkan konfigurasi sistem database. 8. Memiliki sistem sekuriti yang cukup baik dengan verifikasi host. 9. Mendukung ODBC untuk sistem operasi Windows. 10. Mendukung record yang memiliki kolom dengan panjang tetap atau panjang bervariasi Vistual Studio 2005 Microsoft Visual Studio merupakan sebuah perangkat lunak lengkap yang dapat digunakan untuk melakukan pengembangan aplikasi, baik itu aplikasi bisnis, aplikasi personal, ataupun komponen aplikasinya, dalam bentuk aplikasi console, aplikasi windows, ataupun aplikasi web. Visual Studio mencakup kompiler, SDK, Integrated Development Environment (IDE), dan dokumentasi (umumnya berupa MSDN Library). Kompiler yang dimasukkan ke dalam 2-9

6 paket Visual Studio antara lain Visual C++, Visual C#, Visual Basic, Visual Basic.NET, Visual InterDev, Visual J++, Visual J#, Visual FoxPro, dan Visual SourceSafe. Microsoft Visual Studio dapat digunakan untuk mengembangkan aplikasi dalam native code (dalam bentuk bahasa mesin yang berjalan di atas Windows) ataupun managed code (dalam bentuk Microsoft Intermediate Language di atas.net Framework). Selain itu, Visual Studio juga dapat digunakan untuk mengembangkan aplikasi Silverlight, aplikasi Windows Mobile (yang berjalan di atas.net Compact Framework) C# C# atau yang dibaca C sharp adalah bahasa pemrograman sederhana yang digunakan untuk tujuan umum, dalam artian bahasa pemrograman ini dapat digunakan untuk berbagai fungsi misalnya untuk pemrograman server-side pada website, membangun aplikasi desktop ataupun mobile, pemrograman game dan sebagainya. Selain itu C# juga bahasa pemrograman yang berorientasi objek, jadi C# juga mengusung konsep objek seperti inheritance, class, polymorphism dan encapsulation. Dalam prakteknya C# sangat bergantung dengan framework yang disebut.net Framework, framework inilah yang nanti digunakan untuk mengcompile dan menjalankan kode C#. C# dikembangkan oleh Microsoft dengan merekrut Anders Helsberg. Tujuan dibangunnya C# adalah sebagai bahasa pemrograman utama dalam lingkungan.net Framework (lihat C#). Banyak pihak juga yang menganggap bahwa Java dengan C# saling bersaing, bahkan ada juga yang menyatakan jika pernah belajar Java maka belajar C# akan sangat mudah dan begitu juga sebaliknya. Anggapan tersebut sebenarnya tidak salah karena perlu diketahui sebelum adanya C# Microsoft mengembangkan J++ dengan maksud mencoba membuat Java agar berjalan pada platform Windows, karena adanya masalah dari pihak luar maka Microsoft menghentikan proyek J++ dan beralih untuk mengembangkan bahasa baru yaitu C# Unified Modelling Language (UML) Menurut Widodo, (2011), UML adalah bahasa pemodelan standar yang memiliki sintak dan semantik. Pemodelan (modeling) sesungguhnya digunakan untuk penyederhanaan permasalahan-permasalahan yang kompleks sedemikian rupa sehingga lebih mudah dipelajari dan dipahami. Berdasarkan pendapat yang dikemukakan di atas dapat ditarik kesimpulan bahwa UML adalah sebuah bahasa yang berdasarkan grafik atau gambar untuk 2-10

7 menvisualisasikan, menspesifikasikan, membangun dan pendokumentasian dari sebuah sistem pengembangan perangkat lunak berbasis objek (Object Oriented programming). Penggunaan model ini bertujuan untuk mengidentifikasikan bagian-bagian yang termasuk dalam lingkup sistem yang dibahas dan bagaimana hubungan antara sistem dengan subsistem maupun sistem lain diluarnya.uml merupakan bahasa visual dalam permodelan yang memungkinkan pengembang sistem membuat sebuah blueprint yang dapat menggambarkan visi mereka tentang sebuah sistem dalam format yang standar, mudah dimengerti dan menyediakan mekanisme untuk mudah dikomunikasikan dengan pihak lain. Inilah beberapa tujuan atau fungsi dari penggunaan UML, yang diantaranaya: 1. Dapat memberikan bahasa permodelan visual kepada pengguna dari berbagai macam pemrograman maupun proses rekayasa. 2. Dapat menyatukan praktek-praktek terbaik yang ada dalam permodelan. 3. Dapat memberikan model yang siap untuk digunakan, merupakan bahasa permodelan visual yang ekspresif untuk mengembangkan sistem dan untuk saling menukar model secara mudah. 4. Dapat berguna sebagai blue print, sebab sangat lengkap dan detail dalam perancangannya yang nantinya akan diketahui informasi yang detail mengenai koding suatu program. 5. Dapat memodelkan sistem yang berkonsep berorientasi objek, jadi tidak hanya digunakan untuk memodelkan perangkat lunak saja. 6. Dapat menciptakan suatu bahasa permodelan yang nantinya dapat dipergunakan oleh manusia maupun oleh mesin. Jenis-Jenis Diagram UML adalah sebagai berikut 1. Use Case Diagram Use case diagram yaitu salah satu jenis diagram pada UML yang menggambarkan interaksi antara sistem dan aktor, use case diagram juga dapat men-deskripsikan tipe interaksi antara si pemakai sistem dengan sistemnya. 2. Activity Diagram Activity diagram atau diagram aktivitas yaitu salah satu jenis diagram pada UML yang dapat memodelkan proses-proses apa saja yang terjadi pada sistem. 3. Class Diagram Class diagram yaitu salah satu jenis diagram pada UML yang digunakan untuk menampilkan kelas-kelas maupun paket-paket yang ada pada suatu sistem yang nantinya 2-11

8 akan digunakan. Jadi diagram ini dapat memberikan sebuah gambaran mengenai sistem maupun relasi-relasi yang terdapat pada sistem tersebut Barcode Barcode adalah susunan garis cetak vertikal hitam putih dengan lebar berbeda untuk menyimpan data-data spesifik seperti kode produksi, nomor identitas, dll sehingga sistem komputer dapat mengidentifikasi dengan mudah, informasi yang dikodekan dalam barcode. Pada tahun 1932, Wallace Flint membuat sistem pemeriksaan barang di perusahaan retail. Awalnya, teknologi kode batang dikendalikan oleh perusahaan retail, lalu diikuti oleh perusahaan industri. Lalu pada tahun 1948, pemilik toko makanan lokal meminta Drexel Institute of Technology di Philadelphia, untuk membuat sistem pembacaan informasi produk selama checkout secara otomatis. Kemudian Bernard Silver dan Norman Joseph Woodland, lulusan Drexel patent application, bergabung untuk mencari solusi. Woodland mengusulkan tinta yang sensitif terhadap sinar ultraviolet. Prototipe ditolak karena tidak stabil dan mahal. Tangal 20 Oktober 1949 Woodland dan Silver berhasil membuat prototipe yang lebih baik. Akhirnya pada tanggal 7 Oktober 1952, mereka mendapat hak paten dari hasil penelitian mereka. 1966: Pertama kalinya kode batang dipakai secara komersial adalah pada tahun 1970 ketika Logicon Inc. membuat Universal Grocery Products Identification Standard (UGPIC). Perusahaan pertama yang memproduksi perlengkapan kode batang untuk perdagangan retail adalah Monach Marking. Pemakaian di dunia industri pertama kali oleh Plessey Telecommunications. Pada tahun 1972, Toko Kroger di Cincinnati mulai menggunakan bull s-eye code. Selain itu, sebuah komite dibentuk dalam grocery industry untuk memilih kode standar yang akan digunakan di industri Pengujian Black Box Black box testing adalah pengujian yang dilakukan hanya mengamati hasil eksekusi melalui data uji dan memeriksa fungsional dari perangkat lunak. Jadi dianalogikan seperti kita melihat suatu kotak hitam, kit hanya bisa melihat penampilan luarnya saja, tanpa mengetahui ada apa tidaknya dibalik bungkus hitam nya. Sama seperti pengujian black box, mengevaluasi hanya dari tampilan luarnya (interface), fungsionalitasnya tanpa mengetahui apa sesungguhnya yang terjadi dalam proses detailnya (hanya mengetahui input dan output). 2-12

9 Pengetahuan khusus dari kode aplikasi atau struktur internal dan pengetahuan pemrograman pada umumnya tidak diperlukan. Uji kasus dibangun di sekitar spesifikasi dan persyaratan, yakni, aplikasi apa yang seharusnya dilakukan. Menggunakan deskripsi eksternal perangkat lunak, termasuk spesifikasi, persyaratan, dan desain untuk menurunkan uji kasus. Tes ini dapat menjadi fungsional atau non-fungsional, meskipun biasanya fungsional. Perancang uji memilih input yang valid dan tidak valid dan menentukan output yang benar. Tidak ada pengetahuan tentang struktur internal benda uji itu. Metode uji dapat diterapkan pada semua tingkat pengujian perangkat lunak: unit, integrasi, fungsional, sistem dan penerimaan. Ini biasanya terdiri dari kebanyakan jika tidak semua pengujian pada tingkat yang lebih tinggi, tetapi juga bisa mendominasi unit testing juga. Pengujian pada black box berusaha menemukan kesalahan seperti: 1. Fungsi-fungsi yang tidak benar atau hilang. 2. Kesalahan interface. 3. Kesalahan dalam struktur data atau akses database eksternal. 4. Kesalahan kinerja. 5. Inisialisasi dan kesalahan terminasi. 2-13