計(jì)13-ds課設(shè)任務(wù)書(shū)

《計(jì)13-ds課設(shè)任務(wù)書(shū)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、課程設(shè)計(jì)報(bào)告課程名稱數(shù)據(jù)結(jié)構(gòu)課題名稱1.通訊錄管理2.成績(jī)排序?qū)I(yè)通信工程班級(jí)學(xué)號(hào)姓名指導(dǎo)教師　2015年7月6日湖南工程學(xué)院課程設(shè)計(jì)任務(wù)書(shū)一．設(shè)計(jì)目標(biāo)強(qiáng)化學(xué)生編碼、調(diào)試錯(cuò)誤的能力；了解和掌握數(shù)據(jù)結(jié)構(gòu)相關(guān)技術(shù)、并合理利用其解決實(shí)際應(yīng)用問(wèn)題；了解軟件開(kāi)發(fā)的流程和項(xiàng)目管理控制；掌握企業(yè)級(jí)IDE的使用；了解當(dāng)前IT行業(yè)及職業(yè)人應(yīng)具備的素質(zhì)；完全模擬真實(shí)軟件開(kāi)發(fā)流程和管理；增強(qiáng)團(tuán)隊(duì)意識(shí)和團(tuán)隊(duì)合作精神。二．設(shè)計(jì)內(nèi)容：?jiǎn)栴}1：拓?fù)渑判虼髮W(xué)期間各專業(yè)都要制訂相應(yīng)的教學(xué)計(jì)劃。每個(gè)專業(yè)開(kāi)設(shè)的課程預(yù)先已確定。而各門(mén)課程間有的是相互獨(dú)立的，而有的則有先修后修的限定。試設(shè)計(jì)相應(yīng)的課程設(shè)置程序，實(shí)現(xiàn)對(duì)某專

2、業(yè)各學(xué)期的課程的排布，其中每門(mén)課需設(shè)定課時(shí)，而各學(xué)期的總課時(shí)不能超過(guò)上限。測(cè)試數(shù)據(jù)：學(xué)期課時(shí)上限數(shù)：350；各課程所需學(xué)時(shí)：48；課程先、后修關(guān)系如圖：194212101136578問(wèn)題2：huffman編碼對(duì)于確定的字符集的電文字符串編碼，實(shí)現(xiàn)最高的通信效率。編程實(shí)現(xiàn)對(duì)于給定的輸入串及各字符的已知頻度，輸出其編碼方式（各字符的二進(jìn)制編碼）及對(duì)應(yīng)的輸出流。測(cè)試數(shù)據(jù)：字符ABCDEFGHIJKLM頻度18664132232103211547571232字符NOPQRSTUVWXYZ頻度20576315148518023818116問(wèn)題3：成績(jī)管理編制一應(yīng)用軟件實(shí)現(xiàn)對(duì)班級(jí)成績(jī)管理?；?/p>

3、本功能有學(xué)生信息的增刪（轉(zhuǎn)入或退學(xué)）、查找（從當(dāng)前點(diǎn)向前或向后雙向的）、錄入、統(tǒng)計(jì)（如總分，及格率等）。建議用雙鏈表實(shí)現(xiàn)。問(wèn)題4：成績(jī)排序?qū)δ炒慰荚嚦煽?jī)排序，輸入為多門(mén)課程成績(jī)，可以任一課程成績(jī)?yōu)殛P(guān)鍵字進(jìn)行檢索。建議采用快速排序等算法效率高的算法。問(wèn)題5：迷宮求解一個(gè)M*N的長(zhǎng)方陣迷宮，0和1分別表示迷宮中的通路和墻壁。對(duì)任意設(shè)定的迷宮，東、南、西、北四個(gè)方向是可能的行走方向。求出一條從入口到出口的路徑。（或沒(méi)有通路）。迷宮的測(cè)試數(shù)據(jù)如下：左上角（1,1）為入口，右下角（8,9）為出口。00100010001000100000110101110010000100000100010

4、1011110011100010111000000問(wèn)題6：一元多項(xiàng)式計(jì)算。對(duì)于任意輸入的多項(xiàng)式A=anxn+an-1xn-1+…a1x+a0和B=bmxm+bm-1xm-1+…b1x+b0，用鏈表存儲(chǔ)后實(shí)現(xiàn)A+B；A-B。測(cè)試數(shù)據(jù)：a.；b.；c.；d.；e.；問(wèn)題7:通訊錄管理設(shè)計(jì)一個(gè)通訊錄管理，包括通訊錄鏈表的建立、通訊者的插入、通訊者的刪除、通訊者的查詢以及信息修改等。要求有運(yùn)行界面,從菜單中進(jìn)入選項(xiàng)。三．設(shè)計(jì)要求：1．選題：每位學(xué)生需完成兩個(gè)課題，其中一個(gè)必選，另一個(gè)自選，必選題次為，學(xué)號(hào)/7+1。2．課程設(shè)計(jì)報(bào)告內(nèi)容說(shuō)明1)需求分析程序的功能；輸入輸出的要求。2)概要設(shè)

5、計(jì)程序的模塊構(gòu)成以及模塊之間的層次結(jié)構(gòu)、各模塊的調(diào)用關(guān)系；每個(gè)模塊的功能；課題涉及的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫(kù)結(jié)構(gòu)；即要存儲(chǔ)什么數(shù)據(jù)，這些數(shù)據(jù)是什么樣的結(jié)構(gòu)，它們之間有什么關(guān)系等。3)詳細(xì)設(shè)計(jì)采用C語(yǔ)言定義相關(guān)的數(shù)據(jù)類型；寫(xiě)出各模塊的類C碼算法；畫(huà)出各函數(shù)的調(diào)用關(guān)系圖、主要函數(shù)的流程圖。4)調(diào)試分析以及設(shè)計(jì)體會(huì)測(cè)試數(shù)據(jù)：準(zhǔn)備典型的測(cè)試數(shù)據(jù)和測(cè)試方案，包括正確的輸入及輸出結(jié)果和含有錯(cuò)誤的輸入及輸出結(jié)果；程序調(diào)試中遇到的問(wèn)題以及解決問(wèn)題的方法；課程設(shè)計(jì)過(guò)程經(jīng)驗(yàn)教訓(xùn)、心得體會(huì)。5)使用說(shuō)明用戶使用手冊(cè)：說(shuō)明如何使用你編寫(xiě)的程序，詳細(xì)列出每一步的操作步驟。6)書(shū)寫(xiě)格式見(jiàn)附帶說(shuō)明。7)附錄參考書(shū)目；

6、源程序清單（帶注釋）3．成績(jī)?cè)u(píng)定：指導(dǎo)老師負(fù)責(zé)驗(yàn)收程序的運(yùn)行結(jié)果，并結(jié)合學(xué)生的工作態(tài)度、實(shí)際動(dòng)手能力、創(chuàng)新精神和設(shè)計(jì)報(bào)告等進(jìn)行綜合考評(píng)，并按優(yōu)秀、良好、中等、及格和不及格五個(gè)等級(jí)給出每位同學(xué)的課程設(shè)計(jì)成績(jī)。具體考核標(biāo)準(zhǔn)包含以下幾個(gè)部分：①平時(shí)出勤（占10%）②系統(tǒng)需求分析、功能設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)及程序總體結(jié)構(gòu)合理與否（占10%）③程序能否完整、準(zhǔn)確地運(yùn)行，個(gè)人能否獨(dú)立、熟練地調(diào)試程序（占40%）④設(shè)計(jì)報(bào)告（占30%）注意：不得抄襲他人的報(bào)告（或給他人抄襲），一旦發(fā)現(xiàn)，成績(jī)?yōu)榱惴?。⑤?dú)立完成情況（占10%）。四．進(jìn)度安排第17周星期一星期二星期三星期四星期五上午9：00~12：00

7、課題講解上機(jī)調(diào)試上機(jī)調(diào)試上機(jī)調(diào)試下午13：30~16：30第18周星期一星期二星期三星期四星期五上午9：00~12：00上機(jī)調(diào)試上機(jī)調(diào)試上機(jī)調(diào)試下午13：30~16：30目錄一、通訊錄管理1.問(wèn)題描述2.概要設(shè)計(jì)3.詳細(xì)設(shè)計(jì)3.1新建鏈表3.2信息建立模塊的實(shí)現(xiàn)3.3信息插入模塊的實(shí)現(xiàn)3.4信息查詢模塊的實(shí)現(xiàn)3.5信息刪除模塊的實(shí)現(xiàn)3.6信息修改模塊的實(shí)現(xiàn)3.7信息顯示模塊的實(shí)現(xiàn)4.運(yùn)行與測(cè)試5.設(shè)計(jì)與體會(huì)二、成績(jī)排序1.問(wèn)題描述2.概要設(shè)計(jì)3.詳細(xì)設(shè)計(jì)3.1結(jié)構(gòu)體3.2按語(yǔ)文成