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

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

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

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

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

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

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

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