《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)》實(shí)驗(yàn)教學(xué)大綱

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)實(shí)驗(yàn)教學(xué)大綱課程名稱:數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課程編碼:131500011課程負(fù)責(zé)人:課程性質(zhì):獨(dú)立設(shè)課開設(shè)學(xué)期:2學(xué)時(shí)學(xué)分:課程總學(xué)時(shí): 32 課程總學(xué)分: 1 ，其中實(shí)驗(yàn)總學(xué)時(shí):32 實(shí)驗(yàn)總學(xué)分: 1 開設(shè)實(shí)驗(yàn)項(xiàng)目數(shù)：8，其中必做實(shí)驗(yàn)項(xiàng)目數(shù): 8 選做實(shí)驗(yàn)項(xiàng)目數(shù): 0 適用專業(yè)主筆人 主審人日期2020 年 12 月 17 日一、實(shí)驗(yàn)教學(xué)目標(biāo)及基本要求 數(shù)據(jù)結(jié)構(gòu)課程是研究數(shù)據(jù)的組織、存儲(chǔ)及處理的基本方法，是一門理論和實(shí)踐緊密結(jié)合的專業(yè)基礎(chǔ)課，要求學(xué)生能使用嚴(yán)密的算法語(yǔ)言描述基本的數(shù)據(jù)結(jié)構(gòu)問(wèn)題并能用高級(jí)語(yǔ)言實(shí)現(xiàn)算法。數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容體系結(jié)構(gòu)分為概念表述、構(gòu)建數(shù)據(jù)模型、設(shè)計(jì)算法三個(gè)層面，其中數(shù)

2、據(jù)結(jié)構(gòu)實(shí)驗(yàn)課屬于第三個(gè)層面，其教學(xué)目標(biāo)是培養(yǎng)學(xué)生運(yùn)用理論知識(shí)解決實(shí)際問(wèn)題的能力，是體現(xiàn)信息結(jié)構(gòu)轉(zhuǎn)換的三個(gè)重要環(huán)節(jié)“數(shù)學(xué)模型抽象數(shù)學(xué)模型數(shù)據(jù)結(jié)構(gòu)可執(zhí)行程序”中的最后一個(gè)環(huán)節(jié)。 本課程一共安排了8個(gè)實(shí)驗(yàn)項(xiàng)目，主要目的是培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力，使學(xué)生能夠做到為應(yīng)用所涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)，以及根據(jù)邏輯結(jié)構(gòu)和實(shí)際需要選擇合適的存儲(chǔ)結(jié)構(gòu)和相應(yīng)算法，使學(xué)生建立數(shù)據(jù)結(jié)構(gòu)的概念。本課程還要求學(xué)生掌握算法的時(shí)間分析和空間分析技術(shù)，培養(yǎng)和提高學(xué)生的算法設(shè)計(jì)與分析能力。二、實(shí)驗(yàn)項(xiàng)目的設(shè)置序號(hào)實(shí)驗(yàn)編碼實(shí)驗(yàn)項(xiàng)目名稱內(nèi)容提要實(shí)驗(yàn)學(xué)時(shí)每組人數(shù)實(shí)驗(yàn)要求1、必做2、選做實(shí)驗(yàn)類型1、基礎(chǔ)性2、綜合性3、設(shè)計(jì)性4、探究性13

3、10203331算法設(shè)計(jì)兩個(gè)有序數(shù)據(jù)集的合并21112310204195線性表一元多項(xiàng)式的表示及相加41113310204196棧和隊(duì)列表達(dá)式求值41114310204197數(shù)組及廣義表多維數(shù)組的存儲(chǔ)、稀疏矩陣的存儲(chǔ)、廣義表的存儲(chǔ)41115310204198二叉樹的建立與遍歷二叉樹的三種遞歸遍歷、二叉樹的三種非遞歸遍歷、線索二叉樹及其遍歷61116310204060圖的應(yīng)用設(shè)計(jì)一個(gè)簡(jiǎn)單交通咨詢系統(tǒng)，其涉及的知識(shí)包括：無(wú)向圖的存儲(chǔ) 、有向圖的存儲(chǔ)、圖的深度遍歷及廣度遍厲、最小生成樹算法、最短路徑的算法、關(guān)鍵路徑的算法 81127310204200查找實(shí)現(xiàn)二叉排序樹、AVL 樹、B樹、哈希表查找其

4、中一種算法，并加以靈活運(yùn)用 21118310203338內(nèi)部排序?qū)崿F(xiàn)插入排序、選擇排序、快速排序、歸并排序中的其中一種排序算法深刻理解各種方法的特點(diǎn)，并加以靈活運(yùn)用2111三、實(shí)驗(yàn)教學(xué)方式 采用理論與實(shí)驗(yàn)相結(jié)合的教學(xué)方法，實(shí)驗(yàn)可讓學(xué)生用c、c+、Java中任意一門語(yǔ)言，1人一組進(jìn)行實(shí)驗(yàn)；倡導(dǎo)學(xué)生利用已學(xué)知識(shí)解決有關(guān)問(wèn)題，要求學(xué)生自己設(shè)計(jì)算法并編寫程序，并對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行分析，獲取理論教學(xué)之外的結(jié)論，并提交相關(guān)文檔和實(shí)驗(yàn)作品。四、考核方式與評(píng)分標(biāo)準(zhǔn) 根據(jù)學(xué)生上機(jī)的出勤情況、上機(jī)過(guò)程中的程序完成情況和實(shí)驗(yàn)報(bào)告的書寫情況綜合評(píng)定每個(gè)實(shí)驗(yàn)的成績(jī)，然后再根據(jù)完成的8個(gè)實(shí)驗(yàn)的成績(jī)綜合評(píng)定該實(shí)驗(yàn)課程的考查成績(jī)。五、教材（指導(dǎo)書）及主要參考書教材（指導(dǎo)書）嚴(yán)蔚敏