Implementasi Divide and Conquer pada Algoritma Perkalian Matriks untuk Efisiensi Komputasi
Keywords:
Perkalian Matriks, Divide and Conquer, Efisiensi Komputasi, Algoritma Strassen, PythonAbstract
Perkalian matriks merupakan dasar operasi dalam komputasi yang banyak digunakan dalam berbagai bidang, namun metode konvensional memiliki kompleksitas waktu O(n³) sehingga kurang efisien untuk ukuran data besar. Penelitian ini bertujuan untuk mengimplementasikan algoritma perkalian matriks menggunakan pendekatan Divide and Conquer serta menganalisis efisiensi kinerjanya dibandingkan metode konvensional. Metode penelitian meliputi studi literatur, perancangan algoritma, implementasi menggunakan bahasa Python, serta pengujian dengan berbagai ukuran matriks. Selain itu, digunakan optimasi algoritma Strassen untuk meningkatkan performa. Hasil pengujian menunjukkan bahwa pada matriks berukuran kecil, metode konvensional masih memiliki kinerja yang kompetitif karena minimnya overhead. Namun, pada matriks berukuran menengah hingga besar, pendekatan Divide and Conquer yang dioptimalkan dengan algoritma Strassen terbukti lebih efisien dengan waktu komputasi yang lebih cepat. Oleh karena itu, pendekatan ini lebih direkomendasikan untuk pengolahan matriks berukuran besar guna meningkatkan efisiensi komputasi.
References
Allman, E. S., Baños, H., Rhodes, J. A., & Wicke, K. (2025). NANUQ+: A divide-and-conquer approach to network estimation. Algorithms for Molecular Biology, 20(14). https://doi.org/10.1186/s13015-025-00274-w
Anggraeni, D. T., & Wibawa, C. (2024). Implementasi dan analisis akurasi pengukuran luas wilayah Kota Bekasi menggunakan algoritma divide and conquer & metode grid. EXPERT: Jurnal Manajemen Sistem Informasi dan Teknologi, 14(1), 9–15.
Azka, S., Liebenlito, M., & Sutanto, T. E. (2025). Analisis performa klaster single board computer dalam implementasi singular value decomposition. Euler: Jurnal Ilmiah Matematika, Sains dan Teknologi, 13(3), 286–292. https://doi.org/10.37905/euler.v13i3.33367
Harjono, S. (2023). Pengembangan aplikasi pembuat surat kontrak kerja, peringatan dan perjalanan dinas dengan algoritma divide and conquer. INFOMATEK: Jurnal Informatika, Manajemen dan Teknologi, 25(1), 1–10. https://doi.org/10.23969/infomatek.v25i1.5962
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms (4th ed.). Cambridge, MA: MIT Press.
Khojasteh Toussi, G., Naghibzadeh, M., Abrishami, S., Taheri, H., & Abrishami, H. (2022). EDQWS: An enhanced divide and conquer algorithm for workflow scheduling in cloud. Journal of Cloud Computing, 11(13). https://doi.org/10.1186/s13677-022-00284-8
Santi, I. H., Karina, P. M. D., Kusna, A. H., & Priyanto, S. A. P. (2024). Pengurutan stok barang toko Andis’s Collection menggunakan algoritma divide and conquer. Jurnal Teknologi Informasi: Teori, Konsep dan Implementasi, 15(1), 35–40. https://doi.org/10.36382/jti-tki.v15i1.522
Sitorus, Z., Renyaan, A. S., Kmurawak, R. M. B., & Lokollo, P. D. (2024). Tinjauan mendalam tentang ilmu komputer: Konsep dasar, algoritma, dan perkembangan terkini. Medan: PT Media Penerbit Indonesia.
Walangi, S. T., Thoyyibah, T., & Rachmatika, R. (2024). Algoritma Analisis. Yogyakarta: PT Penamuda Media.
Zou, Y., Liu, H., Gui, T., Wang, J., Zhang, Q., Tang, M., Li, H., & Wang, D. (2022). Divide and conquer: Text semantic matching with disentangled keywords and intents. Findings of the Association for Computational Linguistics: ACL 2022, 3622–3632.
