Cosmas Haryawan, S.TP., S.Kom., M.Cs. Additional Author SIMANJUNTAK, SANGEETA ANGGUN CHYNTA - 235611051 Primary Author mixed material bibliography Yogyakarta UNIVERSITAS TEKNOLOGI DIGITAL INDONESIA (UTDI) 2025 monographic id Indonesia

Text Skripsi

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 Algoritma NONE Perpustakaan Universitas Teknologi Digital Indonesia Katalog Online Perpustakaan Universitas Teknologi Digital Indonesia 026 SIM K R.1 SIM0026SI0125 RAK REFERENSI SKRIPSI SI 026 SIM K R.1 17707 2025-03-11 11:11:24 2025-03-11 11:12:00 machine generated