數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)指導(dǎo)書(shū)(2012)

1、WORD格式"數(shù)據(jù)構(gòu)造"課程設(shè)計(jì)指導(dǎo)書(shū)一、課程設(shè)計(jì)目的"數(shù)據(jù)構(gòu)造"是一門(mén)實(shí)踐性較強(qiáng)的軟件根底課程，為了學(xué)好這門(mén)課程，必須在掌握理論知識(shí)的同時(shí)， 加強(qiáng)上機(jī)實(shí)踐。 課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段。本課程設(shè)計(jì)的目的就是要到達(dá)理論與實(shí)際應(yīng)用相結(jié)合， 使學(xué)生深化理解書(shū)本知識(shí)， 獲取上機(jī)實(shí)踐經(jīng)歷，使學(xué)生能夠根據(jù)數(shù)據(jù)對(duì)象的特性， 學(xué)會(huì)數(shù)據(jù)組織的方法， 能把現(xiàn)實(shí)世界中的實(shí)際問(wèn)題在計(jì)算機(jī)內(nèi)部表示出來(lái)，并培養(yǎng)軟件工作者所需的動(dòng)手能力、獨(dú)立解決問(wèn)題的能力。該課程設(shè)計(jì)側(cè)重軟件設(shè)計(jì)的綜合訓(xùn)練，包括問(wèn)題分析、總體構(gòu)造設(shè)計(jì)、 用戶界面設(shè)計(jì)、程序設(shè)計(jì)根本技能和技巧，以至一整

2、套軟件工作標(biāo)準(zhǔn)的訓(xùn)練和科學(xué)作風(fēng)的培養(yǎng)。通過(guò)該課程設(shè)計(jì)的操作與實(shí)踐， 使學(xué)生真正掌握數(shù)據(jù)構(gòu)造相關(guān)算法的實(shí)現(xiàn)及應(yīng)用方法， 在一定程度上提高使用數(shù)據(jù)構(gòu)造相關(guān)算法的綜合設(shè)計(jì)能力，具體掌握的根本能力如下：1. 了解并掌握數(shù)據(jù)構(gòu)造與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力；2.初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、 程序編碼、 測(cè)試等根本方法和技能；3. 提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力；4. 訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開(kāi)發(fā)一般標(biāo)準(zhǔn)進(jìn)展軟件開(kāi)發(fā)， 培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。二、課程設(shè)計(jì)要求學(xué)生必須仔細(xì)閱讀"數(shù)據(jù)構(gòu)造"課程設(shè)計(jì)方案，認(rèn)真主動(dòng)

3、完成課程設(shè)計(jì)的要求。通過(guò)設(shè)計(jì)一個(gè)完整的程序，使學(xué)生掌握數(shù)據(jù)構(gòu)造的應(yīng)用，算法的編寫(xiě)。要求如下：1. 做好上機(jī)準(zhǔn)備： 要充分認(rèn)識(shí)課程設(shè)計(jì)對(duì)自己的重要性，認(rèn)真做好設(shè)計(jì)前的各項(xiàng)準(zhǔn)備工作。 每次上機(jī)前， 要事先編制好準(zhǔn)備調(diào)試的程序，認(rèn)真想好調(diào)試步驟和有關(guān)環(huán)境的設(shè)置方法，準(zhǔn)備好有關(guān)的文件。2. 既要虛心承受教師的指導(dǎo)，又要充分發(fā)揮主觀能動(dòng)性。結(jié)合課題，獨(dú)立思考，努力鉆研，勤于實(shí)踐，勇于創(chuàng)新。充分利用時(shí)間，安排好課程設(shè)計(jì)的時(shí)間方案，并在課程設(shè)計(jì)過(guò)程中不斷檢測(cè)自己的方案完成情況，及時(shí)向教師匯報(bào)。3.獨(dú)立思考， 獨(dú)立完成： 課程設(shè)計(jì)中各項(xiàng)任務(wù)的設(shè)計(jì)和調(diào)試要求獨(dú)立完成，遇到問(wèn)題可以討論，但不可以拷貝。在設(shè)計(jì)過(guò)程中

4、，要嚴(yán)格要求自己，樹(shù)立嚴(yán)肅，嚴(yán)密，嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度，必須按時(shí)，按質(zhì)，按量完成課程設(shè)計(jì)。不得弄虛作假，不準(zhǔn)抄襲他人內(nèi)容。4. 設(shè)計(jì)的題目要求到達(dá)一定工作量(1000 行以上代碼 ) ，并具有一定的深度和難度。編寫(xiě)出課程設(shè)計(jì)說(shuō)明書(shū)，說(shuō)明書(shū)不少于2000 字 ( 代碼不算 ) 。5.課程設(shè)計(jì)按照教學(xué)要求需要兩周時(shí)間完成，兩周中每天按每周5 天至少要上3-4 小時(shí)的機(jī)來(lái)調(diào)試C 語(yǔ)言設(shè)計(jì)的程序，總共至少要上機(jī)調(diào)試程序30 小時(shí)。課程設(shè)計(jì)期間，無(wú)故缺席按曠課處理。6.按照任意性用戶任意給定輸入，系統(tǒng)能夠完成正確的計(jì)算，友好性界面要友好，輸入有提示，盡量展示人性化，可讀性源程序代碼清晰、有層次，強(qiáng)健性用戶輸專

5、業(yè)資料整理WORD格式1專業(yè)資料整理WORD格式入非法數(shù)據(jù)時(shí)，系統(tǒng)要及時(shí)給出警告信息，構(gòu)造性應(yīng)用程序具有良好的程序構(gòu)造要求分析設(shè)計(jì)實(shí)現(xiàn)。7. 整個(gè)系統(tǒng)只能有一個(gè)執(zhí)行程序，各項(xiàng)內(nèi)容分別以不同文件存放，功能盡量模塊化。三、考核方式與成績(jī)?cè)u(píng)定1.由指導(dǎo)教師根據(jù)學(xué)生完成任務(wù)的情況、課程設(shè)計(jì)報(bào)告的質(zhì)量和課程設(shè)計(jì)過(guò)程中的工作態(tài)度等綜合打分。成績(jī)?cè)u(píng)定實(shí)行優(yōu)秀、良好、中等、及格和不及格五個(gè)等級(jí)。2.設(shè)計(jì)程序的檢查由教師當(dāng)面在計(jì)算機(jī)上檢查測(cè)試，并同時(shí)對(duì)程序中的問(wèn)題至少提出三個(gè)問(wèn)題，學(xué)生當(dāng)面答復(fù)，作為最終成績(jī)?cè)u(píng)定的一局部；3. 獨(dú)立按時(shí)完成規(guī)定的工作任務(wù)， 不得弄虛作假， 不準(zhǔn)抄襲他人內(nèi)容， 否那么成績(jī)以不及格計(jì)

6、。發(fā)現(xiàn)課程設(shè)計(jì)根本雷同，一律不及格；缺席時(shí)間達(dá)四分之一以上者，其成績(jī)按不及格處理；上機(jī)時(shí)間內(nèi)做與課設(shè)無(wú)關(guān)的事情，達(dá)五次以上者，其成績(jī)按不及格處理。4.完成 2 項(xiàng)以下者，最好成績(jī)?yōu)榧案?；完? 項(xiàng)至 3 項(xiàng)者，最好成績(jī)?yōu)橹?；完?項(xiàng)至 6 項(xiàng)者，最好成績(jī)?yōu)榱?；完? 項(xiàng)以上，成績(jī)?yōu)閮?yōu)秀。5. 成績(jī)?cè)u(píng)定標(biāo)準(zhǔn)：平時(shí)表現(xiàn)： 50%，上機(jī)演示： 30%，設(shè)計(jì)報(bào)告： 20%。四、課程設(shè)計(jì)最終需提交的內(nèi)容：1. 學(xué)生應(yīng)提交的資料包括：紙質(zhì)的課程設(shè)計(jì)報(bào)告1 份；程序及代碼 電子文檔。該局部包括源代碼和可執(zhí)行文件兩個(gè)局部。以電子方式提交的文件全部存在一個(gè)目錄中，并對(duì)其進(jìn)展壓縮用Winrar 或 Winzip

7、均可，壓縮后的文件按規(guī)定格式進(jìn)展命名，命名格式為： 班級(jí) +序號(hào) +* .rar 如地信051_12_X文。 rar 。將源程序、課程設(shè)計(jì)報(bào)告的電子文檔按規(guī)定的文件名稱和格式放在所建的文件夾各班序號(hào)下，并拷貝到指導(dǎo)教師指定的文件夾中。2.課程設(shè)計(jì)報(bào)告應(yīng)包括封面、目錄、正文和參考文獻(xiàn)等局部，一律用A4 紙X打印，正文用 5 號(hào)宋體報(bào)告封面、內(nèi)容及要求都在效勞器的數(shù)據(jù)構(gòu)造目錄下。3.報(bào)告提交時(shí)間：第 20 周星期三下午4 點(diǎn)之前由學(xué)習(xí)委員收集上交，遲交無(wú)成績(jī)。五、本卷須知1. 遲到 3 次或缺席一次， 成績(jī)下降一個(gè)檔次， 遲到 6 次或缺席 2 次，成績(jī)?cè)傧陆狄粋€(gè)檔次，依次類推。2. 上機(jī)時(shí)發(fā)現(xiàn)玩

8、游戲及聊天 2 次，成績(jī)下降一個(gè)檔次， 玩游戲 4 次，成績(jī)?cè)傧陆狄粋€(gè)檔次，依次類推。3. 源程序和課程設(shè)計(jì)報(bào)告，缺一不可。4. 平時(shí)上機(jī)帶齊" C 語(yǔ)言程序設(shè)計(jì)" 、"數(shù)據(jù)構(gòu)造"、筆、紙。六、參考實(shí)例 (任選 6 題)1、內(nèi)部排序算法的性能分析 問(wèn)題描述 設(shè)計(jì)一個(gè)測(cè)試程序比較幾種內(nèi)部排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得專業(yè)資料整理WORD格式2專業(yè)資料整理WORD格式直觀感受。 根本要求 1).對(duì)起泡排序、直接排序、簡(jiǎn)單項(xiàng)選擇擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較；2).待排序表的表長(zhǎng)不小于100，表中數(shù)據(jù)隨機(jī)產(chǎn)生，至少用 5 組不同數(shù)據(jù)作

9、比較，比較指標(biāo)有：關(guān)鍵字參加比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)關(guān)鍵字交換記為3 次移動(dòng) ；數(shù)據(jù)類型可變。3).輸出比較結(jié)果。 實(shí)現(xiàn)提示 采用模版及順序存儲(chǔ)構(gòu)造2、表達(dá)式求解問(wèn)題 問(wèn)題描述 設(shè)計(jì)一個(gè)程序，求解算術(shù)表達(dá)式。 根本要求 以字符序列的形式從鍵盤(pán)輸入語(yǔ)法正確的、不含變量的整數(shù)表達(dá)式，實(shí)現(xiàn)對(duì)算術(shù)四那么混合運(yùn)算表達(dá)式的求值。3、二叉排序樹(shù)的操作創(chuàng)立，插入，查詢，刪除、遍歷、線索及應(yīng)用 問(wèn)題描述 建立二叉樹(shù)，并輸出二叉樹(shù)的先序，中序和后序遍歷序列，以及二叉樹(shù)的葉子數(shù)。 根本要求 要求根據(jù)讀取的元素建立二叉樹(shù)，能輸出各種遍歷。 實(shí)現(xiàn)提示 可通過(guò)輸入帶空格的前序序列建立二叉鏈表。4、哈夫曼編碼/譯碼器問(wèn)題

10、描述 設(shè)計(jì)一個(gè)哈夫曼編碼/譯碼系統(tǒng)， 對(duì)一個(gè)文本文件中的字符進(jìn)展哈夫曼編碼，生成編碼文件；反過(guò)來(lái)，可將一個(gè)壓縮文件譯碼復(fù)原為一個(gè)文本文件。根本要求 輸入一個(gè)待壓縮的文本文件名，統(tǒng)計(jì)文本文件中各字符的個(gè)數(shù)作為權(quán)值，生成哈夫曼樹(shù)；1).將文本文件利用哈夫曼樹(shù)進(jìn)展編碼，生成壓縮文件；2).輸入一個(gè)待解壓的壓縮文件名稱，并利用相應(yīng)的哈夫曼樹(shù)將編碼序列譯碼；3).顯示指定的壓縮文件和文本文件； 實(shí)現(xiàn)提示 采用順序存儲(chǔ)構(gòu)造建立赫夫曼樹(shù)，編碼采用從葉子結(jié)點(diǎn)到根結(jié)點(diǎn)的求取方法。5、圖的建立及輸出任務(wù)：建立圖的存儲(chǔ)構(gòu)造圖的類型可以是有向圖、無(wú)向圖、有向網(wǎng)、無(wú)向網(wǎng)，學(xué)生可以任選兩種類型 ，能夠輸入圖的頂點(diǎn)和邊的信

11、息，并存儲(chǔ)到相應(yīng)存儲(chǔ)構(gòu)造中，而后輸出圖的鄰接矩陣。要求：給出圖的深度優(yōu)先和廣度優(yōu)先遍歷算法，并給出遍歷過(guò)程的動(dòng)態(tài)演示效果6、最小生成樹(shù)問(wèn)題。在 n 個(gè)城市之間建立網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。7、拓?fù)渑判騿?wèn)題描述 建立圖的存儲(chǔ)構(gòu)造，能夠輸入圖的頂點(diǎn)和邊的信息，并存儲(chǔ)到相應(yīng)存儲(chǔ)構(gòu)造中，專業(yè)資料整理WORD格式3專業(yè)資料整理WORD格式再編寫(xiě)函數(shù)實(shí)現(xiàn)圖的拓?fù)渑判?。根本要?選擇鄰接表作為有向圖的存儲(chǔ)構(gòu)造模擬整個(gè)過(guò)程，并輸出拓?fù)渑判虻捻旤c(diǎn)序列。8、校園導(dǎo)游咨詢系統(tǒng) 問(wèn)題描述 設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來(lái)訪的客人提供信息查詢效勞。 根本要求 1).設(shè)計(jì)學(xué)校的校園平面圖，所含景點(diǎn)不少于10

12、個(gè)，以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息，以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。2).為來(lái)訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢；3).為來(lái)訪客人提供從校門(mén)口到圖中任意景點(diǎn)的問(wèn)路查詢；4).提供求任意兩個(gè)景點(diǎn)之間的所有路徑的功能；5).提供校園圖中多個(gè)景點(diǎn)的最正確訪問(wèn)路線查詢，即求途經(jīng)這多個(gè)景點(diǎn)的最正確短路徑。9、訂票系統(tǒng)任務(wù)：通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)構(gòu)造、 具體數(shù)據(jù)自定查詢：可以查詢某個(gè)航線的情況如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況

13、；訂票：可以訂票訂票情況可以存在一個(gè)數(shù)據(jù)文件中，構(gòu)造自己設(shè)定，如果該航班已經(jīng)無(wú)票，可以提供相關(guān)可選擇航班；退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有*，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說(shuō)明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)構(gòu)造，設(shè)計(jì)程序完成功能；10、運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)任務(wù)：參加運(yùn)動(dòng)會(huì)有n 個(gè)學(xué)校，學(xué)校編號(hào)為1,n 。比賽分成m個(gè)男子工程，和w 個(gè)女子工程。 工程編號(hào)為男子1,m ，女子 m+1,m+w。不同的工程取前五名或前三名積分；取前五名的積分分別為：7、 5、3 、2、1 ，前三名的積分分別為：5 、3、2；哪些

14、取前五名或前三名由學(xué)生自己設(shè)定。m<=20， n<=20功能要求：1).可以輸入各個(gè)工程的前三名或前五名的成績(jī)；2).能統(tǒng)計(jì)各學(xué)校總分；3).可以按學(xué)校編號(hào)、學(xué)?？偡帧⒛信畧F(tuán)體總分排序輸出；4).可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)工程的情況； 可以按工程編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。規(guī)定：輸入數(shù)據(jù)形式和X圍： 20 以內(nèi)的整數(shù)如果做得更好可以輸入學(xué)校的名稱，運(yùn)開(kāi)工程的名稱輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形專業(yè)資料整理WORD格式4專業(yè)資料整理WORD格式界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。存儲(chǔ)構(gòu)造： 學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要

15、求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。數(shù)據(jù)文件的數(shù)據(jù)讀寫(xiě)方法等相關(guān)內(nèi)容在c 語(yǔ)言程序設(shè)計(jì)的書(shū)上，請(qǐng)自學(xué)解決請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)構(gòu)造；11、公交路線查詢系統(tǒng)任務(wù) : 隨著公交路線的增多 , 為了方便乘客對(duì)線路的快速選擇， 迫切需要建立公交線路查詢系統(tǒng)，要*現(xiàn)以下功能：1).公交線路初始化，能保存到文件中；2).查詢功能：查詢指定車次的路線及途徑站點(diǎn)；查詢指定站點(diǎn)的始發(fā)車和過(guò)路車；查詢指定起點(diǎn)和終點(diǎn)所經(jīng)過(guò)的所有公交線路；查詢指定起點(diǎn)和終點(diǎn)所經(jīng)站點(diǎn)最少的線路；查詢指定起點(diǎn)和終點(diǎn)換乘最少的線路。12、停車場(chǎng)管理任務(wù)：設(shè)停車場(chǎng)是一個(gè)可以停放n 輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門(mén)可供汽車進(jìn)出

16、。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次有北向南排列 大門(mén)在最南端， 最先到達(dá)的第一車停放在車場(chǎng)的最北端，假設(shè)車場(chǎng)內(nèi)已停滿 n 輛車，那么后來(lái)的車只能在門(mén)外的便道上等候，一旦有車開(kāi)走，那么排在便道上的第一輛車即可開(kāi)入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開(kāi)時(shí)，在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開(kāi)出大門(mén)外，其他車輛再按原次序進(jìn)入車場(chǎng)， 每輛停放在車場(chǎng)的車在它離開(kāi)停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用。試為停車場(chǎng)編制按上述要求進(jìn)展管理的模擬程序。要求：以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)或“離去信息、汽車牌照以及到達(dá)或離去的時(shí)刻。對(duì)每一組輸入數(shù)據(jù)進(jìn)

17、行操作后的輸出信息為： 假設(shè)是車輛到達(dá)， 那么輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置；假設(shè)是車輛離去，那么輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用在便道上停車不收費(fèi)。棧以順序存儲(chǔ)構(gòu)造實(shí)現(xiàn)，隊(duì)列以鏈表構(gòu)造實(shí)現(xiàn)。13、醫(yī)院選址問(wèn)題1)問(wèn)題描述n 個(gè)村莊之間的交通圖可以用有向網(wǎng)圖來(lái)表示，圖中邊<vi, v j>上的權(quán)值表示從村莊i 到村莊 j 的道路長(zhǎng)度?，F(xiàn)在要從這n 個(gè)村莊中選擇一個(gè)村莊新建一所醫(yī)院，問(wèn)這所醫(yī)院應(yīng)建在哪個(gè)村莊，才能使所有的村莊離醫(yī)院都比較近？2) 根本要求(1) 建立模型，設(shè)計(jì)存儲(chǔ)構(gòu)造；(2) 設(shè)計(jì)算法完成問(wèn)題求解；專業(yè)資料整理WORD格式5專業(yè)資料整理WORD格式(3

18、) 分析算法的時(shí)間復(fù)雜度。3) 設(shè)計(jì)思想醫(yī)院選址問(wèn)題實(shí)際是求有向圖中心點(diǎn)的問(wèn)題。首先定義頂點(diǎn)的偏心度。設(shè)圖 G= V， E，對(duì)任一頂點(diǎn)k，稱 E(k) =maxd ( i, k) i V為頂點(diǎn) k 的偏心度。顯然，偏心度最小的頂點(diǎn)即為圖G 的中心點(diǎn)。如圖 7( a) 所示是一個(gè)帶權(quán)有向圖，其各頂點(diǎn)的偏心度如圖( b) 所示。2c4頂點(diǎn)偏心度a1a23eb6b5b81dd5e7(a)(b)圖 1帶權(quán)有向圖及各頂點(diǎn)的偏心度醫(yī)院選址問(wèn)題的算法用偽代碼描述如下：1對(duì)加權(quán)有向圖，調(diào)用Floyd 算法，求每對(duì)頂點(diǎn)間最短路徑長(zhǎng)度的矩陣；2對(duì)最短路徑長(zhǎng)度矩陣的每列求大值，即得到各頂點(diǎn)的偏心度；3具有最小偏心度

19、的頂點(diǎn)即為所求。【思考題】 圖的存儲(chǔ)構(gòu)造和算法的設(shè)計(jì)需要一定的靈活性和技巧。 從醫(yī)院選址問(wèn)題的求解過(guò)程，你有什么感想？14、學(xué)生作業(yè)完成情況管理程序1) 問(wèn)題描述請(qǐng)?jiān)O(shè)計(jì)一個(gè)學(xué)生作業(yè)完成情況管理程序。假設(shè)某門(mén)課程一學(xué)期要留 10 次作業(yè)， 每次教師要進(jìn)展批改， 給出分?jǐn)?shù)后還要進(jìn)展登記。學(xué)期期末要根據(jù)每次作業(yè)的成績(jī)計(jì)算出最終的平時(shí)成績(jī)總分值100。作業(yè)登記信息應(yīng)該包含：學(xué)號(hào)、*、10 次作業(yè)的完成情況。2) 根本要求該程序應(yīng)該具有以下功能：(1) 通過(guò)鍵盤(pán)輸入某位學(xué)生某次作業(yè)的分?jǐn)?shù)；(2) 給定學(xué)號(hào)，顯示某位學(xué)生作業(yè)完成情況；(3) 給定某個(gè)班級(jí)的班號(hào)，顯示該班所有學(xué)生的作業(yè)完成情況；(4) 給定

20、某位學(xué)生的學(xué)號(hào)，修改該學(xué)生的作業(yè)完成信息；(5) 給定某位學(xué)生的學(xué)號(hào)，刪除該學(xué)生的信息；(6) 按學(xué)生的最終平時(shí)成績(jī)進(jìn)展排序；(7) 輸出平均分?jǐn)?shù)。15、線性鏈表根本操作的實(shí)現(xiàn) 問(wèn)題描述 線性鏈表的插入、刪除、遍歷等操作的實(shí)現(xiàn)。 根本要求 要求生成線性表時(shí)，可以鍵盤(pán)上讀取元素專業(yè)資料整理WORD格式6專業(yè)資料整理WORD格式七、課程設(shè)計(jì)步驟課程設(shè)計(jì)就是要運(yùn)用本課程以及到目前為止的有關(guān)課程中的知識(shí)和技術(shù)來(lái)解決實(shí)際的問(wèn)題，其主要需要進(jìn)展以下幾個(gè)方面的工作：首先要采用一種簡(jiǎn)明、嚴(yán)格的問(wèn)題描述，然后設(shè)計(jì)求解方法，用計(jì)算機(jī)來(lái)實(shí)現(xiàn)這種求解方法，在經(jīng)過(guò)測(cè)試定型后制作必要的文檔。1. 建立模型用形式模型來(lái)刻畫(huà)

21、問(wèn)題，將有益于問(wèn)題的解決。對(duì)于形式化的問(wèn)題，我們?nèi)菀字朗欠裼鞋F(xiàn)成的算法或程序可以利用。如涉及到多個(gè)對(duì)象及相互關(guān)系的問(wèn)題時(shí)所用的模型可以為圖論；在符號(hào)與文本處理問(wèn)題時(shí)常用字符串來(lái)做模型。這里"數(shù)據(jù)構(gòu)造"課程中所介紹的各種數(shù)據(jù)構(gòu)造均可作為一種模型。2. 構(gòu)造算法建立了適當(dāng)?shù)臄?shù)學(xué)模型后，問(wèn)題就可以轉(zhuǎn)換為一些經(jīng)典問(wèn)題的綜合或變異形式的求解。如模型為圖， 那么可借助于圖的深度遍歷、廣度遍歷、 求最小生成樹(shù)、求最短路徑、 拓?fù)渑判?、關(guān)鍵路徑、二分圖的匹配、圖的著色等。3. 選擇數(shù)據(jù)構(gòu)造不同的存儲(chǔ)構(gòu)造對(duì)算法的時(shí)間、空間、性能方面可能有不同的影響，選擇數(shù)據(jù)構(gòu)造時(shí)，除了要能將所需的數(shù)據(jù)元素極其關(guān)系存儲(chǔ)起來(lái)外，還需要考慮所選擇的構(gòu)造是否便于問(wèn)題的求解，時(shí)間和空間復(fù)雜度是否符合要求。4. 編程將問(wèn)題的描述算法和數(shù)據(jù)構(gòu)造，用計(jì)算機(jī)語(yǔ)言來(lái)表示并將其轉(zhuǎn)換為完整的上機(jī)程序。5. 總結(jié)對(duì)設(shè)計(jì)進(jìn)展總結(jié)和討論，包括本設(shè)計(jì)的優(yōu)、缺點(diǎn)，時(shí)、空間性能，與其他可能存在的求解方法之間的比較等。八、內(nèi)容與時(shí)間安排18 周星期一星期二星期三星期四星期五星期六星期日上午1、2 班1、2 班1、2 班1、2 班內(nèi)部排序單鏈表二叉樹(shù)哈夫曼下午1、2 班1、2班