Program ini dibuat untuk memenuhi tugas Mata Kuliah IF 2211 Strategi Algoritma
Program Studi Teknik Informatika
Sekolah Teknik Elektro dan Informatika
Institut Teknologi Bandung
Semester II Tahun 2020/2021
Dalam menyelesaikan persoalan topological sort untuk course scheduling menggunakan metode decrease-and-conquer, saya memanfaatkan data structure berupa array. Array digunakan untuk menyimpan course beserta mata kuliah prerequisite nya, serta untuk menyimpan course yang dapat diselenggarakan di setiap semesternya.
Langkah-langkah program :
- Membaca file persoalan topological sort yang akan diselesaikan, lalu dilakukan parsing pada setiap course untuk dimasukkan ke dalam array listOfCourse.
- Selama list listOfCourse masih belum kosong, dilakukan looping untuk penghapusan course yang tidak memiliki prerequisite.
- Mencari course yang tidak memiliki prerequisite kemudian memasukkannya ke dalam array noPrereq.
- Lakukan penghapusan course terkait di dalam list course lainnya apabila course tersebut menjadi prerequisite dari course lainnya.
- Lakukan penghapusan course terkait dari array listOfCourse.
- Tambahkan array noPrereq ke dalam array courseSemester. index dari array courseSemester merepresentasikan pada semester berapa course tersebut diambil.
LINK LAPORAN
http://bit.ly/bukanLaporanTucil2Stima
- Roman
$ pip3 install roman
- Buka Terminal atau Command Line
- Arahkan directory ke dalam folder yang berisi file dan folder yang sudah di download
- Kemudian arahkan directory ke dalam folder src (topologicalSort\src)
- Run program dengan command dibawah ini :
$ python3 13519080.py
Daru Bagus Dananjaya (13519080)