376 Jurnal Teknik Informatika dan Sistem Informasi ISSN 2407-4322 Vol. 11, No. 2, Juni 2024, Hal. 376-385 E-ISSN 2503-2933

## Implementasi Algoritma Sequential Search Dan Binary Search Dalam Pencarian Data Faktur
Triana Elizabeth 1 , Tinaliah 2
1 Program Studi Sistem Informasi, 2 Program Studi Informatika
3 Jurusan Ilmu Komputer dan Rekayasa, Universitas Multi Data, Palembang e-mail: * 1 trianaelizabeth@mdp.ac.id, 2 tinaliah@mdp.ac.id

## Abstrak
Proses pencarian faktur yang dilakukan oleh kasir toko bangunan Dunia Baru memakan waktu yang cukup lama dikarenakan selain bertugas melakukan pembayaran ke sales, kasir toko juga  bertugas  untuk  menerima  uang  serta  kembalian penjualan  toko.  Belum  lagi  berkas  faktur dengan warna merah yang tidak sempat disortir sehingga menambah waktu pencarian saat ada sales  yang  menagih  pembayaran.  Saat  ini  banyak  mahasiswa  belum  memahami  secara  tepat mengapa  dibutuhkan  suatu  algoritma  untuk  melakukan  pencarian  sehingga  dibutuhkan  kasus nyata  yang  membantu  mahasiswa  memiliki  gambaran  pentingnya  suatu  penerapan  algoritma dalam  proses  pencarian.  Jadi,  aplikasi  pencarian  data  faktur  akan  menerapkan  algoritma sequential dan binary  search .  Metodologi  yang  digunakan  dalam  pengembangan  aplikasi  ini menggunakan  metode  Agile.  Hasil  dari  aplikasi  ini  bagi  pelaku  usaha  Toko  Bangunan  Dunia Baru, terutama karyawan bagian kasir toko adalah mampu membantu karyawan untuk mencari data  faktur  saat  ada  sales  yang  melakukan  penagihan  sehingga  menghindari  kesalahan pembayaran  fakturnya  ternyata  sudah  lunas  serta  menghindari  sales  yang  kecepatan  dalam menagih tagihan. Sedangkan bagi mahasiswa, setelah diberikan contoh kasus nyata penggunaan algoritma sequential dan binary search terdapat peningkatan pengetahuan terkait teori tahapan pencarian  menggunakan  algoritma sequential  search dan binary  search serta  penerapannya dalam pemrograman.
Kata kunci — Sequential Search, Binary Search, Implementasi Algoritma, Agile

## Abstract
The  invoice  search  process  carried  out  by  the  cashiers  at  Dunia  Baru  building  store takes  a  considerable  amount  of  time.  This  is  because,  in  addition  to  handling  payments  to salespeople, the store cashiers are also responsible for receiving money and providing change from  sales.  Furthermore,  the  unsorted  invoice  documents  add  to  the  search  time.  Currently, many students do not fully understand why an algorithm is needed for searching, thus requiring real-world  cases  to  help  them  grasp  the  importance  of  applying  algorithms  in  the  search process.  Therefore,  the  invoice  data  search  application  will  implement  both  sequential  and binary  search  algorithms. The  methodology  used in  the  development  of this  application  is the Agile method. The results of this application for the cashier employees on Dunia Baru, are to help them search for invoice data when salespeople make collection requests, thereby avoiding payment  errors  such  as  paying  invoices  that  are  already  settled  and  preventing  salespeople from making premature collections. For students, after being given real-world examples of the use of sequential and binary search algorithms, there is an increase in knowledge related to the theory of search stages using sequential and binary search algorithms and their application in programming.
Keywords — Sequential Search, Binary Search, Algorithm Implementation, Agile
Jatisi ISSN 2407-4322 Vol. 11, No. 2, Juni 2024, Hal. 376-385 E- ISSN 2503-2933 377

## 1. PENDAHULUAN
alah  satu  mata  kuliah  yang  diajarkan  di  program  studi  Sistem  Informasi  fakultas  Ilmu Komputer dan Rekayasa Universitas Multi Data Palembang adalah mata kuliah Algoritma dan  Struktur  Data  dengan  kode  mata  kuliah  SI0009[1].  Pada  Rencana  Pembelajaran Semester  (RPS)  Mata  Kuliah  Algoritma  dan  Struktur  Data  Semester  Genap  2023/2024 dapat diketahui bahwa terdapat pokok bahasan terkait algoritma pencarian di pertemuan 17 dan 18[2]. Pada satuan acara pengajaran pada dokumen RPS yang sama diketahui bahwa algoritma pencarian  yang  digunakan  adalah  algoritma sequential  search dan  algoritma binary  search . Selama  perkuliahan  berlangsung,  mahasiswa  diinformasikan  terkait  teori  terkait  algoritma sequential dan binary  search namun  mahasiswa  belum  memahami  secara  tepat  mengapa dibutuhkan suatu algoritma untuk melakukan pencarian sehingga dibutuhkan kasus nyata yang membantu mahasiswa memiliki gambaran pentingnya suatu penerapan algoritma dalam proses pencarian.
Pada  tahun  2018  penulis  telah  melakukan  penelitian  yang  berjudul  Rancang  Bangun Aplikasi Penjualan dan Stok Barang[3] dan di tahun 2022 penulis kembali melakukan penelitian yang berjudul Sistem Pendukung Keputusan Pemberian Potongan Harga menggunakan metode SMARTER[4]. Kedua penelitian ini dilakukan pada tempat studi kasus yang sama yaitu di Toko Bangunan Dunia Baru Palembang yang berlokasi di Jalan RE. Martadinata No. 941 Palembang. Hasil dari penelitian ini dirasakan besar manfaatnya bagi pelaku usaha Toko Bangunan Dunia Baru yang membantu meningkatkan kinerja dan efisiensi waktu dalam transaksi penjualan serta mampu memberikan rekomendasi potongan harga kepada pelanggan yang tepat.
Berdasarkan  hasil  wawancara  dan  observasi  dengan  pelaku  usaha  Toko  Bangunan Dunia  Baru  diketahui  bahwa  ketika  melakukan  pembelian  barang  ke  supplier  biasanya pembayaran tidak langsung dilunasi tapi diberikan waktu 1 sampai 3 bulan untuk dilunasi oleh toko.  Ketika  toko  membeli  barang  dari  supplier,  toko  sebagai  pembeli  akan  menerima  faktur. Biasanya  setiap  supplier  memiliki  3  rangkap  faktur  dengan  warna  putih,  kuning,  dan  merah. Faktur putih biasanya disebut faktur asli dan faktur dengan warna merah dan kuning biasanya disebut sebagai faktur copy dimana faktur dengan warna kuning akan disimpan oleh perusahaan supplier  sendiri.  Saat  barang  diterima  oleh  toko,  karyawan  akan  mengecek  kesesuaian  barang yang difaktur serta yang dipesan, jika sesuai maka kasir toko akan menandatangani faktur putih dan merah, faktur dengan warna putih akan dikembalikan ke sales dan sebagai bukti penagihan nantinya dan faktur dengan warna merah akan disimpan oleh bagian kasir toko.
Ketika sales melakukan penagihan ke kasir toko dengan membawa faktur warna putih, maka kasir toko wajib mengecek arsip faktur dengan warna merah yang telah disimpan apakah sesuai  atau  tidak  dan  apakah  benar  faktur  tersebut  belum  dilunasi.  Pengecekan  ini  wajib dilakukan  dengan  tujuan  untuk  mengetahui  apakah  benar  waktu  penagihan  sudah  pas  serta menghindari  kecurangan  yang  dilakukan  oleh  oknum  sales  supplier  yang  menagih  padahal sudah  dilunasi  sebelumnya.  Proses  pencarian  faktur  yang  dilakukan  oleh  kasir  toko  memakan waktu  yang  cukup  lama  dikarenakan  selain  bertugas  melakukan  pembayaran  ke  sales perusahaan supplier, kasir toko juga bertugas untuk menerima uang serta kembalian penjualan toko.  Belum  lagi  berkas  faktur  dengan  warna  merah  yang  tidak  sempat  disortir  sehingga menambah  waktu  pencarian  saat  ada  sales  yang  menagih  pembayaran.  Oleh  sebab  itu, diperlukan  suatu  aplikasi  yang  membantu  dalam  penginputan  faktur  dari  supplier  serta  proses pencarian data faktur yang menerapkan algoritma sequential dan binary search.
Pada  algoritma sequential  search ,  jumlah  langkah  pencarian  meningkat  sesuai  dengan jumlah elemen yang ada di data sedangkan algoritma binary search mampu membatasi separuh dari  pencarian  di  awal[5].  Algoritma sequential  search lebih  sederhana  untuk diimplementasikan  dibandingkan binary  search ,  tetapi  kurang  efisien  sedangkan  algoritma
S
378 Jatisi ISSN 2407-4322 Vol. 11, No. 2, Juni 2024, Hal. 376-385 E-ISSN 2503-2933
binary  search lebih  efisien  dibandingkan sequential  search ,  tetapi  lebih  kompleks  untuk diimplementasikan [6].
Pada  tahun  2021  Wenni  Lita  Yuniar  dan  Fatkhul  Amin  melakukan  suatu  penelitian terkait  pencarian  naskah  dinas  pada  polres  Kendal  dengan  algoritma sequential  search [7]. Penelitian ini dilakukan dengan tujuan menerapkan sequential search dalam  proses pencarian naskah  dinas  pada  Polres  Kendal  sehingga  yang  awalnya  memakan  waktu  yang  cukup  lama karena dilakukan secara konvensional dapat lebih cepat.
Pada  tahun  2022  Dian  Markuci,  Cahyo  Prianto  melakukan  penelitian  yang membandingkan  algoritma sequential  search dan binary  search pada  aplikasi  surat  perjalanan dinas.  Hasil  penelitiannya  mengemukakan  bahwa  algoritma binary  search memiliki  performa kecepatan  pencarian  lebih  baik,  lebih  stabil,  dan  membutuhkan  waktu  yang  lebih  singkat disbanding algoritma sequential search , namun algoritma sequential search dapat mencari data dengan cepat apabila data yang dicari terletak di awal.[8]

## 2. METODE PENELITIAN
Metode  yang  digunakan  adalah  metode agile dikarenakan  metode agile memiliki beberapa  manfaat  yaitu agile adalah  metodologi  yang  berorientasi  pada  komunikasi  dan pengguna  yang  meningkatkan  pemahaman  kebutuhan  pengguna,  umpan  balik,  dan  berbagi  di antara anggota tim melalui komunikasi informal dan interaksi tatap muka[9] Selain itu, metode agile lebih  fleksibel  dalam  mengubah  fokus  proyek  berdasarkan  umpan  balik  pelanggan[10]. Gambar  1  menampilkan  tahapan  pada  metode agile dimana  tahap  1  adalah  inisiasi[11].  Pada tahap inisiasi dapat mengetahui persyaratan kebutuhan fungsionalitas dan hasil yang diinginkan, hal ini disampaikan kepada tim oleh pemilik produk serta mengetahui jangka waktu dan biaya. Pada  tahap  Iterasi  1  pengembangan  dimulai  setelah  tim  memiliki  semua  informasi  mulai  dari merancang  antarmuka  pengguna  dan  arsitektur  perangkat  lunak  sebagai  prototipe.  Pada  tahap pengujian dan peninjauan pengguna atau klien mengevaluasi fitur yang telah dibuat dan dapat mengajukan perubahan atau penambahan. Selain itu, pengujian mencari masalah yang mungkin terjadi.  Pada  tahap  Iterasi  2  melakukan  perbaikan  bug  dan  perubahan  ditangani.  Komponen produk  berikutnya  juga  diproduksi.  Proses  tahap  pengujian  dan  peninjauan  diulang  beberapa kali sampai aplikasi selesai dan pelanggan puas dengan hasilnya. Pada tahap rilis, Produk siap dirilis  setelah  tim  jaminan  kualitas  memastikan  bahwa  solusi  berfungsi  tanpa  hambatan  dan tidak  menimbulkan  risiko  keamanan.  Terakhir  pada  tahap  pemeliharaan  tim  menawarkan bantuan  pasca-rilis  untuk  memastikan  aplikasi  beroperasi  dengan  sempurna  selama  dijalankan secara nyata[11].
Jatisi ISSN 2407-4322 Vol. 11, No. 2, Juni 2024, Hal. 376-385 E- ISSN 2503-2933 379

## Gambar 1. Tahapan Metode Agile
Tahapan  penelitian  yang  dilakukan  pertama  kali  adalah  melakukan  identifikasi permasalahan.  Identifikasi  permasalahan  didapat  dari  hasil  wawancara  dengan  pemilik  toko serta karyawan di bagian kasir toko bangunan dunia baru serta melakukan diskusi dengan dosen pengampu mata kuliah Algoritma dan Struktur Data Program Studi Sistem Informasi. Langkah berikutnya adalah melakukan pengumpulan data berdasarkan hasil observasi terkait data faktur apa saja yang perlu diinput ke dalam aplikasi,  serta studi literatur terkait algoritma sequential dan binary  search .  Langkah  berikutnya  adalah  merancang  database  dan  merancang  tampilan setiap  form  serta  sambil  mendiskusikannya  dengan  karyawan  bagian  kasir  toko.  Setelah kebutuhan  data  serta  rancangan  dirasa  telah  sesuai,  langkah  berikutnya  adalah  melakukan pengkodean  untuk  setiap fungsi  fitur-fitur  aplikasi  dan  melakukan  pengujian terhadap  aplikasi yang telah dibuat.

## 3. HASIL DAN PEMBAHASAN
Perancangan  tampilan  sistem  dilakukan  dengan  berkoordinasi  dengan  pemilik  serta kasir  Toko  Bangunan  Dunia  Baru  dengan  menganalisis  data-data  apa  saja  yang  dibutuhkan untuk diinput serta untuk ditampilkan nantinya. Sesuai dengan kebutuhan, maka terdapat 3 buah frame form utama dimana frame form pertama digunakan untuk input data supplier, frame form kedua digunakan untuk input data faktur dan frame form ketiga untuk pencarian data faktur. Form input data supplier yang diinput adalah kode supplier, nama supplier, alamat, no telepon,  dan  status.  Status  pada  data  supplier  berisi  pilihan  aktif  dan  tidak  aktif.  Status  tidak aktif diberikan kepada data supplier yang sudah tutup atau pemilik toko tidak mau pesan barang kembali dengan supplier tersebut. Terdapat tombol simpan untuk menyimpan data supplier ke tabel supplier ,  tombol  perbaiki  untuk  memperbaiki  data supplier ,  tombol  hapus  untuk menghapus  data supplier dari  database  dan tombol  tutup  untuk  menutup  form  dan  kembali  ke menu utama. Selain untuk menyimpan dan memperbaiki data supplier , form ini juga digunakan untuk  mencari  data supplier berdasarkan  nama supplier dan  status.  Tampilan  form  input  data supplier dapat dilihat pada Gambar 2.
380 Jatisi ISSN 2407-4322 Vol. 11, No. 2, Juni 2024, Hal. 376-385 E-ISSN 2503-2933

## Gambar 2. Form Input Data Supplier
Form input data faktur digunakan untuk menginput data faktur berupa Tanggal Faktur, No  Faktur,  Kode Supplier ,  Status  Faktur,  Faktur  Merah/Pink  dan  Faktur  Putih.  Penyimpanan data menggunakan MySQL dimana  untuk file faktur merah dan faktur putih menggunakan tipe data longblob .    Tipe  blob  berisi  data  dalam  bentuk  string  biner  ( byte  strings ).  Data  yang dibutuhkan  dalam  penginputan  data  supplier  telah  sesuai  dengan  karyawan  kasir  toko  Dunia Baru.  Berikutnya  adalah  Form  untuk  input  data  faktur  yang  memiliki  data  tanggal  faktur,  no faktur,  kode  supplier  (bisa  pilih  supplier  dengan  menekan  tombol  cari  supplier),  status  faktur (lunas  atau  belum  lunas),  tanggal  batas  pelunasan,  tombol  upload  faktur  merah  dan  tombol upload faktur putih. Jika faktur harus dilunaskan langsung, maka kasir toko dapat mengupload faktur merah dan faktur putih. Jika faktur tersebut tidak dilunaskan di waktu yang sama, maka kasir toko cukup mengupload faktur merah dan dapat memperbaiki data faktur dengan menekan tombol cari faktur. Form Input Data Faktur dapat dilihat pada Gambar 3.
Jatisi ISSN 2407-4322 Vol. 11, No. 2, Juni 2024, Hal. 376-385 E- ISSN 2503-2933 381
Gambar 3. Form Input Data Faktur
Pada form pencarian data faktur, terdapat 2 tombol pencarian menggunakan algoritma sequential search dan tombol pencarian menggunakan algoritma binary search . Pencarian dapat dilakukan  berdasarkan  no  faktur,  tanggal  faktur,  kode supplier ,  serta  status  faktur.  Algoritma sequential search merupakan algoritma yang paling sederhana dalam proses pencarian dimana langkah-langkahnya  adalah  dengan  membandingkan  setiap  isi  data  dengan  nilai  yang  dicari. Selain  itu,  algoritma  ini  bisa  digunakan  walau  data  yang  digunakan  tidak  berurutan.  Misalnya terdapat suatu list atau array bilangan sebagai berikut: 70 50  90  23  66 dan nilai yang dicari adalah  90.  Jika  menggunakan  algoritma sequential  search ,  maka  proses  pencariannya  adalah dengan  membandingkan  setiap  nilai  70  apakah  sama  dengan  nilai  yang  dicari  90?  Jika  tidak, maka  akan  dilanjutkan  ke  nilai  berikutnya  di  dalam list atau array sampai  ketemu  atau  hasil perbandingan  adalah true atau  sampai  nilai  yang  dibandingkan  sudah  habis  dengan  hasil  nilai yang  dicari  tidak  ditemukan  pada  seluruh  isi  nilai  list. Pseudocode untuk  pencarian menggunakan algoritma sequential search sebagai berikut:
Fungsi sequentialSearch (data, kolom, cari) hasil List kosong for i 0 to data.size()-1 step 1 do if data[i] = cari then hasil data[i] endif endfor return hasil
382 Jatisi ISSN 2407-4322 Vol. 11, No. 2, Juni 2024, Hal. 376-385 E-ISSN 2503-2933
Fungsi sequentialSearch merupakan fungsi yang mengembalikan nilai berupa objek list yang  memiliki  3  parameter  yaitu  data,  kolom  dan  cari.  Data  merupakan  seluruh isi baris  pada tabel  faktur  dimana  ketika  diimplementasikan  ke  bahasa  pemrograman  JAVA  diambil menggunakan  sebuah  objek list bertipe String dari  kelas Array  List .  Sedangkan  parameter kolom untuk  mengambil pencarian berdasarkan no faktur atau tanggal atau kode supplier atau status.  Parameter  cari  digunakan  untuk  menampung  nilai  pencarian.  Jika  nilai  yang  dicari ketemu maka akan menambahkan baris ke list hasil.
Algoritma binary search merupakan pencarian yang dimulai dari nilai tengah/ midpoint dan dengan syarat data telah terurut. Rumus perhitungan midpoint adalah sebagai berikut [12]:
mid  =  + () (1)
Low merupakan index  awal sedangkan high merupakan index  akhir dan  hasil mid merupakan hasil dari operator floor (//) dimana nilai yang diambil adalah nilai tanpa koma dan tanpa  dibulatkan  atau  yang  diambil  adalah  nilai  didepan  koma.  Misalnya  terdapat  sebuah list/ array bilangan sebagai berikut:
Tabel 1. List Bilangan Nilai 20  70  90  100  145  160 Index 0 1 2 3 4 5
Bilangan  yang  ingin  dicari  adalah  145  maka  langkah  awal  adalah  memastikan  apakah data sudah terurut atau belum, jika data sudah terurut secara ascending maka langkah berikutnya adalah  mencari  nilai midpoint yang  pertama  dengan  memasukkan  rumus  menjumlahkan  0 sebagai index awal dan 5 sebagai index akhir lalu dibagi 2 maka didapat nilai midpoint 1 adalah 2.  Langkah  berikutnya  adalah  membandingkan  apakah  nilai  di  index midpoint sama  dengan nilai yang dicari yaitu 90 == 145? Jika tidak maka pilih sisi kanan atau sisi kiri. Jika data terurut secara ascending maka pilih sisi kanan jika nilai dicari lebih besar dari nilai di index midpoint dan pilih sisi kiri jika nilai dicari lebih kecil dari nilai di index midpoint . Dikarenakan nilai yang dicari  145  lebih  besar  dari  pada  90  nilai  pada  index midpoint ,  maka  kita  pilih  sisi  kanan. Dikarenakan  pilih  sisi  kanan  maka  yang  berubah  adalah  nilai  low  di  rumus  atau  index  awal. Index  awal  yang  baru  didapat  dari  nilai midpoint +  1  sehingga  index  awalnya  3  dan  index akhirnya  tetap  yaitu  5.  Langkah  selanjutnya  adalah  mencari  nilai midpoint yang  kedua  yaitu menjumlahkan 3 dengan 5 lalu dibagi dengan 2 sehingga didapat nilai midpoint kedua adalah 4. Berikutnya kita bandingkan nilai pada index midpoint 2 dengan nilai dicari. Dikarenakan nilai pada midpoint 2 adalah 145 dan nilai yang dicari adalah 145 maka hasil ketemu bernilai TRUE atau  ditemukan.  Pseudcode  untuk  pencarian  menggunakan  algoritma binary  search sebagai berikut:
Jatisi ISSN 2407-4322 Vol. 11, No. 2, Juni 2024, Hal. 376-385 E- ISSN 2503-2933 383
Pada  Form  cari  data  faktur,  pengguna  akan  memilih  kolom  pencarian  berdasarkan  no faktur atau tanggal atau kode supplier atau status lalu mengisi pencarian dan menekan tombol cari sequential  search atau  tombol  cari binary  search dan  akan  menampilkan  data  faktur  di JTable .  Jika  ingin  melakukan update data  faktur  atau  mengisi upload faktur  putih,  maka  bisa memilih  baris  di JTable lalu  akan  kembali  ke Form Input  Data  Faktur  untuk  dapat  diperbaiki datanya.   Tampilan Form Cari Data Faktur dapat dilihat pada Gambar 4.
Gambar 4. Form Cari Data Faktur
Pengujian  akhir  dilakukan  terhadap  setiap Form untuk  memastikan  dapat  berfungsi dengan  baik  serta  berdiskusi  dengan  bagian  kasir  toko  untuk  memastikan  sesuai  dengan kebutuhan  dari  Toko  Bangunan  Dunia  Baru.    Setelah  diuji  coba  selama  3  bulan  pada  bulan Februari, Maret, dan April tahun 2024, maka dapat diketahui bahwa aplikasi ini membantu kasir toko dalam menginput data faktur dan mencari data faktur berdasarkan no faktur, kode supplier, tanggal,  dan  status  faktur.  Aplikasi  ini  juga  telah  membantu  kasir  toko  dalam  mengetahui apakah faktur putih yang ditagih oleh sales valid dan apakah statusnya lunas atau tidak sehingga
Fungsi binarySearch(data, kolom, cari)
hasil List kosong
indexAwal 0 indexAkhir data.size() - 1 while indexAwal <= indexAkhir do midPoint (kiri + kanan) / 2 nilaiMidPoint data[midPoint] if nilaiMidPoint < cari then indexAwal midPoint + 1 else if nilaiMidPoint > cari then indexAkhir midPoint – 1 else hasil data[midPoint] endif return hasil
384 Jatisi ISSN 2407-4322 Vol. 11, No. 2, Juni 2024, Hal. 376-385 E-ISSN 2503-2933
menghindari kesalahan pembayaran. Selain itu, dengan adanya informasi tentang tanggal batas pelunasan,  dapat  diketahui  bahwa  apakah  tagihan  tersebut  sudah  sesuai  waktunya  untuk ditagih/dilunasi.  Kekurangannya  adalah  saat  input  data  faktur,  karyawan  toko  harus  foto  dulu menggunakan  kamera  smartphone  lalu  mengupload  untuk  disimpan  ke  database.  Ada  baiknya jika bisa langsung foto dan terupload tanpa dua kali proses.
Implementasi  algoritma sequential  search dan binary  search ke  dalam  aplikasi pencarian  data  faktur  masuk  Toko  Bangunan  Dunia  Baru  diperkenalkan  ke  mahasiswa  kelas SI2B Semester Genap 2023/2024 pada mata kuliah Algoritma dan Struktur Data. Kelas SI2B ini berisi 41 mahasiswa. Sebelum diperkenalkan, mahasiswa diminta untuk mengisi pretest terlebih dahulu untuk mengetahui sejauh mana mahasiswa mengetahui algoritma sequential search dan binary  search serta  implementasinya  dalam  kasus  nyata.  Sebelum pretest dilakukan,  dosen pengampu  mata  kuliah  akan  memberikan  bahan  ajar  serta  waktu  45  menit  kepada  semua mahasiswa  untuk  dapat  mempelajari  algoritma sequential  search dan binary  search secara mandiri.  Berdasarkan  hasil  pretest  dapat  diketahui  bahwa  17  mahasiswa  atau  41%  mahasiswa kelas SI2B mampu mengetahui serta menerapkan algoritma pencarian sequential search . Selain itu  terdapat  8  mahasiswa  atau  19,5%  mahasiswa  kelas  SI2B  mampu  mengetahui  serta menerapkan  algoritma  pencarian binary  search dan  8  mahasiswa  tersebut  juga  paham  serta mampu  menerapkan  algoritma sequential  search .  Kebanyakan  mahasiswa  belum  bisa menuliskan  langkah-langkah  pencarian  dengan  tepat  menggunakan  algoritma sequential dan binary search dan mereka juga tidak tahu bagaimana melakukan implementasi kedua algoritma tersebut  ke  dalam  bentuk  program.  Setelah  diperkenalkan  aplikasi  pencarian  data  faktur menggunakan  kedua  algoritma  serta  penjelasan  terkait  koding  program  khusus  di  penerapan algoritmanya,  mahasiswa  kembali  diminta  untuk  mengisi post  test yang  terdapat  soal  kasus berbeda dari pretest tapi tetap dengan level yang sama. Hasil postest dapat diketahui bahwa ada peningkatan  pemahaman  mahasiswa  terhadap  algoritma sequential dan binary  search .  38  dari 41  mahasiswa  dikatakan  mampu  memahami  langkah-langkah  serta  penerapan  algoritma sequential  search .  Sedangkan  untuk  algoritma binary  search terdapat  peningkatan  menjadi  31 mahasiswa yang sebelumnya hanya 8 mahasiswa di pretest . Hal ini dapat membuktikan bahwa saat  mahasiswa  diberikan  kasus  nyata  penerapan  algoritma  akan  membantu  mahasiswa  lebih memahami algoritma serta menerapkannya dalam pemrograman.

## 4. KESIMPULAN
Aplikasi pencarian data faktur juga telah membantu kasir Toko Bangunan Dunia Baru dalam mengetahui apakah faktur putih yang ditagih oleh sales valid dan apakah statusnya lunas atau  tidak  sehingga  menghindari  kesalahan  pembayaran.  Selain  itu,  dengan  adanya  informasi tentang  tanggal  batas  pelunasan,  dapat  diketahui  bahwa  apakah  tagihan  tersebut  sudah  sesuai waktunya  untuk  ditagih/dilunasi.  Setelah  diperkenalkan  aplikasi  pencarian  data  faktur menggunakan  algoritma sequential search dan binary  search serta  penjelasan  terkait  koding program khusus di penerapan algoritmanya terdapat peningkatan pemahaman mahasiswa kelas SI2B  mata  kuliah  Algoritma  dan  Struktur  Data  semester  genap  tahun  angkatan  2023/2024 terkait  teori  langkah  -  langkah  kedua  algoritma  tersebut  serta  mampu  menerapkan  kedua algoritma tersebut ke dalam pemrograman.

## 5. SARAN
Sarannya adalah dapat melakukan perbandingan antara algoritma sequential search dan binary search serta dapat melakukan implementasi algoritma pencarian yang lain ke studi kasus nyata.
Jatisi ISSN 2407-4322 Vol. 11, No. 2, Juni 2024, Hal. 376-385 E- ISSN 2503-2933 385

## DAFTAR PUSTAKA
[1] Program  Studi  Informasi, “Kurikulum  Program  Studi  Sistem Informasi  2022.” Program Studi Sistem Informasi, Palembang, pp. 1–2, 2022.
[2] Tim  Dosen, “Rencana  Pembelajaran  Semester  (RPS)  (Algoritma  dan  Struktur  Data) Rencana Pembelajaran Semester (RPS),” No. 14. Palembang, pp. 1–27, 2022.
[3] T.  Elizabeth  and  T.  Tinaliah, “Rancang  Bangun  Aplikasi  Penjualan  dan  Stok  Barang Material  (Studi  Kasus:  Toko  Bangunan  XYZ),”  JATISI  (Jurnal  Tek.  Inform.  dan  Sist. Informasi) , 2018, doi: 10.35957/jatisi.v4i2.100.
[4] T.  Elizabeth, “Sistem  Pendukung  Keputusan  Pemberian  Potongan  Harga  pada  Toko Bangunan Dunia Baru Menggunakan Metode Smarter,” JATISI (Jurnal Tek. Inform. dan Sist. Informasi) , Vol. 9, No. 2, 2022, doi: 10.35957/jatisi.v9i2.2521.
[5] T.  Seidl  and  J.  Enderle, “Binary  Search,” in Algorithms  Unplugged ,  Springer  Berlin Heidelberg, 2011, pp. 5–11.
[6] R.  Jain, “Sequential  Search  vs  Binary  Search  Comparison:  A  Study  of  Implementation and Complexity,” SSRN Electron. J. , 2023, doi: 10.2139/ssrn.4451861.
[7] W.  L.  YUNIAR  and  F.  Amin, “Sistem  Pencarian  Naskah  Dinas  Dengan  Algoritma Sequential Search,” J. Manaj. Inform. dan Sist. Inf. , Vol. 4, No. 2, pp. 92–100, Oct. 2021, doi: 10.36595/misi.v4i2.359.
[8] D.  Markuci  and  C.  Prianto, “Analisis  Perbandingan  Penggunaan  Algoritma  Sequential Search  dan  Binary  Search  pada  Aplikasi  Surat  Perjalanan  Dinas,” JATI  (Jurnal  Mhs. Tek. Inform. , Vol. 6, No. 1, pp. 110–119, Mar. 2022, doi: 10.36040/jati.v6i1.4569.
[9] M.  K.  Kodmelwar,  P.  R.  Futane,  S.  D.  Pawar,  S.  A.  Lokhande,  S.  P.  Dhanure,  and  A. Professor, “A  Comparative  Study  of  Software  Development  Waterfall,  Spiral  and  Agile Methodology,” 2022
.
[10]  J.  C.  R.  Hauck  and  M.  Vieira, “Towards  a  Guide  for  Risk  Management  Integration  in Agile  Software  Projects,” in Communications  in  Computer  and  Information  Science , 2021, Vol. 1442, doi: 10.1007/978-3-030-85521-5_6.
[11]  S. Haag and M. Cummings, Management Information Systems for The Information Age , Vol. 19, No. 3. 2013.
[12]  N.  Karumanchi, Data  Structures  and  Algorithmic  Thinking  With  Python  Data  Structure and Algorithmic Puzzles . 2020.