Repository ini mengandung source code yang digunakan dalam pembuatan makalah "Aplikasi Algoritma Divide and Conquer dan Pencocokan String dalam Pembagian Prioritas Kebutuhan dalam Spesifikasi Tugas Besar"
- Dengan menggunakan algoritma pencocokan string berbasis brute force dan memisahkan masukan ke bentuk larik kata-kata, program dapat memperkirakan bobot dari sebuah kebutuhan yang dicantumkan dalam sebuah spesifikasi tugas besar menggunakan buzzwords yang terdaftar secara manual.
- Menggunakan algoritma pengurutan berbasis divide-and-conquer, program dapat mengubah sebuah larik berisi kebutuhan beserta bobot menjadi sebuah larik terurut yang memberikan sugesti terkait prosedur pengerjaan yang terurut untuk sebuah tugas besar tertentu.
- Program juga dapat memperkirakan prioritas pengerjaan berdasarkan bobot yang dimiliki (important, moderate, atau backlog)
- Fork repository ini ke komputer lokal Anda
- Jalankan
main.pymenggunakan perintah:
python3 main.py- Masukkan spesifikasi-spesifikasi yang ingin dihitung, apabila sudah selesai memasukkan dapat mengetikkan
exit - Program akan menampilkan daftar pengerjaan yang dapat dilakukan
[IMPORTANT] Contoh pengujian yang dilampirkan dalam makalah dibuat khusus untuk menunjukkan proof of concept. Karena pembobotan kosakata dilakukan secara manual, hasil yang dibuat tergantung oleh kosakata yang didaftarkan.
Terinspirasi dari spesifikasi Tugas Besar 3 IF2211 Strategi Algoritma 2022
Implementasi backend menggunakan bahasa Golang
Penerapan algoritma KMP sebagai opsi
Penerapan algoritma Boyer-Moore yang sesuai dengan materi kuliah
Pengaturan backend agar modular
Pembuatan laporan beserta penjelasan dan pengujian
Pembuatan bonus berupa video demo
Berkas README yang mengandung pembagian pekerjaan dan cara eksekusi program
Pengujian masukan menggunakan berkas plainteks
Eksplorasi dokumentasi bahasa Golang
Implementasi database menggunakan MySQL
Instalasi pustaka Echo untuk backend
Pengaturan akses basis data di backend
Konsep algoritma string matching
Implementasi frontend menggunakan framework React/Vue
Pembuatan bonus berupa deployment
Kesesuaian algoritma yang dibuat dengan pengujian
Debugging sebelum deployment
Penerapan bonus berupa persentase kecocokan
Hasil keluaran:
Terinspirasi dari spesifikasi Tugas Besar 2 IF2211 Strategi Algoritma 2022
Eksplorasi bahasa dan dokumentasi C# dan mempelajari Visual Studio
Pembuatan desain frontend dalam ranah aplikasi desktop
Pengembangan aplikasi dalam bentuk desktop
Pengujian eksekusi di folder local
Implementasi algoritma BFS dan DFS menggunakan bahasa C#
Penerapan opsi pemilihan algoritma di frontend dan backend
Hasil waktu eksekusi sebagai fitur GUI
Instalasi NET framework
Pengujian interface dan visualisasi yang benar
Bugtesting dan pencocokan kesesuaian algoritma sebelum deployment
Ada kesesuaian hasil pengujian dengan algoritma
Pembuatan bonus berupa animasi visualisasi pohon solusi
Pembuatan README yang menjelaskan cara kerja algoritma
Eksplorasi algoritma yang sesuai materi kuliah
Hasil keluaran:
Nama: Owen Christian Wijaya
NIM: 13520124