本文關鍵詞：基于拓撲排序的教學計劃編制系統(tǒng)的研究與實現

  更多相關文章： 拓撲排序 AOV AOE 排課 教學計劃編制

【摘要】：近年來，我國高校不斷擴招，，學科專業(yè)越來越多，大學生數量不斷增加，學生修讀的課程越來越多，教學工作人員進行教學計劃編制的難度也就越來越大。傳統(tǒng)模式下的教學計劃編制工作由大學教學辦行政人員協(xié)調相關人員使用普通的辦公文字表格處理軟件手工完成。這種傳統(tǒng)的粗放型手工教學編制模式已無法滿足各高校的工作要求。 大學教學計劃編制算法已進行了很多研究，取得了許多研究成果，但實際應用中，此問題仍然具有許多難點。研究的算法在許多情況下，需要考慮許多約束帶來的限制，這樣就增添了算法設計的難度。 基于以上問題，本文對教學計劃編制問題進行了以下的研究： （1）對教學計劃編制問題的國內外研究現狀和研究背景及意義進行了簡單的認知，并針對該問題進行可行性分析和需求分析，了解當前問題的主要研究實現的功能點。 （2）對教學計劃編制問題的理論知識進行了學習，包括圖論基本知識、AOV網絡、AOE網絡和拓撲排序的相關內容，并在此基礎上對教學計劃編制問題進行數學建模，還舉了計算機專業(yè)的教學課程關系例子對數學模型進行實例說明。 （3）在理論研究的基礎上對基于拓撲排序的教學計劃編制問題進行算法分析和設計，并用高級程序語言實現教學計劃編制系統(tǒng)。 （4）為原有問題添加了相關約束條件，并對拓撲排序作了相關優(yōu)化，進而改進排課算法。
【關鍵詞】：拓撲排序 AOV AOE 排課 教學計劃編制
【學位授予單位】：吉林大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP311.52;O223
【目錄】：

• 摘要4-5
• Abstract5-8
• 第1章 綜述8-11
• 1.1 本文的研究背景和意義8-9
• 1.2 國內外研究現狀9-10
• 1.3 本文的研究內容10
• 1.4 本文的章節(jié)安排10-11
• 第2章 教學計劃編制系統(tǒng)分析11-13
• 2.1 可行性分析11-12
• 2.2 需求分析12-13
• 第3章 教學計劃編制系統(tǒng)建模13-20
• 3.1 圖論相關知識13-16
• 3.2 拓撲排序的定義及算法描述16
• 3.3 教學計劃編制問題的數學建模16-20
• 第4章 教學計劃編制系統(tǒng)設計20-26
• 4.1 數據結構設計20-21
• 4.2 算法設計與分析21-26
• 第5章 教學計劃編制系統(tǒng)實現26-31
• 5.1 數據結構實現26-28
• 5.2 算法實現28-31
• 第6章 教學計劃編制系統(tǒng)優(yōu)化31-44
• 6.1 系統(tǒng)存在的不足31
• 6.2 系統(tǒng)模型優(yōu)化31-33
• 6.3 系統(tǒng)設計優(yōu)化33-40
• 6.3.1 數據結構優(yōu)化33
• 6.3.2 算法優(yōu)化33-40
• 6.4 系統(tǒng)優(yōu)化實現40-44
• 第7章 教學計劃編制系統(tǒng)測試44-52
• 7.1 測試概述44
• 7.2 輸入輸出定義44-45
• 7.3 測試過程45-50
• 7.4 測試結果分析50-52
• 第8章 結束語52-54
• 8.1 本文工作總結52
• 8.2 展望52-54
• 參考文獻54-55
• 作者簡介55-56
• 致謝56

【參考文獻】

中國期刊全文數據庫 前10條

1 陳平;楊秀杰;;基于遺傳算法的高職院校排課系統(tǒng)[J];電腦編程技巧與維護;2010年16期

2 何軍華;課表編排系統(tǒng)的算法研究與實現[J];湖北師范學院學報(自然科學版);2003年01期

3 鄭曉芳,郭云,駱名群;排課管理系統(tǒng)的設計[J];華東交通大學學報;2003年01期

4 王慧敏;;基于動態(tài)加權算法排課系統(tǒng)的分析與設計[J];機電產品開發(fā)與創(chuàng)新;2012年02期

5 李玉萍;;教學計劃編制的研究與實現[J];長治學院學報;2007年02期

6 王炳實;教學計劃要主動適應國民經濟的發(fā)展[J];濟南大學學報(綜合版);1993年03期

7 胡順仁,鄧毅,王錚;基于高校排課系統(tǒng)中的圖論問題研究[J];計算機工程與應用;2002年04期

8 岳慧君;李發(fā)國;;高校有效性排課的探索[J];當代教育論壇(宏觀教育研究);2008年02期

9 耿文霞;AOV—網在教學計劃編制中的應用[J];洛陽師專學報;1997年02期

10 董浩平;關于編制高職教育教學計劃的探討[J];鄭州經濟管理干部學院學報;2003年01期

本文編號：786636