《數(shù)據(jù)結(jié)構(gòu)》課程實驗大綱

1、數(shù)據(jù)結(jié)構(gòu)課程實驗大綱 一、課程信息課程名稱（COURSE TITLE）數(shù)據(jù)結(jié)構(gòu)課程性質(zhì)（COURSECHARACTER）選修課程代碼（COURSE CODE）321BP005學(xué)分（CREDIT）3學(xué)時（CONTACT HOURS）32先修課程（PRE-COURSE）計算機(jī)應(yīng)用基礎(chǔ)課程負(fù)責(zé)人（COURSE COORDINATOR） 二、課程目標(biāo)通過本課程的學(xué)習(xí)，學(xué)生應(yīng)具備以下幾方面的目標(biāo)：1. 通過調(diào)試和運(yùn)行已經(jīng)學(xué)過的算法或開發(fā)新的算法，學(xué)會分析研究計算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的算法，并初步了解對算法的時間分析和空間分析技術(shù)。2. 掌握針對實

2、際問題和典型的數(shù)據(jù)結(jié)構(gòu)和算法,設(shè)計解決方案。培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和程序設(shè)計的能力。3熟練掌握TC/VC+等開發(fā)工具的使用，掌握面向?qū)ο蟪绦蛟O(shè)計方法的應(yīng)用，完成各次實驗的內(nèi)容中所涉及到的算法。4提高程序設(shè)計的技能，培養(yǎng)良好的編程習(xí)慣，做到程序結(jié)構(gòu)清晰、可讀性強(qiáng)、符合軟件工程的規(guī)范要求等特點。5學(xué)習(xí)代碼的調(diào)試技能，體會不同算法的效率的分析與評價。課程目標(biāo)對畢業(yè)要求的支撐關(guān)系表畢業(yè)要求畢業(yè)要求指標(biāo)點本課程目標(biāo)對畢業(yè)要求的支撐關(guān)系畢業(yè)要求5：具備系統(tǒng)思維能力，能夠運(yùn)用技術(shù)對教育問題進(jìn)行推理、實驗和分析，并提出解決方案。5.2能提出問題的解決方案 課程目標(biāo)1課程目標(biāo)2畢業(yè)要求6：具備一定的就業(yè)、創(chuàng)業(yè)能

3、力。了解就業(yè)、創(chuàng)業(yè)的基本知識，具有從事本專業(yè)領(lǐng)域工作的就業(yè)、創(chuàng)業(yè)能力。6.1了解就業(yè)、創(chuàng)業(yè)的基本知識 6.2具備就業(yè)、創(chuàng)業(yè)能力課程目標(biāo)2課程目標(biāo)4課程目標(biāo)5畢業(yè)要求7：具備開展團(tuán)隊工作的能力。即具有良好的溝通及表達(dá)能力；具有團(tuán)隊工作所需的組織、管理、協(xié)調(diào)能力。7.2具備團(tuán)隊工作所需的組織、管理、協(xié)調(diào)能力課程目標(biāo)4畢業(yè)要求8：具備從事教育技術(shù)專業(yè)學(xué)術(shù)研究和教育實踐所必需的外語、計算機(jī)、互聯(lián)網(wǎng)等相關(guān)知識；具有良好的終身學(xué)習(xí)能力。8.3掌握必須的計算機(jī)知識與能力 8.4掌握必須的互聯(lián)網(wǎng)知識與能力課程目標(biāo)1課程目標(biāo)2課程目標(biāo)3課程目標(biāo)4課程目標(biāo)5畢業(yè)要求9：具備一定的人文素養(yǎng)和科學(xué)技術(shù)素養(yǎng)。了解人類文

4、明發(fā)展史、世界優(yōu)秀思想文化、科學(xué)技術(shù)文化，具有一定的全球化視野。9.2具備基本的科學(xué)技術(shù)素養(yǎng) 課程目標(biāo)2課程目標(biāo)4課程目標(biāo)5 三、教學(xué)內(nèi)容與預(yù)期學(xué)習(xí)成效知識單元對應(yīng)課程目標(biāo)知識點預(yù)期學(xué)習(xí)成效實現(xiàn)環(huán)節(jié)學(xué)時線性表課程目標(biāo)1，21.線性表在順序存儲結(jié)構(gòu)上的插入元素，刪除元素運(yùn)算2.線性表在鏈?zhǔn)酱鎯Y(jié)構(gòu)上的建鏈表，插入結(jié)點，刪除結(jié)點運(yùn)算（1）C+/C完成算法設(shè)計和程序設(shè)計并上機(jī)調(diào)試通過。（2）撰寫實驗報告，提供實驗結(jié)果和數(shù)據(jù)。（3）分析算法，要求給出具體的算法分析結(jié)果，包括時間復(fù)雜度和空間復(fù)雜度，并簡要給出算法設(shè)計小結(jié)和心得。講解示范上機(jī)實驗4棧和隊列課程目標(biāo)2，31.順序棧的實現(xiàn)和運(yùn)算2.鏈棧的實現(xiàn)

5、和運(yùn)算3.順序隊列的實現(xiàn)和運(yùn)算4.鏈?zhǔn)疥犃械膶崿F(xiàn)和運(yùn)算5.循環(huán)隊列的實現(xiàn)和運(yùn)算（1）C+/C完成算法設(shè)計和程序設(shè)計并上機(jī)調(diào)試通過。（2）撰寫實驗報告，提供實驗結(jié)果和數(shù)據(jù)。（3）分析算法，要求給出具體的算法分析結(jié)果，包括時間復(fù)雜度和空間復(fù)雜度，并簡要給出算法設(shè)計小結(jié)和心得。講解示范上機(jī)實驗4串課程目標(biāo)1，2，31.稀疏矩陣的存儲及轉(zhuǎn)置運(yùn)算2.串的基本操作（1）C+/C完成算法設(shè)計和程序設(shè)計并上機(jī)調(diào)試通過。（2）撰寫實驗報告，提供實驗結(jié)果和數(shù)據(jù)。（3）分析算法，要求給出具體的算法分析結(jié)果，包括時間復(fù)雜度和空間復(fù)雜度，并簡要給出算法設(shè)計小結(jié)和心得。講解示范上機(jī)實驗4樹和二叉樹課程目標(biāo)21.二叉樹的實

6、現(xiàn)和運(yùn)算2.線索二叉樹的實現(xiàn)3.哈夫曼樹的實現(xiàn)（1）C+/C完成算法設(shè)計和程序設(shè)計并上機(jī)調(diào)試通過。（2）撰寫實驗報告，提供實驗結(jié)果和數(shù)據(jù)。（3）分析算法，要求給出具體的算法分析結(jié)果，包括時間復(fù)雜度和空間復(fù)雜度，并簡要給出算法設(shè)計小結(jié)和心得。講解示范上機(jī)實驗8圖課程目標(biāo)2，31.圖的遍歷2.最小生成樹3.最短路徑4.每一對頂點之間的最短路徑5.拓?fù)渑判颍?）C+/C完成算法設(shè)計和程序設(shè)計并上機(jī)調(diào)試通過。（2）撰寫實驗報告，提供實驗結(jié)果和數(shù)據(jù)。（3）分析算法，要求給出具體的算法分析結(jié)果，包括時間復(fù)雜度和空間復(fù)雜度，并簡要給出算法設(shè)計小結(jié)和心得。講解示范上機(jī)實驗6查找課程目標(biāo)2，31.線性表查找2.

7、查找樹的實現(xiàn)3.哈希表查找的實現(xiàn)（1）C+/C完成算法設(shè)計和程序設(shè)計并上機(jī)調(diào)試通過。（2）撰寫實驗報告，提供實驗結(jié)果和數(shù)據(jù)。（3）分析算法，要求給出具體的算法分析結(jié)果，包括時間復(fù)雜度和空間復(fù)雜度，并簡要給出算法設(shè)計小結(jié)和心得。講解示范上機(jī)實驗4內(nèi)部排序課程目標(biāo)3，4，5各種排序方法的實現(xiàn)（1）基本掌握靜態(tài)查找表（2）基本掌握動態(tài)查找表（3）基本掌握哈希表講解示范上機(jī)實驗2 四、教學(xué)目標(biāo)達(dá)成度評價（1）教學(xué)目標(biāo)1的達(dá)成度通過上機(jī)實驗成績綜合考評； （2）教學(xué)目標(biāo)2的達(dá)成度通過課后練習(xí)、平時上機(jī)實驗成績與期末上機(jī)成績進(jìn)行綜合考評；（3）教學(xué)目標(biāo)3的達(dá)成度通過平時上機(jī)實驗成績與期末上機(jī)考核成績進(jìn)行綜

8、合考評；（4）教學(xué)目標(biāo)4的達(dá)成度通過平時上機(jī)實驗成績與期末上機(jī)考核成績進(jìn)行綜合考評；（5）教學(xué)目標(biāo)5的達(dá)成度通過平時上機(jī)實驗成績與期末上機(jī)考核成績進(jìn)行綜合考評；五、成績評定本課程為考查課，課程成績包括3個部分，分別為平時出勤、平時上機(jī)實驗、期末閉卷上機(jī)考核部分。具體要求及成績評定方法如下：1平時出勤。平時出勤采用“只扣分，不加分”的方法計算成績，無故曠課以此，將在總評成績中扣除2分。無故缺勤5次者，取消本門課程的考核資格。平時出勤成績占總成績的10%。2平時上機(jī)實驗。每個章節(jié)都有對應(yīng)的上機(jī)實驗內(nèi)容，要求學(xué)生根據(jù)各個章節(jié)的不同內(nèi)容完成上機(jī)實驗作業(yè)，按時提交。平時上機(jī)實驗成績占總成績的40%。 3期末上機(jī)考核。期末考試采取上機(jī)考核的方式進(jìn)行。考試占總成績的50%。期末考核成績正確率未達(dá)50%者，該門課程成績作不及格處理。六、課程教材及主要參考書 1. 建議教材1 嚴(yán)蔚敏，李冬梅，吳偉民數(shù)據(jù)結(jié)構(gòu)（C語言版）