PAGE成績評閱人中國礦業(yè)大學(xué)工程碩士專業(yè)課（課外考核）作業(yè)封面學(xué)號姓名工程領(lǐng)域計算機技術(shù)課程名稱算法分析與復(fù)雜性理論任課教師任課教師規(guī)定截止交作業(yè)時間：2021工程碩士研究生交作業(yè)時間：2021年10月31日注意事項注意事項如果老師以課外作業(yè)形式考核，如寫讀書報告或小論文，必須嚴格按照老師規(guī)定的時間上交作業(yè)，以便老師評定成績。作業(yè)前面必須訂上此封面。由于工程碩士無論什么原因不按規(guī)定時間上交作業(yè)，晚交作業(yè)不予評閱，作業(yè)作廢，請隨下一年級重修。研究生院培養(yǎng)管理辦公室印制貪心算法在高校排課系統(tǒng)中的應(yīng)用【摘要】在高校中，課程表的編排是高校教務(wù)管理中最重要、最復(fù)雜的工作，本文通過對排課過程中可能出現(xiàn)的問題進行了闡述，分析了貪心算法如何解決排課問題。并且文章給出了基于貪心算法的排課系統(tǒng)算法的實現(xiàn)過程?！娟P(guān)鍵詞】貪心算法；排課系統(tǒng)；人機交互環(huán)境1排課問題概述高校的課表編排是一個非常復(fù)雜的工程，涉及到學(xué)校的每一個專業(yè)、上千名教師和上萬名學(xué)生。課表的編排要處理好教師、學(xué)生、教室、時間等多種沖突，編排的合理與否、科學(xué)與否，將直接影響課堂教學(xué)的效率和教學(xué)的整體效果。為了合理安排幾百門課程，排課人員必須充分認識課程表功能，掌握任課教師的情況及排課的需求，并且依照以下編排原則科學(xué)編制。（1）課程表是一所高校開展教學(xué)工作的運行指揮圖，全校師生正是依據(jù)課程表來進行教學(xué)活動的。課程表要根據(jù)教學(xué)計劃，將講授課程的教師、實施教學(xué)活動的教室和學(xué)習(xí)課程的學(xué)生等資源遵守時間不沖突的原則在某個時間片段結(jié)合起來。課表是面向全校學(xué)生，要安排上百門課程，因此必須從全局保證整體利益。（2）在保證時間無沖突的情況下，盡量將課程安排在上此類課效果最好的時間。每周的周二、周三、周四是最佳學(xué)習(xí)日，每天上午是教學(xué)的最佳課時，應(yīng)該把難度大、關(guān)鍵的課程安排在此時問段。其它課程，例如體育課則安排在下午教學(xué)。（3）根據(jù)人類大腦皮層活動的優(yōu)勢規(guī)律，應(yīng)該交替編排課程。理論課與實踐課要交替編排；人文學(xué)科與自然學(xué)科課程交替編排；同一門課程不應(yīng)連排，中間應(yīng)該保持適當?shù)臅r間間隔。（4）盡量使每個班級一周所上課程安排均衡?？傊幣耪n表有很強的原則性、科學(xué)性和技術(shù)性，必須依照學(xué)校的實際情況來編排，既要照顧學(xué)科的特點，又要符合學(xué)生心理與活動規(guī)律。要將課程表編排得科學(xué)、合理，以促使教學(xué)工作優(yōu)化、高效。2貪心算法的基本思想貪心算法，又叫貪婪算法，指在問題求解時，總是做出在當前看來是最好的選擇，也就是說，不從整體最優(yōu)上加以考慮，僅是某種意義上的局部最優(yōu)解，用貪婪法設(shè)計算法的特點是一步一步地進行，常以當前情況為基礎(chǔ)根據(jù)某個優(yōu)化測度作最優(yōu)選擇，而不考慮各種可能的整體情況，它省去了為找最優(yōu)解要窮盡所有可能而必須耗費的大量時間，它采用自頂向下，以迭代的方法做出相繼的貪心選擇，每做一次貪心選擇就將所求問題簡化為一個規(guī)模更小的子問題，通過每一步貪心選擇，可得到問題的一個最優(yōu)解。貪心算法求解問題的步驟：第一步，對要解決的問題建立數(shù)學(xué)模型。第二步，把問題分解成幾個子問題。第三步，分別考慮每一個子問題，計算子問題的局部最優(yōu)解。第四步，把所有解組合成整個問題的解。3排課系統(tǒng)算法分析排課問題是一個涉及時間、教師、班級、課程、教室五個因素的典型排列組合問題。在排課時，最基本的要求就是避免班級、教師在時間和空間上面的沖突，即依次為對學(xué)校所開設(shè)的每門課程，搜索到該課程班級、授課教師、上課教室同時具有共同的空閑時間片安排上課即可。根據(jù)前面的分析，排課算法的實質(zhì)就是依次為所有課程安排合適的上課時間和合適的上課地點。如果在排課過程中同時考慮上課時間和上課地點會使得課表的編排方案數(shù)量急速增加，甚至?xí)稹敖M合爆炸”，為了避免這種情況發(fā)生，簡化算法的復(fù)雜度，排課算法將排課任務(wù)分解為時間安排和地點安排兩個步驟。使用兩次貪心選擇的方法，首先根據(jù)該課程指定的時間片分配方案為該課程搜索當前最優(yōu)上課時問，上課時間確定后，再為課程搜索當前滿足約束條件的最優(yōu)上課教室。4排課系統(tǒng)算法的實現(xiàn)(1)初始化就是刪除系統(tǒng)數(shù)據(jù)庫中部分或全部數(shù)據(jù)表中的內(nèi)容，以便于新學(xué)期開始時輸入新的數(shù)據(jù)。采用手工輸入方式時，應(yīng)保留班級、教師、教室等基本數(shù)據(jù)，以減小輸入工作量;而采用自動導(dǎo)入方式時，應(yīng)清空所有數(shù)據(jù)表，以避免數(shù)據(jù)重復(fù)。(2)讀取記錄將教室、教師、課程、班級以及教學(xué)任務(wù)安排等信息通過手工輸入或自動導(dǎo)入的方式存入數(shù)據(jù)庫，并設(shè)置好各類系統(tǒng)參數(shù)存入數(shù)據(jù)庫。(3)選定上課時問隨機選定上課時間，查看相關(guān)的班級、教師、教室三個課表中的相應(yīng)授課時間是否空閑，若都空閑，則寫入課程表。(4)記錄回滾記錄回滾是在某項記錄無法排下去的情況下啟動的，提取該記錄的班級、教師、教室信息向回找已經(jīng)排過的最近的相同信息，提取該信息對應(yīng)的記錄，重新從這條記錄開始編排。5總結(jié)本文討論了影響排課問題中的各種因素，總結(jié)排課問題的硬性約束和軟性約束，結(jié)合實際情況，設(shè)計了基于貪心算法的排課系統(tǒng)。算法將排課任務(wù)分解為時間安排和地點安排兩個步驟。使用兩次貪心選擇的方法，首先根據(jù)該課程指定的時間片分配方案為該課程搜索當前空閑的最優(yōu)上課時間，然后為課程搜索當前滿足約束條件的最優(yōu)上課教室。參考文獻：[1]唐洪英，周敏.基于分層分次貪心算法的排課系統(tǒng)的設(shè)計與實現(xiàn)[J].微計算機信息，2021(12):237-240[2]柴婷婷，齊璐，孫斌.淺析貪心算法.中國科技博覽，2021(20):182.[3]聶小東，李振坤，陳平華.基于貪婪算法的排課系統(tǒng)的探討與實現(xiàn)[J].現(xiàn)代計算機，202111:109-112

公司印章管理制度一、目的公司印章是公司對內(nèi)對外行使權(quán)力的標志，也是公司名稱的法律體現(xiàn)，因此，必須對印章進行規(guī)范化、合理化的嚴格管理，以保證公司各項業(yè)務(wù)的正常運作，由公司指定專人負責(zé)管理。二、印章的種類公章，是按照政府規(guī)定，由主管部門批準刻制的代表公司權(quán)力的印章。專用章，為方便工作專門刻制的用于某種特定用途的印章，如：合同專用章、財務(wù)專用章、業(yè)務(wù)專用章、倉庫簽收章等。3、手章(簽名章)，是以公司法人代表名字刻制的用于公務(wù)的印章。三、印章的管理規(guī)定印章指定專人負責(zé)保管和使用，保管印章的地方(桌、柜等)要牢固加鎖，印章使用后要及時收存。財務(wù)專用章由財務(wù)部負責(zé)保管，向銀行備案的印章，應(yīng)由財務(wù)部會計、總經(jīng)辦分別保管。3、印章要注意保養(yǎng)，防止碰撞，還要及時清洗，以保持印跡清晰。4、一般情況下不得將印章攜出公司外使用，如確實因工作所需，則應(yīng)由印章管理員攜帶印章到場蓋章或監(jiān)印。5、印章管理人員離職或調(diào)任時，須履行印章交接手續(xù)。四、公章刻制印章需本公司法人代表批準，并由印章管理專責(zé)人負責(zé)辦理刻制并啟用并交由專人進行保管。五、印章的使用使用任何的印章，需由相應(yīng)負責(zé)人審核簽字。為方便工作，總經(jīng)理可授權(quán)印章管理專責(zé)人審核一般性事務(wù)用印。用印前印章管理人員須認真審核，明確了解用印的內(nèi)容和目的，確認符合用印的手續(xù)后，在用印登記簿上逐項登記，方可蓋章。3、對需要留存的材料，蓋印后應(yīng)留存一份立卷歸檔。4、不得在空白憑證、便箋上蓋章。5、上報有關(guān)部門的文件資料，未經(jīng)部門經(jīng)理、總經(jīng)理審簽，不得蓋章。6、以公司名義行文，未經(jīng)總經(jīng)理簽發(fā)，不得蓋章。7、按照合同會簽制度的規(guī)定，所有合同和協(xié)議在會簽手續(xù)齊全后方可蓋章。8、各