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

課程信息

中文數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

課程名稱(chēng)

英文CurriculumDesignofDataStructure

課程號(hào)課程性質(zhì)必修

基本信息

學(xué)分0.5實(shí)驗(yàn)/上機(jī)學(xué)時(shí)16

開(kāi)課學(xué)期3先修課程無(wú)

面向?qū)I(yè)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、空間信息與數(shù)字技術(shù)、信息與計(jì)算科學(xué)

目標(biāo)1:掌握數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)，認(rèn)識(shí)到對(duì)同一問(wèn)題具有多種解決方案，能根據(jù)一定

的約束條件，從多個(gè)方案中做出選擇：

目標(biāo)2：能夠掌握常用算法的設(shè)計(jì)，能夠根據(jù)需求實(shí)現(xiàn)算法并調(diào)試成功；

課程目標(biāo)目標(biāo)3:能夠根據(jù)數(shù)據(jù)結(jié)構(gòu)的知識(shí)，選擇研究路線，設(shè)計(jì)實(shí)驗(yàn)方案，并進(jìn)行數(shù)據(jù)的采集

存儲(chǔ)、分析、展現(xiàn)；

目標(biāo)4：能在掌握傳統(tǒng)算法的基礎(chǔ)上，合理使用互聯(lián)網(wǎng)、數(shù)據(jù)庫(kù)、大數(shù)據(jù)分析等方面的

技術(shù)、工具分析和解決問(wèn)題，理解其局限性。

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書(shū)自編統(tǒng)編［］

實(shí)驗(yàn)指導(dǎo)書(shū)

自編［］統(tǒng)編［］

1、課程目標(biāo)與畢業(yè)要求的關(guān)系矩

畢業(yè)要求

2.34.25.2

課程目標(biāo)1V

課程目標(biāo)2

課程目標(biāo)3

課程目標(biāo)4

附支撐點(diǎn)內(nèi)容:

2.3（選擇和尋求）能認(rèn)識(shí)到解決問(wèn)題有多種方案可供選擇，在進(jìn)行空間信息工程設(shè)計(jì)與開(kāi)發(fā)時(shí)能夠根據(jù)外部條件約束，會(huì)通過(guò)

文獻(xiàn)研究尋求可替代的解決方案;

4.2(設(shè)計(jì))能夠根據(jù)空間信息的各類(lèi)特征和影響因素，選擇研究路線，設(shè)計(jì)可行的實(shí)驗(yàn)方案；

5.2(分析、計(jì)算與設(shè)計(jì))選擇與使用恰當(dāng)?shù)男畔①Y源、程序設(shè)計(jì)工具和專(zhuān)業(yè)模擬軟件，對(duì)空間信息領(lǐng)域復(fù)雜工程問(wèn)題進(jìn)行分

析、計(jì)算與設(shè)計(jì)。

2、實(shí)驗(yàn)教學(xué)內(nèi)容

(以下表格可根據(jù)內(nèi)容橫排)

實(shí)

每對(duì)課程目標(biāo)的支撐

驗(yàn)

組

實(shí)驗(yàn)項(xiàng)實(shí)驗(yàn)項(xiàng)學(xué)實(shí)驗(yàn)

類(lèi)

時(shí)

人

目

目

目

實(shí)驗(yàn)項(xiàng)目?jī)?nèi)容目

目編號(hào)目名稱(chēng)要求實(shí)驗(yàn)?zāi)康?/p>

型

數(shù)

標(biāo)

標(biāo)

標(biāo)

XI23標(biāo)

4

(1)建立含有若干個(gè)

學(xué)會(huì)定義線性表的順序存元素的順序表；

設(shè)儲(chǔ)類(lèi)型;掌握順序表的基本(2)對(duì)已建立的順序V

順序表2必選2

計(jì)操作，實(shí)現(xiàn)順序表的插表實(shí)現(xiàn)插入、刪

入、刪除、查找等運(yùn)算。除、查找等基本操

作。

1.定義單鏈表的結(jié)點(diǎn)類(lèi)

用頭插法或者

型。(1)

尾插法建立包含若

2.熟悉對(duì)單鏈表的一些

干元素的單鏈表；

設(shè)基本操作和具體的函數(shù)定

2計(jì)必選2(2)對(duì)已建立的鏈

鏈表義。

表表實(shí)現(xiàn)插入、刪

3.通過(guò)單鏈表的定義掌握

除、查找等基本操

線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的

作。

特點(diǎn)。

(1)閱讀并補(bǔ)全所

1.熟悉棧的結(jié)構(gòu)特點(diǎn)，掌附代碼，使之能正

握順序棧、鏈?zhǔn)綏５拇鎯?chǔ)常運(yùn)行。

結(jié)構(gòu)及常用操作。(2)分析代碼，在

2.熟悉隊(duì)列的結(jié)構(gòu)特點(diǎn)，關(guān)鍵位置處給出注

掌握順序隊(duì)列、鏈?zhǔn)疥?duì)列釋。

棧和隊(duì)2設(shè)必選2

列的存儲(chǔ)結(jié)構(gòu)及常用操作。(3)利用調(diào)試好的

11-3.比較棧和隊(duì)列在數(shù)據(jù)結(jié)代碼，實(shí)現(xiàn)把一個(gè)

構(gòu)和具體實(shí)現(xiàn)上的相同點(diǎn)十進(jìn)制整數(shù)轉(zhuǎn)化為

和不同點(diǎn)。二進(jìn)制數(shù)輸出的功

能(使用棧)。

1.掌握二叉樹(shù)的定義和存

通過(guò)用戶輸入

儲(chǔ)表示，學(xué)會(huì)建立一棵特(1)

數(shù)據(jù)的方式建立一

定二叉樹(shù)的方法；

個(gè)二叉樹(shù)：

二叉樹(shù)2.掌握二叉樹(shù)的遍歷算法

2設(shè)必選2(2)對(duì)這個(gè)二叉樹(shù)V

的建立(先序、中序、后序遍歷

進(jìn)行先序、中序和

和遍歷計(jì)算法)的思想，并學(xué)會(huì)遍

后序遍歷；

歷算法的遞歸實(shí)現(xiàn)和非遞

歸實(shí)現(xiàn)。

掌握哈夫曼樹(shù)的創(chuàng)建方1)創(chuàng)建哈夫曼樹(shù)；

哈夫曼2設(shè)必選2法；掌握哈夫曼編碼和解2)哈夫曼編碼V

樹(shù)碼方法3)哈夫曼譯碼；

計(jì)

鞏固有關(guān)圖的基本知識(shí)；.對(duì)下面的圖進(jìn)行深

2必選2V

圖的存設(shè)熟練掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)；度優(yōu)先和廣度優(yōu)先V

儲(chǔ)表熟練掌握?qǐng)D的兩種遍歷算遍歷，輸出遍歷的

示、圖計(jì)法。結(jié)果。

的遍歷

用監(jiān)視哨法實(shí)現(xiàn)對(duì)

數(shù)組的順序查找；

對(duì)一有序順序表使

用二分搜索查找其

掌握順序搜索、二分搜索

中某一元素，如果

搜索算2設(shè)必選2算法及實(shí)現(xiàn)VJ

法搜索成功返回其在

計(jì)數(shù)組中的下標(biāo)；如

搜索不成功，給出

錯(cuò)誤信息。

輸入一組關(guān)鍵字序

列分別實(shí)現(xiàn)下列排

序：

1.實(shí)現(xiàn)直接插入排

序、希爾排序算

掌握常見(jiàn)的排序算法的思

法。

想及其適用條件。

2.實(shí)現(xiàn)冒泡排序和

2設(shè)必選2掌握常見(jiàn)的排序算法的程VV

排序快速排序算法。

序?qū)崿F(xiàn)。

計(jì)3.實(shí)現(xiàn)簡(jiǎn)單選擇排

序和堆排序算法。

4.采用幾組不同數(shù)

據(jù)測(cè)試各個(gè)排序算

法的性能（比較次

數(shù)和移動(dòng)次數(shù)）。

3、考核與評(píng)價(jià)細(xì)則

課程目標(biāo)

成績(jī)比例（%）合計(jì)

平時(shí)成績(jī)課程考核

課堂表現(xiàn)/實(shí)驗(yàn)內(nèi)容

1251035

2151530

3101020

410515

合計(jì)（成績(jī)構(gòu)成）6040100

1.平時(shí)成績(jī)?cè)u(píng)價(jià)標(biāo)準(zhǔn)

評(píng)價(jià)標(biāo)準(zhǔn)

基本要求

優(yōu)秀良好合格不合格

按照要求完成預(yù)習(xí)；理理論課不能做到預(yù)

理論課有一定的預(yù)理論課有一定的預(yù)

論課準(zhǔn)備充分，認(rèn)真聽(tīng)習(xí)和理論準(zhǔn)備：實(shí)

習(xí)和理論準(zhǔn)備，能正習(xí)和理論準(zhǔn)備：實(shí)

講，回答問(wèn)題積極：實(shí)驗(yàn)方案錯(cuò)誤；或者

確回答老師問(wèn)題；實(shí)驗(yàn)課：方案有一定

驗(yàn)課準(zhǔn)備充分，方案有沒(méi)有按照實(shí)驗(yàn)安全

驗(yàn)課：方案有分析論的分析論證過(guò)程；

充分的分析論證過(guò)程；操作規(guī)則進(jìn)行實(shí)

課程目標(biāo)證過(guò)程：調(diào)試和實(shí)驗(yàn)調(diào)試和實(shí)驗(yàn)操作較

1調(diào)試和實(shí)驗(yàn)操作非常規(guī)驗(yàn)；或者實(shí)驗(yàn)步驟

操作規(guī)范;實(shí)驗(yàn)步驟規(guī)范；實(shí)驗(yàn)步驟與

范；實(shí)驗(yàn)步驟與結(jié)果正與結(jié)果有重大錯(cuò)

與結(jié)果正確。結(jié)果基本正確。

確。誤。

理論課不能做到預(yù)

按照要求完成預(yù)習(xí)；理理論課有一定的預(yù)習(xí)和理論準(zhǔn)備，學(xué)

理論課有一定的預(yù)

論課準(zhǔn)備充分，認(rèn)真聽(tīng)習(xí)和理論準(zhǔn)備，能正習(xí)進(jìn)度落后于教學(xué)

課程目標(biāo)2習(xí)和理論準(zhǔn)備。

講，回答問(wèn)題積極；確回答老師問(wèn)題；計(jì)劃，不能正確回

課堂

答問(wèn)題。

表現(xiàn)

按時(shí)交實(shí)驗(yàn)報(bào)告，

按時(shí)交實(shí)驗(yàn)報(bào)告，實(shí)沒(méi)有按時(shí)交實(shí)驗(yàn)報(bào)

按時(shí)交實(shí)驗(yàn)報(bào)告，實(shí)驗(yàn)實(shí)驗(yàn)數(shù)據(jù)與分析基

驗(yàn)數(shù)據(jù)與分析正確；告：或者實(shí)驗(yàn)數(shù)據(jù)

數(shù)據(jù)與分析詳實(shí)、正確；本正確；圖表較清

圖表清楚，語(yǔ)言規(guī)與分析不正確；或

課程目標(biāo)圖表清晰，語(yǔ)言規(guī)范，楚，語(yǔ)言較規(guī)范，基

3范，符合實(shí)驗(yàn)報(bào)告要者實(shí)驗(yàn)報(bào)告不符合

符合實(shí)驗(yàn)報(bào)告要求。本符合實(shí)驗(yàn)報(bào)告要

求。要求。

求。

按時(shí)交實(shí)驗(yàn)報(bào)告，

按時(shí)交實(shí)驗(yàn)報(bào)告，實(shí)沒(méi)有按時(shí)交實(shí)驗(yàn)報(bào)

按時(shí)交實(shí)驗(yàn)報(bào)告，實(shí)驗(yàn)實(shí)驗(yàn)數(shù)據(jù)與分析基

驗(yàn)數(shù)據(jù)與分析正確；告；或者實(shí)驗(yàn)數(shù)據(jù)

數(shù)據(jù)與分析詳實(shí)、正確；本正確；圖表較清

圖表清楚，語(yǔ)言規(guī)與分析不正確；或

課程目標(biāo)圖表清晰，語(yǔ)言規(guī)范，楚，語(yǔ)言較規(guī)范，基

4范，符合實(shí)驗(yàn)報(bào)告要者實(shí)驗(yàn)報(bào)告不符合

符合實(shí)驗(yàn)報(bào)告要求。本符合實(shí)驗(yàn)報(bào)告要

求。要求。

求。

2.課程考核評(píng)價(jià)標(biāo)準(zhǔn):

評(píng)價(jià)標(biāo)準(zhǔn)

基本要求

優(yōu)秀良好合格不合格

實(shí)驗(yàn)課準(zhǔn)備充

實(shí)驗(yàn)課準(zhǔn)備充分，實(shí)驗(yàn)課準(zhǔn)備充分，方實(shí)驗(yàn)課準(zhǔn)備不充分，方

分，方案的選擇

方案有全面的分案的選擇合理，但論案的選擇不合理，缺乏

課程目標(biāo)有較充分的分

1析論證過(guò)程。述不夠充分。對(duì)方案的論證。

析論證過(guò)程。

調(diào)試和實(shí)驗(yàn)操

調(diào)試和實(shí)驗(yàn)操作調(diào)試和實(shí)驗(yàn)操作基調(diào)試和實(shí)驗(yàn)操作不規(guī)

作較規(guī)范；實(shí)驗(yàn)

非常規(guī)范；實(shí)驗(yàn)步本規(guī)范；實(shí)驗(yàn)步驟與范；實(shí)驗(yàn)步驟與結(jié)果不

課程目標(biāo)2步驟與結(jié)果正

驟與結(jié)果正確。結(jié)果基本正確。正確。

確。

課程考實(shí)驗(yàn)數(shù)據(jù)與分析實(shí)驗(yàn)數(shù)據(jù)與分實(shí)驗(yàn)數(shù)據(jù)較充分，結(jié)

實(shí)驗(yàn)數(shù)據(jù)與分析不充

詳實(shí)、正確；圖表析充分、正確；果分析基本正確；圖

核