Detail Cantuman Kembali
Komparasi Algoritma Brute Force dan Greedy Pairing dalam Optimalisasi Rekonsiliasi Transaksi Debit dan Kredit dalam Laporan Keuangan
- Bagikan:
Penelitian ini membahas komparasi antara algoritma Brute Force dan
Greedy Pairing dalam optimalisasi rekonsiliasi transaksi debit dan kredit pada
laporan keuangan. Algoritma Brute Force diimplementasikan sebagai metode
eksplorasi menyeluruh untuk mencari semua pasangan transaksi yang jumlahnya
mencapai nol, dengan efektivitas 100%, tetapi memiliki biaya komputasi yang
sangat tinggi. Sebaliknya, algoritma Greedy Pairing menawarkan solusi lebih
cepat dengan mengunci pasangan transaksi yang ditemukan, meskipun berpotensi
kehilangan solusi optimal pada dataset yang lebih kompleks.
Hasil pengujian menunjukkan bahwa Brute Force memiliki efektivitas
100%, tetapi waktu eksekusi meningkat drastis seiring bertambahnya ukuran
dataset. Pada dataset 102 transaksi, algoritma ini membutuhkan lebih dari 11
menit, dan pada dataset 214 transaksi, tidak dapat diselesaikan dalam waktu 15
menit. Sebaliknya, Greedy Pairing mampu menyelesaikan pencocokan dalam 0.28
detik untuk dataset yang sama dengan efektivitas ≥90%. Efisiensi waktu algoritma
Greedy Pairing jauh lebih baik dibandingkan Brute Force, menjadikannya lebih
cocok untuk dataset besar yang memerlukan pemrosesan cepat.
Dengan demikian, Brute Force memberikan solusi komprehensif tetapi
kurang efisien untuk data dalam skala besar, sehingga lebih sesuai untuk audit
akhir atau analisis historis. Sebaliknya, Greedy Pairing menjadi pilihan yang lebih
praktis untuk rekonsiliasi transaksi secara real-time karena kecepatan dan
efisiensinya. Kedua algoritma memiliki kelebihan masing-masing, tergantung
pada kebutuhan dan skenario penerapannya dalam dunia perbankan dan keuangan.
Kata Kunci : Brute Force, Greedy Pairing, Rekonsiliasi Transaksi, Efektivitas,
Efisiensi, Algoritma Pencocokan, Laporan Keuangan
SIMANJUNTAK, SANGEETA ANGGUN CHYNTA - 235611051 - Personal Name
Cosmas Haryawan, S.TP., S.Kom., M.Cs. - Personal Name
Cosmas Haryawan, S.TP., S.Kom., M.Cs. - Personal Name
026 SIM K R.1
NONE
Text Skripsi
Indonesia
UNIVERSITAS TEKNOLOGI DIGITAL INDONESIA (UTDI)
2025
Yogyakarta
LOADING LIST...
LOADING LIST...
