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

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計指導(dǎo)書黑龍江科技學(xué)院計算機與信息工程系一、課程教學(xué)目標(biāo)用所學(xué)的數(shù)據(jù)結(jié)構(gòu)有關(guān)理論知識， 結(jié)合實際問題設(shè)計相關(guān)算法及程序達 到理論與實踐相結(jié)合的目的（該課程設(shè)計為必修課， 2 學(xué)分）。二、設(shè)計目的1、掌握如何利用合適的數(shù)據(jù)結(jié)構(gòu)和相應(yīng)的算法來解決實際問題的方法， 鞏固和掌握數(shù)據(jù)結(jié)構(gòu)這門課的理論知識和實踐技能。2、進一步加強學(xué)生的程序設(shè)計能力的培養(yǎng)，增強分析問題、解決問題 的能力，掌握軟件設(shè)計思想。三、教學(xué)基本內(nèi)容及學(xué)時安排1、設(shè)計內(nèi)容（1）一元多項式的表示及其運算（要求：包括相加、相減、相乘等運 算）；（2）集合的表示與運算；（3）航空客運訂票系統(tǒng)；（4）馬踏棋盤問題（要求，設(shè)計算法

2、為非遞歸算法） ；（5）算術(shù)表達式求值問題；（6）迷宮問題（要求：設(shè)計算法為非遞歸算法） ；（7）哈夫曼編 / 譯碼器；（8）校園導(dǎo)游咨詢；（9）圖的遍歷、最小生成樹、拓撲排序、關(guān)鍵路徑、最短路徑等內(nèi)容；（10）學(xué)生成績管理系統(tǒng)等； （要求：結(jié)合查找、排序思想） 說明：從以上內(nèi)容中任選一個或多個設(shè)計內(nèi)容進行設(shè)計，或自選設(shè)計題目，但難度應(yīng)適中，須經(jīng)指導(dǎo)教師同意2、設(shè)計要求：在TC或VC環(huán)境下進行設(shè)計。四、重要教學(xué)環(huán)節(jié)1、步驟選題 安案設(shè)計 詳細設(shè)計 上機調(diào)試 分析結(jié)果 寫出設(shè)計報告2、指導(dǎo)答疑 與相關(guān)指導(dǎo)教師進行協(xié)商。五、設(shè)計進程及要求1、第一周 周一進行選題2、第一周 周二至周三進行需求分析與

3、概要設(shè)計2、第一周 周四至第二周周三詳細設(shè)計并上機調(diào)試3、第二周 周四寫出課程設(shè)計說明書并上交4、第二周 周五 答辯 要求：在上機期間不準(zhǔn)無故缺勤，有事須向指導(dǎo)教師請假。六、設(shè)計說明書的撰寫內(nèi)容和要求1、說明書的撰寫內(nèi)容：設(shè)計題目、設(shè)計問題描述、設(shè)計方案與概要設(shè) 計、詳細設(shè)計、系統(tǒng)運行說明、測試結(jié)果、總結(jié)分析（包括此系統(tǒng)的優(yōu)缺點 及可進一步完善的功能）、附錄（源程序文件清單）。（格式見附錄三 ）2、要求：圖表規(guī)范、 語言準(zhǔn)確、流暢、內(nèi)容充實，字數(shù) 5000字左右（包 括圖表、附錄不算） 。3、設(shè)計說明書以B5紙打印輸出。頁面邊距為：上 2.0CM,下2.0CM, 左2.5CM,右2.0CM。正

4、文字體為宋體小四，行間距 20磅。標(biāo)題格式參見模 版（附錄三）。頁眉與頁腳距邊界 1.3CM。4、一律左側(cè)裝訂。5、裝訂順序（1）封面 （2）成績評定表（見附錄二）（3）說明書正文及附錄6、并將設(shè)計源程序及設(shè)計報告按班級刻成光盤上交，每班一張（班長 負責(zé)）。7、報告及光盤上交時間：第二周 周五下午之前七、指導(dǎo)教師及設(shè)計室安排計 06-1 班：劉文強（ W0708 ）計 06-2 、 7 班：顧澤元（ W0708 ）計 06-3 、4 班：周 波（ W0607 ）計 06-5 、 6 班：房春英（ W0603 ）附錄一：封面樣式黑龍江科技學(xué)院計算機與信息工程學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告姓 名：班 級

5、：學(xué) 號：指導(dǎo)教師：2007年12月28日課程設(shè)計綜合成績評定設(shè)計題目一：設(shè)計題目二：考核項目分值A(chǔ)C得分設(shè)計 情況（共70分）設(shè)計工 作量與 難度20設(shè)計工作量大與設(shè) 計有一定難度設(shè)計工作量與難度 一般，基本達到了要 求設(shè)計 萬案15設(shè)計方案正確、合 理設(shè)計方案較正確、基 本合理，但不是最優(yōu)設(shè)計完 成情況35完成了選題的設(shè)計 內(nèi)容，設(shè)計功能完 整，相關(guān)算法設(shè)計 止確，程序結(jié)果正 確、直觀性好基本完成了選題的 設(shè)計內(nèi)容及主要選 題功能，相關(guān)算法設(shè) 計基本止確，程序結(jié) 果正確設(shè)計 報告（共15分）報告組 織結(jié)構(gòu) 及內(nèi)容10內(nèi)容組織及結(jié)構(gòu)合 理、內(nèi)容充實、層 次清晰、圖表得當(dāng)內(nèi)容組織及結(jié)構(gòu)較 合理

6、、內(nèi)容較充實、 層次較清晰、圖表應(yīng) 用基本得當(dāng)報告排 版格式5格式規(guī)范，完全符 合要求格式基本規(guī)范，基本 符合要求設(shè)計態(tài)度（共15 分）15設(shè)計態(tài)度認真、積 極設(shè)計態(tài)度比較認真綜合得分課程設(shè)計綜合成績（折合為優(yōu)、良、中、及格與不及格計）其它說明：附錄三 報告格式模版目錄1. 迷宮問題. 11.1 問題描述 11.2 設(shè)計方案與概要設(shè)計 11.3 詳細設(shè)計 21.4 程序運行說明與結(jié)果 2附 錄. 5附錄 1馬踏棋盤問題的程序源代碼. 5附錄 2一元多項式的表示及其運算程序源代碼 . 51.迷宮冋題1.1 問題描述迷宮是一個矩形區(qū)域，它有一個入口和出口。在迷宮的內(nèi)部包括 不能穿越的墻或障礙。障礙

7、物沿著行和列放置，他們與迷宮的矩形邊界平行 迷宮的入口在左上角，出口在右下角。*0 11 1 1 10 00 0二二二0 00 0 0 10 10 0-三0 00 1 0 10 00 0四0 10 1 0 10 11 0五0 10 1 0 10 10 0六0 11 1 0 10 10 1七0 10 0 0 10 10 1八0 10 1 1 10 10 0九1 00 0 0 00 10 0十0 00 0 1 11 10 0圖：迷宮對應(yīng)的矩陣描述1. 設(shè)計程序的輸入在設(shè)計程序的要求輸入馬的初始位置（相應(yīng)的座標(biāo)）2. 程序的輸出程序的設(shè)計完成后應(yīng)給出馬從初始位置走遍棋盤的過程1.2 設(shè)計方案與概要設(shè)計1.棋盤的存儲結(jié)構(gòu)（相關(guān)正文略）2. 方案設(shè)計（略）3. 設(shè)計程序的整體功能結(jié)構(gòu)（整體算法的描述）（略）1.3 詳細設(shè)計略1.4 程序運行說明與結(jié)果略2. 一元多項式的表示及其運算的實現(xiàn)2.1問題描述2.2設(shè)計方案與概要設(shè)計2.3詳細設(shè)計略2.4程序運行說明與結(jié)果略3.總結(jié)與分