Program Konversi Mata Uang dengan Pecahan Terkecil Menggunakan Algoritma Greedy dan String Matching
Abstract Views: 208
PDF Downloads: 258
DOI:
https://doi.org/10.56211/sudo.v4i3.851Keywords:
Konversi; Pecahan; Greedy; String Matching
Abstract
Dalam proses konversi mata uang asing, seringkali didapati bahwa adanya sebuah pecahan mata uang. Karena hasil konversi tidak pasti langsung dalam bentuk bilangan yang bulat. Penggunaan algoritma greedy berperan dalam memecah nilai uang hingga mencapai nilai terkecil yang optimal, lalu algoritma string matching sendiri berperan dalam melakukan pencocokan terhadap mata uang yang sudah ditentukan dimana diantaranya berupa IDR, USD, EUR, SGD, GBP. Implementasi dari kedua algoritma dilakukan untuk memberikan solusi efisien dalam menyelesaikan permasalahan penukaran mata uang menjadi pecahan terkecil dengan meminimalkan jumlah lembar uang berdasar nilai mata uang dari beberapa negara yang diperlukan. Implementasi ini dapat membantu dalam proses penukaran mata uang bagi pengguna. Hasil dari penelitian ini dapat digunakan sebagai dasar untuk pengembangan sistem yang lebih kompleks dalam manajemen penukaran mata uang.
Downloads
References
C. Irawan, M. R. Pratama, and V. Wahanggara, “Perbandingan algoritma Boyer Moore dan Brute Force pada pencarian Kamus Besar Bahasa Indonesia berbasis Android,” Universitas Muhammadiyah Jember, 2021. DOI: https://doi.org/10.37148/bios.v1i2.13
A. N. Alifah, “PENGARUH INFLASI, TINGKAT SUKU BUNGA, NILAI TUKAR, PDB, BAGI HASILTERHADAP DEPOSITO MUDHARABAH BANK SYARIAH BUKOPIN.” 2021. DOI: https://doi.org/10.33507/labatila.v4i02.387
R. Hastuti, I. Irawan, and A. Hukom, “Pengaruh Inflasi, Nilai Tukar, Suku Bunga dan Produk Domestik Bruto terhadap Return Saham pada Perusahaan Manufaktur (The Effect of Inflation, Exchange Rate, Interest Rate and Gross Domestic Products on Stock Returns in Manufacturing Companies).” 2023. DOI: https://doi.org/10.35912/sekp.v2i1.1221
D. Islamiyati and I. H. Hany, “Pengaruh Inflasi, Indeks Produksi Industri dan Kurs terhadap Penghimpunan Zakat, Infaq dan Sedekah,” Telaah Bisnis, vol. 20, no. 2, p. 25, Mar. 2021, doi: 10.35917/tb.v20i2.167. DOI: https://doi.org/10.35917/tb.v20i2.167
Adamo et al. "A Surprisal-Based Greedy Heuristic for the Set Covering Problem" Algorithms (2023) doi:10.3390/a16070321. DOI: https://doi.org/10.20944/preprints202306.0193.v1
Wang et al. "Carousel Greedy Algorithms for Feature Selection in Linear Regression" Algorithms (2023) doi:10.3390/a16090447. DOI: https://doi.org/10.3390/a16090447
T. Apriliani, A. S. D. Putri, J. Feranita, dan M. P. Mentari, "Implementasi Algoritma Greedy Dalam Penukaran Uang Di Alfamart Di Kota Dan Algoritma String Matching Untuk Pencarian Cabang Alfamart Di Kota-Kota Di Indonesia," SABER: Jurnal Teknik Informatika, Sains dan Ilmu Komunikasi, vol. 2, no. 2, pp. 283-294, Apr. 2024. DOI: https://doi.org/10.59841/saber.v2i2.1060
M. A. Afandy, S. Praja, dan T. Andriansah, “Implementasi Algoritma Greedy dan String Matching Penukaran Uang Menjadi Koin, Pencarian Pola dalam Teks yang Berisi Nama Indomaret,” Jurnal Multimedia dan Teknologi Informasi (Jatilima), vol. 6, no. 02, pp. 123–133, 2024.
R. K. Pandey and S. Taruna, “Prevalent Exact String-Matching Algorithms in Natural Language Processing: A Review,” Journal of Physics Conference Series, vol. 1854, no. 1. IOP Publishing, p. 12042, Apr. 01, 2021. doi: 10.1088/1742-6596/1854/1/012042. DOI: https://doi.org/10.1088/1742-6596/1854/1/012042
Downloads
Article History
Pages: 194-202
How to Cite
Issue
Section
License
Copyright (c) 2025 Jeremy Michael, Berliano Berliano, Geo Kendra, I Putu Yoga Sastrawan
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Penulis yang mempublikasikan naskahnya pada sudo Jurnal Teknik Informatika menyetujui ketentuan berikut:
Hak cipta atas artikel apapun dalam sudo Jurnal Teknik Informatika dipegang penuh oleh penulisnya di bawah lisensi Creative Commons Attribution-ShareAlike 4.0 International License. dengan beberapa ketentuan sebagai berikut:
"Penulis mengakui bahwa sudo Jurnal Teknik Informatika berhak sebagai yang mempublikasikan pertama kali dengan lisensi Creative Commons Attribution-ShareAlike 4.0 International License / CC BY SA 4.0"
"Penulis dapat memasukan tulisan secara terpisah, mengatur distribusi non-ekskulif dari naskah yang telah terbit di jurnal ini ke dalam versi yang lain (misal: dikirim ke respository institusi penulis, publikasi ke dalam buku, dll), dengan mengakui bahwa naskah telah terbit pertama kali pada sudo Jurnal Teknik Informatika."
"Pembaca diperbolehkan mengunduh, menggunakan, dan mengadopsi isi artikel selama mengutip artikel dengan menyebutkan judul, penulis, dan nama jurnal ini. Pengutipan tersebut dilakukan demi kemajuan ilmu pengetahuan dan kemanusiaan serta tidak boleh melanggar hukum yang berlaku."
