【正文】 3, T4, T5為星期一的5個(gè)時(shí)間片，依次類推。 (5)晚上9, 10節(jié)課7:309:10。 (3)下午5, 6節(jié)課2: 304:10。把每天用于上課的時(shí)間劃分為5個(gè)時(shí)間片，根據(jù)學(xué)院開課的實(shí)際情況，一般每學(xué)時(shí)是45分鐘，為1小節(jié)課，每2小節(jié)課合為一大節(jié)課，故把每2小節(jié)課時(shí)間定為一個(gè)時(shí)間片，一天劃分為5個(gè)時(shí)間片: (1)上午1, 2節(jié)課8:109:50。在本文中考慮的是周課表，通過(guò)對(duì)全國(guó)部分高校做的調(diào)查，綜合分析了其中大部分高校的教學(xué)特點(diǎn)，我們?cè)诖俗龀隽艘粋€(gè)較大眾化的且較合理的時(shí)間劃分模式。圖1排課流程圖 數(shù)據(jù)需求分析排課涉及的相關(guān)數(shù)據(jù)主要包括:時(shí)間、班級(jí)、課程、教室（空間）、教師等5個(gè)要素。 (5) 學(xué)生課表中的上課時(shí)間不能過(guò)分集中，應(yīng)避免一天課程很滿而另一天卻一整天沒課的情況。 (3) 一門課盡量分散在一個(gè)星期中，即某天上完某一門課后，要隔一天以上再上這門課，以使教師有充足的時(shí)間備課和批改作業(yè)，而學(xué)生也有足夠的時(shí)間復(fù)習(xí)消化； (1) 盡量在早上安排必修課，而下午安排選修課，晚上盡量不排課； 除了上述的硬性約束，還有些軟約束，這些軟約束有助于使得課表更加合理，更加人性化。 (2) 分配的教室可容納人數(shù)應(yīng)該大于學(xué)生數(shù)。 一張正確的課表應(yīng)至少滿足以下硬約束條件：[3]要想編排好學(xué)校的課程表，需要綜合考慮學(xué)校的教師、教室、學(xué)生、班級(jí)、時(shí)間等多方面因素，反復(fù)調(diào)整，避免沖突。課程表則是解決這些矛盾的舞臺(tái)，是提高教學(xué)管理水平、組織師生進(jìn)行有序教學(xué)的規(guī)范之一，對(duì)有效地提高教育教學(xué)質(zhì)量有重要作用。排課的整個(gè)過(guò)程中充滿了矛盾運(yùn)動(dòng)，其中包括上課班級(jí)、所開課程、任課教師、上課時(shí)間、上課地點(diǎn)這5個(gè)方面在排列組合中發(fā)生的沖突和矛盾現(xiàn)象。2還有,文[1]介紹把教室與時(shí)間等信息共同處理的思路，這可能會(huì)產(chǎn)生空間上的沖突，而本文提出將教室分離出以單獨(dú)處理，就完全解決了空間上的沖突問(wèn)題。將遺傳算法應(yīng)用于排課問(wèn)題中，首先，初始化課表種群，其次，檢測(cè)初試種群中的沖突，然后，對(duì)種群做選擇，雜交，突變操作，一直迭代到具體指定的代數(shù)，最后就會(huì)得到較優(yōu)解。國(guó)內(nèi)學(xué)者在自動(dòng)排課系統(tǒng)方面曾做過(guò)一些研究，如用到到退火算法、回溯算法、遺傳算法，但運(yùn)行結(jié)果尚有待改進(jìn)的地方，排課效果不盡人意[5]。排課是高校日常教學(xué)工作和其他活動(dòng)的基礎(chǔ)，是教師和學(xué)生正?？茖W(xué)工作學(xué)習(xí)的依據(jù)。 Priority strategy
目錄中文摘要 .............................................. I英文摘要 .............................................. II1前言 .............................................. 12排課問(wèn)題描述 ........................................... 2 問(wèn)題需求分析 ....................................... 2 數(shù)據(jù)需求分析 教師和課程問(wèn)題 3自動(dòng)排課系統(tǒng)的設(shè)計(jì)....................................... 2 初始化種群4數(shù)據(jù)庫(kù)問(wèn)題 ..............................................3 數(shù)據(jù)庫(kù)設(shè)計(jì) 概念模型設(shè)計(jì) 邏輯模型設(shè)計(jì) 數(shù)據(jù)庫(kù)的物理設(shè)計(jì) 期望結(jié)果 登錄模塊 排課模塊5沖突問(wèn)題解決........................................... 46 結(jié)果評(píng)估 ............................................. 57結(jié)束語(yǔ) .............................................. 6致敬詞 .............................................. 7參考文獻(xiàn) .............................................. 8附錄 .............................................. 81t resolved well before,this paper puts forward a improved method based on twodimensional coding and the classroom filled method, simplifying the chromosome information and greatly shortening the syetem operation time. In addition, in the system design, we use the programming method of container based on container , realizing the convenient and fast processing of uncertain quantity data. Key words curriculum arrangement。關(guān)鍵詞針對(duì)之前研究者未解決的運(yùn)行時(shí)間太長(zhǎng)問(wèn)題，本文提出了一套基于二維編碼的改進(jìn)的編碼方法和教室位置填充方法，精簡(jiǎn)了染色體信息量而大大縮短了系統(tǒng)的運(yùn)行時(shí)間。研究者提出了多種排課算法，例如模擬退火、列表尋優(yōu)搜索、約束滿意等算法，而遺傳算法是很有效的求解最優(yōu)解的算法之一。利用計(jì)算機(jī)進(jìn)行自動(dòng)排課，不但能使教務(wù)人員從繁雜的排課任務(wù)中解脫出來(lái)，提高教務(wù)管理工作效率，而且能改善教學(xué)管理質(zhì)量，合理、高效地利用有限的教學(xué)資源，使學(xué)校的各種教學(xué)活動(dòng)、教學(xué)管理及其它相關(guān)的工作能夠有序、規(guī)范地進(jìn)行，維持正常的教學(xué)秩序，同時(shí)對(duì)推動(dòng)教務(wù)管理的信息化起到非常重要的作用。涉密論文按學(xué)校規(guī)定處理。作者簽名： 日期： 年 月 日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。作者簽名：　　 　 　　 日　 期：　　 　 　　 學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨(dú)立進(jìn)行研究所取得的研究成果。對(duì)本研究提供過(guò)幫助和做出過(guò)貢獻(xiàn)的個(gè)人或集體，均已在文中作了明確的說(shuō)明并表示了謝意。畢業(yè)設(shè)計(jì)(論文)課 題 名 稱 課表編排系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn) 畢業(yè)設(shè)計(jì)（論文）原創(chuàng)性聲明和使用授權(quán)說(shuō)明原創(chuàng)性聲明本人鄭重承諾：所呈交的畢業(yè)設(shè)計(jì)（論文），是我個(gè)人在指導(dǎo)教師的指導(dǎo)下進(jìn)行的研究工作及取得的成果。盡我所知，除文中特別加以標(biāo)注和致謝的地方外，不包含其他人或組織已經(jīng)發(fā)表或公布過(guò)的研究成果，也不包含我為獲得 及其它教育機(jī)構(gòu)的學(xué)位或?qū)W歷而使用過(guò)的材料。作 者 簽 名：　　 　 　　日　 期：　　 　 　　 指導(dǎo)教師簽名：　　 　 　　 日　　期：　　 　 　　 使用授權(quán)說(shuō)明本人完全了解 大學(xué)關(guān)于收集、保存、使用畢業(yè)設(shè)計(jì)（論文）的規(guī)定，即：按照學(xué)校要求提交畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版本；學(xué)校有權(quán)保存畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；學(xué)?？梢圆捎糜坝　⒖s印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學(xué)校可以公布論文的部分或全部?jī)?nèi)容。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫的成果作品。本人完全意識(shí)到本聲明的法律后果由本人承擔(dān)。本人授權(quán)　　 　 　大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。作者簽名： 日期： 年 月 日導(dǎo)師簽名： 日期： 年 月 日指導(dǎo)教師評(píng)閱書指導(dǎo)教師評(píng)價(jià)：一、撰寫（設(shè)計(jì)）過(guò)程學(xué)生在論文（設(shè)計(jì)）過(guò)程中的治學(xué)態(tài)度、工作精神□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格學(xué)生掌握專業(yè)知識(shí)、技能的扎實(shí)程度□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格學(xué)生綜合運(yùn)用所學(xué)知識(shí)和專業(yè)技能分析和解決問(wèn)題的能力□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格研究方法的科學(xué)性；技術(shù)線路的可行性；設(shè)計(jì)方案的合理性□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格完成畢業(yè)論文（設(shè)計(jì)）期間的出勤情況□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格二、論文（設(shè)計(jì)）質(zhì)量論文（設(shè)計(jì)）的整體結(jié)構(gòu)是否符合撰寫規(guī)范？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格是否完成指定的論文（設(shè)計(jì)）任務(wù)（包括裝訂及附件）？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格三、論文（設(shè)計(jì)）水平論文（設(shè)計(jì)）的理論意義或?qū)鉀Q實(shí)際問(wèn)題的指導(dǎo)意義□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格論文的觀念是否有新意？設(shè)計(jì)是否有創(chuàng)意？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格論文（設(shè)計(jì)說(shuō)明書）所體現(xiàn)的整體水平□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格建議成績(jī)：□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格（在所選等級(jí)前的□內(nèi)畫“√”）指導(dǎo)教師： （簽名） 單位： （蓋章）年 月 日評(píng)閱教師評(píng)閱書評(píng)閱教師評(píng)價(jià)：一、論文（設(shè)計(jì)）質(zhì)量論文（設(shè)計(jì)）的整體結(jié)構(gòu)是否符合撰寫規(guī)范？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格是否完成指定的論文（設(shè)計(jì)）任務(wù)（包括裝訂及附件）？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格二、論文（設(shè)計(jì)）水平論文（設(shè)計(jì)）的理論意義或?qū)鉀Q實(shí)際問(wèn)題的指導(dǎo)意義□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格論文的觀念是否有新意？設(shè)計(jì)是否有創(chuàng)意？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格論文（設(shè)計(jì)說(shuō)明書）所體現(xiàn)的整體水平□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格建議成績(jī)：□ 優(yōu)