數(shù)據(jù)結(jié)構(gòu)課程標(biāo)準(zhǔn)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上數(shù)據(jù)結(jié)構(gòu)模塊化課程標(biāo)準(zhǔn)課程名稱：數(shù)據(jù)結(jié)構(gòu)適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)、通信工程、信息管理與信息系統(tǒng)等相關(guān)專業(yè)學(xué)時(shí)/學(xué)分：64/4 一、課程定位數(shù)據(jù)結(jié)構(gòu)是研究現(xiàn)實(shí)世界中數(shù)據(jù)的各種邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)結(jié)構(gòu)以及進(jìn)行各種非數(shù)值操作的方法。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來(lái)更高的運(yùn)行或者存儲(chǔ)效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。它不僅是計(jì)算機(jī)程序設(shè)計(jì)的理論基礎(chǔ)，而且是學(xué)習(xí)計(jì)算機(jī)操作系統(tǒng)、編譯原理、數(shù)據(jù)庫(kù)原理等課程的重要基礎(chǔ)。數(shù)據(jù)結(jié)構(gòu)是要培養(yǎng)學(xué)生分析和研究計(jì)算機(jī)加工的數(shù)據(jù)對(duì)象特征的能力，本課程定位嚴(yán)格服務(wù)于應(yīng)用型高等學(xué)校專業(yè)人才培養(yǎng)目標(biāo)，堅(jiān)持理論與上機(jī)實(shí)踐相結(jié)合

2、，通過(guò)算法訓(xùn)練提高學(xué)生的編程思維與編程能力，通過(guò)程序設(shè)計(jì)的技能訓(xùn)練來(lái)促進(jìn)學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。二、課程設(shè)計(jì)思路課程建設(shè)指導(dǎo)思想是：樹立精品意識(shí)；滲透創(chuàng)新理念；體現(xiàn)應(yīng)用型辦學(xué)特色；注重實(shí)踐教學(xué)。課程安排在大學(xué)二年級(jí)第一個(gè)學(xué)期，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的目的是為了可以更好地理解計(jì)算機(jī)處理對(duì)象的特性、將實(shí)際問(wèn)題所涉及的處理對(duì)象在計(jì)算機(jī)中表示出來(lái)并對(duì)它們進(jìn)行處理。數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容概念多、綜合性和技巧性強(qiáng)，對(duì)于學(xué)生來(lái)說(shuō)，學(xué)生難以聽懂，因此，在教學(xué)方法上宜采用案例教學(xué)，實(shí)驗(yàn)上采用項(xiàng)目驅(qū)動(dòng)。課程教學(xué)要結(jié)合學(xué)校應(yīng)用型人才培養(yǎng)的定位，培養(yǎng)學(xué)生的學(xué)習(xí)興趣和良好的學(xué)習(xí)習(xí)慣，通過(guò)實(shí)踐教學(xué)中以培養(yǎng)學(xué)生的獨(dú)立思考能力、

3、動(dòng)手能力。通過(guò)小組合作、項(xiàng)目帶動(dòng)等方式進(jìn)一步培養(yǎng)學(xué)生的溝通能力和創(chuàng)新能力。課程結(jié)束后，學(xué)生應(yīng)能獨(dú)立上機(jī)編寫并調(diào)試程序，用程序解決實(shí)際問(wèn)題。在二年級(jí)的學(xué)習(xí)中，學(xué)生需要掌握各種邏輯結(jié)構(gòu)在不同存儲(chǔ)方式下的常用算法，能夠編寫課程標(biāo)準(zhǔn)中的所有實(shí)訓(xùn)項(xiàng)目。教學(xué)方法和手段：在實(shí)際教學(xué)中，我們采取多媒體進(jìn)行教學(xué)，課外讓學(xué)生在慕課網(wǎng)注冊(cè)學(xué)習(xí)，學(xué)生可根據(jù)自身的學(xué)習(xí)情況利用課外時(shí)間進(jìn)行針對(duì)性的復(fù)習(xí)；根據(jù)不同的章節(jié)內(nèi)容，在教學(xué)中突出重點(diǎn)，并根據(jù)不同的章節(jié)制訂相應(yīng)的授課計(jì)劃。所有教師均加入QQ群和微信群以方便與學(xué)生進(jìn)行討論；為鞏固課堂教學(xué)內(nèi)容，除書本的課后作業(yè)外，我們又補(bǔ)充了一些習(xí)題，并給出詳盡的解析，使學(xué)生在循序漸進(jìn)中

4、得到提高；隨著信息技術(shù)的發(fā)展，我們將不斷探索如何將啟發(fā)式、因材施教的教學(xué)方法與以網(wǎng)絡(luò)、多媒體等現(xiàn)代信息技術(shù)更好的結(jié)合起來(lái)，啟發(fā)式教學(xué)能誘導(dǎo)學(xué)生深入思考，實(shí)現(xiàn)教與學(xué)的互動(dòng)，激發(fā)學(xué)生的創(chuàng)造性，達(dá)到創(chuàng)新能力培養(yǎng)和提高教學(xué)效果的目的，所以一方面要發(fā)揮傳統(tǒng)的黑板書寫與口頭交流的課堂教學(xué)的優(yōu)勢(shì)，另一方面要利用現(xiàn)代化的教學(xué)手段，探索和建構(gòu)基于信息技術(shù)的教學(xué)模式，提高學(xué)生自主學(xué)習(xí)的主動(dòng)性；通過(guò)實(shí)驗(yàn)課教學(xué)，一方面加深學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容的理解，另一方面達(dá)到理論聯(lián)系實(shí)際的目的，使得學(xué)生不僅能夠掌握算法，而且能培養(yǎng)綜合運(yùn)用所學(xué)知識(shí)獨(dú)立解決實(shí)際問(wèn)題的能力，并給學(xué)生發(fā)展個(gè)性化以更加廣闊的天地。教學(xué)條件建設(shè)方面： 授課

5、、實(shí)驗(yàn)等嚴(yán)格按課程標(biāo)準(zhǔn)執(zhí)行，內(nèi)容規(guī)范。采用國(guó)家級(jí)優(yōu)秀高校教材及其配套實(shí)習(xí)驗(yàn)及習(xí)題集；教師授課全部采用電子教案，教案質(zhì)量高，并根據(jù)課程標(biāo)準(zhǔn)要求隨時(shí)進(jìn)行動(dòng)態(tài)更新。數(shù)據(jù)結(jié)構(gòu)課程全部使用多媒體教室上課，用電子教案授課。學(xué)生上機(jī)實(shí)驗(yàn)有質(zhì)量高的實(shí)驗(yàn)指導(dǎo)書。師資隊(duì)伍建設(shè)方面：我們十分重視數(shù)據(jù)結(jié)構(gòu)課程教師隊(duì)伍的建設(shè)，要想辦出高質(zhì)量的本科應(yīng)用型人才教育，“雙師型”教師隊(duì)伍的建設(shè)是關(guān)鍵，我院自開設(shè)數(shù)據(jù)結(jié)構(gòu)課程以來(lái)，一直比較重視本科應(yīng)用型人才教育師資隊(duì)伍的建設(shè)，經(jīng)過(guò)幾年的建設(shè)，我院本科應(yīng)用型人才教育教師隊(duì)伍的職稱結(jié)構(gòu)、學(xué)歷結(jié)構(gòu)、年齡結(jié)構(gòu)均比較合理，我們的建設(shè)的目標(biāo)是建立一支高質(zhì)量的專兼職結(jié)合的“雙師型”教師隊(duì)伍。根

6、據(jù)人才培養(yǎng)方案和應(yīng)用型大學(xué)培養(yǎng)應(yīng)用型人才的要求，制定本課程標(biāo)準(zhǔn)。 三、課程目標(biāo)學(xué)習(xí)本課程后，學(xué)生應(yīng)達(dá)到以下教學(xué)目標(biāo)： u 知識(shí)目標(biāo)：1.掌握算法時(shí)間復(fù)雜度和空間復(fù)雜度的分析方法； 2.理解線性表、棧、隊(duì)列、串等線性結(jié)構(gòu)的基本概念、特點(diǎn)及常用算法；3.理解特殊矩陣的壓縮存儲(chǔ)及其算法；4.理解樹、圖等非線性結(jié)構(gòu)的基本概念、特點(diǎn)及常用算法；5.理解順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)；6.理解查找靜態(tài)查找表、動(dòng)態(tài)查找表和哈希查找表及其查找算法；7.理解各種內(nèi)部排序算法；u 技能目標(biāo)1培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和復(fù)雜程序設(shè)計(jì)的能力； 2培養(yǎng)學(xué)生分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)

7、的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)；3培養(yǎng)學(xué)生分析問(wèn)題、解決實(shí)際問(wèn)題的能力； 4培養(yǎng)學(xué)生算法分析和設(shè)計(jì)能力；5培養(yǎng)學(xué)生團(tuán)隊(duì)協(xié)作能力u 職業(yè)能力目標(biāo) 1具備協(xié)同工作和團(tuán)隊(duì)合作能力；2具備較強(qiáng)的語(yǔ)言表達(dá)能力、良好的溝通能力和協(xié)調(diào)能力；3具備獨(dú)立分析和思考能力，具備良好的自學(xué)能力；4具有理解和應(yīng)用軟件規(guī)范、軟件開發(fā)流程的能力；5學(xué)會(huì)使用計(jì)算機(jī)處理問(wèn)題的思維方法，具有閱讀和編寫程序的能力； 6. 具有一定的應(yīng)用創(chuàng)新能力。四、課程內(nèi)容及標(biāo)準(zhǔn) （一）課程內(nèi)容標(biāo)準(zhǔn)模塊名稱能力目標(biāo)知識(shí)與技能要素考核標(biāo)準(zhǔn)基本概念1、能正確理解數(shù)據(jù)結(jié)構(gòu)的基本概念； 2、能正確理解數(shù)據(jù)的各種邏輯結(jié)構(gòu)中各元素之間的關(guān)系；3、能正確理解順

8、序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；4、能定義抽象數(shù)據(jù)類型。5、能分析算法時(shí)間復(fù)雜度和空間復(fù)雜度。1、 數(shù)據(jù)結(jié)構(gòu)的定義及術(shù)語(yǔ)；2、 數(shù)據(jù)的邏輯結(jié)構(gòu)（集合、線性結(jié)構(gòu) 、非線性結(jié)構(gòu)（圖、樹）3、 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)）4、抽象數(shù)據(jù)類型；5、算法概念、特性、評(píng)價(jià)標(biāo)準(zhǔn)1.考核內(nèi)容： 1)數(shù)據(jù)結(jié)構(gòu)的基本概念、數(shù)據(jù)之間的邏輯關(guān)系、存儲(chǔ)結(jié)構(gòu)； 2) 對(duì)給出的一段程序?qū)懗鏊惴〞r(shí)間復(fù)雜度，用大O表示法表示； 2、考核方式：作業(yè)、實(shí)驗(yàn)報(bào)告、測(cè)試； 3、占總成績(jī)的比例：28%線性表1. 能理解線性表的基本概念、特點(diǎn)2. 能實(shí)現(xiàn)順序表的定義、輸入、輸出、插入、刪除、查找等基本操作，并能分析他們的時(shí)間復(fù)雜度3.

9、 能理清單鏈表、循環(huán)單鏈表、循環(huán)雙向鏈表的特點(diǎn)及關(guān)系4. 能實(shí)現(xiàn)鏈表的定義、建立、輸出、插入、刪除、查找等基本操作，并能分析他們的時(shí)間復(fù)雜度5. 能夠根據(jù)實(shí)際問(wèn)題，選擇合適的存儲(chǔ)結(jié)構(gòu)。6. 能實(shí)現(xiàn)兩個(gè)順序表的合并、順序表的逆置、順序表元素分解、合并兩個(gè)有序鏈表、一元多項(xiàng)式求解。1. 線性表的基本概念、邏輯關(guān)系2. 順序表的定義及特點(diǎn)3. 順序表的基本操作及插入和刪除操作的性能分析等4. 鏈表的定義、鏈表基本操作。5. 循環(huán)鏈表、雙向鏈表1.考核內(nèi)容1）線性表的基本概念2）順序表的定義、順序表的基本操作操作3）鏈表的定義、鏈表的基本操作。4）線性表的應(yīng)用2.考核方式作業(yè)、實(shí)驗(yàn)報(bào)告、平時(shí)小測(cè)試3.

10、成績(jī)比例：16%20%棧和隊(duì)列1. 能理解棧和隊(duì)列的基本概念2. 能實(shí)現(xiàn)順序棧的基本操作3. 能實(shí)現(xiàn)鏈棧的基本操作4. 能實(shí)現(xiàn)順序隊(duì)列的基本操作5. 能實(shí)現(xiàn)鏈隊(duì)列的基本操作6. 能用棧的思想編程完成進(jìn)制的轉(zhuǎn)換、迷宮問(wèn)題求解、表達(dá)式求值等問(wèn)題。1.棧和隊(duì)列基本概念及特點(diǎn)2.棧和隊(duì)列順序存儲(chǔ)和實(shí)現(xiàn)3.棧和隊(duì)列鏈?zhǔn)酱鎯?chǔ)和實(shí)現(xiàn)4.棧和隊(duì)列的應(yīng)用1. 考核內(nèi)容：1） 棧和隊(duì)列的基本概念及特點(diǎn)2） 順序棧的基本操作3） 鏈棧的基本操作4） 順序隊(duì)列的基本操作5） 鏈隊(duì)列的基本操作6） 棧和隊(duì)列的應(yīng)用2. 考核方式作業(yè)、實(shí)驗(yàn)報(bào)告、小測(cè)驗(yàn)3. 占總成績(jī)的比例：12%20%串1. 能定義順序串和鏈串；2. 能完

11、成串的輸入、使用和輸出；3. 能實(shí)現(xiàn)串的模式匹配算法。1.串抽象數(shù)據(jù)類型2.串的表示和實(shí)現(xiàn)3.串的模式匹配1.考核內(nèi)容1）串的定義、初始化和使用2）順序串的輸入、輸出3）鏈串的輸入輸出4）串的模式匹配算法2.考核方式：作業(yè)、實(shí)驗(yàn)報(bào)告、小測(cè)試3.考試所占比例：26%數(shù)組和廣義表1.能知道數(shù)組首地址計(jì)算數(shù)組中其他元素的地址2.能處理特殊矩陣的壓縮存儲(chǔ)3.能實(shí)現(xiàn)稀疏矩陣的三元組表的存儲(chǔ)及運(yùn)算4.能定義廣義表，運(yùn)用相關(guān)的操作1.數(shù)組的順序存儲(chǔ)和實(shí)現(xiàn)2.特殊矩陣的壓縮存儲(chǔ)3.稀疏矩陣的三元組表存儲(chǔ)4.廣義表抽象數(shù)據(jù)類型及存儲(chǔ)結(jié)構(gòu)1 考核內(nèi)容1） 計(jì)算數(shù)組元素的地址2） 特殊矩陣的壓縮存儲(chǔ)方式3） 稀疏矩

12、陣的存儲(chǔ)及轉(zhuǎn)置操作4） 廣義表的概念2.考核方式作業(yè)、實(shí)驗(yàn)報(bào)告、測(cè)試2 總成績(jī)比例：46%樹型結(jié)構(gòu)1. 能用順表存儲(chǔ)結(jié)構(gòu)存儲(chǔ)二叉樹2. 能用二叉鏈表存儲(chǔ)二叉樹3. 能完成二叉樹的創(chuàng)建、二叉樹的先序遍歷、中序遍歷、后序遍歷和層次遍歷（求葉子結(jié)點(diǎn)數(shù)）。4. 能已知前序序列和中序序列求后序序列，已知后序序列和中序遍歷求前序序列。5. 能實(shí)現(xiàn)哈夫曼樹的創(chuàng)建、哈夫曼編碼及哈夫曼譯碼 1. 樹及二叉樹的概念2. 二叉樹的性質(zhì)3. 二叉樹的存儲(chǔ)4. 二叉樹的創(chuàng)建5. 二叉樹的遍歷6. 線索二叉樹7. 樹、森林與二叉樹的相互轉(zhuǎn)換8. 哈夫曼樹及哈夫曼編碼譯碼1.考核內(nèi)容1）樹的概念2）二叉樹的概念和性質(zhì)3）已

13、知前序序列和中序序列求后序序列，已知后序序列和中序遍歷求前序序列4）哈夫曼樹的概念及生成算法，哈夫曼編碼設(shè)計(jì)、哈夫曼譯碼5）樹、森林與二叉樹的相互轉(zhuǎn)換6）線索二叉樹求前驅(qū)和后繼2.考核方式作業(yè)、實(shí)驗(yàn)報(bào)告、小測(cè)驗(yàn)3.占總成績(jī)比例：2030%圖型結(jié)構(gòu)1. 能用鄰接矩陣法存儲(chǔ)圖2. 能用鄰接表或逆鄰接表法存儲(chǔ)圖3. 能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)最小生成樹4. 能實(shí)現(xiàn)鄰接矩陣表示的圖的創(chuàng)建、深度優(yōu)先遍歷和廣度優(yōu)先遍歷5. 能實(shí)現(xiàn)鄰接表表示的圖的創(chuàng)建、深度優(yōu)先遍歷和廣度優(yōu)先遍歷6. 能實(shí)現(xiàn)最小生成樹的prim算法和克魯斯卡爾算法7. 能實(shí)現(xiàn)最短路徑的迪杰斯特拉算法1. 圖和網(wǎng)絡(luò)的概念及其性質(zhì)2. 圖和網(wǎng)絡(luò)的存儲(chǔ)

14、形式3. 圖深度優(yōu)先遍歷和廣度優(yōu)先遍歷4.最小生成樹的prim算法和克魯斯卡爾算法5.最短路徑及迪杰斯特拉算法1.考核內(nèi)容1）圖的性質(zhì)2）圖的鄰接矩陣表示法和鄰接表表示法3）圖深度優(yōu)先遍歷和廣度優(yōu)先遍歷4）prim算法,克魯斯卡爾算法5）迪杰斯特拉算法2.考核方式：作業(yè)、實(shí)驗(yàn)報(bào)告、小測(cè)試3.考試所占比例：1015%查找1. 能實(shí)現(xiàn)順序查找、二分查找、分塊查找2. 能實(shí)現(xiàn)二叉排序的創(chuàng)建及查找3. 能實(shí)現(xiàn)散列表的存儲(chǔ)及查找4. 能分析各種查找算法的性能1. 順序查找及性能分析2. 二分查找適用條件，查找算法及分析性能3. 分塊查找及性能分析4. 二叉排序樹查找及性能分析5. 散列表查找及性能分析1

15、.考核內(nèi)容1）幾種查找算法的優(yōu)缺點(diǎn)比較2）幾種查找算法各自的適用條件3）幾種查找算分析法思想及性能2.考核方式：作業(yè)、實(shí)驗(yàn)報(bào)告、小測(cè)試3.考試所占比例：1015%排序1. 能編程實(shí)現(xiàn)插入排序法中的直接插入排序法，折半插入排序法2. 能編程實(shí)現(xiàn)選擇排序法中的直接選擇排序法和堆排序法3. 能編程實(shí)現(xiàn)交換排序法中的冒泡排序法和快速排序法1. 插入排序法及時(shí)間復(fù)雜度和穩(wěn)定性分析2. 選擇排序法及時(shí)間復(fù)雜度和穩(wěn)定性分析3. 交換排序法及時(shí)間復(fù)雜度和穩(wěn)定性分析1.考核內(nèi)容1）幾種排序算法算法思想2）幾種排序算法的穩(wěn)定性和時(shí)間復(fù)雜度分析2.考核方式：作業(yè)、實(shí)驗(yàn)報(bào)告、小測(cè)試3.考試所占比例：410% （二）教

16、學(xué)過(guò)程實(shí)施標(biāo)準(zhǔn)1.理論教學(xué)（含課內(nèi)學(xué)時(shí)實(shí)施標(biāo)準(zhǔn)）模塊名稱二級(jí)子模塊講授實(shí)踐教學(xué)方法與手段緒論數(shù)據(jù)結(jié)構(gòu)的定義及術(shù)語(yǔ)；數(shù)據(jù)的邏輯結(jié)構(gòu)（集合、線性結(jié)構(gòu) 、非線性結(jié)構(gòu)（圖、樹）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)）抽象數(shù)據(jù)類型2案例教學(xué)課堂講授算法概念、特性、評(píng)價(jià)標(biāo)準(zhǔn)2課堂講授線性表線性表的基本概念、邏輯關(guān)系順序表的定義及特點(diǎn)順序表的基本操作及插入和刪除操作的性能分析等2案例教學(xué)順序表的基本操作，順序表案例順序逆置、兩個(gè)順序有序表合并，順序表按某個(gè)條件分解等22案例教學(xué)鏈表的定義、建立、輸出、插入、刪除、查找等基本操作，并能分析他們的時(shí)間復(fù)雜度2案例教學(xué)循環(huán)鏈表、雙向鏈表的定義及基本操作一元多項(xiàng)

17、式的計(jì)算22案例教學(xué)棧和隊(duì)列棧的基本概念及特點(diǎn)棧的順序存儲(chǔ)2課堂講授案例教學(xué)棧的鏈?zhǔn)酱鎯?chǔ)棧的應(yīng)用22案例教學(xué)隊(duì)列的基本概念及特點(diǎn)隊(duì)列的順序存儲(chǔ)、循環(huán)隊(duì)列2課堂講授案例教學(xué)鏈隊(duì)列隊(duì)列的應(yīng)用22課堂講授案例教學(xué)串串抽象數(shù)據(jù)類型串的表示和實(shí)現(xiàn)串的模式匹配2課堂講授案例教學(xué)數(shù)組和廣義表數(shù)組的順序存儲(chǔ)和實(shí)現(xiàn)特殊矩陣的壓縮存儲(chǔ)稀疏矩陣的三元組表存儲(chǔ)廣義表抽象數(shù)據(jù)類型及存儲(chǔ)結(jié)構(gòu)2課堂講授案例教學(xué)樹樹及二叉樹的概念二叉樹的性質(zhì)二叉樹的存儲(chǔ)2課堂講授案例教學(xué)二叉樹的創(chuàng)建及遍歷22課堂講授案例教學(xué)線索二叉樹樹和森林2課堂講授案例教學(xué)哈夫曼樹及應(yīng)用22課堂講授案例教學(xué)圖圖的定義和術(shù)語(yǔ)圖的存儲(chǔ)結(jié)構(gòu)2課堂講授案例教學(xué)圖

18、的創(chuàng)建圖的遍歷圖的連通性問(wèn)題2課堂講授案例教學(xué)最小生成樹22課堂講授案例教學(xué)圖的最短路徑2課堂講授案例教學(xué)查找靜態(tài)查找表動(dòng)態(tài)查找表22課堂講授案例教學(xué)哈希表2課堂講授案例教學(xué)排序概述插入排序2課堂講授案例教學(xué)交換排序選擇排序2課堂講授案例教學(xué)合計(jì)4816除了課內(nèi)實(shí)踐外，學(xué)生需要在課外有64小時(shí)的上機(jī)，并有每次上機(jī)的工作記錄。2.課程設(shè)計(jì)實(shí)施標(biāo)準(zhǔn)（任務(wù)具體內(nèi)容詳見任務(wù)清單）序號(hào)工作日需要完成的任務(wù)時(shí)間（小時(shí)備注1第一天上午迷宮與棧問(wèn)題(算法設(shè)計(jì))32下午迷宮與棧問(wèn)題(程序)33晚上報(bào)告設(shè)計(jì)討論34第二天上午隊(duì)列求解迷宮最短路徑問(wèn)題(算法設(shè)計(jì))35下午隊(duì)列求解迷宮最短路徑問(wèn)題(程序)36晚上報(bào)告設(shè)

19、計(jì)討論37第三天上午文學(xué)研究助手 (算法設(shè)計(jì))38下午文學(xué)研究助手 (程序)39晚上報(bào)告設(shè)計(jì)討論310第四天上午校園導(dǎo)游咨詢與最短路徑(算法設(shè)計(jì))311下午校園導(dǎo)游咨詢與最短路徑(程序)312晚上報(bào)告設(shè)計(jì)討論313第五天上午二叉樹的創(chuàng)建及遍歷（算法設(shè)計(jì)）314下午二叉樹的創(chuàng)建及遍歷（程序）315晚上報(bào)告設(shè)計(jì)討論316第六天上午哈夫曼編/譯碼器（算法設(shè)計(jì)）317下午哈夫曼編/譯碼器（程序）318晚上休息319第七天上午最小生成樹（算法設(shè)計(jì)）320下午最小生成樹（程序）321晚上報(bào)告設(shè)計(jì)討論322第八天上午內(nèi)部排序算法比較（算法設(shè)計(jì)）323下午內(nèi)部排序算法比較（程序）324晚上報(bào)告設(shè)計(jì)討論325第

20、九天上午哈希表應(yīng)用（算法設(shè)計(jì)）326下午哈希表應(yīng)用（程序）327晚上報(bào)告設(shè)計(jì)討論328第十天上午答辯 329下午答辯330晚上休息31第十一天上午總結(jié)32下午33晚上合計(jì)學(xué)時(shí)總數(shù)84（三）、課程設(shè)計(jì)任務(wù)清單(以下為備選任務(wù),指導(dǎo)老師可根據(jù)課程設(shè)計(jì)需要更換任務(wù))任務(wù)一：迷宮與棧問(wèn)題【問(wèn)題描述】以一個(gè)mXn的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論?！救蝿?wù)要求】實(shí)現(xiàn)順序棧求解迷宮從入口到出口的一條可行通路?！緶y(cè)試數(shù)據(jù)】迷宮的測(cè)試數(shù)據(jù)如下：左上角（0，1）為入口，右下角（8，9）為出口。任務(wù)二：隊(duì)列求解迷宮最短

21、路徑問(wèn)題【問(wèn)題描述】以一個(gè)mXn的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論?！救蝿?wù)要求】實(shí)現(xiàn)隊(duì)列求解迷宮從入口到出口的最短通路?！緶y(cè)試數(shù)據(jù)】迷宮的測(cè)試數(shù)據(jù)如下：左上角（0，1）為入口，右下角（8，9）為出口。任務(wù)三：文學(xué)研究助手【問(wèn)題描述】文學(xué)研究人員需要統(tǒng)計(jì)某篇英文小說(shuō)中某些形容詞的出現(xiàn)次數(shù)和位置。試寫一個(gè)實(shí)現(xiàn)這一目標(biāo)的文字統(tǒng)計(jì)系統(tǒng)【任務(wù)要求】英文小說(shuō)存于一個(gè)文本文件中。待統(tǒng)計(jì)的詞匯集合要一次輸入完畢，即統(tǒng)計(jì)工作必須在程序的一次運(yùn)行之后就全部完成。程序的輸出結(jié)果是每個(gè)詞的出現(xiàn)次數(shù)和出現(xiàn)位置所在的行的行號(hào)

22、，格式自行設(shè)計(jì)。待統(tǒng)計(jì)的“單詞”在文本串中不跨行出現(xiàn)，它或者從行首開始，或者前置以一個(gè)空格符?！緶y(cè)試數(shù)據(jù)】1) 文本文件為testword.c2) 待統(tǒng)計(jì)的詞集：if、else、for、while、return、void、int、char、typedef、struct任務(wù)四：校園導(dǎo)游咨詢與最短路徑【問(wèn)題描述】1) 從某大學(xué)的平面圖中選取有代表性景點(diǎn)（10-15個(gè)），抽象成一個(gè)無(wú)向帶權(quán)圖。以圖中頂點(diǎn)表示景點(diǎn)，邊上的權(quán)值表示兩地之間距離。2) 本程序的目的是為用戶提供路徑咨詢。根據(jù)用戶指定的始點(diǎn)和終點(diǎn)輸出相應(yīng)路徑，或者根據(jù)用戶指定的景點(diǎn)輸出景點(diǎn)的信息?！救蝿?wù)要求】1) 從某大學(xué)的平面圖中選取有代表

23、性景點(diǎn)（10-15個(gè)），抽象成一個(gè)無(wú)向帶權(quán)圖。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等信息。2) 為來(lái)訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。3) 為來(lái)訪客人提供圖中任意景點(diǎn)的問(wèn)路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑。4) 區(qū)分汽車線路與步行線路?！緶y(cè)試數(shù)據(jù)】某大學(xué)校園導(dǎo)游圖（距離可估計(jì)）。【實(shí)現(xiàn)提示】一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是一個(gè)無(wú)向網(wǎng)。頂點(diǎn)和邊均含有相關(guān)信息?！具x作內(nèi)容】 (1)求校園圖的關(guān)節(jié)點(diǎn)。 (2)提供圖中任意景點(diǎn)問(wèn)路查詢，即求任意兩個(gè)景點(diǎn)之間的所有路徑。 (3)提供校園圖中多個(gè)景點(diǎn)的最佳訪問(wèn)路線查詢，

24、即求途經(jīng)這多個(gè)景點(diǎn)的最佳(短)路徑。 (4)校園導(dǎo)游圖的景點(diǎn)和道路的修改擴(kuò)充功能。 (5)擴(kuò)充道路信息，如道路類別(車道、人行道等)、沿途景色等級(jí)，以至可按客人所需分別查詢?nèi)诵新窂交蜍囆新窂交蛴^景路徑等。 (6)擴(kuò)充每個(gè)景點(diǎn)的鄰接景點(diǎn)的方向等信息，使得路徑查詢結(jié)果能提供詳盡的導(dǎo)向信息。(7)實(shí)現(xiàn)校園導(dǎo)游圖的仿真界面。任務(wù)五：二叉樹的創(chuàng)建及遍歷【問(wèn)題描述】采用二叉鏈表作為二叉樹的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)各項(xiàng)功能【任務(wù)要求】(1) 輸入二叉樹的先序序列，建立二叉樹；(2)   用程序?qū)崿F(xiàn)二叉樹的層次遍歷和中序遍歷；(3)   編寫程序求二叉樹的深度； 【測(cè)試數(shù)

25、據(jù)】自行設(shè)定，注意邊界等特殊情況。任務(wù)六：哈夫曼(Huffman)編/譯碼器【問(wèn)題描述】利用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。但是，這要求在發(fā)送端通過(guò)一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來(lái)的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。對(duì)于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個(gè)完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個(gè)哈夫曼碼的編/譯碼系統(tǒng)?！救蝿?wù)要求】一個(gè)完整的系統(tǒng)應(yīng)具有以下功能：1) I：初始化（Initialization）。從終端讀入字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。2) E：編碼（Encodi

26、ng）。利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmTree中讀入），對(duì)文件ToBeTran中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中。3) D：譯碼（Decoding）。利用已建好的哈夫曼樹將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中?！緶y(cè)試數(shù)據(jù)】1) 利用教科書例6-2（嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)P148）中的數(shù)據(jù)調(diào)試程序。2) 用下表給出的字符集和頻度的實(shí)際統(tǒng)計(jì)數(shù)據(jù)建立哈夫曼樹，并實(shí)現(xiàn)以下報(bào)文的編碼和譯碼：“THIS PROGRAM IS MY FAVORITE”。字符空格ABCDEFGHIJKLM頻度1866413223210321154757153220

27、字符NOPQRSTUVWXYZ頻度5763151485180238181161任務(wù)七： 最小生成樹【問(wèn)題描述】在n個(gè)城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。對(duì)于圖，其生成樹中的邊也帶權(quán)，將生成樹各邊的權(quán)值總和稱為生成樹的權(quán)，并將權(quán)值最小的生成樹稱為最小生成樹（Minimun Spanning Tree），簡(jiǎn)稱為MST。有兩種非常典型的算法：Prim算法和kruskal算法。【任務(wù)要求】 設(shè)計(jì)程序完成如下功能：對(duì)給定的網(wǎng)和起點(diǎn)，用PRIM算法和kruskal算法的基本思想求解出所有的最小生成樹。存儲(chǔ)結(jié)構(gòu)可自行選擇。【測(cè)試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。任務(wù)八：內(nèi)部排序算法比較

28、【問(wèn)題描述】在教科書中，各種內(nèi)部排序算法的時(shí)間復(fù)雜度分析結(jié)果只給出了算法執(zhí)行時(shí)間的階，或大概執(zhí)行時(shí)間。試通過(guò)隨機(jī)數(shù)據(jù)比較各種算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動(dòng)次數(shù)，以取得直觀感受?！救蝿?wù)要求】1) 對(duì)以下幾種常用的內(nèi)部排序算法進(jìn)行比較：冒泡排序、直接插入排序、簡(jiǎn)單選擇排序、快速排序。2) 待排序表的表長(zhǎng)不小于100；其中的數(shù)據(jù)要用偽隨機(jī)數(shù)程序產(chǎn)生；至少要用5組不同的輸入數(shù)據(jù)作比較；比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)（關(guān)鍵字交換計(jì)為3次移動(dòng)）。3) 最后要對(duì)結(jié)果作出簡(jiǎn)單分析，包括對(duì)各組數(shù)據(jù)得出結(jié)果波動(dòng)大小的解釋。【測(cè)試數(shù)據(jù)】由隨機(jī)數(shù)產(chǎn)生器生成任務(wù)九：哈希表應(yīng)用【問(wèn)題描述】 利用哈

29、希表進(jìn)行存儲(chǔ)?！救蝿?wù)要求】 任務(wù)要求：針對(duì)一組數(shù)據(jù)進(jìn)行初始化哈希表，可以進(jìn)行顯示哈希表，查找元素，插入元素，刪除元素，退出程序操作。設(shè)計(jì)思想：哈希函數(shù)用除留余數(shù)法構(gòu)造，用線性探測(cè)再散列處理沖突。設(shè)計(jì)目的：實(shí)現(xiàn)哈希表的綜合操作簡(jiǎn)體中文控制臺(tái)界面：用戶可以進(jìn)行創(chuàng)建哈希表，顯示哈希表，查找元素，插入元素，刪除元素。顯示元素：顯示已經(jīng)創(chuàng)建的哈希表。查找元素：查找哈希表中的元素，分為查找成功和查找不成功。插入元素：在哈希表中，插入一個(gè)元素，分為插入成功和失敗。刪除元素：在已有的數(shù)據(jù)中，刪除一個(gè)元素。退出系統(tǒng)：退出程序?！緶y(cè)試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。五、課程實(shí)施建議（一）教材教參選用或教材編寫

30、建議1.嚴(yán)蔚敏等著數(shù)據(jù)結(jié)構(gòu) 清華大學(xué)出版社 2007 2.徐孝凱 編著數(shù)據(jù)結(jié)構(gòu)實(shí)用教程（C/C+描述）   清華大學(xué)出版社3. 徐緒松等著數(shù)據(jù)結(jié)構(gòu)與算法導(dǎo)論 電子工業(yè)出版社4. 王力等著新編數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)-基于CDIO實(shí)訓(xùn)(貴州大學(xué)規(guī)劃教材)（二）教學(xué)方法與手段建議在實(shí)際教學(xué)中，我們采取多媒體進(jìn)行教學(xué)，課外讓學(xué)生在慕課網(wǎng)注冊(cè)學(xué)習(xí)，學(xué)生可根據(jù)自身的學(xué)習(xí)情況利用課外時(shí)間進(jìn)行針對(duì)性的復(fù)習(xí)；根據(jù)不同的章節(jié)內(nèi)容，在教學(xué)中突出重點(diǎn)，并根據(jù)不同的章節(jié)制訂相應(yīng)的授課計(jì)劃。所有教師均加入QQ群和微信群以方便與學(xué)生進(jìn)行討論；為鞏固課堂教學(xué)內(nèi)容，除書本的課后作業(yè)外，我們又補(bǔ)充了一些習(xí)題，并給出

31、詳盡的解析，使學(xué)生在循序漸進(jìn)中得到提高；隨著信息技術(shù)的發(fā)展，我們將不斷探索如何將啟發(fā)式、因材施教的教學(xué)方法與以網(wǎng)絡(luò)、多媒體等現(xiàn)代信息技術(shù)更好的結(jié)合起來(lái)，啟發(fā)式教學(xué)能誘導(dǎo)學(xué)生深入思考，實(shí)現(xiàn)教與學(xué)的互動(dòng)，激發(fā)學(xué)生的創(chuàng)造性，達(dá)到創(chuàng)新能力培養(yǎng)和提高教學(xué)效果的目的，所以一方面要發(fā)揮傳統(tǒng)的黑板書寫與口頭交流的課堂教學(xué)的優(yōu)勢(shì)，另一方面要利用現(xiàn)代化的教學(xué)手段，探索和建構(gòu)基于信息技術(shù)的教學(xué)模式，提高學(xué)生自主學(xué)習(xí)的主動(dòng)性；通過(guò)實(shí)驗(yàn)課教學(xué)，一方面加深學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容的理解，另一方面達(dá)到理論聯(lián)系實(shí)際的目的，使得學(xué)生不僅能夠掌握算法，而且能培養(yǎng)綜合運(yùn)用所學(xué)知識(shí)獨(dú)立解決實(shí)際問(wèn)題的能力，并給學(xué)生發(fā)展個(gè)性化以更加廣闊的

32、天地。（三）實(shí)踐教學(xué)建議1、在理論課中，當(dāng)一種邏輯結(jié)構(gòu)講完后后，讓學(xué)生完成建立在某種存儲(chǔ)結(jié)構(gòu)上的基本運(yùn)算。2、在課程設(shè)計(jì)中，根據(jù)需要可以調(diào)整和補(bǔ)充實(shí)訓(xùn)任務(wù)內(nèi)容，每名學(xué)生完成所有的實(shí)訓(xùn)任務(wù)，撰寫實(shí)訓(xùn)報(bào)告，最后每名學(xué)生參與答辯。3、在實(shí)踐教學(xué)中，教師要培養(yǎng)學(xué)生分析問(wèn)題、解決問(wèn)題的能力，學(xué)生依托某種語(yǔ)言完成實(shí)訓(xùn)中的任務(wù)。（四）教學(xué)組織建議以固定的班級(jí)為單位組織教學(xué)，由教師按照固定的課程表和統(tǒng)一的進(jìn)度并主要以共性出發(fā)進(jìn)行集體教學(xué)。實(shí)踐教學(xué)個(gè)別指導(dǎo)，每個(gè)學(xué)生在學(xué)習(xí)上總是存在著差異，因此，為了適應(yīng)每個(gè)學(xué)生的個(gè)別差異，對(duì)于學(xué)習(xí)優(yōu)秀的、一般的或較差的學(xué)生都應(yīng)輔以個(gè)別指導(dǎo)。 學(xué)生課前預(yù)習(xí)、課后復(fù)習(xí)和練習(xí)。（五）

33、師資配備建議目前課程組教師總計(jì)有4人，加大師資力量，引進(jìn)其它專業(yè)如物聯(lián)網(wǎng)專業(yè)的教師參與。（六）課程資源的開發(fā)與利用建議1、加強(qiáng)習(xí)題庫(kù)和考試系統(tǒng)的開發(fā)和應(yīng)用2、加強(qiáng)課程資源的開發(fā)，建立網(wǎng)絡(luò)課程資源的數(shù)據(jù)庫(kù)。3.豐富、拓展課程資源引入網(wǎng)絡(luò)慕課教學(xué)資源，優(yōu)秀企業(yè)培訓(xùn)視頻資源。積極開發(fā)和利用網(wǎng)絡(luò)課程資源。六、 考核評(píng)價(jià)課程是培養(yǎng)高素質(zhì)技能型人才的根本，課程的質(zhì)量直接決定了人才培養(yǎng)的質(zhì)量，評(píng)價(jià)過(guò)程中主要考察學(xué)生如何選擇數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和邏輯結(jié)構(gòu)以及各種邏輯結(jié)構(gòu)的基本運(yùn)算以及典型算法。（一）評(píng)價(jià)要求1.建立對(duì)學(xué)生的過(guò)程性評(píng)價(jià)。將C語(yǔ)言項(xiàng)目分成多個(gè)子項(xiàng)目，對(duì)各個(gè)子項(xiàng)目進(jìn)行評(píng)價(jià)，化終端評(píng)價(jià)為過(guò)程評(píng)價(jià)，對(duì)項(xiàng)目進(jìn)行過(guò)關(guān)測(cè)試.對(duì)于不能量化評(píng)價(jià)的項(xiàng)目，采用形成性評(píng)價(jià)，更注重平時(shí)的積累，依據(jù)聽課筆記、課堂作業(yè)、項(xiàng)目需求分析、資料整理、平時(shí)考勤情況等進(jìn)行綜合素養(yǎng)評(píng)價(jià)2. 關(guān)注學(xué)生的能力與素養(yǎng)的提升。通過(guò)校內(nèi)外實(shí)訓(xùn)基地、校辦企業(yè)、校企合作辦學(xué)等方式不斷的提高學(xué)生理論與實(shí)踐的相互轉(zhuǎn)化，提高學(xué)生的綜合素質(zhì)，使學(xué)生所學(xué)符合職業(yè)崗位需求.3. 構(gòu)建“專業(yè)技能、道德規(guī)范、職業(yè)素養(yǎng)”立體化評(píng)價(jià)方式。數(shù)據(jù)結(jié)構(gòu)課程不僅僅是掌握數(shù)據(jù)如何存儲(chǔ)、如何使用的專業(yè)技能，還要在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的的過(guò)程中培養(yǎng)學(xué)生的道德規(guī)范