Pengurutan Pengambilan Kuliah dengan Prerequisite Persemester dengan Memanfaatkan Pendekatan Topological Sort dengan Algoritma Decrease and Conquer
Anda bingung mau ngambil kuliah apa dulu karena kebanyakan prerequisite? Gampang! Dengan menggunakan program ini, Anda gaperlu repot-repot mengurutkan dengan manual.
- Rezda Abdullah F
- 13519194 | K4 STIMA IF2211
Algoritma Decrease and Conquer yang digunakan memanfaatkan rekursi. Langkah umumnya adalab sbb.
- Pertama-tama dipilih simpul pada graf yang tidak memiliki simpul yang masuk.
- Simpul tersebut dikeluarkan dari graf dan dimasukkan ke graf kosong.
- Graf kosong yang baru terisi tadi akan dikonkatenasi dengan graf baru lainnya yang merupakan hasil rekursi dari graf lama yang sudah dihapus simpulnya pada nomor satu.
- Luaran merupakan graf yang sudah terurut berdasarkan Topological Sort.
- Penghapusan simpul dari graf merupakan decrease, sedangkan konkatenasi simpul-simpul menjadi graf baru merupakan conquer.
[nama kuliah][, prerequsite1] [, prerequsite2].
IF2121.
IF2124, IF2120, IF2110.
IF2110.
IF2220, IF2120, MA1101, MA1201.
IF2211.
IF3170, IF2121, IF2124, IF2220, IF2211.
MA1101.
MA1201.
IF2120.
- Pastikan Python3 sudah terinstall
- Unduh repositori ini
- Buka terminal dan arahkan ke folder src. Lalu jalankan perintah berikut:
python3 "13519194-main.py"
- Masukkan nama fail yang sudah dibuat dan foldernya jika ada
- Selesai
Penting:
Fail 13519194-main.py, 13519194-program.py, 13519194-util.py merupakan modifikasi kecil dari fail original/main.py, original/program.py, original/util.py. Hal ini dilakukan karena teknis pengumpulan yang mengharuskan nama fail dimulai dari NIM, sedangkan Python tidak membolehkan import package dengan fail yang dimulai dari angka. Sehingga, fail-fail yang dilampirkan pada laporan (doc/13519194.pdf) merupakan fail yang ada di folder original, sedangkan untuk testing dapat menjalankan fail yang diawali oleh NIM. Tetapi, jika ingin menjalankan fail original, cukup jalankan dengan perintah python3 main.py saja.