7.安排教學計劃（**）
問題描述：大學的每個專業都要制定教學計劃。假設任何專業都有固定的學習年限，每學年含兩個學期，每學期的時間長度和學分上限值均相等。每個專業開設的課程都是確定的，而且課程在開設時間的安排上必須滿足先修關系。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。每門課程恰好占一個學期。試在這樣的前提下設計一個教學計劃編制程序。
基本要求：輸入參數包括學期總數，一學期的學分上限，每門課程的課程號、學分和直接先修課的課程號；允許兩種策略，一是使學生在各學期的學習負擔盡量均勻，二是使課程盡量集中在前幾個學期；若根據給定的條件問題無解，則報告適當的信息，否則將教學計劃輸出到用戶指定的文件中。教學計劃的表格格式自行設定。
測試數據：學期總數為6，學分上限為10，該專業共開設12門。以06級某專業必修課與選修課為例，選擇12門課程及相應學分，制定一個表明各門課程先后約束關系的有向圖。
提高要求：產生多種不同的方案，并使方案之間的差異盡可能地大。
標簽：
大學
上傳時間：
2014-01-04
上傳用戶：wcl168881111111
