Penerapan Metode Quick Sort dan Binary Search Pada Sistem Pengelolaan Data Praktikan
Article Sidebar
Main Article Content
Abstract
Pengelolaan data praktikan Pendidikan Agama Islam Fakultas Teknik Universitas Mulawarman sebelumnya masih dilakukan menggunakan beberapa berkas spreadsheet terpisah. Kondisi tersebut menyebabkan proses pencarian, pengurutan, presensi, penilaian, dan rekapitulasi nilai menjadi kurang efisien serta berisiko menimbulkan duplikasi dan kesalahan data. Penelitian ini bertujuan mengembangkan sistem pengelolaan data praktikan berbasis web dengan menerapkan Quick Sort Median of Seven untuk pengurutan dan Binary Search untuk pencarian data. Metode pengembangan sistem menggunakan Waterfall dengan tahapan analisis kebutuhan, perancangan, implementasi, pengujian, dan evaluasi. Sistem dibangun menggunakan Laravel dan MySQL. Data penelitian terdiri atas 879 data praktikan tahun akademik 2024–2025 serta data sintetis berukuran 100, 500, 1.000, dan 5.000 entri untuk pengujian algoritma. Pengujian fungsional dilakukan menggunakan Black Box Testing, sedangkan pengujian kinerja mengukur waktu eksekusi, penggunaan memori, jumlah perbandingan, jumlah pertukaran, jumlah iterasi, serta perbandingan dengan ORDER BY dan WHERE pada MySQL. Hasil pengujian menunjukkan bahwa seluruh fitur utama berjalan sesuai rancangan. Quick Sort Median of Seven menghasilkan waktu eksekusi dan penggunaan memori yang lebih rendah dibandingkan ORDER BY MySQL pada sebagian besar skenario 100 sampai 1.000 data, sedangkan MySQL mulai lebih kompetitif pada beberapa skenario 5.000 data. Binary Search menghasilkan waktu pencarian di bawah 0,03 ms pada seluruh skenario 5.000 data. WHERE Exact dan WHERE LIKE Awalan menunjukkan waktu yang stabil karena dapat memanfaatkan indeks, sedangkan WHERE LIKE Bebas membutuhkan waktu lebih besar pada dataset berukuran besar. Sistem ini membantu pengelolaan data praktikum menjadi lebih terpusat, terstruktur, dan efisien.
Article Details
Section
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
References
P. L. Poon, M. F. Lau, Y. T. Yu, and S. F. Tang, “Spreadsheet quality assurance: a literature review,” Front. Comput. Sci., vol. 18, no. 2, Apr. 2024, doi: 10.1007/s11704-023-2384-6.
A. Mukhtar, B. Hofer, D. Jannach, and F. Wotawa, “Spreadsheet debugging: The perils of tool over-reliance,” Journal of Systems and Software, vol. 184, Feb. 2022, doi: 10.1016/j.jss.2021.111119.
A. S. Lestari, M. A. A. Al Amin, A. Septiani, R. Ferliansyah, and A. Marsehan, “Implementasi Framework Laravel untuk Pemrosesan Nilai Akademik Berbasis Web Menggunakan Metode Agile,” Jurnal Ilmiah Sistem Informasi, vol. 5, no. 2, pp. 581–593, May 2026, doi: 10.51903/rg17tx74.
S. A. Indutoro and E. Sudarmilah, “WEB-BASED ACADEMIC INFORMATION SYSTEM OF YAPI SUNNI TEGALGONDO ISLAMIC BOARDING SCHOOL USING WATERFALL METHOD TO MANAGE STUDENTS ACADEMIC DATA,” Jurnal Teknik Informatika (JUTIF), vol. 3, no. 1, pp. 49–59, Jan. 2022, doi: 10.20884/1.jutif.2022.3.1.127.
E. Asri, Yance Sonatha, and D. M. D. Putri, “Transformasi Digital Pendidikan Islam: Pemanfaatan Laravel dalam Pengembangan Sistem Informasi Akademik di TPA Mesjid Al-Jama’ah Padang,” JITSI : Jurnal Ilmiah Teknologi Sistem Informasi, vol. 5, no. 3, pp. 86–92, Aug. 2024, doi: 10.62527/jitsi.5.3.243.
M. Musyary, A. Kurniati, and C. Damarjati, “Laravel Framework-Based Information System of the Department of Information Technology of Universitas Muhammadiyah Yogyakarta,” Emerging Information Science and Technology, vol. 4, no. 2, Dec. 2023, doi: 10.18196/eist.v4i2.20736.
F. M. Winoto, F. B. P. Prakasa, and F. K. S. Dewi, “Pembangunan Sistem Informasi Akademik Yayasan XYZ Berbasis Web,” Jurnal Informatika Atma Jogja, vol. 5, pp. 107–116, Nov. 2024.
A. Sodrul Tamam, Sukisno, and A. Nurhafsari, “Perancangan Sistem Informasi Akademik Pada Sma Tangerang 1 Berbasis Web Menggunakan Framework Laravel,” JIMTEK-Jurnal Ilmiah Fakultas Teknik, vol. 3, no. 2, Nov. 2023.
F. S. Sulaeman and N. A. Tahir, “Sistem Informasi Akademik Sekolah Berbasis Web (Studi Kasus : SMK Pasundan 2 Cianjur),” IKRA-ITH Informatika : Jurnal Komputer dan Informatika, vol. 8, Mar. 2024, doi: 10.37817/ikraith-informatika.v8i1.
M. Agus Sunandar, L. S. A. Muni, M. A. Komara, and M. Pratiwi, “Design and Development Web-Based Information System of Student Attendance in Madrasah Diniyah Takmiliyah Awaliyah (MDTA) Miftahul Ulum,” RISTEC : Research in Information Systems and Technology, vol. 5, no. 2, p. 2024, 2024.
T. H. . Cormen, C. Eric. Leiserson, R. L. . Rivest, and Clifford. Stein, Introduction to algorithms, 3rd ed. Cambridge, MA: MIT Press, 2009.
J. Tahsin, D. Gomes, and M. M. Hasan, “An Experimental Analysis on Different Pivot Selection Approaches for the Quicksort Algorithm,” in 2024 International Conference on Innovations in Science, Engineering and Technology: Innovative Technologies for Global Solutions, ICISET 2024, Institute of Electrical and Electronics Engineers Inc., 2024. doi: 10.1109/ICISET62123.2024.10939753.
D. Septhiady Sutanto, C. Kirana, and D. Wahyuningsih, “Analisis Efisiensi Waktu Bubble, Insertion, Merge, Dan Quick Sort Menggunakan Python,” METIK Jurnal, vol. 9, p. 2025, Jun. 2025, doi: 10.47002/metik.v9i1.1053.
J. L. Lin, “Interpolation Once Binary Search over a Sorted List,” Mathematics, vol. 12, no. 9, May 2024, doi: 10.3390/math12091394.
P. Rompas, S. C. Kumajas, and Q. C. Kainde, “Penerapan Algoritma Binary Search Pada Aplikasi E-Service Program Studi Teknik Informatika Universitas Negeri Manado Berbasis Web,” Jurnal Minfo Polgan, vol. 14, no. 2, pp. 2608–2618, Nov. 2025, doi: 10.33395/jmp.v14i2.15491.
L. Candra, A. A. Abdullah, and A. C. Siregar, “Analisis Algoritma Sequential Search dan Binary Search pada Aplikasi Kamus Bahasa Daerah Melayu Sintang Kalimantan Barat Berbasis Website,” Jurnal Teknika, vol. 15, no. 2, pp. 125–136, Oct. 2023, doi: 10.30736/jt.v15i2.1137.
S. A. Leana, M. A. P. Ginting, M. B. Izdihar, T. S. A. Pratama, D. A. A. Manik, and I. Gunawan, “PERBANDINGAN EFISIENSI LINEAR DAN BINARY SEARCH DALAM PENCARIAN NAMA SISWA PADA STRUKTUR DATA ARRAY,” Jurnal Riset Sistem Informasi dan Aplikasi Komputer (JRSIKOM), vol. 1, no. 2, pp. 45–50, Apr. 2025.
D. R. Poetra, “Performa Algoritma Bubble Sort dan Quick Sort pada Framework Flutter dan Dart SDK(Studi Kasus Aplikasi E-Commerce),” JATISI (Jurnal Teknik Informatika dan Sistem Informasi), vol. 9, no. 2, pp. 806–816, Jun. 2022, doi: 10.35957/jatisi.v9i2.1886.
M. S. Meidiansyah, M. Sanputra, and A. Wardana, “Comparative Analysis of Searching and Sorting Algorithms in Student Data Processing,” International Journal of Education, Information Technology, and Others, vol. 2025, no. 3, pp. 148–157, 2025.
A. Gunawan, N. Wahyuni, R. Kiswindyatmoko, P. B. Katili, and D. R. Barleany, “Perancangan Sistem Informasi Pengelolaan Praktikum Berbasis Website,” Jurnal Teknik, vol. 21, no. 1, pp. 17–31, Jun. 2023, doi: 10.37031/jt.v21i1.284.
Ikhwan and A. Pramadjaya, “Implementation of Database Tuning Through Indexing and Query Optimization in an Academic Questionnaire System,” MALCOM: Indonesian Journal of Machine Learning and Computer Science, vol. 6, no. 2, pp. 716–725, Feb. 2026, doi: 10.57152/malcom.v6i2.2610.
C. A. Győrödi, D. V. Dumşe-Burescu, R. Győrödi, D. R. Zmaranda, L. Bandici, and D. E. Popescu, “Performance impact of optimization methods on MySQL document-based and relational databases,” Applied Sciences (Switzerland), vol. 11, no. 15, Aug. 2021, doi: 10.3390/app11156794.
S. Sallu, Y. Harsono, and O. Fajarianto, “Implementation of Waterfall Method in Model Development to Improve Learning Quality of Computer Network Courses,” JTP - Jurnal Teknologi Pendidikan, vol. 25, no. 3, pp. 496–513, Dec. 2023, doi: 10.21009/jtp.v25i3.44418.
Y. Yulianti, A. Al Khaidar, R. Fazriansyah, S. G. Ramadhan, W. A. Putra, and S. L. M. Sitio, “Pengujian Black Box pada Website MyUnpam menggunakan Teknik Equivalence Partitioning,” Jurnal Teknologi Sistem Informasi dan Aplikasi, vol. 6, no. 2, pp. 154–161, Apr. 2023, doi: 10.32493/jtsi.v6i2.25501.
V. Plevris and G. Solorzano, “A Collection of 30 Multidimensional Functions for Global Optimization Benchmarking,” Data (Basel)., vol. 7, no. 4, Apr. 2022, doi: 10.3390/data7040046.
T. Werner, J. Burchert, M. Stubbemann, and L. Schmidt-Thieme, “A Cross-Domain Benchmark for Active Learning,” Dec. 2024. [Online]. Available: https://github.com/wernerth94/
C. Laaber, T. Yue, and S. Ali, “Evaluating Search-Based Software Microbenchmark Prioritization,” IEEE, vol. 50, no. 7, pp. 1687–1703, Apr. 2024, doi: 10.1109/TSE.2024.3380836.
V. Magar, D. Ruikar, S. Bhoite, and R. Mente, “Innovative Inter Quartile Range-based Outlier Detection and Removal Technique for Teaching Staff Performance Feedback Analysis,” Journal of Engineering Education Transformations, vol. 37, no. 3, pp. 176–184, 2024, doi: 10.16920/jeet/2024/v37i3/24013.
A. Aftab, H. M. Ishfaq, M. Shujaat, M. A. Ali, A. Ghaffar, and A. U. R. Shah, “Review on Performance of Quick Sort Algorithm,” International Journal of Computer Science and Information Security (IJCSIS), vol. 19, Feb. 2021, doi: 10.5281/zenodo.4602255.
R. Y. Darmawantoro, Y. R. W. Utami, and K. Kustanto, “Implementasi Binary Search Untuk Data Obat di Apotek,” Jurnal Teknologi Informasi dan Komunikasi (TIKomSiN), vol. 10, no. 1, May 2022, doi: 10.30646/tikomsin.v10i1.607.