數(shù)據(jù)結(jié)構(gòu)綜合實(shí)驗(yàn)指導(dǎo)書

1、數(shù)據(jù)結(jié)構(gòu)綜合實(shí)驗(yàn)指導(dǎo)書指導(dǎo)教師姓名錢麗萍教研室計算機(jī)系課程設(shè)計課程名數(shù)據(jù)結(jié)構(gòu)綜合實(shí)驗(yàn)學(xué)時1周設(shè)計步驟、設(shè)計要點(diǎn)、設(shè)計進(jìn)度安排指導(dǎo)課程設(shè)計按照軟件工程的步驟進(jìn)行，先寫出需求分析，再進(jìn)行概要設(shè)計和詳細(xì)設(shè)計?；疽笫墙o出題中所涉及的數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、算法核心設(shè)計流程、輸入輸出、源程序、測試數(shù)據(jù)及結(jié)果，并在總結(jié)部分給出設(shè)計及實(shí)現(xiàn)過程中出現(xiàn)的問題及解決思路，探討算法的改進(jìn)方法。系統(tǒng)實(shí)現(xiàn)在visual c+控制臺環(huán)境下實(shí)現(xiàn)，要求有簡單界面的設(shè)計，課程設(shè)計最后以設(shè)計報告及軟件形式提交，設(shè)計報告按照指導(dǎo)書的要求編寫。課程設(shè)計從學(xué)習(xí)態(tài)度、程序運(yùn)行及答辯情況、文檔寫作情況分項(xiàng)打分，學(xué)習(xí)態(tài)度包括考勤及投入

2、情況，程序運(yùn)行考查編碼的獨(dú)立完成情況、程序的執(zhí)行情況及工作量大小，文檔的寫作包括需求分析文檔的寫作，概要設(shè)計和詳細(xì)設(shè)計情況以及數(shù)據(jù)結(jié)構(gòu)的定義情況等等。設(shè)計步驟及要點(diǎn)：第一步：進(jìn)行完整的需求分析（做什么）這一步主要是在分析題意的基礎(chǔ)上，確定程序可以實(shí)現(xiàn)的功能，畫出功能結(jié)構(gòu)圖，并進(jìn)行簡單用戶界面的設(shè)計和測試?yán)脑O(shè)計。課程設(shè)計題目的陳述比較簡潔，因此在進(jìn)行設(shè)計之前，應(yīng)先充分地分析和理解問題，明確問題要求做什么，限制條件是什么。對問題的描述應(yīng)避免算法和所涉及的數(shù)據(jù)類型，而是對所需要完成的任務(wù)做出明確的回答。例如，輸入什么樣的數(shù)據(jù)，數(shù)據(jù)的范圍以及輸入的形式，結(jié)束標(biāo)志是什么，是否接受非法輸入等，這一步還應(yīng)

3、為調(diào)試程序準(zhǔn)備好測試數(shù)據(jù)，包括合法的輸入數(shù)據(jù)和非法的數(shù)據(jù)輸入形式等。第二步：概要設(shè)計這一步是在需求分析的基礎(chǔ)上，對問題描述中涉及的操作對象定義相應(yīng)的數(shù)據(jù)類型，進(jìn)行數(shù)據(jù)結(jié)構(gòu)的設(shè)計，按照以數(shù)據(jù)結(jié)構(gòu)為中心的原則劃分模塊，定義主程序模塊和各抽象數(shù)據(jù)類型（包括數(shù)據(jù)結(jié)構(gòu)的描述和每個操作的規(guī)格說明），各個主要模塊的算法，并畫出模塊之間的調(diào)用關(guān)系圖。 第三步：詳細(xì)設(shè)計這一步是在概要設(shè)計的基礎(chǔ)上，寫出數(shù)據(jù)存儲結(jié)構(gòu)的類型定義，按照算法書寫規(guī)范用類c語言寫出函數(shù)形式的算法框架。這一階段注意盡量避免陷入語言細(xì)節(jié)，不必過早表述輔助數(shù)據(jù)結(jié)構(gòu)和局部變量。 第四步：實(shí)現(xiàn)編碼實(shí)現(xiàn)將詳細(xì)設(shè)計的結(jié)果進(jìn)一步求精為程序設(shè)計語言程序。注

4、意書寫程序時的書寫規(guī)范。另外，提醒注意的是每個函數(shù)體一般不超過40行，否則應(yīng)該分割成較小的函數(shù)。第五步：調(diào)試調(diào)試整個程序，輸入測試?yán)鶕?jù)輸出結(jié)果調(diào)整程序。程序上機(jī)調(diào)試前應(yīng)該先作靜態(tài)檢查，即用一組測試數(shù)據(jù)手工執(zhí)行程序，看運(yùn)行結(jié)果是否與預(yù)期限相符；上機(jī)調(diào)試，排除完語法錯誤后，要自覺使用debug調(diào)試工具，調(diào)試前先設(shè)計好調(diào)試用例和預(yù)期結(jié)果。第六步：提交軟件成果演示軟件，教師提出測試用例，教師對軟件運(yùn)行部分進(jìn)行評分，上交軟件。第七步：完成課程設(shè)計報告并提交。設(shè)計進(jìn)度安排：1明確題意； （課程設(shè)計周開始前）2細(xì)化程序功能，畫出系統(tǒng)功能結(jié)構(gòu)圖； （課程設(shè)計周第1天）3給出每個功能模塊的算法流程和對應(yīng)的函

5、數(shù)接口；（課程設(shè)計周第1天）4實(shí)現(xiàn)每個函數(shù)模塊；（課程設(shè)計周第24天）5完成主函數(shù)的設(shè)計和實(shí)現(xiàn)；（課程設(shè)計周第24天）6調(diào)試和測試程序；（課程設(shè)計周第24天）7撰寫實(shí)驗(yàn)報告。（課程設(shè)計周第5天）課程設(shè)計成果提交、課程設(shè)計說明書（實(shí)驗(yàn)報告）規(guī)范及指導(dǎo)算法書寫規(guī)范補(bǔ)充指導(dǎo)：1 算法規(guī)格說明在函數(shù)首部之下以注釋形式簡潔寫明如下內(nèi)容：算法的功能；參數(shù)表中各主要參數(shù)含義；算法中引用的全局變量及其特征，如鏈表是否帶頭結(jié)點(diǎn)等。算法說明應(yīng)該在開始寫算法時注明，而不應(yīng)該是事后補(bǔ)寫。2 注釋注釋可以提高程序的可讀性，但注釋要恰當(dāng)，不是越多越好。3 其他注意事項(xiàng)盡可能少用全局變量；避免if嵌套過多；盡可能使用函數(shù)值

6、返回算法的執(zhí)行狀態(tài)，便于調(diào)用者處理異常情況。實(shí)驗(yàn)報告撰寫規(guī)范：實(shí)驗(yàn)報告封皮應(yīng)填寫完整，將任務(wù)書下面是書寫規(guī)范：標(biāo)題，頂格、四號顯示，宋體，加粗。各小標(biāo)題和正文均采用五號、宋體。以下是書寫內(nèi)容簡要說明：1 需求分析說明課程設(shè)計的任務(wù)，強(qiáng)調(diào)要做什么，并明確輸入的形式和輸入值的范圍；輸出的形式；程序達(dá)到的功能；測試數(shù)據(jù)：包括正確的輸入及輸出結(jié)果，和含有錯誤的輸入及輸出結(jié)果。2 概要設(shè)計說明程序中用到的所有抽象數(shù)據(jù)類型定義、主程序流程以及各程序模塊之間的調(diào)用關(guān)系。3 詳細(xì)設(shè)計實(shí)現(xiàn)概要設(shè)計中定義的所有數(shù)據(jù)類型，對每個操作只需寫偽碼算法；畫出函數(shù)調(diào)用關(guān)系圖。4 實(shí)現(xiàn)和調(diào)試分析（1）程序設(shè)計中關(guān)鍵代碼及注釋

7、；待添加的隱藏文字內(nèi)容2（2）設(shè)計和調(diào)試過程中遇到的問題及解決方法；（3）算法的時間復(fù)雜度分析和改進(jìn)設(shè)想；（4）經(jīng)驗(yàn)和體會5 用戶使用說明說明如何使用你編寫的程序，詳細(xì)列出每一步的操作步驟。6 測試結(jié)果列出測試結(jié)果，包括輸入和輸出。這里的測試數(shù)據(jù)應(yīng)完整和嚴(yán)格。7 附錄帶注釋的源程序課程設(shè)計成果：課程設(shè)計成果包括可執(zhí)行軟件、實(shí)驗(yàn)報告，軟件打包上傳，包名為班級、學(xué)號、姓名組成，如“計121-10-張三”。注意刪除debug目錄。寫作提綱參考：*（題目） 1 需求分析 1.1 任務(wù)要求 1.2 軟件功能分析（注：用自己的語言描述） 1.3 數(shù)據(jù)準(zhǔn)備（注：可以用圖形和文字描述）2 概要設(shè)計（如果2，3合并可以省略2.4） 2.1 功能模塊圖（注：含功能說明