DOI: https://doi.org/ 10.30646/tikomsin.v9i1.546

## Pencarian Data Barang Produk Atribut Sekolah
Menggunakan Algoritma Binary Search Arial 11
Risma Dara Awal Aviantika 1) ;Kustanto 2) ; Muhammad Hasbi 3)
1,3) Program Studi  Informatika, STMIK Sinar Nusantara
2) ProgramStudi Teknologi Informasi, STMIK Sinar Nusantara
1) riezmhadarae@gmail.com; 2) kustanto@sinus.ac.id; 3) mhasbi@sinus.ac.id ……. ……. 11

## ABSTRACT
Technology  and  information  grows  rapidly  should  be  supported  with  appropriate  needs. Therefore, the writers create data searching for school attribute using Binary Algorithm application. There are many methods which having purpose to make easier in search data of school attribute with binary search algorithm method. Data searching of convection is used manually. The purpose of  this  research  isto  create  a  data  retrieval  system  which  is  implemented  as  data  retrieval.  It changes  the  manually  system  to  computerized  system.  This  research  used  Binary  Search Algorithm.  Binary  search  algorithm  is  a  technique  applied  only  for  sequenced  element.  This research  used  Binary  Search  Algorithm method.  The  design  ofBinary  Search  Algorithm method are data analyzing, system planning, coding, testing and implementing. The data collecting used observation and bibliography. Then, system planning usedUnified Modelling Language (UML).The system  design  used  the  Java  programming  language  with  Netbeans  and  MySQL  Server. Meanwhile, implementing system used to collectingdata retrieval of goods. To know the eligibility of a system, it needs the  searching times for 210 data every 0.0004 seconds, 0.0005 seconds, 0.0006  seconds,  0.0007  seconds,  0.0008  seconds,  0.0009  seconds,  0.0010  seconds,  0.0012 seconds, 0.0014 seconds, and 0.00117 seconds. The result of this research is implemented Binary Searching Algorithm Method.
Keywords : Data, Product, Binary Searching,Binary Search Algorithm.

## I. PENDAHULUAN
Perkembangan teknologi informasi saat ini semakin  maju  termasuk  dalam  pencarian file , pencarian file ini  akan  dapat  kita  selesaikan dengan menggunakan beberapa metode pencarian.Contonya  metode  pencarian  seperti pencarian  beruntun  ( sequential  Searching ), pencarian  Biner  dan  pencarian  berindeks. Setiap  metode  mempunyai  kelebihan  dan kekurangan. Metode pencarian beruntun merupakan  metode  yang  paling  umum  dan paling kita jumpai dalam kehidupan sehari-hari yaitu  pencarian  yang  dilakukan  dengan membandingkan  satu-persatu  data  hinggga data  tersebut  ditemukan,  waktu  pencarian sangat  lama,  cocok  untuk  jumlah  data  yang sediit atau dengan kata lain metodenya adalah file atau  folder  diurutkan  secara Ascending [A........Z] yaitu mengurutkan file yang lebih kecil ke file yang  lebih  besar  dengan  melakukan perbandingan  antara file pertama  dengan file kedua  jika  ditemukan  maka  pencarian  akan dihentikan  tetapi  jika  belum  ditentukan  maka akan  dilanjutkan  ke  file  berikutnya  sampai  file tersebut ditemukan[1].
Dari  uraian  di  atas,  penerapan  metode pencarian biner ( Binary Search ) pada pencarian  data  barang  produksi  bertujuan
untuk  mengatasi  kendala  pencarian  data barang.
Permasalah  yang  terjadi  dalam  pencarian data barang diantaranya adalah :
a.  Konveksi  dalam  pencarian  data  barang produksi topi, dasi, ikat pinggang kaos kaki, bed  masih  menggunakan  cara  manual dengan  mencari  data  arsip  yang  tertulis  di dalam buku catatan sedangkan jenis barang produksi sebanyak 5 item tanpa menerapkan suatu pencarian yang lebih teliti terhadap  pencarian  data  barang,  sehingga berakibat  data  yang  dicari  terkadang  ada kesalahan  menentukan  jumlah  barang sehingga  jika  dicari  dengan  cara  tersebut akan  memakan  waktu  dan  menyebabkan pelayanan terhadap pelanggan terlambat. b.  Belum  ada  aplikasi  pencarian  data  barang yang  berbasis  komputerisasi,  yang  mampu mencari data barang yang teliti.
Penyelesaian masalah diatas dapat menggunakan  algoritma binary search untuk mencari data barang produksi.
.

## II.  TINJAUAN PUSTAKA
1.  Pencarian
Pengolahan  data  secara  terstruktur  yang dilakukan  melalui  proses  fundamental.  Proses
ini biasa diterapkan dalam mengupdate data di sebuah sistem larik [2].
Pencarian  ( Searching )  dapat  diartikan sebagai pekerjaan sehari-hari untuk mengetahui  apakah  data  yang  diinginkan  ada dalam sekumpulan data, sehingga jika diperlukan  dapat  diketaui  posisi  data  tersebut [3].
Menurut  kamus  besar  bahasa  indonesia pencarian  merupakan  proses,  cara  atau perbuatan  mencari.  Dalam  ilmu  komputerisasi pencarian adalah kegiatan untuk mendapatkan suatu  bentuk  data  atau  informasi  yang tersimpan  dimedia  penyimpanan.  Algoritma pencarian adalah langkah-langkah untuk mencari  data  atau  informasi  yang  tersimpan menggunakan  kata  kunci.  Dalam  algoritma pencarian  kata  kunci  digunakan  sebagai masukan  yang  akan  dicari  kemudian  diproses dan menghasilkan kesimpulan ditemukan atau tidak  ditemukan.  Algoritma  pencarian  dapat berupa  pencarian sekuensial dan  pencarian biner [4].
Binary  search banyak  diterapkan  pada sistem  aplikasi  yang  komplek,  dimana  dalam pencarian  data  yang  besar  pada  sebuah  data base  yang  besar  pula  sangat  dibutuhkan metode pencarian data. Metode ini dibutuhkan karena  data  yang  tersimpan  pada  data  base sangat  bervariasi  seperti:  data  text,  data multimedia maupun data numerik [5]
Binary  search merupakan  algoritma  yang dikembangkan dengan ide dasar yang berbeda dalam  penangan  kasus  pencarian  data  pada sebuah pemrograman [6].
Proses  pencarian  ( search )  data  pada sebuah  pemrograman  merupakan  tindakan untuk  mencari  data  pada  sebuah  data  base berdasarkan satu kunci ( key ) data [7].

## 2.  Algoritma Binary Search
Metode Binary  Search sangat  efisien  jika dibandingkan dengan metode pencarian Linier, dimana semua elemen di dalam array diuji satu per  satu  sampai  ditemukan  elemen  yang diinginkan. Selain dari binary search , ada juga metode interpolaton search , ( jump search , yang prinsip  berkerjanya  berdasarkan    data  terurut. Pada  pencarian  biner,  data  harus  diurutkan. Proses pencariannya berawal dari membandingkan array menjadi  dua.  Jika  data yang dicari lebih kecil dari data yang terletak di tengah-tengah,  maka  proses  pencariannya akan  berlanjut  kesebelah  kiri  dengan  cara membagi array sebelah  kiri  menjadi  dua. Sebaliknya jika data yang dicari lebih besar dari data  yang  terletak  ditengah,  maka  proses
pencariannya  akan  berlanjut  kesebelah  kanan dengan  kembali  membagi array menjadi  dua bagian  dan  mencari  titik  tengahnya.  Proses pembagiannya akan berulang hingga ditemukan data yang dicari [8].
Binary Search akan bekerjadengan normal jika  data  yang  akan  dikelola  telah  diurukan. Binary Search sangat sering digunakan dalam kehidupan  sehari-hari.  Seperti:  jika  hendak mencari suatu kata dalam kamus [9].
Binary  Search hanya  diterapkan    pada elemen yang telah diurutkan ( sorted ). Pencarian  beruntun  telah  memiliki  satu kekurangan,  yaitu  dalam  kasus  elemen  yang pencariannya  berbeda  pada  posisi  terakhir, maka  harus  dilakukan  pencarian  sepanjang larik. Data yang telah diurutkan terlebih dahulu akan menunjukkan kinerja pencarian yang lebih baik [10].
3.  Java
Java  merupakan  bahasa  pemrograman komputer  diberbagai  plaform  terasuk  ponsel. Pembuat  bahasa  pemrograman  java  ini awalnya  adalah  James  Gosling  saat  masih bergabung dengan sun Microsystems dan telah terilis  tahun  1995.  Gosing  memilih  bahasa pemrograman ini karena kesukaannya terhadap  kopi  yang  biasa  di  minum.  Menurut berbagai sumber, asal kopi itu dari pulau jawa [11].
4.  Data
Pengertian  data  menurut  ahli  dapat  di kemukakan sebagai berikut :
Apapun  kenyataan  yang  mengandung pengetahuan  telah  dijadikan  dasar  untuk menyusun, membuat kesimpulan atau menetapkan keputusan menurut Liang Gie.
Suatu alur yang digunakan untuk keterangan menghitung dan mengelola serangkaian tindakan atau operasi disebut data menurut S.P Siagian [12].

## III.  METODE PENELITIAN
Pada  penelitian  ini  menggunakan  metode Algoritma  pencarian Binary untuk  pencarian data barang produksi, akan dilakukan beberapa tahap yang meliputi.
a. Perancangan  sistem  menggunakan unified Modeling Language (UML)
b.  Pengumpulan data topi, data dasi, data kaos kaki, data bad, data ikat pinggang.
c. Metode  menggunakan  algoritma Binary
Search.
d.  Implementasi menggunakan java Programming.
e.  Pengujian  Sistem  terbagi  menjadi  2  tahap yaitu  pengujian  terhadap  waktu  pencarian dan Uji Kelayakan sistem.
f.  Hasil  aplikasi  Pencarian  data  barang produksi  dengan  metode  algoritma Binary Search.

## IV. HASIL DAN PEMBAHASAN 1.  Analisa Sistem
Sistem  yang  berjalan,  dalam  pencarian data  barang  produksi  Konveksi  menggunakan cara  manual  yaitu  mencari  satu-persatu  dari arsip  tertulis  sehingga  membutuhkan  waktu dalam pencarian.
Sistem baru Dalam pencarian data barang produksi Konveksi
dengan aplikasi menggunakan algoritma binary search sehingga lebih  mempermudah,  lebih  tepat  dan  akurat dalam pencarian data barang.

## 2.  Perancangan sistem
A. User Case Diagram
Aktor  atau  pengguna  dari  sistem    adalah admin gudang dapat melakukan login, memilih menu,  input  data,  cari  data,  edit  data,  hapus data, ganti password, keluar aplikasi.User Case Diagram aplikasi pencarian barangakan ditunjukkan pada Gambar 1.
Gambar1. User Case Diagram

## User Case Cari Data
Pada  bagian User  case ini  actor  dapat mencari  data  yang  sedang  di  cari.  Deskripsi User Case ditunjukkan pada Tabel 1.
Tabel 1. Deskripsi User Case Cari Data Nama User Case Login Aktor Admin Gudang Deskripsi Mencari Data Kondisi Awal Sistem menampilkan halaman utama Aktor Sistem 1.  Aktor memilih menu 2.  Sistem  menampilkan sub menu 3.  Aktor memilih sub menu 4.  Sistem  menampilkan halaman form 5.  Aktor mencari data 6.  Sistem  menampilkan data yang di cari B. Interaction sequence Diagram
Admin memilih sub menu sistem menampilkan  hamalan  form,  admin  mencari data  sistem  menampilkan  data  yang  dicari admin, dapat dilihat pada Gambar 2.
Gambar 2. Sequence Diagram mencari data

## C. Activity Diagram
Activity Diagram pencarian data dilakukan admin.  Aktivitas  Admin  dengan  sistem  dalam mencari data dapat dilihat pada Gambar 3.
Gambar 3. Activity diagram mencari data
Deskripsi activity diagram cari data ditunjukkan pada Tabel 2.
Tabel 2. Deskripsi Activity Diagram Cari Data Admin Gudang Sistem 1.  Klik menu 2.  menampilkan sub menu 3.  Klik sub menu 4.  menampilkan halaman form 5.  mencari data 6.  menampilkan  data yang di cari

## C. Class Diagram
Class  Dagram  pencarian  data  terdapat Class  login,  class  halaman  awal,  class  input data,  class  cari  data,  class  edit  data,  class hapus data, class ganti password, class keluar, class  diagram  aplikasi  dapat  dilihat  pada Gambar 4.

## Gambar 4. Class diagram pencarian data

## D. Skema Relasi
Relasi  antara file merupakan  gabungan antara file mempunyai kunci utama yang sama sehingga file-file tersebut menjadi satu kesatuan  yang  di  kelompokkan  menjadi  satu fileld kunci tersebut. Elemen-elemen data yang di  kelompokkan  menjadi  satu file data  base beserta entitas dan  hubunganya,  dapat  dilihat pada Gambar 5.

## E. Pencarian Dengan Binary Search
Pada tahap ini akan mengelola data barang kedalam  Binary  Search.  langkah  awal  yang akan  dilakukan  pada  tahap  ini  adalah mengumpulkan  data  barang.  Dalam  peneltian ini  penulis  hanya  menampilkan  data  testing yang  akan  digunakan  untuk  melakukan pencarian.
Setelah  penulis  menentukan  data  barang. Maka  selanjutnya  penulis  akan  mencari menggunakan Binary Search dengan mengacu pada langkah pencarian.
Data  barang  produksi  yang  akan  dicari terlihat pada Tabel 3. Misalnya akan dicari data barang produksi “00003” maka akan dilakukan pencarian.
Tabel 3. Data barang produksi Kode Nama Kategori  Harga Beli Harga Jual Jumlah BRG00001 Muhamma diyah Topi SMP 0.0 7000.0 75 BRG00002 Santa Monica Topi SD 0.0 7500.0 100 BRG00003 5 Sandai Topi SMP 0.0 7500.0 50 BRG00004 1 Ketapang  Topi SMP 0.0 7500.0 400 BRG00005 2 Ketapang  Topi SMP 0.0 7500.0 270 BRG00006 4 Ketapang  Topi SMP 0.0 7500.0 130 BRG00007 5 Ketapang  Topi SMP 0.0 7500.0 200 BRG00008 6 Ketapang  Topi SMP 0.0 7500.0 300 BRG00009 7 Ketapang  Topi SMP 0.0 7500.0 100 BRG00010 8 Ketapang  Topi SMP 0.0 7500.0 54
Pada  Tabel  4  diperlihatkan  sebuah  larik dengan  sepuluh  buah  elemen  yang  sudah terurut dengan type data array yang akan dicari adalah “0003”.
Tabel 4. Larik sepuluh elemen

## F.  Hasil Pencarian
Hasil  pencarian  hasil  dari  mencari  data sebagi contoh mencari data dengan memasukkan kode data BRG00003 maka tabel di bawah akan menampilkan data, dapat dilihat pada Gambar 6.

## Gambar 6. Hasil Pencarian

## G. Pengujian Sistem
Pengujian  sistem  yang  dilakukan  meliputi pengujian  terhadap  waktu  pencarian.  Uji  coba dilakukan data testing 10 data dengan masing- masing kata atau karakter.
Tabel 5. Pengujian sistem
No Jumlah karakter Jumlah karakter yang Benar Perse ntase (%) Durasi Waktu BRG00001 8 8 100 0.0005 BRG00002 8 8 100 0.0005 BRG00003 8 8 100 0.0005 BRG00004 8 8 100 0.0004 BRG00005 8 8 100 0.0005 BRG00006 8 8 100 0.0006 BRG00007 8 8 100 0.0004 BRG00008 8 8 100 0.0004 BRG00009 8 8 100 0.0004 BRG00010 8 8 100 0.0004 Rata –Rata Presentase kebenaran 100 Rata –Rata Durasi Waktu 4,6
Pengujian  waktu  pencarian  menggunakan Mysql  dengan  cara  membukak  database penjualan  di  dalam  penjualan  terdapat  tabel barang  karena  kita  yang  di  cari  data  barang maka  yang  di  bukak  tabel  barang  maka  data barang  akan  di  tampilkan,  dibagian  atas  data barang terdapat page number yang di gunakan untuk  mencari  data,  sebagai  contoh  kita mencari  data  BRG00003  maka  kita  pilih  page number 3 data akan di tampilkan, dibagian atas page  number  terdapat  waktu  pencarian  3  dari 210  data.  Membutuhkan  waktu  0.00005  sec, dapat dilihat pada Gambar 7.

## Gambar 7. Pengujian waktu pencarian

## H. Uji kelayakan
Pengujian  kelayakan  adalah  pengujian sistem oleh pengguna sistem, dengan menggunkan kuisioner yang disebarkan sebanyak 10 kuesioner kepada pegawai.

## Tabel 6. hasil kelayakan uji
Hasil pengujian kelayakan : 1.  Dilakukan pengujian kelayakan terhadap 10 responden  yang  terdiri  dari  pegawai  RND Mandiri mendapatkan rata-rata 25,5
2.  Nilai  rata-rata  25,5  dari  nilai  maksimal  30 maka  dapat  diambil  kesimpulan  bahwa kelayakan dari sistem adalah kearah baik.

## V. PENUTUP

## 5.1 Kesimpulan
Berdasarkan    hasil  pembuatan  aplikasi dapat dambil kesimpulan sebagai berikut :
1.  Aplikasi  ini  dapat  mencari  data    barang produksi atribut sekolah berdasarkan kode barang.
2.  Dalam  Aplikasi  terdapat  fasilitas  Login, dan menu ubah password, form pengguna, form gudang, form kategori, form pemasok, form  pelanggan,  form  penjualan,  Form pembelian, return penjualan, input barang, Lihat isi gudang.
3.  Pengujian  terhadap  waktu  pencarian  dari 210  data  masing-masing  durasi  waktu, 0.0004  detik,  0.0005  detik,  0.0006  detik,
0.0007  detik,  0.0008  detik,  0.0009  detik, 0.0010  detik,  0.0012  detik,  0.0014  detik, 0.0017 detik.

## 5.2 Saran
Seiring  berkembangnya  teknologi  dari masa kemasa pengembangan sistem ini dapat dikembangkan menggunakan berbasis android dan dapat juga menggunakan bahasa pemrograman php.

## DAFTAR PUSTAKA
[1]  Budi  Yatno, Penerapan  File  Dengan Metode  Algoritma  Binary  Search  dan Dengan  Pendekatan  Wildcard  Character , Universitas pasir pengairan, 2017
[2]  Rinaldi  Muni,  Leony  Lidya, Algoritma  dan Pemrogram Dalam Bahasa Pascal, c, Dan C++ , Bandung: Informatika, 2016
[3]  Ahmat  Josi, Implementasi  Motode  Using
Binary  Search  And  Parsing  Tree  Dalam Perancangan Aplikasi Penerjemah Bahasa Belanda-Indonesia-Inggris , STMIK
Prabumulih, 2017 [4]  Andri, Penerapan  Algoritma  Pencarian Binary Search dan QuckSort Pada Aplikasi Kamus Bahasa Palembang Berbasis Web , Universitas Bima Darma, Palembang, 2019 [5]  Yoga Religia, Analisis Algoritma Sequential
Search Dan Binary Search Pada Big Data , SST Pelita Bangsa, 2019 [6]  Desryanti Djo Radja, Dkk, Aplikasi Pencarian  Kata  Dalam  DataBase  Kamus Bahasa  Kutai  Menggunakan  Metode Binary  Search ,  Universitas  Mulawarman, 2017
[7]  Frengki  Santoso, Analisa  Pencarian  Data *.doc Pada Komputer Menerapkan Metode Sequensial  With  Sentinel ,  STMIK  Budi Darma, Medan, 2019
[8]  Viska Mutiawani, 2014, Hashtable Sebagai Alternatif  dan  Algoritma  Pencarian  Biner Pada Aplikasi E-Acesia , Universitas Syiah Kuala, Banda Aceh
[9]  Guntur  Syahputra, Implementasi  Teknik Binary  Search  Pada  kamus  ndonesia-
Batak  Toba ,  STMIK  Pelita  Nusantara
Medan,  Sumatra  utara,  Malang:  Polinema press, 2016 [10]  Anindhia  Anggraeni, Rancang  Bangun Aplikasi Kamus Indonesia-Korea Menggunakan  Algoritma  Binary  Search , STMIK STMIK STIKOM Surabaya,
Surabaya, 2016
[11]  Ramadhani, Dasar Algoritma dan Struktur Data Dengan Bahasa Java , Sleman: Andi Yogyakarta, 2015
[12]  Anis Sriana, Sistem Inventory Pada Toko Union  Motor  Menggunakan  Metode Algoritma  Binary  Search ,  Universitas
Almuslim, Aceh, 2018