《數(shù)據(jù)結構》課程設計指導書

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

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

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

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

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

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

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圖：迷宮對應的矩陣描述1. 設計程序的輸入在設計程序的要求輸入馬的初始位置（相應的座標）2. 程序的輸出程序的設計完成后應給出馬從初始位置走遍棋盤的過程1.2 設計方案與概要設計1.棋盤的存儲結構（相關正文略）2. 方案設計（略）3. 設計程序的整體功能結構（整體算法的描述）（略）1.3 詳細設計略1.4 程序運行說明與結果略2. 一元多項式的表示及其運算的實現(xiàn)2.1問題描述2.2設計方案與概要設計2.3詳細設計略2.4程序運行說明與結果略3.總結與分