《數(shù)據(jù)結(jié)1》課程實(shí)驗(yàn)教學(xué)大綱

1、數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)教學(xué)大綱課程代碼：INCS3102課程名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)英文名稱(chēng)：Data Structures實(shí)驗(yàn)室名稱(chēng)：數(shù)學(xué)計(jì)算實(shí)驗(yàn)室課程學(xué)時(shí)：90實(shí)驗(yàn)學(xué)時(shí)：36一、本課程實(shí)驗(yàn)教學(xué)目的與要求數(shù)據(jù)結(jié)構(gòu)的教學(xué)要求主要有兩點(diǎn)：之一，學(xué)習(xí)基礎(chǔ)理論，研究并掌握信息在計(jì)算機(jī)中的組織、表示方法和操作；之二，訓(xùn)練學(xué)生進(jìn)行復(fù)雜程序設(shè)計(jì)的技能和培養(yǎng)良好的程序設(shè)計(jì)的習(xí)慣。上機(jī)實(shí)驗(yàn)是實(shí)現(xiàn)以上要求的重要環(huán)節(jié)。通過(guò)實(shí)驗(yàn)，使學(xué)生提高解決實(shí)際問(wèn)題的能力與制作軟件的能力。以下實(shí)驗(yàn)項(xiàng)目，學(xué)生至少需完成9項(xiàng)方能參加筆試。二、主要儀器設(shè)備及現(xiàn)有臺(tái)套數(shù)個(gè)人計(jì)算機(jī)，每人一臺(tái)。三、實(shí)驗(yàn)課程內(nèi)容和學(xué)時(shí)分配序號(hào)實(shí)驗(yàn)項(xiàng)目名稱(chēng)目的要求實(shí)驗(yàn)內(nèi)容學(xué)時(shí)

2、分配實(shí)驗(yàn)類(lèi)型每組人數(shù)必開(kāi)、選開(kāi)1有序順序表插入結(jié)點(diǎn)仍有序復(fù)習(xí)C語(yǔ)言編程，掌握順序表的運(yùn)算C語(yǔ)言編程，順序表的運(yùn)算3設(shè)計(jì)性1必開(kāi)2逆置帶頭結(jié)點(diǎn)的動(dòng)態(tài)單鏈表掌握鏈表的存儲(chǔ)、插入和刪除操作鏈表的存儲(chǔ)、插入和刪除操作3設(shè)計(jì)性選開(kāi)3兩個(gè)棧共享向量空間, 編制程序完成共用棧操作掌握順序棧的基本操作順序棧的基本操作3設(shè)計(jì)性必開(kāi)4帶頭結(jié)點(diǎn)的循環(huán)隊(duì)列的置空、入隊(duì)、出隊(duì)操作掌握循環(huán)隊(duì)列的基本操作循環(huán)隊(duì)列的基本操作3設(shè)計(jì)性必開(kāi)5在串中找出第一個(gè)不在串中出現(xiàn)的字符了解字符串的存儲(chǔ)與運(yùn)算字符串的存儲(chǔ)與運(yùn)算2設(shè)計(jì)性選開(kāi)6稀疏矩陣、用十字鏈表存儲(chǔ)，求掌握稀疏矩陣的壓縮存儲(chǔ)與運(yùn)算稀疏矩陣的壓縮存儲(chǔ)與運(yùn)算4設(shè)計(jì)性必開(kāi)7二叉樹(shù)的

3、輸入，層次遍歷與求樹(shù)高借助隊(duì)列實(shí)現(xiàn)二叉樹(shù)建立.利用遞歸方法求樹(shù)高二叉樹(shù)建立，遞歸方法求樹(shù)高3設(shè)計(jì)性必開(kāi)8存儲(chǔ)與恢復(fù)二叉樹(shù)熟悉對(duì)文件的讀寫(xiě)操作，掌握由二叉樹(shù)二個(gè)遍歷序列恢復(fù)二叉樹(shù)的方法文件的讀寫(xiě)操作，恢復(fù)二叉樹(shù)的方法3綜合性選開(kāi)9求圖的遍歷與生成樹(shù)掌握?qǐng)D的存儲(chǔ)、遍歷，生成樹(shù)的概念與存儲(chǔ)等知識(shí)圖的存儲(chǔ)、遍歷，生成樹(shù)的概念與存儲(chǔ)等4設(shè)計(jì)性必開(kāi)10設(shè)計(jì)教學(xué)計(jì)劃（圖的拓?fù)渑判颍┚C合圖、隊(duì)列、棧的有關(guān)知識(shí)，解決實(shí)際應(yīng)用問(wèn)題圖的拓?fù)渑判蚍椒皯?yīng)用6綜合性選開(kāi)11改進(jìn)起泡排序方法學(xué)會(huì)選擇好的排序方法改進(jìn)已有算法。（如記最后交換位置，雙向掃描）改進(jìn)起泡排序方法2設(shè)計(jì)性必開(kāi)12在個(gè)無(wú)序記錄中找關(guān)鍵字自小到大排在第

4、個(gè)的記錄靈活利用快速排序劃分思想，解決一類(lèi)問(wèn)題快速排序劃分思想及應(yīng)用2設(shè)計(jì)性必開(kāi)13優(yōu)化的順序查找學(xué)會(huì)使用一定的策略，提高順序查找的效率優(yōu)化的順序查找2設(shè)計(jì)性1必開(kāi)四：考核方式1、實(shí)驗(yàn)報(bào)告：1.1實(shí)驗(yàn)報(bào)告規(guī)范I. 實(shí)驗(yàn)報(bào)告封面內(nèi)容：班級(jí)，學(xué)號(hào)，姓名，完成日期，題目等.II. 需求分析：1）程序?qū)崿F(xiàn)的功能2）數(shù)據(jù)輸入的內(nèi)容、輸入形式與范圍；3）數(shù)據(jù)輸出的內(nèi)容與形式.III. 主要算法的算法思想.IV. 設(shè)計(jì)：1）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、類(lèi)型定義；2）主要算法的實(shí)現(xiàn)步驟；3）畫(huà)出函數(shù)間調(diào)用的關(guān)系圖；4）列出每個(gè)函數(shù)的函數(shù)聲明、函數(shù)作用、函數(shù)值、參數(shù)內(nèi)容與形式、參數(shù)傳遞方式等.V. 調(diào)試分析：1）調(diào)試中出現(xiàn)

5、的問(wèn)題，解決的方法；2）每個(gè)函數(shù)的時(shí)、空復(fù)雜性分析；3）改進(jìn)設(shè)想，經(jīng)驗(yàn)體會(huì).VI. 使用說(shuō)明：如何使用你編制的程序、操作步驟.VII. 測(cè)試結(jié)果：輸入、輸出數(shù)據(jù)內(nèi)容（多套數(shù)據(jù)）1.2 實(shí)驗(yàn)報(bào)告格式數(shù)據(jù)結(jié)構(gòu)實(shí) 驗(yàn) 報(bào) 告 成績(jī)_學(xué)號(hào)姓名授課教師專(zhuān)業(yè)實(shí)驗(yàn)報(bào)告遞交日期實(shí)驗(yàn)題目一需求分析二. 主要算法的算法思想.三. 設(shè)計(jì)：四. 調(diào)試分析：五. 使用說(shuō)明：如何使用你編制的程序、操作步驟.六. 測(cè)試結(jié)果：七源代碼清單2、考核方式（1）實(shí)驗(yàn)課的考核方式實(shí)驗(yàn)考核成績(jī)由兩部分組成：a.實(shí)驗(yàn)課檢查，考核方式：由學(xué)生講述算法思想、實(shí)現(xiàn)方案并演示，教師認(rèn)真檢查；b.實(shí)驗(yàn)報(bào)告成績(jī)（2）實(shí)驗(yàn)課考核成績(jī)確定，實(shí)驗(yàn)課成績(jī)占課程總成績(jī)的比例等實(shí)驗(yàn)考核成績(jī)占課程總成績(jī)的20。評(píng)分標(biāo)準(zhǔn)：算法正確，算法的時(shí)間、空間復(fù)雜度低，思想有新意，完成要求，界面清晰者，成績(jī)優(yōu)秀；正確實(shí)現(xiàn)算法，各項(xiàng)要求達(dá)到者，成績(jī)良好；實(shí)現(xiàn)算法，主要要求基本達(dá)到者，成績(jī)及格。五、實(shí)驗(yàn)教材、參考書(shū)1、教材：自編講義。（1）唐策善等編著，數(shù)據(jù)結(jié)構(gòu)用語(yǔ)言描述，高等教育出版社，1995.52、參考書(shū)：（1）嚴(yán)蔚敏等編著. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社. 1997.4.（2）殷人昆等編著. 數(shù)據(jù)結(jié)構(gòu). 清華大學(xué)出版社.