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

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

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

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

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

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

6、、內(nèi)容較充實(shí)、 層次較清晰、圖表應(yīng) 用基本得當(dāng)報(bào)告排 版格式5格式規(guī)范，完全符 合要求格式基本規(guī)范，基本 符合要求設(shè)計(jì)態(tài)度（共15 分）15設(shè)計(jì)態(tài)度認(rèn)真、積 極設(shè)計(jì)態(tài)度比較認(rèn)真綜合得分課程設(shè)計(jì)綜合成績（折合為優(yōu)、良、中、及格與不及格計(jì)）其它說明：附錄三 報(bào)告格式模版目錄1. 迷宮問題. 11.1 問題描述 11.2 設(shè)計(jì)方案與概要設(shè)計(jì) 11.3 詳細(xì)設(shè)計(jì) 21.4 程序運(yùn)行說明與結(jié)果 2附 錄. 5附錄 1馬踏棋盤問題的程序源代碼. 5附錄 2一元多項(xiàng)式的表示及其運(yùn)算程序源代碼 . 51.迷宮冋題1.1 問題描述迷宮是一個(gè)矩形區(qū)域，它有一個(gè)入口和出口。在迷宮的內(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圖：迷宮對(duì)應(yīng)的矩陣描述1. 設(shè)計(jì)程序的輸入在設(shè)計(jì)程序的要求輸入馬的初始位置（相應(yīng)的座標(biāo)）2. 程序的輸出程序的設(shè)計(jì)完成后應(yīng)給出馬從初始位置走遍棋盤的過程1.2 設(shè)計(jì)方案與概要設(shè)計(jì)1.棋盤的存儲(chǔ)結(jié)構(gòu)（相關(guān)正文略）2. 方案設(shè)計(jì)（略）3. 設(shè)計(jì)程序的整體功能結(jié)構(gòu)（整體算法的描述）（略）1.3 詳細(xì)設(shè)計(jì)略1.4 程序運(yùn)行說明與結(jié)果略2. 一元多項(xiàng)式的表示及其運(yùn)算的實(shí)現(xiàn)2.1問題描述2.2設(shè)計(jì)方案與概要設(shè)計(jì)2.3詳細(xì)設(shè)計(jì)略2.4程序運(yùn)行說明與結(jié)果略3.總結(jié)與分