【正文】 本科生畢業(yè)設(shè)計(jì)（論文） I 自動(dòng)排課系統(tǒng) 摘 要 新學(xué)期開(kāi)始，對(duì)每個(gè)高校來(lái)說(shuō)，首當(dāng)其沖的問(wèn)題就是安排學(xué)生的課程設(shè)置。由于高校班級(jí)、課程數(shù)都相對(duì)較多，手工排課不可避免地要帶來(lái)教師資源或教室資源的沖突的問(wèn)題。在信息高速發(fā)展的今天，把紛繁蕪雜的事情交給計(jì)算機(jī)來(lái)做，才能快速，高效地解決問(wèn)題。 排課管理的主要任務(wù)是把各系或各授課部門(mén)的課程申請(qǐng)進(jìn)行匯總，然后根據(jù)教學(xué)計(jì)劃或教學(xué)環(huán)節(jié)制訂全校各班級(jí)的課表。為了使課表的編排更準(zhǔn)確、合理、快速，高校教務(wù)部門(mén)已用計(jì)算機(jī)來(lái)進(jìn)行排課管理，并先后開(kāi)發(fā)出一些適用的排課軟件系統(tǒng)。 這個(gè)自動(dòng)排課系統(tǒng)，便是集中考慮了課 程、學(xué)生、教師及教室等各個(gè)方面的因素而開(kāi)發(fā)出來(lái)的集合理、方便、快捷于一體的優(yōu)秀的軟件，它遵循了高校編排課表所依據(jù)的基本原則和模糊性原則。其主要功能包括：教學(xué)計(jì)劃設(shè)置，自動(dòng)排課與手工排課相結(jié)合，優(yōu)秀的查詢(xún)功能，課表打印功能。教學(xué)計(jì)劃包括班級(jí)、課程、教師信息的設(shè)置 . 在系統(tǒng)設(shè)計(jì)過(guò)程中，本著“抓大放小”的原則，考慮主要因素，用評(píng)價(jià)函數(shù)的思想將“組合爆炸”問(wèn)題進(jìn)行簡(jiǎn)化，自動(dòng)排課與手動(dòng)調(diào)整相結(jié)合，能夠解決這些問(wèn)題。 關(guān)鍵詞 ：信息管理系統(tǒng)；教務(wù)管理；自動(dòng)排課； Delphi 本科生畢業(yè)設(shè)計(jì)（論文） II Abstract As new term es, the first important thing for every high school must be faced is the Subjects Arranging. Because of the large amounts of the classes and students, it is inevitably that there are conflicts in the sources of teachers and classrooms when we arrange the subjects by hand. In the days of Information runs so rapidly, only we put the plex task into the puter, let the puter finish the miscellaneous things, can we able to solve the problem more quickly and conveniently and more efficiently. The task of the subjects arranging system is to collect the subject tables from every department or school teaching department, and then stipulate for the curriculum schedule for all the classes of the school according to the teaching plan or teaching tache. In order to arrange the curriculum schedule by true and line, reasonably and rapidly, the educational administration need badly a software for using the puter to build the curriculum schedule. This automatically subjects arranging system, is explored immediately bined with reasonable and convenience and shortcut .It involves all the factors includes the course , the students and the teachers .It follows the rules which high school obeys when build the curriculum schedule ,including the material and the blur .It’s main function consists of : inputting the teaching plan。 integrating subjects arranging by automation and by hand 。searching 。printing the curriculum schedule and so on. Teaching plan is posed of the classes, the courses and the teachers. In the course of the designing, following the rules of getting hold of the main factor, canceling the secondary factor. Using appraising function, predigesting the bombination blasting problem. The thinking of bining subjects arranging by hand and by automation, solve the problem succeeded. Key words: MIS。 Educational Administration Management。 Automatic Subjects Arranging。 Delphi 本科生畢業(yè)設(shè)計(jì)（論文） III 目 錄 第 1 章 緒 論 .............................................................................. 錯(cuò)誤 !未定義書(shū)簽。 排課問(wèn)題提出及實(shí)現(xiàn)意義 ............................................. 錯(cuò)誤 !未定義書(shū)簽。 自動(dòng)排課系統(tǒng)簡(jiǎn)介 ......................................................... 錯(cuò)誤 !未定義書(shū)簽。 第 2 章 可行性研究 .................................................................... 錯(cuò)誤 !未定義書(shū)簽。 排課系統(tǒng)要考慮的因素 ................................................. 錯(cuò)誤 !未定義書(shū)簽。 系統(tǒng)設(shè)計(jì)過(guò)程中所面臨的困難 ..................................... 錯(cuò)誤 !未定義書(shū)簽。 可行性研究 ..................................................................... 錯(cuò)誤 !未定義書(shū)簽。 系統(tǒng)流程圖 ..................................................................... 錯(cuò)誤 !未定義書(shū)簽。 第 3 章 需求分析 ........................................................................ 錯(cuò)誤 !未定義書(shū)簽。 系統(tǒng)總體要求 ................................................................. 錯(cuò)誤 !未定義書(shū)簽。 系統(tǒng)邏輯模型 ................................................................. 錯(cuò)誤 !未定義書(shū)簽。 第 4 章 系統(tǒng)總體設(shè)計(jì) .................................................................................................. I 系統(tǒng)總體設(shè)計(jì)思路 .......................................................................................... I 軟件結(jié)構(gòu)圖 ...................................................................................................... I 系統(tǒng)各功能模塊介紹 ..................................................................................... II 數(shù)據(jù)庫(kù)設(shè)計(jì) ..................................................................................................... II 第 5 章 系統(tǒng)核心算法的實(shí)現(xiàn) ................................................................................... IV 涉及到的數(shù)據(jù)結(jié)構(gòu) ....................................................................................... IV 算法要點(diǎn) ....................................................................................................... IV 算法實(shí)現(xiàn)過(guò)程 ............................................................................................. VIII 有分組情況的排課實(shí)現(xiàn)過(guò)程 ..................................................................... XIII 對(duì)單、雙周排課的處理 .............................................................................XVI 手動(dòng)排課 .....................................................................................................XVI 關(guān)于一門(mén)課可以安排在不同教室里的情況 .............................................XVI 第 6 章 系統(tǒng)測(cè)試 ........................................................................ 錯(cuò)誤 !未定義書(shū)簽。 軟件測(cè)試的目標(biāo)及測(cè)試方法 ......................................... 錯(cuò)誤 !未定義書(shū)簽。 本系統(tǒng)設(shè)計(jì)測(cè)試方案要點(diǎn) ............................................. 錯(cuò)誤 !未定義書(shū)簽。 參考文獻(xiàn) ...................................................................................... 錯(cuò)誤 !未定義書(shū)簽。 結(jié)束語(yǔ) .......................................................................................... 錯(cuò)誤 !未定義書(shū)簽。 致 謝 .......................................................................................... 錯(cuò)誤 !未定義書(shū)簽。 本科生畢業(yè)設(shè)計(jì)（論文） I 第 4 章 系統(tǒng)總體設(shè)計(jì) 系統(tǒng)總體設(shè)計(jì)思路 這個(gè)排課系統(tǒng)的核心是完成自動(dòng)排課，打印各專(zhuān)業(yè)、教師和教室的課表。由各系教務(wù)管理員輸入本學(xué)期的課程計(jì)劃，系統(tǒng)管理員對(duì)系統(tǒng)進(jìn)行初始化，然后由系統(tǒng)開(kāi)始排課，執(zhí)行查詢(xún)，打印報(bào)表功能。 根據(jù)系統(tǒng)的功能設(shè)置，本系統(tǒng)主要由四大模塊組成：輸入模塊，編排課表模塊，查詢(xún)模塊，打印模塊。其中，輸入模塊包括：輸入教學(xué)計(jì)劃信息，輸入教室基本情況信息；編排課表模塊包括自動(dòng)排課和手動(dòng)排課；查詢(xún)模塊可根據(jù)自主設(shè)置的查詢(xún)條件，進(jìn)行教師、專(zhuān)業(yè)、教室課表的 查詢(xún)。打印模塊完成教師、專(zhuān)業(yè)、教室課表的打印。 軟件結(jié)構(gòu)圖 圖 總控模塊 輸入模塊 排課模塊 數(shù)據(jù)查詢(xún) 自動(dòng)排 課 處理 手動(dòng)排課 處理 按專(zhuān)業(yè)查詢(xún) 按教師查詢(xún) 按班級(jí)查詢(xún) 報(bào)表打印 打印專(zhuān)