ADDINCNKISM.UserStyle《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)》課程教學(xué)大綱（學(xué)科專業(yè)類-實(shí)驗(yàn)課程）一、課程基本信息課程號3023D05028開課單位國際學(xué)院課程名稱（中文）數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)（英文）DataStructuresLaboratory課程性質(zhì)選修考核類型考查課程學(xué)分0.5課程學(xué)時(shí)17課程類別學(xué)科基礎(chǔ)課程（學(xué)科拓展課）適用專業(yè)（類）電氣工程及其自動(dòng)化二、課程描述及目標(biāo)（一）課程簡介《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)》電氣工程及其自動(dòng)化專業(yè)的一門學(xué)科拓展課程，是《數(shù)據(jù)結(jié)構(gòu)》理論課程配套的實(shí)驗(yàn)課程。它旨在通過理論教學(xué)與實(shí)踐操作訓(xùn)練，使學(xué)生掌握數(shù)據(jù)抽象和組織方法、算法分析的基礎(chǔ)知識、了解和應(yīng)用常見實(shí)用算法，具備應(yīng)用、設(shè)計(jì)和分析算法的基本能力，了解算法相關(guān)概念，為與程序設(shè)計(jì)和算法應(yīng)用相關(guān)的后續(xù)課程奠定必要的理論和實(shí)踐基礎(chǔ)。（二）教學(xué)目標(biāo)通過本課程，學(xué)生將學(xué)會(huì)應(yīng)用和分析常見算法的能力，提高編程技巧，掌握數(shù)據(jù)挖掘和智能算法的基礎(chǔ)理論，具備問題研究、分析和解決能力，以適應(yīng)社會(huì)對工程化技能的需求。課程目標(biāo)1：提高學(xué)生計(jì)算機(jī)軟件編程能力，掌握重要數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)及相應(yīng)的運(yùn)算，熟悉一些特殊結(jié)構(gòu)中常用的算法，并對算法設(shè)計(jì)的方式和技巧有所體會(huì)。課程目標(biāo)2：學(xué)會(huì)做簡單的算法分析，鍛煉學(xué)生的專業(yè)文檔撰寫能力，培養(yǎng)他們的問題解決能力。三、教學(xué)方式與方法采用成果導(dǎo)向的教育理念，目標(biāo)導(dǎo)向教育(Outcomebasededucation，簡稱OBE)是指，教學(xué)設(shè)計(jì)和教學(xué)實(shí)施的目標(biāo)是學(xué)生通過教育過程最后所取得的學(xué)習(xí)成果（Learningoutcomes)。本課程屬于實(shí)驗(yàn)課程，為達(dá)到本課程的課程目標(biāo)，采用以學(xué)生實(shí)際操作、教師全程指導(dǎo)為主要教學(xué)形式，遇到集中和突出問題，教師統(tǒng)一講解和示范。以單元實(shí)驗(yàn)為課程實(shí)施的載體，每個(gè)單元實(shí)驗(yàn)針對一個(gè)典型知識點(diǎn)，以任務(wù)驅(qū)動(dòng)的方式設(shè)置每個(gè)單元實(shí)驗(yàn)的內(nèi)容。在實(shí)驗(yàn)內(nèi)容上采用啟發(fā)式設(shè)置實(shí)驗(yàn)任務(wù)，倡導(dǎo)學(xué)生勤于思考和舉一反三的學(xué)習(xí)方法。在實(shí)驗(yàn)內(nèi)容的完成過程中訓(xùn)練學(xué)生發(fā)現(xiàn)問題并學(xué)會(huì)解決問題，以此開發(fā)學(xué)生個(gè)人的學(xué)習(xí)潛能。學(xué)生在平時(shí)的學(xué)習(xí)態(tài)度、實(shí)驗(yàn)完成情況、實(shí)驗(yàn)報(bào)告的成績和期末考試均作為衡量學(xué)生是否達(dá)到教學(xué)目的的標(biāo)準(zhǔn)。四、教學(xué)重點(diǎn)與難點(diǎn)（一）教學(xué)重點(diǎn)教學(xué)重點(diǎn)包括線性表，棧，隊(duì)列，二叉樹，圖及各種查找、排序算法。（二）教學(xué)難點(diǎn)教學(xué)難點(diǎn)包括算法時(shí)間復(fù)雜度和空間復(fù)雜度，棧和隊(duì)列的應(yīng)用，二叉樹的線索化，二叉樹的非遞歸實(shí)現(xiàn)，Dijkstra算法。五、實(shí)驗(yàn)內(nèi)容、基本要求與學(xué)時(shí)分配序號實(shí)驗(yàn)項(xiàng)目名稱實(shí)驗(yàn)內(nèi)容與要求學(xué)時(shí)類型對應(yīng)課程目標(biāo)1線性表的應(yīng)用掌握線性結(jié)構(gòu)的定義、組織形式、結(jié)構(gòu)特征和類型說明以及在這兩種存儲方式下實(shí)現(xiàn)的插入、刪除和按值查找的算法2設(shè)計(jì)性課程目標(biāo)1、課程目標(biāo)22棧和隊(duì)列的應(yīng)用掌握棧和隊(duì)列的特性、存儲方法和常見操作2設(shè)計(jì)性課程目標(biāo)1、課程目標(biāo)23二叉樹的存儲與應(yīng)用掌握二叉樹的二叉鏈表存儲方式、結(jié)點(diǎn)結(jié)構(gòu)和類型定義，二叉樹的基本運(yùn)算及應(yīng)用4設(shè)計(jì)性課程目標(biāo)1、課程目標(biāo)24圖的存儲與應(yīng)用掌握圖的兩種存儲結(jié)構(gòu)(鄰接矩陣和鄰接表)的表示方法，圖的基本運(yùn)算及應(yīng)用4設(shè)計(jì)性課程目標(biāo)1、課程目標(biāo)25綜合練習(xí)結(jié)合理論課程中介紹的數(shù)據(jù)結(jié)構(gòu)和算法，設(shè)計(jì)一個(gè)實(shí)用算法以解決某個(gè)問題6探究性課程目標(biāo)1、課程目標(biāo)2合計(jì)18注：實(shí)驗(yàn)要求包括必修、選修；實(shí)驗(yàn)類型包括“驗(yàn)證性”、“設(shè)計(jì)性”、“……”等。六、學(xué)業(yè)評價(jià)和課程考核（一）考核類型：考試√考查（二）考核方式：實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)作品√其它：上機(jī)編程（填寫具體考核方式）（三）成績評定：考核依據(jù)建議分值（百分比）考核/評價(jià)細(xì)則對應(yīng)課程目標(biāo)平時(shí)考核100%課堂表現(xiàn)20%根據(jù)學(xué)生課堂參與情況、課堂表現(xiàn)，課堂互動(dòng)情況給出成績。滿分20分。課程目標(biāo)1實(shí)驗(yàn)完成情況40%主要考核學(xué)生的動(dòng)手能力以及學(xué)生解決實(shí)驗(yàn)中遇到的問題的能力，滿分40分。評價(jià)細(xì)則如下：（1）能通過對基本原理的理解，設(shè)計(jì)解決問題的算法，設(shè)計(jì)方案合理，占60%；結(jié)果正確，能解決問題，占40%；（2）所有上機(jī)操作得分的平均值，作為上機(jī)操作的最終成績。課程目標(biāo)1實(shí)驗(yàn)報(bào)告40%主要考核學(xué)生對每堂課知識點(diǎn)的理解和掌握程度，分析問題解決問題的能力。滿分40分。評分細(xì)則如下：（1）按照截止時(shí)間要求完成和提交實(shí)驗(yàn)報(bào)告。未交或未經(jīng)老師批準(zhǔn)遲交實(shí)驗(yàn)報(bào)告的，該次報(bào)告為0分；（2）報(bào)告抄襲者、雷同的報(bào)告全部判為0分；（3）每次實(shí)驗(yàn)報(bào)告的評分標(biāo)準(zhǔn)：可讀性：報(bào)告書寫工整，表達(dá)清晰，占10%；合理性：思路清晰，解決方案合理，占50%；正確性：能解決問題，總結(jié)，占40%；（4）所有實(shí)驗(yàn)報(bào)告得分的平均值，作為實(shí)驗(yàn)報(bào)告的最終成績。課程目標(biāo)2七、教材與教學(xué)參考書（一）教材《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書》，2022年，自編。（二）教學(xué)參考書《DataStructuresandAlgorithmAnalysisinC(SecondEdition)》，MarkAllenWeiss著，人民郵電出版社，2019，第二版。《DataStructureandA