算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計教學(xué)大綱

算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計教學(xué)大綱

課程名稱：算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

課程編號：0809913013

設(shè)計周數(shù)：1

設(shè)計學(xué)分：1

開設(shè)學(xué)期：第4學(xué)期

適用專業(yè)：計算機科學(xué)與技術(shù)

先修課程：C語言程序設(shè)計，大學(xué)計算機信息技術(shù)，算法與數(shù)據(jù)結(jié)構(gòu)

一\目的和意義

算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計是算法與數(shù)據(jù)結(jié)構(gòu)教學(xué)的配套課程，是算法與數(shù)據(jù)結(jié)構(gòu)課程的

后繼教學(xué)環(huán)節(jié)，是一個重要的、不可缺少的實踐環(huán)節(jié)。

設(shè)計目的：

1.使學(xué)生進一步理解和掌握課堂上所學(xué)各種基本抽象數(shù)據(jù)類型的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)

和操作實現(xiàn)算法。

2.針對選定的題目學(xué)會分析數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)；結(jié)合C語言程序設(shè)計所學(xué)的

知識，按要求完成設(shè)計方案，

3.使學(xué)生掌握軟件設(shè)計的基本內(nèi)容和設(shè)計方法，并培養(yǎng)學(xué)生進行規(guī)范化軟件設(shè)計的能

力。

4.培養(yǎng)學(xué)生綜合運用基礎(chǔ)理論知識和專業(yè)知識去解決實際應(yīng)用設(shè)計問題的能力。

5.使學(xué)生掌握使用各種計算機資料和有關(guān)參考資料，提高學(xué)生進行程序設(shè)計的基本能

力。

意義：

算法與數(shù)據(jù)結(jié)構(gòu)課程是計算機科學(xué)與技術(shù)專業(yè)的最重要的專業(yè)基礎(chǔ)課，通過課程設(shè)計使

得理論知識更加扎實，同時通過一些程序的編寫與調(diào)試，促進理論環(huán)節(jié)的學(xué)習(xí)和實踐技能的

提高。

二、課程設(shè)計任務(wù)及要求

算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計不僅是對程序設(shè)計能力的綜合鍛煉，更是對團隊合作，軟件開

發(fā)與項目管理過程的訓(xùn)練。因此，課程設(shè)計題目可以根據(jù)難度不同由小組合作完成，每個小

組1-3人。整個課程設(shè)計分為以下幾個階段進行：

（-）明確題目的任務(wù)，查閱資料并準(zhǔn)確地了解需要解決的問題，分析問題的可行性，

創(chuàng)建數(shù)據(jù)模型；

（~）總體功能分析，細(xì)化設(shè)計。同時設(shè)計算法實現(xiàn)相應(yīng)的功能，對于合作題目要有明

確分工；

（三）編碼和測試。源程序要按照寫程序的規(guī)則來編寫。要結(jié)構(gòu)清晰，重點函數(shù)的重點

變量，重點功能部分要加上清晰的程序注釋。程序能夠運行，要有基本的容錯功能。盡量避

免出現(xiàn)操作錯誤時出現(xiàn)死循環(huán)。

（四）書寫設(shè)計論文。完成文檔整理，按照軟件工程的要求完成設(shè)計論文，內(nèi)容包括：

設(shè)計題目、運行環(huán)境（軟、硬件環(huán)境）、算法設(shè)計的思想、算法的流程圖、算法設(shè)計分析、

源代碼、運行結(jié)果分析、收獲及體會等。

（五）系統(tǒng)評價與驗收：通過答辯的形式對程序的功能進行評價與驗收。

課程設(shè)計共22個子課題，要求學(xué)生分組，每組選擇其中1個為自己的課題，每個課題

用20學(xué)時完成。子課題為：

序號選題

1迷宮與棧問題

2算術(shù)表達(dá)式與二叉樹

3銀行業(yè)務(wù)模擬與離散事件模擬

4文學(xué)研究助手與模式匹配算法KMP

5金陵科技學(xué)院校園導(dǎo)游咨詢與最短路徑

6B-樹與B+樹及其操作

7哈夫曼（Huffman）編/譯碼器

8內(nèi)部排序算法比較

9簡單行編輯程序

10一元多項式計算

11集合的交、并、差運算

12動態(tài)查找表

13學(xué)生成績管理系統(tǒng)

14馬踏棋盤

15joseph環(huán)

16最小生成樹

17通訊錄管理系統(tǒng)

18運動會分?jǐn)?shù)統(tǒng)計

19航班信息的查詢與檢索

20哈希表應(yīng)用

21拓?fù)渑判蚝完P(guān)鍵路徑

22學(xué)生搭配問題

23表達(dá)式求值

24宿舍管理查詢系統(tǒng)

三、時間安排

序號課程設(shè)計的主要內(nèi)容時間（學(xué)時）

1學(xué)生分組、選題、算法設(shè)計4

2算法實現(xiàn)11

3算法測試3

4課程設(shè)計總結(jié)2

合計學(xué)時20

四'課程設(shè)計報告要求

獨立完成，認(rèn)真書寫課程設(shè)計報告，要求如下：

1.課程設(shè)計目的

2.課程設(shè)計使用的設(shè)備和開發(fā)環(huán)境

3.課程設(shè)計要求

4.功能模塊設(shè)計

5.軟件程序設(shè)計（包括程序框圖和參考程序）

6.課程設(shè)計結(jié)果分析及心得體會

五、考核方法及成績評定

考核方式：課程設(shè)計成績評定的依據(jù)有：工作態(tài)度、遵守紀(jì)律情況20%；具體實現(xiàn)設(shè)計

方案的內(nèi)容情況，獨立分析、解決問題能力20%；程序的編寫及調(diào)試運行及課程設(shè)計報告完

成情況60%。主要分以下幾個等級：

優(yōu)秀：能實現(xiàn)本課程設(shè)計的所有要求，程序能正常運行，清晰易懂，說明詳盡，課程

設(shè)計報告內(nèi)容完整，敘述清楚。

良好：基本實現(xiàn)本課程設(shè)計的要求，程序能正常運行，課程設(shè)計報告內(nèi)容完整，敘述

清楚。

中等：基本實現(xiàn)本課程設(shè)計的要求，程序能正常運行，課程設(shè)計報告內(nèi)容較完整，敘

述較清楚。

及格：程序能夠?qū)崿F(xiàn)基本要求，有一定的說明，設(shè)計報告基本完整。

不及格：沒能實現(xiàn)課程設(shè)計所要求的功能，程序不能正常運行，設(shè)計報告不完整。

六、教材及參考書

序號書名編者出版社版本

1數(shù)據(jù)結(jié)構(gòu)一用C語言描述唐策善高等教育出版社1995年4月第1版

2