Penjelasan singkat algoritma Decrease and Conquer yang diimplementasikan :

Program terlebih dahulu mengubah input file menjadi DAG (Directed Acyclic Graph)

• Memilih mata kuliah yang diambil pada semester 1, semester 2, dst. berdasarkan derajat-masuk (in-degree) dari mata kuliah yang direpresentasikan dengan simpul.
• Menghapus simpul yang terpilih beserta semua busur yang keluar dari simpul tersebut dan mengurangi derajat-masuk dari simpul-simpul yang ditunjuk.
• Mengulangi kedua langkah diatas hingga semua simpul terpilih.

Requirement program dan instalasi:

Memiliki Python3 pada perangkat komputer

Cara menggunakan program:

• Membuka dan menjalankan file 13519209.py pada folder src
• Saat program sudah berjalan, masukan nama input file dengan akhiran .txt(contoh:test1.txt)

*Folder test berisi file testing
*Folder doc berisi laporan tugas kecil
*Folder src berisi source code program PRaKTiS

Author

Nama : Wilson Tandya

NIM : 13519209

Kelas : K-04