Implementasi Algoritma Greedy dan String Matching Penukaran Uang Menjadi Koin, Pencarian Pola dalam Teks yang Berisi Nama ”Indomaret”

Muhammad Arif Afandy; Septio Praja; Tulus Andriansah

doi:10.54209/jatilima.v6i02.486

Muhammad Arif Afandy Universitas Palangkaraya
Septio Praja Universitas Palangkaraya
Tulus Andriansah Universitas Palangkaraya

DOI: https://doi.org/10.54209/jatilima.v6i02.486

Keywords: Algoritma String Maching, Algoritma Greedy, Penukaran Uang Koin

Article Metrics

Abstract view : 985 times

Abstract

Penelitian ini bertujuan untuk mengimplementasikan algoritma greedy dalam penukaran uang Rupiah menjadi koin 100 Rupiah dan algoritma pencarian pola dalam teks yang berisi nama "Indomaret" di berbagai kota di Indonesia menggunakan algoritma string matching. Implementasi algoritma greedy dilakukan untuk memberikan solusi efisien dalam menyelesaikan permasalahan penukaran uang menjadi koin 100 Rupiah dengan meminimalkan jumlah koin yang diperlukan. Algoritma pencarian pola dalam teks menggunakan string matching digunakan untuk mencari keberadaan nama "Indomaret" di teks yang berisi daftar kota-kota di Indonesia. Implementasi ini dapat membantu dalam identifikasi lokasi dari gerai Indomaret di berbagai kota, sehingga memudahkan pengguna untuk menemukan gerai tersebut. Hasil dari penelitian ini dapat digunakan sebagai dasar untuk pengembangan sistem yang lebih kompleks dalam manajemen uang dan informasi lokasi gerai

References

Ahmad, I., Borman, R. I., Caksana, G. G., & Fakhrurozi, J. (2021). Implementasi String Matching Dengan Algoritma Boyer-Moore Untuk Menentukan Tingkat Kemiripan Pada Pengajuan Judul Skripsi/Ta Mahasiswa (Studi Kasus: Universitas XYZ). SINTECH (Science and Information Technology) Journal, 4(1), 53–58.
Anggreani, D., Putri, D. P. I., Handayani, A. N., & Azis, H. (2020). Knuth Morris Pratt algorithm in enrekang-indonesian language translator. International Conference on Vocational Education and Training (ICOVET), 144–148.
Charalampopoulos, P., Kociumaka, T., & Wellnitz, P. (2020). Faster approximate pattern matching: A unified approach. Annual Symposium on Foundations of Computer Science (FOCS), 978–989.
Commentz-Walter, B. (1979). A string matching algorithm fast on the average. International Colloquium on Automata, Languages, and Programming, Springer, 118–132.
Darnila, E., Ula, M., & Soraya, C. D. A. (2019). Optimasi Kelayakan Kondisi Pembangunan Jalan di Kota Lhokseumawe Menggunakan Algoritma Greedy. JUKI: Jurnal Komputer Dan Informatika, 1(1), 9–14.
Ilham, M., & Mirza, A. H. (2020). Penerapan Algoritma Knuth Morris Pratt Dalam Fitur Pencarian Pengarsipan Dokumen Pada Sma Plus Negeri 17 Palembang. Journal of Software Engineering Ampera, 1(2), 110–121.
Janson, L., Ichter, B., & Pavone, M. (2018). Deterministic sampling-based motion planning: Optimality, complexity, and performance. Int J Rob Res, 37(1), 46–61.
Nizar, A., Harsani, P., & Anggraeni, I. (2024). Robot Virtual Menggunakan Metode Knuth Morris Pratt: Virtual Robot Using Knuth Morris Pratt Method. MALCOM: Indonesian Journal of Machine Learning and Computer Science, 4(1), 282–292.
Roihan, A., Nasution, K., & Siambaton, M. Z. (2022). Implementasi Algoritma Greedy Kombinasi dengan Perulangan pada Aplikasi Penjadwalan Praktikum,” ,. Sudo Jurnal Teknik Informatika, 1(2), 42–50.
Ruiz, R., & Stützle, T. (2007). A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem. Eur J Oper Res, 177(3), 2033–2049.
Septiana, R. D., Punkastyo, D. A., & Nugroho, N. (2022). Implementasi Algoritma Greedy dan Algoritma A* Untuk Penentuan Cost Pada Routing Jaringan. KLIK: Kajian Ilmiah Informatika Dan Komputer, 3(2), 181–187.
Vince, A. (2002). A framework for the greedy algorithm. Discrete Appl Math (1979), 121(1–3), 247–260.
Zhang, Z., Schwartz, S., Wagner, L., & Miller, W. (2000). A greedy algorithm for aligning DNA sequences. Journal of Computational Biology, 7(1–2), 203–214.