Pengurutan Stok Barang Toko Andis’s Colection Menggunakan Algoritma Divide and Conquer

Indyah Hartami

doi:10.36382/jti-tki.v15i1.522

Indyah Hartami Universitas Islam Balitar Blitar

DOI: https://doi.org/10.36382/jti-tki.v15i1.522

Keywords: Pengurutan, Stok Barang, Algoritma Divide and Conquer, Kompleksitas

Abstract

Penelitian ini dilakukan di Toko Andy’s Collection, dengan tujuan untuk mengetahui sistem pengurutan berdasarkan stok barang dan harga barang dengan menggunakan algoritma divide and conquer, serta menghitung kompleksitas algoritma dan kompleksitas waktu algoritma divide and conquer. Algoritma Divide and conquer merupakan varian dari beberapa strategi pemrograman top down dengan membuat sub-sub dari problem yang besar.Hasil penelitian adalah terbangnnya aplikasi pengurutan berdasarkan stok dan harga barang dengan menggunakan algortma Divide and conquer. Dari aplikasi tersebut dilakukan pengujian terhadap kompleksitas algoritma menghasilkan kasus worst case dan best case. Selain itu menghasilkan kompleksitas waktu dimana dilai data waktu pengujian terjadi kenaikan signifikan pada proses data dari 500 data ke 1000 data.

References

[1]IH Santi, PMD Karina, Rnncang Bangun Sistem Informasi Pengolahan Data Transaksi Jual Beli Di Toko Andis’s Collection, Jurnal Penelitian Multidisiplin Ilmu 1 (2), 193-214, 2022.
[2]Written By Fidelson Tanzil, Tanzil, F., & Subject Content Coordinator - Basic Programming | School of Computer Science. (n.d.). Selection sort. School of Computer Science. Retrieved October 31, 2022
[3]Zaliluddin, D., & Rohaeti, E. 303 Analisis dan Perancangan Aplikasi Pegelolaan Data Kaegori Kesejahteraan Penduduk di Desa Cibunut Menggunakan Algoritma Divide and Conquer. In Prosiding Industrial Research Workshop and National Seminar (Vol. 9, pp. 303-312).(2018, October).
[4]Adnan, A. (2013, June). Metode Divide and Conquer Parallel dan Parallel-Reduce Pada Cilk for Untuk Aplikasi E-Voting Berbasis Sistem Prosesor Multicore. In Seminar Nasional Aplikasi Teknologi Informasi 2013.
[5]Farabi, I., Lubis, H. B., & Lianda, R. Penggunaan Algoritma Divide and Conquer untuk Pembedaan Konteks Kata Kerja dan Kata Benda dalam Translasi Bahasa Inggris–Bahasa Indonesia.
[6]Faozi, A. Pemanfaatan GPS Untuk Mengetahui Lokasi Tindak Kejahatan Dengan Algoritma Divide And Conquerer. Jurnal Teknik Informatika dan Sistem Informasi, 1(2), 11-15.(2021).
[7]Halim, C. A. (2010). Perancangan Program Simulasi Voice Recoqnition Untuk Identifikasi Menggunakan Algoritma FFT dan Divide and Conquer. Tersedia: http://library. binus. ac. id/eColls/eThesisdoc/Bab, 2(2010), 2.
[8]Hardan, J. Perancangan dan Implementasi Perangkat Lunak Pembelajaran Algoritma Divede and Conquer Berbasis Multimedia (Studi Kasus: Mata Kuliah Teknik Penyelesaian Persoalan) (Doctoral dissertation, Universitas Islam Negeri Sultan Syarif Kasim Riau).(2010)
[9]Suryani, D., Irfan, M., Uriawan, W., & Zulfikar, W. B. . Implementasi Algoritma Divide and Conquer pada Aplikasi Belajar Ilmu Tajwid. Jurnal Online Informatika, 1(1), 13-19.(2016)
[10]Wahyu, S., & Kurniawan, R. Rancang Bangun Pengaturan Ruang Meeting Dengan Algoritma Divide and Conquer Pada Hotel Amalia Bandar Lampung, Jurnal Informatika, 19(1), 79-84.(2019).