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

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

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

課程編號(hào)：0809913013

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

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

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

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

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

一\目的和意義

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

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

設(shè)計(jì)目的：

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

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

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

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

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

力。

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

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

力。

意義：

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

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

提高。

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

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

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

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

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

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

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

確分工；

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

變量，重點(diǎn)功能部分要加上清晰的程序注釋。程序能夠運(yùn)行，要有基本的容錯(cuò)功能。盡量避

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

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

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

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

（五）系統(tǒng)評(píng)價(jià)與驗(yàn)收：通過(guò)答辯的形式對(duì)程序的功能進(jìn)行評(píng)價(jià)與驗(yàn)收。

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

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

序號(hào)選題

1迷宮與棧問(wèn)題

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

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

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

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

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

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

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

9簡(jiǎn)單行編輯程序

10一元多項(xiàng)式計(jì)算

11集合的交、并、差運(yùn)算

12動(dòng)態(tài)查找表

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

14馬踏棋盤

15joseph環(huán)

16最小生成樹

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

18運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)

19航班信息的查詢與檢索

20哈希表應(yīng)用

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

22學(xué)生搭配問(wèn)題

23表達(dá)式求值

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

三、時(shí)間安排

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

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

2算法實(shí)現(xiàn)11

3算法測(cè)試3

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

合計(jì)學(xué)時(shí)20

四'課程設(shè)計(jì)報(bào)告要求

獨(dú)立完成，認(rèn)真書寫課程設(shè)計(jì)報(bào)告，要求如下：

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

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

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

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

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

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

五、考核方法及成績(jī)?cè)u(píng)定

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

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

成情況60%。主要分以下幾個(gè)等級(jí)：

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

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

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

清楚。

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

述較清楚。

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

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

六、教材及參考書

序號(hào)書名編者出版社版本

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

2