Penerapan Algoritma Dynamic Programming Dalam Pencarian Judul Skripsi

Authors

  • Gunawan Gunawan Universitas Muhammadiyah Bengkulu
  • Yuni Andriani Universitas Muhammadiyah Bengkulu

DOI:

https://doi.org/10.53513/jsk.v6i1.7388

Abstract

ABSTRAKDalam proses pencarian judul skripsi, terdapat permasalahan yang timbul yakni judul skripsi yang sama dari tahun sebelumnya atau double atau terjadi dua kali penginputan judul, tidak adanya suatu pembagian judul skripsi berdasarkan kategori-kategori masalah yang dibahas. Oleh karena itu, penulis ingin membenahi permasalahan tersebutdengan menerapkan Algoritma Dynamic Programming untuk melakukan pencarian judul Skripsi. Algoritma Dynamic Programing menyelesaikan suatu masalah dengan mengkombinasikan solusi dengan membagi menjadi sub-masalah yang independen, kemudian meyelesaikan submasalah secara terstruktur dan mengkombinasikan solusi tersebut untuk menyelesaikan masalah utama, yakni dalam hal ini masalah yang dimaksud adalah proses pencarian judul skripsi. Dengan penerapan Algoritma Dynamic Programming ini, agar dapat menghindari masalah yang timbul ketika melakukan proses pencarian judul skripsi. Dalam penerapan algoritma Dynamic Programming, penulis menentukan variabel pencarian untuk mempersempit pencarian judul skripsi, yaitu Kategori Skripsi, Judul Skripsi, Tahun, dan Abstrak.Kata Kunci : Penerapan, Algoritma Dynamic Programming, Pencarian, Judul SkripsiABSTRACKIn the process of searching for the thesis title, there are problems that arise, namely the thesis title being the same from the previous year or double or the title inputting twice, there is no division of thesis titles based on the categories of problems discussed. Therefore, the author wants to fix this problemby applying the Dynamic Programming Algorithm to search for thesis titles. The Dynamic Programing Algorithm solves a problem by combining solutions by dividing into independent sub-problems, then solving the sub-problems in a structured way and combining these solutions to solve the main problem, namely in this case the problem in question is the process of finding the thesis title. With the implementation of this Dynamic Programming Algorithm, in order to avoid problems that arise when searching for thesis titles. In applying the Dynamic Programming algorithm, the writer determines the search variable to narrow down the search for thesis title, namely Thesis Category, Thesis Title, Year, and Abstract.Keywords: Application, Dynamic Programming Algorithm, Search, Thesis Title.

References

I. Fawwaz, A. Winarta, Selvianna, J. J. Ramli, and L. M. Waruwu, “Implementation Of Dynamic Programming Algorithm For Npc Movement In Police And Thief Game,†J. Inf. Technol. Educ. Res., vol. 2, no. 2, pp. 114–121, 2019, doi: 10.31289/jite.v2i2.2169.

M. Riski, A. Yanuar, and B. Santosa, “Gudang Barang Jadi Pt Xyz Dengan Penerapan Racking System Untuk,†J. Rekayasa Sist. Ind., vol. 3, no. 4, pp. 25–31, 2016.

M. Ali, “Evaluasi Softskill Mahasiswa Berbasis Android Dengan Algoritma Dynamic Programming,†J. Elektron. Sist. Inf. Dan Komput., vol. 1, no. 1, p. 7, 2017.

K. Saputra S, N. H. Harahap, and J. S. Sitorus, “Analisis Transportasi Pengangkutan Sampah di Kota Medan Menggunakan Dynamic Programming,†J. Inform., vol. 7, no. 2, pp. 126–130, 2020, doi: 10.31294/ji.v7i2.7921.

P. A. Rahmadani, Y. Saintika, and W. A. Prabowo, “Pendukung Keputusan Untuk Menentukan Menu Diet Bagi Penderita Diabetes,†pp. 978–979, 2018.

G.Gunawan and A. W. Nuri David Veronica, “Sistem Informasi Katalog Buku Dan Skripsi Dengan Pencarian Menggunakan Algoritme Interpolation Search,†Pseudocode, vol. 6, no. 2, pp. 164–171, 2019.

S. Masripah and L. Ramayanti, “Penerapan Pengujian Alpha Dan Beta Pada Aplikasi Penerimaan Siswa Baru,†Swabumi, vol. 8, no. 1, pp. 100–105, 2020, doi: 10.31294/swabumi.v8i1.7448.

A. Suandi, F. N. Khasanah, and E. Retnoningsih, “Pengujian Sistem Informasi E-commerce Usaha Gudang Cokelat Menggunakan Uji Alpha dan Beta,†Inf. Syst. Educ. Prof., vol. 2, no. 1, pp. 61–70, 2017, [Online]. Available: https://media.neliti.com/media/publications/234474-pengujian-sistem-informasi-e-commerce-us-2bea597f.pdf.

F. N. Salamah, U., & Khasanah, “Pengujian Sistem Informasi Penjualan Undangan Pernikahan Online Berbasis Web Menggunakan Black Box Testing,†Inf. Manag. Educ. Prof., vol. 2, no. 1, pp. 35–46, 2017.

F. N. Khasanah, S. Murdowo, T. Informatika, U. Bina, P. Beta, and P. N. Fungsional, “Pengujian Beta Pada Aplikasi Game Edukasi,†Infokam, vol. 15, no. 2, pp. 83–89, 2019.

G. Gunawan and S. Fernandes, “Implementasi Template Web Responsive Dynamis (Studi Kasus: Website Lembaga Penjaminan Mutu Dan Pengembangan Pendidikan),†J. Sist. Inf. dan Inform., vol. 4, no. 2, pp. 156–169, 2021, doi: 10.47080/simika.v4i2.1316.

Downloads

Published

2023-01-10