《數(shù)據(jù)結(jié)構(gòu)》教學(xué)大綱課程信息：課程代碼200620021課程類別專業(yè)必修課課程名稱數(shù)據(jù)結(jié)構(gòu)英文名稱DataStructure適用專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、人工智能、空間網(wǎng)絡(luò)安全等專業(yè)建議修讀學(xué)期3總學(xué)分4其中：實(shí)踐教學(xué)1實(shí)驗(yàn)學(xué)分1實(shí)習(xí)學(xué)分無(wú)實(shí)訓(xùn)學(xué)分無(wú)總學(xué)時(shí)64其中：實(shí)踐教學(xué)16實(shí)驗(yàn)學(xué)時(shí)16實(shí)習(xí)學(xué)時(shí)無(wú)實(shí)訓(xùn)學(xué)時(shí)無(wú)先修課程高等數(shù)學(xué)計(jì)算機(jī)導(dǎo)論高級(jí)語(yǔ)言程序設(shè)計(jì)離散數(shù)學(xué)考核方式線上學(xué)習(xí)、平時(shí)作業(yè)、課程積分、課程實(shí)驗(yàn)、期末考試大綱擬定人王霞大綱審核人朱向彩一、課程信息數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、人工智能、空間網(wǎng)絡(luò)安全等專業(yè)的專業(yè)基礎(chǔ)課程，在整個(gè)課程體系中處于承上啟下的核心地位，作為程序設(shè)計(jì)語(yǔ)言后續(xù)課程的數(shù)據(jù)結(jié)構(gòu)課程是對(duì)程序設(shè)計(jì)語(yǔ)言的重要補(bǔ)充和發(fā)展，同時(shí)為進(jìn)一步學(xué)習(xí)操作系統(tǒng)、編譯原理、數(shù)據(jù)庫(kù)等專業(yè)課奠定堅(jiān)實(shí)的基礎(chǔ)。主要內(nèi)容包括：線性表、棧和隊(duì)列、字符串和多維數(shù)組、樹(shù)和二叉樹(shù)、圖等數(shù)據(jù)模型的邏輯特征、存儲(chǔ)結(jié)構(gòu)、基本操作、經(jīng)典應(yīng)用，以及查找和排序的基本處理技術(shù)。二、課程目標(biāo)本課程的主要教學(xué)環(huán)節(jié)有理論教學(xué)和實(shí)驗(yàn)教學(xué)，課程的總體教學(xué)目標(biāo)是：掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析；能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問(wèn)題的分析與求解，具備采用C語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。具體教學(xué)目標(biāo)如下：課程目標(biāo)1：描述基本數(shù)據(jù)模型的邏輯特征，分析和評(píng)價(jià)數(shù)據(jù)模型的不同存儲(chǔ)方法，進(jìn)行存儲(chǔ)結(jié)構(gòu)定義；針對(duì)計(jì)算機(jī)領(lǐng)域的工程問(wèn)題，構(gòu)建數(shù)據(jù)模型、設(shè)計(jì)存儲(chǔ)結(jié)構(gòu)、描述存儲(chǔ)示意圖。（支撐畢業(yè)要求1）課程目標(biāo)2：描述數(shù)據(jù)結(jié)構(gòu)的基本操作、經(jīng)典算法、經(jīng)典查找技術(shù)和排序技術(shù)的執(zhí)行過(guò)程，對(duì)重要的算法進(jìn)行復(fù)現(xiàn)；針對(duì)計(jì)算機(jī)領(lǐng)域的工程問(wèn)題，進(jìn)行算法設(shè)計(jì)并運(yùn)用大O記號(hào)進(jìn)行算法性能分析。（支撐畢業(yè)要求2）課程目標(biāo)3：針對(duì)計(jì)算機(jī)領(lǐng)域具有時(shí)空性能約束的復(fù)雜工程問(wèn)題，應(yīng)用數(shù)據(jù)結(jié)構(gòu)的基本原則和方法，通過(guò)比較、選擇、優(yōu)化等過(guò)程，設(shè)計(jì)合理的存儲(chǔ)結(jié)構(gòu)和解決方案，進(jìn)行數(shù)據(jù)表示、算法描述和程序?qū)崿F(xiàn)。（支撐畢業(yè)要求3）課程目標(biāo)4：具備問(wèn)題分析的熱情，具有實(shí)事求是、探索知識(shí)的精神，具備良好的程序設(shè)計(jì)風(fēng)格、團(tuán)隊(duì)協(xié)作和勇于實(shí)踐創(chuàng)新的職業(yè)素養(yǎng)，能逐步去感受算法之藝術(shù)性與美感。（支撐畢業(yè)要求9）三、課程目標(biāo)與畢業(yè)要求的對(duì)應(yīng)關(guān)系畢業(yè)要求畢業(yè)要求分解指標(biāo)點(diǎn)支撐度課程目標(biāo)1.工程知識(shí)1.2能夠運(yùn)用編程知識(shí)和技術(shù)進(jìn)行程序設(shè)計(jì)與實(shí)現(xiàn)，解決軟硬件的具體問(wèn)題。H課程目標(biāo)12.問(wèn)題分析2.4能夠運(yùn)用計(jì)算機(jī)基本原理，權(quán)衡相關(guān)因素和指標(biāo)，論證解決方案的有效性，綜合得到解決計(jì)算機(jī)領(lǐng)域復(fù)雜工程問(wèn)題的有效結(jié)論。

H課程目標(biāo)23.設(shè)計(jì)/開(kāi)發(fā)解決方案3.2能夠針對(duì)計(jì)算機(jī)系統(tǒng)的功能模塊，進(jìn)行算法分析與設(shè)計(jì)，應(yīng)用軟硬件開(kāi)發(fā)技術(shù)完成詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)。

M課程目標(biāo)39.個(gè)人和團(tuán)隊(duì)9.3能夠傾聽(tīng)其他團(tuán)隊(duì)成員的意見(jiàn)，有效組織團(tuán)隊(duì)成員開(kāi)展工作。

M課程目標(biāo)4四、課程目標(biāo)與教學(xué)內(nèi)容、方法的對(duì)應(yīng)關(guān)系教學(xué)內(nèi)容教學(xué)方法課程目標(biāo)1第一章、第二章、第三章、第四章、第五章、第六章、第七章、第八章講授法、案例法、練習(xí)法課程目標(biāo)2第二章、第三章、第四章、第五章、第六章、第七章、第八章、第九章講授法、案例法、練習(xí)法、討論法課程目標(biāo)3第一章、第九章、第十章講授法、案例法、討論法課程目標(biāo)4第二章、第三章、第四章、第五章、第六章、第七章、第八章、第九章講授法、案例法、練習(xí)法、討論法五、教學(xué)內(nèi)容、重難點(diǎn)和課時(shí)安排第一章數(shù)據(jù)結(jié)構(gòu)概述教學(xué)目標(biāo)和要求：理解數(shù)據(jù)結(jié)構(gòu)的幾個(gè)重要概念，熟練掌握算法描述工具類C語(yǔ)言基礎(chǔ)知識(shí)；熟知算法的評(píng)價(jià)指標(biāo)與評(píng)價(jià)方法。教學(xué)重點(diǎn)和難點(diǎn)：算法的時(shí)間復(fù)雜度；抽象數(shù)據(jù)類型。實(shí)驗(yàn)項(xiàng)目：實(shí)驗(yàn)環(huán)境的使用建議使用的教學(xué)方法與手段：講授法，注重啟發(fā)式教學(xué)，注重教學(xué)內(nèi)容與其它計(jì)算機(jī)課程的聯(lián)系，通過(guò)網(wǎng)絡(luò)輔導(dǎo)、網(wǎng)絡(luò)答疑等手段提高教學(xué)質(zhì)量。教學(xué)學(xué)時(shí)：理論4學(xué)時(shí)；實(shí)驗(yàn)2學(xué)時(shí)教與學(xué)的方式方法：教師課堂講授法、師生互動(dòng)教學(xué)法、學(xué)生自主學(xué)習(xí)法、小組合作交流法。思政知識(shí)點(diǎn)：講傳奇人物———數(shù)據(jù)結(jié)構(gòu)與算法的先驅(qū)者DonaldE.Knuth鼓勵(lì)學(xué)生不怕困難、勤奮努力，正所謂“天才是1%的靈感加99%的汗水”。通過(guò)“數(shù)據(jù)結(jié)構(gòu)+算法=程序”，引出本課程的重要性：在人工智能大數(shù)據(jù)時(shí)代，算法的重要性不言而喻，它是計(jì)算機(jī)技術(shù)發(fā)展的基石，而計(jì)算機(jī)技術(shù)為國(guó)家發(fā)展與社會(huì)進(jìn)步做出了重要貢獻(xiàn)。以此鼓勵(lì)學(xué)生認(rèn)真學(xué)習(xí)該課程，為實(shí)現(xiàn)中華民族偉大復(fù)興中國(guó)夢(mèng)打下基礎(chǔ)。數(shù)據(jù)結(jié)構(gòu)研究的問(wèn)題及內(nèi)容計(jì)算機(jī)解決問(wèn)題的一般步驟數(shù)據(jù)結(jié)構(gòu)學(xué)科的概念及其所研究的內(nèi)容數(shù)據(jù)結(jié)構(gòu)的建模舉例集合結(jié)構(gòu)、學(xué)生管理系統(tǒng)、文件管理問(wèn)題數(shù)據(jù)結(jié)構(gòu)的基本概念及相關(guān)術(shù)語(yǔ)數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念數(shù)據(jù)的相關(guān)概念數(shù)據(jù)、數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象數(shù)據(jù)結(jié)構(gòu)中的術(shù)語(yǔ)數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)數(shù)據(jù)類型的概念數(shù)據(jù)類型、抽象數(shù)據(jù)類型、多形數(shù)據(jù)類型思政知識(shí)點(diǎn)：數(shù)據(jù)結(jié)構(gòu)涉及線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹(shù)、圖等多種結(jié)構(gòu)，根據(jù)不同的應(yīng)用選擇不同的結(jié)構(gòu)或融合多種結(jié)構(gòu)，引導(dǎo)學(xué)生明白人生之路各有不同，找到適合的學(xué)習(xí)方式，掌握專業(yè)知識(shí)和技能。算法與算法性能分析一、算法的概念及特點(diǎn)算法的概念、算法的特征、算法的描述方法算法的設(shè)計(jì)要求正確性、可讀性、健壯性、經(jīng)濟(jì)性算法的性能分析算法性能的評(píng)價(jià)指標(biāo)、算法的評(píng)價(jià)方法思政知識(shí)點(diǎn)：通過(guò)設(shè)計(jì)正確與高效的算法，培養(yǎng)學(xué)生思維的嚴(yán)謹(jǐn)性。時(shí)間復(fù)雜度和空間復(fù)雜度。這可以從兩個(gè)方面理解：一是復(fù)雜度與規(guī)模的密切相關(guān)，如中國(guó)龐大的人口數(shù)量導(dǎo)致教育、醫(yī)療等問(wèn)題很難解決；二是時(shí)間復(fù)雜度和空間復(fù)雜度往往很難兼顧，學(xué)生應(yīng)以學(xué)習(xí)為主，適當(dāng)兼顧其余特長(zhǎng)發(fā)展。數(shù)據(jù)結(jié)構(gòu)的算法描述工具符號(hào)常量的定義數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的定義運(yùn)算符函數(shù)語(yǔ)句本章學(xué)習(xí)建議：本章是數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)，為達(dá)到課程目標(biāo)，建議：1.注重自主學(xué)習(xí)。本課程學(xué)習(xí)有一定難度，學(xué)生的編程水平有一定欠缺，一定緊跟教師建議，課前提前預(yù)習(xí)，課上認(rèn)真聽(tīng)講，積極互動(dòng)和參與，課下積極復(fù)習(xí)、思考、溝通交流。2.課后預(yù)習(xí)學(xué)銀在線的線上課程和參考中國(guó)大學(xué)MOOC《數(shù)據(jù)結(jié)構(gòu)》的“緒論”部分，多看幾遍，加強(qiáng)小組合作學(xué)習(xí)。3.根據(jù)教師的建議，課下通過(guò)查閱網(wǎng)上資料了解如何學(xué)好數(shù)據(jù)結(jié)構(gòu)。第二章線性表教學(xué)目標(biāo)和要求：理解并掌握線性表的基本概念與特點(diǎn)，掌握線性表的兩種存儲(chǔ)結(jié)構(gòu)與幾種重要操作的算法實(shí)現(xiàn)及其算法復(fù)雜度，會(huì)用線性模型解決實(shí)際問(wèn)題。教學(xué)重點(diǎn)和難點(diǎn)：線性表的順序存儲(chǔ)結(jié)構(gòu)及其算法實(shí)現(xiàn)；線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（單鏈表、雙鏈表、循環(huán)鏈表及靜態(tài)鏈表）及其算法實(shí)現(xiàn)；線性表的應(yīng)用。教學(xué)重點(diǎn)和難點(diǎn)：線性表在順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)下的實(shí)現(xiàn)。實(shí)驗(yàn)項(xiàng)目：線性表的順序存儲(chǔ)結(jié)構(gòu)與主要算法實(shí)現(xiàn)；單鏈表存儲(chǔ)結(jié)構(gòu)與主要算法實(shí)現(xiàn)建議使用的教學(xué)方法與手段：講授法，注重啟發(fā)式教學(xué)，注重教學(xué)內(nèi)容與其它計(jì)算機(jī)課程的聯(lián)系，通過(guò)網(wǎng)絡(luò)輔導(dǎo)、網(wǎng)絡(luò)答疑等手段提高教學(xué)質(zhì)量。教學(xué)學(xué)時(shí)：理論6學(xué)時(shí)實(shí)踐6學(xué)時(shí)教與學(xué)的方式方法：教師課堂講授法、師生互動(dòng)教學(xué)法、學(xué)生自主學(xué)習(xí)法、小組合作交流法。思政知識(shí)點(diǎn)：課程思政對(duì)教學(xué)方法提出更高要求，要避免教科書(shū)式教學(xué)，要吸引學(xué)生注意力，從教學(xué)活動(dòng)中接受、理解思政思想和專業(yè)知識(shí)。在教學(xué)實(shí)踐中，可嘗試情景導(dǎo)入法。在順序表的講授中，以班級(jí)和學(xué)生為例，建立一個(gè)教室。學(xué)生就是數(shù)組中的數(shù)據(jù)，表的新增和刪除操作就像班級(jí)轉(zhuǎn)入/轉(zhuǎn)出學(xué)生，表的合并就是二個(gè)班合并為一個(gè)大班。通過(guò)這種熟悉的事物和情景導(dǎo)入，可以激發(fā)學(xué)生的探索思維和學(xué)習(xí)興趣，容易理解順序表及其基本操作。線性表的類型定義線性表的概念與邏輯結(jié)構(gòu)線性表的概念、線性表的邏輯結(jié)構(gòu)、線性表的特點(diǎn)二、線性表的ADT定義思政知識(shí)點(diǎn)：在不同人生階段，尋找適合自己的位置，對(duì)應(yīng)社會(huì)主義核心價(jià)值觀之敬業(yè)第二節(jié)線性表的順序存儲(chǔ)結(jié)構(gòu)及算法實(shí)現(xiàn)線性表的順序存儲(chǔ)結(jié)構(gòu)靜態(tài)順序表、動(dòng)態(tài)順序表二、順序表的基本算法實(shí)現(xiàn)初始化算法、創(chuàng)建算法、插入算法、刪除算法、按值查找算法思政知識(shí)點(diǎn)：思想與行動(dòng)一致的人格魅力和素養(yǎng)對(duì)應(yīng)社會(huì)主義核心價(jià)值觀之誠(chéng)信線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及算法實(shí)現(xiàn)一、單鏈表存儲(chǔ)結(jié)構(gòu)存儲(chǔ)方式、存儲(chǔ)方式定義、存儲(chǔ)結(jié)構(gòu)特點(diǎn)、不帶頭的單鏈表、帶頭的單鏈表、帶結(jié)構(gòu)信息的單鏈表二、單鏈表基本運(yùn)算的實(shí)現(xiàn)初始化算法、創(chuàng)建算法、求表長(zhǎng)算法、查找算法、插入算法、刪除算法、歸并算法、逆置算法三、雙向鏈表四、循環(huán)鏈表單循環(huán)鏈表、雙循環(huán)鏈表五、靜態(tài)鏈表思政知識(shí)點(diǎn)：人應(yīng)該具有得失理念，奮斗精神，樹(shù)立有付出才有收獲的心里意識(shí)六、單鏈表應(yīng)用舉例思政知識(shí)點(diǎn)：實(shí)踐是檢驗(yàn)真理的唯一標(biāo)準(zhǔn)，在不同的十字路口，要做出不同的人生選擇，樹(shù)立通過(guò)實(shí)際應(yīng)用深入理解理論知識(shí)的思維學(xué)習(xí)動(dòng)機(jī)。本章學(xué)習(xí)建議：本章是數(shù)據(jù)結(jié)構(gòu)中最基礎(chǔ)的線性結(jié)構(gòu)，為達(dá)到課程目標(biāo)，建議：1.注重自主學(xué)習(xí)。線性結(jié)構(gòu)是最簡(jiǎn)單的結(jié)構(gòu)，也是學(xué)習(xí)其他結(jié)構(gòu)的接觸，課前提前預(yù)習(xí)，課上認(rèn)真聽(tīng)講，積極互動(dòng)和參與，課下積極上機(jī)實(shí)踐、思考、溝通交流。2.課后預(yù)習(xí)學(xué)銀在線的線上課程和參考中國(guó)大學(xué)MOOC《數(shù)據(jù)結(jié)構(gòu)》的“線性表”部分，多看幾遍，加強(qiáng)小組合作學(xué)習(xí)。3.根據(jù)教師的建議，課下積極思考如何綜合應(yīng)用線性結(jié)構(gòu)解決一些具體的實(shí)際問(wèn)題。第三章棧和隊(duì)列教學(xué)目標(biāo)和要求：理解并掌握棧與隊(duì)列的概念及其特點(diǎn)，掌握棧與隊(duì)列的三種存儲(chǔ)結(jié)構(gòu)與5種重要操作的算法實(shí)現(xiàn)及其算法復(fù)雜度，會(huì)用棧與隊(duì)列解決實(shí)際問(wèn)題。教學(xué)重點(diǎn)和難點(diǎn)：棧的三種存儲(chǔ)結(jié)構(gòu)與算法實(shí)現(xiàn)；用棧實(shí)現(xiàn)遞歸；順序隊(duì)列、循環(huán)隊(duì)列及鏈隊(duì)列的算法實(shí)現(xiàn)。實(shí)驗(yàn)項(xiàng)目：棧與隊(duì)列的存儲(chǔ)結(jié)構(gòu)與算法實(shí)現(xiàn)，棧與隊(duì)列的應(yīng)用。建議使用的教學(xué)方法與手段：講授法，注重啟發(fā)式教學(xué)，注重教學(xué)內(nèi)容與其它計(jì)算機(jī)課程的聯(lián)系，通過(guò)網(wǎng)絡(luò)輔導(dǎo)、網(wǎng)絡(luò)答疑等手段提高教學(xué)質(zhì)量。教學(xué)學(xué)時(shí)：理論4學(xué)時(shí)實(shí)踐4學(xué)時(shí)教與學(xué)的方式方法：教師課堂講授法、師生互動(dòng)教學(xué)法、學(xué)生自主學(xué)習(xí)法、小組合作交流法思政知識(shí)點(diǎn)：棧的操作原理:先進(jìn)后出。可以將洗餐盤(pán)的過(guò)程(清洗餐盤(pán)時(shí)一般是按照餐盤(pán)摞起來(lái)的順序從上到下取出清洗，最上面的最先清洗，但取餐盤(pán)時(shí)，往往是最先清洗的最后取出)和筒裝羽毛球(最先裝入的羽毛球在筒子的最下面，也就是最后取出)等具有“先進(jìn)后出”特點(diǎn)的生活案例引入課程教學(xué)，引導(dǎo)學(xué)生樹(shù)立愛(ài)勞動(dòng)、愛(ài)運(yùn)動(dòng)的觀念。棧棧棧的概念與特點(diǎn)、棧的ADT定義棧的存儲(chǔ)表示與算法實(shí)現(xiàn)棧的順序存儲(chǔ)結(jié)構(gòu)（順序棧）及操作算法、棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及操作算法思政知識(shí)點(diǎn)：工匠精神，做事細(xì)心認(rèn)真的意識(shí)第二節(jié)棧的應(yīng)用舉例數(shù)制轉(zhuǎn)換問(wèn)題表達(dá)式語(yǔ)法檢查問(wèn)題表達(dá)式求值問(wèn)題利用棧實(shí)現(xiàn)遞歸函數(shù)計(jì)算漢諾塔問(wèn)題走迷宮問(wèn)題思政知識(shí)點(diǎn)：遞歸思想是數(shù)據(jù)結(jié)構(gòu)眾多算法實(shí)現(xiàn)的一個(gè)基礎(chǔ)工具，在講解該思想時(shí)就可以把個(gè)人的所作所為抽象成遞歸最終的回溯結(jié)果，引申出的道理就是每個(gè)人的所作所為可能是渺小的，但所有重大的變革或發(fā)展都最終是眾多個(gè)體努力的結(jié)果，就可以教導(dǎo)學(xué)生們培養(yǎng)腳踏實(shí)地的實(shí)干精神，機(jī)會(huì)永遠(yuǎn)垂青的是有所準(zhǔn)備的人。第三節(jié)隊(duì)列一、隊(duì)列的定義及ADT定義隊(duì)列的概念及特點(diǎn)、隊(duì)列的ADT的定義二、隊(duì)列的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)算法鏈隊(duì)列、順序隊(duì)列、循環(huán)隊(duì)列、其他隊(duì)列思政知識(shí)點(diǎn)：隊(duì)列作為一種常用的數(shù)據(jù)結(jié)構(gòu)，通過(guò)隊(duì)列概念的學(xué)習(xí)，對(duì)現(xiàn)實(shí)生活中排隊(duì)實(shí)例的抽象與實(shí)現(xiàn)，引導(dǎo)學(xué)生講文明從有序排隊(duì)開(kāi)始，遵守社會(huì)秩序，尊重社會(huì)公德，踐行社會(huì)主義核心價(jià)值觀，爭(zhēng)做文明公民。本章學(xué)習(xí)建議：本章是兩種操作受限的線性表?xiàng)：完?duì)列，為達(dá)到課程目標(biāo)，建議：1.注重自主學(xué)習(xí)。本課程學(xué)習(xí)有一定難度，學(xué)生的編程水平有一定欠缺，一定緊跟教師建議，課前提前預(yù)習(xí)，課上認(rèn)真聽(tīng)講，積極互動(dòng)和參與，課下積極上機(jī)練習(xí)、思考、溝通交流。2.課后預(yù)習(xí)學(xué)銀在線的線上課程和參考中國(guó)大學(xué)MOOC《數(shù)據(jù)結(jié)構(gòu)》的“棧和隊(duì)列”部分，多看幾遍，加強(qiáng)小組合作學(xué)習(xí)。3.根據(jù)教師的建議，課下通過(guò)查閱網(wǎng)上資料復(fù)習(xí)鞏固本章內(nèi)容，靈活應(yīng)用棧和隊(duì)列求解實(shí)際問(wèn)題。第四章串教學(xué)目標(biāo)和要求：理解串的概念，掌握串的三種存儲(chǔ)結(jié)構(gòu)、會(huì)用串解決文字處理的相關(guān)問(wèn)題。教學(xué)重點(diǎn)和難點(diǎn)：串的三種存儲(chǔ)結(jié)構(gòu)與五種基本操作算法，模式匹配算法。實(shí)驗(yàn)項(xiàng)目：無(wú)建議使用的教學(xué)方法與手段：講授法，注重啟發(fā)式教學(xué)，注重教學(xué)內(nèi)容與其它計(jì)算機(jī)課程的聯(lián)系，通過(guò)網(wǎng)絡(luò)輔導(dǎo)、網(wǎng)絡(luò)答疑等手段提高教學(xué)質(zhì)量。教學(xué)學(xué)時(shí)：理論2學(xué)時(shí)教與學(xué)的方式方法：教師課堂講授法、師生互動(dòng)教學(xué)法、學(xué)生自主學(xué)習(xí)法、小組合作交流法。思政知識(shí)點(diǎn)：模式匹配的應(yīng)用—搜索引擎，簡(jiǎn)介百度和360搜索引擎的應(yīng)用。串的概念與ADT定義串的基本概念及術(shù)語(yǔ)串的ADT定義思政知識(shí)點(diǎn)：種瓜得瓜，種豆得豆，近朱者赤，近墨者黑，對(duì)應(yīng)于客觀環(huán)境對(duì)生長(zhǎng)影響的認(rèn)識(shí)意識(shí)。第二節(jié)串的定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)及算法實(shí)現(xiàn)一、串的定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)表示二、定長(zhǎng)順序串的基本運(yùn)算串連接、求子串、串比較第三節(jié)串的堆存儲(chǔ)結(jié)構(gòu)及算法實(shí)現(xiàn)一、串的堆存儲(chǔ)結(jié)構(gòu)二、堆串的算法實(shí)現(xiàn)三、串的其他存儲(chǔ)映像第四節(jié)串的模式匹配算法實(shí)現(xiàn)簡(jiǎn)單模式匹配算法KMP算法思政知識(shí)點(diǎn)：做人應(yīng)該揚(yáng)長(zhǎng)避短，每個(gè)人都有自己的長(zhǎng)處，切勿自暴自棄。本章學(xué)習(xí)建議：本章內(nèi)容為串，為達(dá)到課程目標(biāo)，建議：1.注重自主學(xué)習(xí)。本課程學(xué)習(xí)有一定難度，學(xué)生的編程水平有一定欠缺，一定緊跟教師建議，課前提前預(yù)習(xí)，課上認(rèn)真聽(tīng)講，積極互動(dòng)和參與，課下積極復(fù)習(xí)、思考、溝通交流。2.課后預(yù)習(xí)學(xué)銀在線的線上課程和參考中國(guó)大學(xué)MOOC《數(shù)據(jù)結(jié)構(gòu)》的“串”部分，多看幾遍，加強(qiáng)小組合作學(xué)習(xí)。3.根據(jù)教師的建議，課下通過(guò)查閱網(wǎng)上資料了解串在實(shí)際問(wèn)題中的應(yīng)用。第五章數(shù)組與廣義表教學(xué)目標(biāo)和要求：理解數(shù)組、特殊矩陣、稀疏矩陣的基本概念，掌握數(shù)組、特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法、地址映射公式以及求轉(zhuǎn)置、代數(shù)和、乘積三種操作算法實(shí)現(xiàn)及其算法復(fù)雜度，會(huì)用數(shù)組解決實(shí)際問(wèn)題。教學(xué)重點(diǎn)和難點(diǎn)：數(shù)組的存儲(chǔ)結(jié)構(gòu)；特殊矩陣、稀疏矩陣的壓縮存儲(chǔ)及操作算法；廣義表的存儲(chǔ)結(jié)構(gòu)與算法。實(shí)驗(yàn)項(xiàng)目：無(wú)建議使用的教學(xué)方法與手段：講授法，注重啟發(fā)式教學(xué)，注重教學(xué)內(nèi)容與其它計(jì)算機(jī)課程的聯(lián)系，通過(guò)網(wǎng)絡(luò)輔導(dǎo)、網(wǎng)絡(luò)答疑等手段提高教學(xué)質(zhì)量。教學(xué)學(xué)時(shí)：理論4學(xué)時(shí)教與學(xué)的方式方法：教師課堂講授法、師生互動(dòng)教學(xué)法、學(xué)生自主學(xué)習(xí)法、小組合作交流法。思政知識(shí)點(diǎn)：介紹歸納法和演繹法，解決問(wèn)題的思維方式，運(yùn)用歸納和演繹法高效學(xué)習(xí)，獲得能力的途徑和教育的目的。從矩陣壓縮引入大數(shù)據(jù)壓縮與存儲(chǔ)，展示華為數(shù)據(jù)壓縮國(guó)際專利。第一節(jié)數(shù)組一、數(shù)組的類型定義與存儲(chǔ)結(jié)構(gòu)二、數(shù)組的內(nèi)存映像思政知識(shí)點(diǎn)：事物總是螺旋式上升，波浪式前進(jìn)，遇到困難不輕言放棄的情感態(tài)度。第二節(jié)特殊矩陣的壓縮存儲(chǔ)一、對(duì)稱矩陣存儲(chǔ)方法、地址映射二、三角矩陣三、帶狀矩陣思政知識(shí)點(diǎn)：對(duì)于不同的學(xué)生要懂得因材施教，根據(jù)不同的具體情況，制定適宜的辦法。第三節(jié)稀疏矩陣一、稀疏矩陣的三元組存儲(chǔ)結(jié)構(gòu)與矩陣的轉(zhuǎn)置和乘法三元組表示、轉(zhuǎn)置與乘法的算法實(shí)現(xiàn)二、稀疏矩陣的十字鏈表存儲(chǔ)結(jié)構(gòu)與矩陣的加法和減法第四節(jié)廣義表一、廣義表的概念與ADT定義定義、性質(zhì)、ADT定義二、廣義表的存儲(chǔ)頭尾表示法、孩子兄弟表示法三、廣義表的基本操作算法建立廣義表的存儲(chǔ)結(jié)構(gòu)、取廣義表的頭、尾部分、求廣義表的深度、長(zhǎng)度、輸出廣義表四、廣義表的應(yīng)用舉例思政知識(shí)點(diǎn)：勿以善小而不為，勿以惡小而為之。成功來(lái)源于點(diǎn)滴的積累，切勿好大喜功。本章學(xué)習(xí)建議：本章內(nèi)容為數(shù)組和廣義表，為達(dá)到課程目標(biāo)，建議：1.注重自主學(xué)習(xí)。本課程學(xué)習(xí)有一定難度，學(xué)生的編程水平有一定欠缺，一定緊跟教師建議，課前提前預(yù)習(xí)，課上認(rèn)真聽(tīng)講，積極互動(dòng)和參與，課下積極上機(jī)練習(xí)、思考、溝通交流。2.課后預(yù)習(xí)學(xué)銀在線的線上課程和參考中國(guó)大學(xué)MOOC《數(shù)據(jù)結(jié)構(gòu)》的“數(shù)組和廣義表”部分，多看幾遍，加強(qiáng)小組合作學(xué)習(xí)。3.根據(jù)教師的建議，課下通過(guò)查閱網(wǎng)上資料復(fù)習(xí)鞏固本章內(nèi)容。第六章樹(shù)和二叉樹(shù)教學(xué)目標(biāo)和要求：理解并掌握樹(shù)、二叉樹(shù)、線索二叉樹(shù)的一系列基本概念與幾個(gè)重要性質(zhì)，掌握二叉樹(shù)與樹(shù)的四種存儲(chǔ)結(jié)構(gòu)，熟練掌握二叉樹(shù)的遞歸與非遞歸遍歷算法，掌握樹(shù)與二叉樹(shù)的轉(zhuǎn)換方法與數(shù)方法、以及各算法復(fù)雜度。能用二叉樹(shù)與樹(shù)數(shù)據(jù)模型解決一些實(shí)際問(wèn)題。教學(xué)重點(diǎn)和難點(diǎn)：樹(shù)和二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)、遍歷算法以及遍歷算法的應(yīng)用，線索二叉樹(shù)；哈夫曼樹(shù)及哈夫曼編碼；線索二叉樹(shù)的遍歷算法，樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換方法及樹(shù)與森林的遍歷方法。實(shí)驗(yàn)項(xiàng)目：二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)與遍歷算法實(shí)現(xiàn)及應(yīng)用建議使用的教學(xué)方法與手段：講授法，注重啟發(fā)式教學(xué)，注重教學(xué)內(nèi)容與其它計(jì)算機(jī)課程的聯(lián)系，通過(guò)網(wǎng)絡(luò)輔導(dǎo)、網(wǎng)絡(luò)答疑等手段提高教學(xué)質(zhì)量。教學(xué)學(xué)時(shí)：理論8學(xué)時(shí)實(shí)踐2學(xué)時(shí)教與學(xué)的方式方法：教師課堂講授法、師生互動(dòng)教學(xué)法、學(xué)生自主學(xué)習(xí)法、小組合作交流法思政知識(shí)點(diǎn)：根據(jù)樹(shù)的結(jié)構(gòu)特點(diǎn)，將家族、家譜等概念引入，并向?qū)W生詳細(xì)講解家譜的不同發(fā)展階段，鼓勵(lì)學(xué)生學(xué)習(xí)傳統(tǒng)文化，傳承傳統(tǒng)文化，取其精華，去其糟粕。第一節(jié)樹(shù)一、樹(shù)的定義二、樹(shù)的邏輯結(jié)構(gòu)表示樹(shù)形表示法、文氏圖表示法、凹入表示法、括號(hào)表示法、括號(hào)表示法三、樹(shù)的基本術(shù)語(yǔ)結(jié)點(diǎn)的度、樹(shù)的度、葉子結(jié)點(diǎn)、孩子結(jié)點(diǎn)、雙親結(jié)點(diǎn)、子孫結(jié)點(diǎn)、祖先結(jié)點(diǎn)、兄弟結(jié)點(diǎn)、結(jié)點(diǎn)層次、樹(shù)的高度、森林思政知識(shí)點(diǎn)：同樣的父結(jié)點(diǎn)，子結(jié)點(diǎn)卻各不相同，有長(zhǎng)有短，有多有少。對(duì)于同一班級(jí)的學(xué)生，學(xué)習(xí)基礎(chǔ)、學(xué)習(xí)環(huán)境基本一致，但成長(zhǎng)卻相差甚遠(yuǎn)。成功是99%的汗水+1%的天賦，學(xué)生要強(qiáng)化內(nèi)因，自我控制，努力學(xué)習(xí)，積極參與學(xué)校活動(dòng)，才能有所發(fā)展。第二節(jié)二叉樹(shù)一、二叉樹(shù)的定義定義、二叉樹(shù)的五種形態(tài)二、二叉樹(shù)的性質(zhì)一般二叉樹(shù)的性質(zhì)、完全二叉樹(shù)的性質(zhì)三、二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)思政知識(shí)點(diǎn)：人應(yīng)該具有揚(yáng)長(zhǎng)避短的進(jìn)取精神，努力把自身優(yōu)勢(shì)變成人格魅力。第三節(jié)二叉樹(shù)的遍歷算法及其應(yīng)用一、二叉樹(shù)的遞歸遍歷算法先序遍歷、中序遍歷、后序遍歷、層次遍歷二、二叉樹(shù)的非遞歸遍歷算法三、二叉樹(shù)遍歷算法的應(yīng)用思政知識(shí)點(diǎn)：以責(zé)人之心責(zé)己，以寬己之心寬人，尊重差異，包容差異，己所不欲勿施于人。第四節(jié)二叉樹(shù)的構(gòu)造一、什么是二叉樹(shù)構(gòu)造二、二叉樹(shù)構(gòu)造算法先序中序確定二叉樹(shù)、中序后序確定二叉樹(shù)、中序?qū)哟未_定二叉樹(shù)第五節(jié)線索二叉樹(shù)一、什么是線索二、線索二叉樹(shù)的結(jié)構(gòu)三、建立線索二叉樹(shù)及其銷(xiāo)毀四、線索二叉樹(shù)的基本運(yùn)算算法思政知識(shí)點(diǎn)：儉以養(yǎng)德的精神，以節(jié)儉為榮，以奢侈為恥的生活態(tài)度。第六節(jié)樹(shù)與森林一、樹(shù)與森林的性質(zhì)二、樹(shù)與森林存儲(chǔ)結(jié)構(gòu)雙親存儲(chǔ)結(jié)構(gòu)、孩子鏈存儲(chǔ)結(jié)構(gòu)、孩子兄弟鏈存儲(chǔ)結(jié)構(gòu)三、森林、樹(shù)與二叉樹(shù)的轉(zhuǎn)換四、樹(shù)與森林的遍歷樹(shù)的先根遍歷、樹(shù)的后根遍歷、樹(shù)的層次遍歷、森林的先序遍歷，森林的后序遍歷第七節(jié)哈夫曼樹(shù)一、哈夫曼樹(shù)的定義二、構(gòu)造哈夫曼樹(shù)構(gòu)造步驟、構(gòu)造算法思政知識(shí)點(diǎn)：從權(quán)重的角度引導(dǎo)學(xué)生分清事情的輕重緩急，難度大的、學(xué)分高的課程、競(jìng)賽、重大活動(dòng)等，要積極參與，投入更大的精力，以取得顯著的效果。三、哈夫曼樹(shù)編碼在字符編碼中的應(yīng)用、在判定問(wèn)題中的應(yīng)用思政知識(shí)點(diǎn)：哈夫曼編碼是一種結(jié)合二叉樹(shù)與貪心算法的文字、數(shù)據(jù)編碼方式，具有較廣的應(yīng)用背景，最直觀的應(yīng)用便是文件壓縮。可將勤儉節(jié)約等優(yōu)良傳統(tǒng)美德融入課程教學(xué)，引導(dǎo)學(xué)生在學(xué)會(huì)編寫(xiě)節(jié)約時(shí)間和存儲(chǔ)空間算法的同時(shí)，樹(shù)立勤儉節(jié)約的意識(shí)。第八節(jié)用并查集求等價(jià)問(wèn)題一、并查集二、并查集的算法實(shí)現(xiàn)本章學(xué)習(xí)建議：本章是數(shù)據(jù)結(jié)構(gòu)課程的重點(diǎn)內(nèi)容樹(shù)和二叉樹(shù)，為達(dá)到課程目標(biāo)，建議：1.注重自主學(xué)習(xí)。本課程學(xué)習(xí)有一定難度，學(xué)生的編程水平有一定欠缺，一定緊跟教師建議，課前提前預(yù)習(xí)，課上認(rèn)真聽(tīng)講，積極互動(dòng)和參與，課下積極上機(jī)練習(xí)、思考、溝通交流。2.課后預(yù)習(xí)學(xué)銀在線的線上課程和參考中國(guó)大學(xué)MOOC《數(shù)據(jù)結(jié)構(gòu)》的“樹(shù)和二叉樹(shù)”部分，多看幾遍，加強(qiáng)小組合作學(xué)習(xí)。3.根據(jù)教師的建議，課下通過(guò)查閱網(wǎng)上資料復(fù)習(xí)鞏固本章內(nèi)容，靈活應(yīng)用樹(shù)和二叉樹(shù)求解實(shí)際問(wèn)題。第七章圖教學(xué)目標(biāo)和要求：理解并掌握?qǐng)D的一系列基本概念與重要性質(zhì)，掌握?qǐng)D的三種存儲(chǔ)結(jié)構(gòu)，熟練掌握?qǐng)DDFS和BFS的遞歸與非遞歸遍歷算法，掌握求圖的最小生成樹(shù)、有向圖無(wú)環(huán)圖的拓?fù)渑判?、關(guān)鍵路徑、最短路徑的幾種算法，熟知各算法復(fù)的時(shí)間雜度。能用圖模型解決相關(guān)實(shí)際問(wèn)題。教學(xué)重點(diǎn)和難點(diǎn)：圖的存儲(chǔ)結(jié)構(gòu)與DFS、BFS遍歷算法；求最小生成樹(shù)Prim與Kruskal算法；拓樸排序算法；求關(guān)鍵路徑的算法；求最短路徑的Dijkstra、Floyd算法。實(shí)驗(yàn)項(xiàng)目：圖的存儲(chǔ)結(jié)構(gòu)與遍歷算法實(shí)現(xiàn)及應(yīng)用建議使用的教學(xué)方法與手段：講授法，注重啟發(fā)式教學(xué)，注重教學(xué)內(nèi)容與其它計(jì)算機(jī)課程的聯(lián)系，通過(guò)網(wǎng)絡(luò)輔導(dǎo)、網(wǎng)絡(luò)答疑等手段提高教學(xué)質(zhì)量。教學(xué)學(xué)時(shí)：理論8學(xué)時(shí)實(shí)踐2學(xué)時(shí)教與學(xué)的方式方法：教師課堂講授法、師生互動(dòng)教學(xué)法、學(xué)生自主學(xué)習(xí)法、小組合作交流法思政知識(shí)點(diǎn)：本章可以用項(xiàng)目化教學(xué)。新生報(bào)到需要到教務(wù)科、圖書(shū)館、食堂、寢室等地方辦理相關(guān)手續(xù)和入住，讓學(xué)生設(shè)計(jì)新生報(bào)到路線。通過(guò)這個(gè)項(xiàng)目，讓學(xué)生深入了解圖的概念和最優(yōu)路徑算法。另外，以我國(guó)建設(shè)的北盤(pán)江大橋、重慶西站等建筑大幅縮短了相關(guān)地域的交通通行時(shí)間為例，講授關(guān)鍵節(jié)點(diǎn)。第一節(jié)圖的基本概念與類型定義一、圖的概念與相關(guān)術(shù)語(yǔ)圖的有關(guān)概念、圖的相關(guān)術(shù)語(yǔ)二、圖的ADT定義思政知識(shí)點(diǎn)：具有協(xié)調(diào)人際關(guān)系的良好品質(zhì)，培養(yǎng)對(duì)待他人熱情、誠(chéng)懇、大度、互助與信用等素質(zhì)。第二節(jié)圖的存儲(chǔ)表示與創(chuàng)建算法一、鄰接矩陣表示法與創(chuàng)建算法圖的鄰接矩陣定義、圖的鄰接矩陣創(chuàng)建算法二、鄰接表存儲(chǔ)表示與創(chuàng)建算法圖的鄰接表定義、圖的鄰接表構(gòu)造算法三、有向圖的十字鏈表存儲(chǔ)表示與創(chuàng)建算法十字鏈表存儲(chǔ)表示、十字鏈表存儲(chǔ)結(jié)構(gòu)的構(gòu)造算法四、無(wú)向圖的鄰接多重表存儲(chǔ)表示思政知識(shí)點(diǎn)：圖的存儲(chǔ)為什么會(huì)有鄰接矩陣和鄰接表兩種結(jié)構(gòu)?可在課程教學(xué)中引導(dǎo)學(xué)生“博學(xué)之，審問(wèn)之，慎思之，明辨之，篤行之”。培養(yǎng)學(xué)生自信、勤奮、積極、嚴(yán)謹(jǐn)?shù)膶W(xué)習(xí)態(tài)度和精神，從而達(dá)到“為何學(xué)、學(xué)什么、怎么學(xué)”的教學(xué)目標(biāo)。第三節(jié)圖的遍歷算法一、深度優(yōu)先遍歷算法二、廣度優(yōu)先遍歷算法思政知識(shí)點(diǎn)：通過(guò)圖的深度與廣度遍歷，引導(dǎo)學(xué)生從不同的角度看待問(wèn)題，采取不同的方式解決問(wèn)題。第四節(jié)圖的連通性一、無(wú)向圖的連通性二、有向圖的連通性三、生成樹(shù)和生成森林四、關(guān)節(jié)點(diǎn)和重聯(lián)通分量第五節(jié)最小生成樹(shù)一、最小生成樹(shù)的基本概念二、構(gòu)造最小生成樹(shù)的Prim算法三、構(gòu)造最小生成樹(shù)的Kruskal算法思政知識(shí)點(diǎn)：最小生成樹(shù)的學(xué)習(xí)過(guò)程中，可以用到城市之間修建高速公路或鋪設(shè)管道的案例，在講解過(guò)程中可以就勢(shì)引申出高鐵修建、進(jìn)藏公路建設(shè)、西氣東輸鋪設(shè)等內(nèi)容，進(jìn)而可以針對(duì)這些內(nèi)容對(duì)學(xué)生進(jìn)行相關(guān)的愛(ài)國(guó)主義精神教育，提升學(xué)生的民族自豪感。Kruskal和Prim算法都屬于貪心算法，用這兩種算法可以求得最小生成樹(shù)。可結(jié)合“四好農(nóng)村路”建設(shè)的相關(guān)內(nèi)容，將個(gè)人層面的社會(huì)主義核心價(jià)值觀———愛(ài)國(guó)、敬業(yè)、誠(chéng)信、友善融入課程教學(xué)，引導(dǎo)學(xué)生用所學(xué)知識(shí)求解最小生成樹(shù)———解決實(shí)際工程中的最小成本問(wèn)題。第六節(jié)最短路徑問(wèn)題一、從一個(gè)源點(diǎn)到其他各項(xiàng)點(diǎn)的最短路徑二、每一對(duì)頂點(diǎn)之間的最短路徑思政知識(shí)點(diǎn)：樹(shù)立最優(yōu)化的科學(xué)精神，創(chuàng)新探索的職業(yè)素養(yǎng)。第七節(jié)有向無(wú)環(huán)圖及其應(yīng)用一、有向無(wú)環(huán)圖的概念二、AOV網(wǎng)與拓?fù)渑判駻OV網(wǎng)、拓?fù)渑判蛉OE網(wǎng)與關(guān)鍵路徑AOE網(wǎng)、關(guān)鍵路徑、關(guān)鍵路徑的確定本章學(xué)習(xí)建議：本章是數(shù)據(jù)結(jié)構(gòu)課程的重點(diǎn)和難點(diǎn)圖，為達(dá)到課程目標(biāo)，建議：1.注重自主學(xué)習(xí)。本課程學(xué)習(xí)有一定難度，學(xué)生的編程水平有一定欠缺，一定緊跟教師建議，課前提前預(yù)習(xí)，課上認(rèn)真聽(tīng)講，積極互動(dòng)和參與，課下積極上機(jī)練習(xí)、思考、溝通交流。2.課后預(yù)習(xí)學(xué)銀在線的線上課程和參考中國(guó)大學(xué)MOOC《數(shù)據(jù)結(jié)構(gòu)》的“圖”部分，多看幾遍，加強(qiáng)小組合作學(xué)習(xí)。3.根據(jù)教師的建議，課下通過(guò)查閱網(wǎng)上資料復(fù)習(xí)鞏固本章內(nèi)容，掌握?qǐng)D的經(jīng)典算法。第八章查找教學(xué)目標(biāo)和要求：理解并掌查找表、二叉排序樹(shù)、平衡二叉樹(shù)、散列表等有關(guān)概念與特點(diǎn)，知道查找表的幾種存儲(chǔ)結(jié)構(gòu)，熟練掌握有序表的遞歸與非遞歸查找算法，掌握二叉排序樹(shù)的構(gòu)造算法、平衡二叉樹(shù)的調(diào)整方法，散列函數(shù)與散列表的構(gòu)造算法及其算法復(fù)雜度。能解決相關(guān)實(shí)際的查找問(wèn)題。教學(xué)重點(diǎn)和難點(diǎn)：有序表的折半查找算法與性能分析，平衡二叉樹(shù)的調(diào)整算法；散列表的構(gòu)造、查找方法與性能分析。實(shí)驗(yàn)項(xiàng)目：典型查找算法的實(shí)現(xiàn)建議使用的教學(xué)方法與手段：講授法，注重啟發(fā)式教學(xué)，注重教學(xué)內(nèi)容與其它計(jì)算機(jī)課程的聯(lián)系，通過(guò)網(wǎng)絡(luò)輔導(dǎo)、網(wǎng)絡(luò)答疑等手段提高教學(xué)質(zhì)量。教學(xué)學(xué)時(shí)：理論6學(xué)時(shí)實(shí)踐2學(xué)時(shí)教與學(xué)的方式方法：教師課堂講授法、師生互動(dòng)教學(xué)法、學(xué)生自主學(xué)習(xí)法、小組合作交流法思政知識(shí)點(diǎn)：培養(yǎng)學(xué)生積極思考、精益求精的求學(xué)精神和科學(xué)態(tài)度。激發(fā)學(xué)生勇于思考，學(xué)習(xí)算法的興趣。第一節(jié)查找概述一、查找表的有關(guān)概念二、查找表的類型說(shuō)明三、查找算法的性能分析第二節(jié)線性表的查找一、順序表查找二、有序表查找折半查找的基本思想、折半查找算法、折半查找性能分析三、索引順序表查找思政知識(shí)點(diǎn)：本節(jié)可以用角色扮演法。學(xué)生分組，扮演售貨員和顧客，通過(guò)猜商品價(jià)格，讓學(xué)生們掌握折半查找算法。應(yīng)該樹(shù)立公正的評(píng)判意識(shí)，社會(huì)主義核心價(jià)值觀之誠(chéng)信。第三節(jié)樹(shù)表的查找一、二叉排序樹(shù)和平衡二叉樹(shù)二叉排序樹(shù)的定義及其查找過(guò)程、二叉排序樹(shù)的查找分析、平衡二叉樹(shù)的概念與特點(diǎn)、平衡二叉樹(shù)的調(diào)整方法、平衡二叉樹(shù)的性能分析二、紅黑樹(shù)紅黑樹(shù)的定義、紅黑樹(shù)的性質(zhì)、紅黑樹(shù)的插入和刪除三、B-樹(shù)和B+樹(shù)B_樹(shù)的概念、B_樹(shù)的查找、B_樹(shù)的插入和刪除、B+樹(shù)的概念思政知識(shí)點(diǎn)：凡事通過(guò)現(xiàn)象看本質(zhì)，社會(huì)主義核心價(jià)值觀之誠(chéng)信。第四節(jié)哈希表一、哈希表的相關(guān)概念哈希表、哈希函數(shù)、沖突、同義詞二、哈希函數(shù)的構(gòu)造方法直接定址法、除留余數(shù)法、數(shù)字分析法、平方取中法、折疊法三、處理沖突的方法開(kāi)發(fā)定址法、拉鏈法、公共溢出區(qū)法四、哈希、表的查找及其分析哈希查找平均查找長(zhǎng)度的精確計(jì)算方法、哈希查找平均查找長(zhǎng)度的粗略估計(jì)方法思政知識(shí)點(diǎn)：任何人都不能十全十美，正確看待別人的缺點(diǎn)。本章學(xué)習(xí)建議：本章是數(shù)據(jù)結(jié)構(gòu)的重點(diǎn)內(nèi)容查找，為達(dá)到課程目標(biāo)，建議：1.注重自主學(xué)習(xí)。本課程學(xué)習(xí)有一定難度，學(xué)生的編程水平有一定欠缺，一定緊跟教師建議，課前提前預(yù)習(xí)，課上認(rèn)真聽(tīng)講，積極互動(dòng)和參與，課下積極上機(jī)練習(xí)、思考、溝通交流。2.課后預(yù)習(xí)學(xué)銀在線的線上課程和參考中國(guó)大學(xué)MOOC《數(shù)據(jù)結(jié)構(gòu)》的“查找”部分，多看幾遍，加強(qiáng)小組合作學(xué)習(xí)。3.根據(jù)教師的建議，課下通過(guò)查閱網(wǎng)上資料復(fù)習(xí)鞏固本章內(nèi)容，基于不同的數(shù)據(jù)結(jié)構(gòu)選擇合適的查找算法求解問(wèn)題。第九章排序教學(xué)目標(biāo)和要求：理解排序的有關(guān)概念，知道算法使用的存儲(chǔ)結(jié)構(gòu)，熟練掌握四類排序算法的基本思想，主要掌握希爾排序、快速排序、堆排序、2路歸并算法及其算法特性。能解決實(shí)際問(wèn)題中的排序問(wèn)題。教學(xué)重點(diǎn)和難點(diǎn)：希爾排序、快速排序、堆排序、2路歸并算法實(shí)驗(yàn)項(xiàng)目：各種排序算法的實(shí)現(xiàn)建議使用的教學(xué)方法與手段：講授法，注重啟發(fā)式教學(xué)，注重教學(xué)內(nèi)容與其它計(jì)算機(jī)課程的聯(lián)系，通過(guò)網(wǎng)絡(luò)輔導(dǎo)、網(wǎng)絡(luò)答疑等手段提高教學(xué)質(zhì)量。教學(xué)學(xué)時(shí)：理論6學(xué)時(shí)實(shí)踐2學(xué)時(shí)教與學(xué)的方式方法：教師課堂講授法、師生互動(dòng)教學(xué)法、學(xué)生自主學(xué)習(xí)法、小組合作交流法思政知識(shí)點(diǎn)：排序問(wèn)題與實(shí)際應(yīng)用結(jié)合得特別緊密?？衫枚嗝襟w教學(xué)軟件展示信息化發(fā)展。在新冠肺炎疫情防控期間的作用，引導(dǎo)學(xué)生把“愛(ài)國(guó)情、強(qiáng)國(guó)志、報(bào)國(guó)行”自覺(jué)融入言行舉止中。第一節(jié)概述一、排序的定義二、排序的分類三、常用排序方法簡(jiǎn)介第二節(jié)插入排序一、直接插入排序直接插入排序的基本思想、算法描述、性能分析二、折半插入排序折半插入排序的基本思想、算法描述、性能分析三、希爾排序希爾排序的基本思想、算法描述、性能分析思政知識(shí)點(diǎn)：笨鳥(niǎo)先飛，愚公移山。具備堅(jiān)持就是勝利的認(rèn)知意識(shí)。第三節(jié)交換排序一、冒泡排序冒泡排序的基本思想、算法描述、性能分析二、快速排序快速排序的基本思想、算法描述、性能分析思政知識(shí)點(diǎn)：好事多磨，前進(jìn)的道路不可能總是一帆風(fēng)順。快速排序是Hoare教授在1960年提出的，當(dāng)時(shí)只有26歲，以此開(kāi)展理想信念教育，詮釋奮斗的青春最美麗，激勵(lì)學(xué)生認(rèn)真學(xué)習(xí)，為美好明天而奮斗。第四節(jié)選擇排序一、簡(jiǎn)單選擇排序簡(jiǎn)單選擇排序、樹(shù)型選擇排序二、堆排序堆的概念、算法思想、性能分析思政知識(shí)點(diǎn)：思考和解決問(wèn)題要考慮全面，要有團(tuán)隊(duì)和大局意識(shí)。第五節(jié)二路歸并排序一、算法思想二、算法實(shí)現(xiàn)三、算法性能分析思政知識(shí)點(diǎn)：分類處理法解決問(wèn)題的素養(yǎng)，具備創(chuàng)新探索的職業(yè)素養(yǎng)。第六節(jié)基數(shù)排序一、多關(guān)鍵字排序二、鏈?zhǔn)交鶖?shù)排序三、計(jì)數(shù)排序思政知識(shí)點(diǎn)：個(gè)人能力有限，領(lǐng)會(huì)團(tuán)隊(duì)的重要性。第七節(jié)設(shè)各種排序方法的比較討論一、平均時(shí)間復(fù)雜度分析二、空間復(fù)雜度分析三、算法穩(wěn)定性分析思政知識(shí)點(diǎn)：通過(guò)排序算法，引導(dǎo)學(xué)生在人生迷茫時(shí)，懂得將事物進(jìn)行排序，認(rèn)清自己的欲望和抱負(fù)，懂得取舍，做出對(duì)人生最重要的正確選擇。第八節(jié)外排序一、外排序的方法二、多路歸并排序的實(shí)現(xiàn)利用敗者術(shù)進(jìn)行多路歸并排序思政知識(shí)點(diǎn)：培養(yǎng)解決問(wèn)題的精神，創(chuàng)新探索精神本章學(xué)習(xí)建議：本章主要介紹常用的排序算法，為達(dá)到課程目標(biāo)，建議：1.注重自主學(xué)習(xí)。本課程學(xué)習(xí)有一定難度，學(xué)生的編程水平有一定欠缺，一定緊跟教師建議，課前提前預(yù)習(xí)，課上認(rèn)真聽(tīng)講，積極互動(dòng)和參與，課下積極上機(jī)練習(xí)、思考、溝通交流。2.課后預(yù)習(xí)學(xué)銀在線的線上課程和參考中國(guó)大學(xué)MOOC《數(shù)據(jù)結(jié)構(gòu)》的“排序”部分，多看幾遍，加強(qiáng)小組合作學(xué)習(xí)。3.根據(jù)教師的建議，課下通過(guò)查閱網(wǎng)上資料復(fù)習(xí)鞏固本章內(nèi)容，基于不同的要求選擇合適的內(nèi)排序算法求解問(wèn)題。課后實(shí)踐中，引導(dǎo)學(xué)生把數(shù)據(jù)結(jié)構(gòu)的知識(shí)和學(xué)生校園生活有機(jī)結(jié)合，在學(xué)習(xí)方法選擇、日常旅游出行、校園活動(dòng)策劃等活動(dòng)中得到應(yīng)用，實(shí)現(xiàn)真正的學(xué)以致用。作為計(jì)算機(jī)專業(yè)的學(xué)生，在畢業(yè)后就業(yè)的首要選擇是從事與軟件開(kāi)發(fā)相關(guān)的工作。在當(dāng)前現(xiàn)代化技術(shù)快速發(fā)展的社會(huì)，除了要掌握基本的專業(yè)知識(shí)外，還應(yīng)當(dāng)具備敬業(yè)守信、作風(fēng)嚴(yán)謹(jǐn)、精益求精等綜合素質(zhì)。通過(guò)協(xié)調(diào)課程互通，可以有效提高學(xué)生獲取思想政治知識(shí)的積極性、開(kāi)拓學(xué)生對(duì)思想政治教育的思考力、加強(qiáng)學(xué)生對(duì)思想政治教育的轉(zhuǎn)化能力，形成適應(yīng)社會(huì)的職業(yè)素養(yǎng)。六、課程教學(xué)方法本課程是以知識(shí)理論加實(shí)踐的課程，主要采用課堂講授加上機(jī)實(shí)踐的教學(xué)方式，并充分采取師生互動(dòng)、學(xué)生平臺(tái)自主學(xué)習(xí)、小組合作、項(xiàng)目實(shí)訓(xùn)等多種方式促進(jìn)學(xué)生積極思考、主動(dòng)參與、深入學(xué)習(xí)、探索應(yīng)用。1.課堂講授法講授法主要用于重點(diǎn)難點(diǎn)問(wèn)題的學(xué)習(xí)。在運(yùn)用講授法時(shí)，更注重發(fā)揮教師引導(dǎo)者的作用，啟發(fā)、引導(dǎo)學(xué)生進(jìn)行深入思考，充分發(fā)揮線下講授法的效能。2.師生互動(dòng)教學(xué)法教師在課上深入學(xué)生，根據(jù)教學(xué)目標(biāo)和學(xué)生的課堂反映及時(shí)進(jìn)行多種形式的線上線下教學(xué)互動(dòng)；課下利用自建課程學(xué)習(xí)群和課程平臺(tái)及時(shí)溝通答疑、反饋指導(dǎo)，體現(xiàn)學(xué)生中心和學(xué)為中心。3.學(xué)生合作研討法通過(guò)目標(biāo)明確的專題教學(xué)活動(dòng)（棧和隊(duì)列、二叉樹(shù)等），組織小組交流，提高項(xiàng)目成效，提升學(xué)生綜合素質(zhì)。4.自主學(xué)習(xí)法基本知識(shí)方面的內(nèi)容，以組織學(xué)生自主學(xué)習(xí)為主；利用學(xué)習(xí)平臺(tái)推送學(xué)習(xí)資源，組織學(xué)生進(jìn)行課前預(yù)習(xí)和課后深入學(xué)習(xí)。自主學(xué)習(xí)明確要求，加強(qiáng)指導(dǎo)和監(jiān)控。5.項(xiàng)目實(shí)訓(xùn)法選取兩個(gè)典型內(nèi)容，結(jié)合數(shù)據(jù)結(jié)構(gòu)所學(xué)知識(shí)，組織學(xué)生進(jìn)行實(shí)際問(wèn)題的解決，鍛煉學(xué)生的知識(shí)和理論整合能力及初步應(yīng)用能力，教師加強(qiáng)過(guò)程指導(dǎo)和方法傳授。七、實(shí)踐教學(xué)安排教學(xué)專題能力目標(biāo)課內(nèi)實(shí)踐所占學(xué)時(shí)評(píng)價(jià)依據(jù)評(píng)價(jià)標(biāo)準(zhǔn)實(shí)驗(yàn)環(huán)境的使用及順序表的操作熟悉數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)環(huán)境的基本使用方法。掌握線性表的順序表示。1.實(shí)現(xiàn)順序表的插入操作。2.實(shí)現(xiàn)順序表的刪除操作。2學(xué)時(shí)1.項(xiàng)目要求2.程序的運(yùn)行效果3.學(xué)生的實(shí)驗(yàn)報(bào)告1.程序設(shè)計(jì)完整、語(yǔ)法清晰，運(yùn)行正確。2.實(shí)驗(yàn)報(bào)告完整、表述準(zhǔn)確、重點(diǎn)突出。線性表的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算實(shí)現(xiàn)熟練掌握線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及基本運(yùn)算實(shí)現(xiàn)1.實(shí)現(xiàn)單鏈表的插入運(yùn)算和刪除運(yùn)算。。2.實(shí)現(xiàn)循環(huán)鏈表的插入及刪除運(yùn)算。2學(xué)時(shí)1.項(xiàng)目要求2.程序的運(yùn)行效果3.學(xué)生的實(shí)驗(yàn)報(bào)告1.程序設(shè)計(jì)完整、語(yǔ)法清晰，運(yùn)行正確。2.實(shí)驗(yàn)報(bào)告完整、表述準(zhǔn)確、重點(diǎn)突出。棧與隊(duì)列的存儲(chǔ)及運(yùn)算實(shí)現(xiàn)熟練棧及隊(duì)列的操作實(shí)現(xiàn)方法。利用棧及隊(duì)列解決實(shí)際問(wèn)題1．棧與隊(duì)列的基本運(yùn)算。2.利用?；蜿?duì)列解決實(shí)踐問(wèn)題，例如迷宮問(wèn)題。4學(xué)時(shí)1.項(xiàng)目要求2.程序的運(yùn)行效果3.學(xué)生的實(shí)驗(yàn)報(bào)告1.程序設(shè)計(jì)完整、語(yǔ)法清晰，運(yùn)行正確。2.實(shí)驗(yàn)報(bào)告完整、表述準(zhǔn)確、重點(diǎn)突出。二叉樹(shù)的遍歷及應(yīng)用掌握二叉樹(shù)的遍歷算法設(shè)計(jì)，利用二叉樹(shù)解決實(shí)際問(wèn)題1.實(shí)現(xiàn)二叉樹(shù)的遍歷。2.實(shí)現(xiàn)哈夫曼樹(shù)。2學(xué)時(shí)1.項(xiàng)目要求2.程序的運(yùn)行效果3.學(xué)生的實(shí)驗(yàn)報(bào)告1.程序設(shè)計(jì)完整、語(yǔ)法清晰，運(yùn)行正確。2.實(shí)驗(yàn)報(bào)告完整、表述準(zhǔn)確、重點(diǎn)突出。圖的遍歷及應(yīng)用掌握?qǐng)D的遍歷算法設(shè)計(jì)，利用圖解決具體問(wèn)題1.實(shí)現(xiàn)圖DFS遍歷及BFS遍歷。2.實(shí)現(xiàn)圖的最短路徑查找操作（迪杰斯特拉算法和弗洛伊德算法）。2學(xué)時(shí)1.項(xiàng)目要求2.程序的運(yùn)行效果3.學(xué)生的實(shí)驗(yàn)報(bào)告1.程序設(shè)計(jì)完整、語(yǔ)法清晰，運(yùn)行正確。2.實(shí)驗(yàn)報(bào)告完整、表述準(zhǔn)確、重點(diǎn)突出。典型的查找算法的實(shí)現(xiàn)掌握典型的查找算法設(shè)計(jì)1.實(shí)現(xiàn)順序查找。2.實(shí)現(xiàn)二叉排序樹(shù)。2學(xué)時(shí)1.項(xiàng)目要求2.程序的運(yùn)行效果3.學(xué)生的實(shí)驗(yàn)報(bào)告1.程序設(shè)計(jì)完整、語(yǔ)法清晰，運(yùn)行正確。2.實(shí)驗(yàn)報(bào)告完整、表述準(zhǔn)確、重點(diǎn)突出。典型的排序算法的實(shí)現(xiàn)掌握典型的排序算法設(shè)計(jì)1.實(shí)現(xiàn)冒泡排序。2.實(shí)現(xiàn)快速排序。3.實(shí)現(xiàn)堆排序2學(xué)時(shí)1.項(xiàng)目要求2.程序的運(yùn)行效果3.學(xué)生的實(shí)驗(yàn)報(bào)告1.程序設(shè)計(jì)完整、語(yǔ)法清晰，運(yùn)行正確。2.實(shí)驗(yàn)報(bào)告完整、表述準(zhǔn)確、重點(diǎn)突出。八、課程教學(xué)評(píng)價(jià)本課程綜合運(yùn)用平時(shí)成績(jī)、期末測(cè)試等方式進(jìn)行課程評(píng)價(jià)。評(píng)價(jià)方式為過(guò)程性評(píng)價(jià)，其中（1）平時(shí)成績(jī)50%，由線上學(xué)習(xí)、課堂表現(xiàn)、作業(yè)、測(cè)驗(yàn)等組成；（2）期末考試（教師評(píng)價(jià)）50%，以閉卷方式進(jìn)行，主要考核學(xué)生基本知識(shí)的掌握能力，學(xué)生綜合運(yùn)用所學(xué)知識(shí)分析問(wèn)題、解決問(wèn)題的能力，題型主要有選擇題、填空題、簡(jiǎn)答題、分析題、算法設(shè)計(jì)題等。課程教學(xué)目標(biāo)考核內(nèi)容評(píng)價(jià)依據(jù)1.描述基本數(shù)據(jù)模型的邏輯特征，分析和評(píng)價(jià)數(shù)據(jù)模型的不同存儲(chǔ)方法，進(jìn)行存儲(chǔ)結(jié)構(gòu)定義；針對(duì)計(jì)算機(jī)領(lǐng)域的工程問(wèn)題，構(gòu)建數(shù)據(jù)模型、設(shè)計(jì)存儲(chǔ)結(jié)構(gòu)、描述存儲(chǔ)示意圖。1.數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)及抽象數(shù)據(jù)類型之間的關(guān)系等知識(shí)的掌握情況。2.用算法的設(shè)計(jì)思想及實(shí)現(xiàn)方法等知識(shí)的掌握情況。3.對(duì)具體工程問(wèn)題能夠運(yùn)用相關(guān)知識(shí)對(duì)比分析不同數(shù)據(jù)結(jié)構(gòu)和算法的特點(diǎn)和應(yīng)用場(chǎng)景來(lái)解決情況。1.線上學(xué)習(xí)2.章節(jié)測(cè)試3.期末測(cè)試4.討論或期中測(cè)試等2.描述數(shù)據(jù)結(jié)構(gòu)的基本操作、經(jīng)典算法、經(jīng)典查找技術(shù)和排序技術(shù)的執(zhí)行過(guò)程，對(duì)重要的算法進(jìn)行復(fù)現(xiàn)；針對(duì)計(jì)算機(jī)領(lǐng)域的工程問(wèn)題，進(jìn)行算法設(shè)計(jì)并運(yùn)用大O記號(hào)進(jìn)行算法性能分析。1.掌握數(shù)據(jù)結(jié)構(gòu)的基本原理的情況2.對(duì)具體的工程問(wèn)題抽象數(shù)據(jù)類型的建模情況。3.設(shè)計(jì)算法實(shí)現(xiàn)系統(tǒng)功能及程序調(diào)試的情況。1.平時(shí)作業(yè)2.視頻學(xué)習(xí)3.討論4.課堂表現(xiàn)5.期末測(cè)試3.針對(duì)計(jì)算機(jī)領(lǐng)域具有時(shí)空性能約束的復(fù)雜工程問(wèn)題，應(yīng)用數(shù)據(jù)結(jié)構(gòu)的基本原則和方法，通過(guò)比較、選擇、優(yōu)化等過(guò)程，設(shè)計(jì)合理的存儲(chǔ)結(jié)構(gòu)和解決方案，進(jìn)行數(shù)據(jù)表示、算法描述和程序?qū)崿F(xiàn)。1.對(duì)實(shí)際問(wèn)題的選擇相應(yīng)的數(shù)據(jù)結(jié)構(gòu)并進(jìn)行算法設(shè)計(jì)的情況。2.對(duì)具體問(wèn)題應(yīng)用軟硬件開(kāi)發(fā)技術(shù)完成詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)情況。1.平時(shí)作業(yè)2.上機(jī)實(shí)驗(yàn)3.期末測(cè)試4.具備問(wèn)題分析的熱情，具有實(shí)事求是、探索知識(shí)的精神，具備良好的程序設(shè)計(jì)風(fēng)格、團(tuán)隊(duì)協(xié)作和勇于實(shí)踐創(chuàng)新的職業(yè)素養(yǎng)，能逐步去感受算法之藝術(shù)性與美感。1.在上機(jī)實(shí)驗(yàn)環(huán)節(jié)理解團(tuán)隊(duì)每個(gè)角色的含義與職責(zé)的情況。2.自主學(xué)習(xí)、課上和平臺(tái)積極參與互動(dòng)情況。1.線上學(xué)習(xí)2.課堂表現(xiàn)3.上機(jī)實(shí)驗(yàn)九、課程考核與成績(jī)?cè)u(píng)定（一）綜合計(jì)分法評(píng)定方式：（1）平時(shí)成績(jī)40%（主要包括線上學(xué)習(xí)與測(cè)試、作業(yè)、討論和課堂表現(xiàn)等）；（2）上機(jī)實(shí)驗(yàn)10%（實(shí)驗(yàn)代碼和實(shí)驗(yàn)報(bào)告）；（3）期末考試50%。平時(shí)成績(jī)40%上機(jī)實(shí)驗(yàn)10%期末考試50%課程分目標(biāo)達(dá)成評(píng)價(jià)方法線上學(xué)習(xí)與測(cè)試課程積分作業(yè)其他（討論、期中測(cè)試等）課程目標(biāo)140分目標(biāo)達(dá)成度={0.5ｘ(期末考試成績(jī)/分目標(biāo)總分)+0.5ｘ(平均成績(jī)/分目標(biāo)總分))課程目標(biāo)220課程目標(biāo)340課程目標(biāo)4（二）評(píng)分方法根據(jù)上課態(tài)度、課堂參與度、回答問(wèn)題質(zhì)量、師生和互動(dòng)等情況給出成績(jī)（三）各考核環(huán)節(jié)評(píng)分標(biāo)準(zhǔn)課程目標(biāo)評(píng)分標(biāo)準(zhǔn)（詳述過(guò)程性考核）90-10080-8970-7960-690-59優(yōu)良中及格不及格課程目標(biāo)1：描述基本數(shù)據(jù)模型的邏輯特征，分析和評(píng)價(jià)數(shù)據(jù)模型的不同存儲(chǔ)方法，進(jìn)行存儲(chǔ)結(jié)構(gòu)定義；針對(duì)計(jì)算機(jī)領(lǐng)域的工程問(wèn)題，構(gòu)建數(shù)據(jù)模型、設(shè)計(jì)存儲(chǔ)結(jié)構(gòu)、描述存儲(chǔ)示意圖。線上學(xué)習(xí)：根據(jù)超星泛雅課程任務(wù)點(diǎn)完成、主題討論、隨堂練習(xí)、課前測(cè)試等自動(dòng)生成。章節(jié)測(cè)驗(yàn)：超星泛雅課程平臺(tái)自動(dòng)判卷、評(píng)分。期末考試：見(jiàn)試卷參考答案線上學(xué)習(xí)：根據(jù)超星泛雅課程任務(wù)點(diǎn)完成、主題討論、隨堂練習(xí)、課前測(cè)試等自動(dòng)生成。章節(jié)測(cè)驗(yàn)：超星泛雅課程平臺(tái)自動(dòng)判卷、評(píng)分。期末考試：見(jiàn)試卷參考答案線上學(xué)習(xí)：根據(jù)超星泛雅課程任務(wù)點(diǎn)完成、主題討論、隨堂練習(xí)、課前測(cè)試等自動(dòng)生成。章節(jié)測(cè)驗(yàn)：超星泛雅課程平臺(tái)自動(dòng)判卷、評(píng)分。期末考試：見(jiàn)試卷參考答案線上學(xué)習(xí)：根據(jù)超星泛雅課程任務(wù)點(diǎn)完成、主題討論、隨堂練習(xí)、課前測(cè)試等自動(dòng)生成。章節(jié)測(cè)驗(yàn)：超星泛雅課程平臺(tái)自動(dòng)判卷、評(píng)分。期末考試：見(jiàn)試卷參考答案線上學(xué)習(xí)：根據(jù)超星泛雅課程任務(wù)點(diǎn)完成、主題討論、隨堂練習(xí)、課前測(cè)試等自動(dòng)生成。章節(jié)測(cè)驗(yàn)：超星泛雅課程平臺(tái)自動(dòng)判卷、評(píng)分。期末考試：見(jiàn)試卷參考答案課程目標(biāo)2：描述數(shù)據(jù)結(jié)構(gòu)的基本操作、經(jīng)典算法、經(jīng)典查找技術(shù)和排序技術(shù)的執(zhí)行過(guò)程，對(duì)重要的算法進(jìn)行復(fù)現(xiàn)；針對(duì)計(jì)算機(jī)領(lǐng)域的工程問(wèn)題，進(jìn)行算法設(shè)計(jì)并運(yùn)用大O記號(hào)進(jìn)行算法性能分析。線上學(xué)習(xí)：根據(jù)超星泛雅課程任務(wù)點(diǎn)完成、主題討論、隨堂練習(xí)、課前測(cè)試等自動(dòng)生成。章節(jié)測(cè)驗(yàn)：超星泛雅課程平臺(tái)自動(dòng)判卷、評(píng)分。作業(yè)：布置9-12次作業(yè)，客觀題由系統(tǒng)自動(dòng)判分，主觀題由教師評(píng)價(jià)和學(xué)生互評(píng)，最后取平均成績(jī)。討論：期末考試：見(jiàn)試卷參考答案線上學(xué)習(xí)：根據(jù)超星泛雅課程任務(wù)點(diǎn)完成、主題討論、隨堂練習(xí)、課前測(cè)試等自動(dòng)生成。章節(jié)測(cè)驗(yàn)：超星泛雅課程平臺(tái)自動(dòng)判卷、評(píng)分。作業(yè)：布置9-12次作業(yè)，客觀題由系統(tǒng)自動(dòng)判分，主觀題由教師評(píng)價(jià)和學(xué)生互評(píng)，最后取平均成績(jī)。討論：期末考試：見(jiàn)試卷參考答案線上學(xué)習(xí)：根據(jù)超星泛雅課程任務(wù)點(diǎn)完成、主題討論、隨堂練習(xí)、課前測(cè)試等自動(dòng)生成。章節(jié)測(cè)驗(yàn)：超星泛雅課程平臺(tái)自動(dòng)判卷、評(píng)分。作業(yè)：布置9-12次作業(yè)，客觀題由系統(tǒng)自動(dòng)判分，主觀題由教師評(píng)價(jià)和學(xué)生互評(píng)，最后取平均成績(jī)。討論：期末考試：見(jiàn)試卷參考答案線上學(xué)習(xí)：根據(jù)超星泛雅課程任務(wù)點(diǎn)完成、主題討論、隨堂練習(xí)、課前測(cè)試等自動(dòng)生成。章節(jié)測(cè)驗(yàn)：超星泛雅課程平臺(tái)自動(dòng)判卷、評(píng)分。作業(yè)：布置9-12次作業(yè)，客觀題由系統(tǒng)自動(dòng)判分，主觀題由教師評(píng)價(jià)和學(xué)生互評(píng)，最后取平均成績(jī)。討論：期末考試：見(jiàn)試卷參考答案線上學(xué)習(xí)：根據(jù)超星泛雅課程任務(wù)點(diǎn)完成、主題討論、隨堂練習(xí)、課前測(cè)試等自動(dòng)生成。章節(jié)測(cè)驗(yàn)：超星泛雅課程平臺(tái)自動(dòng)判卷、評(píng)分。作業(yè)：布置9-12次作業(yè)，客觀題由系統(tǒng)自動(dòng)判分，主觀題由教師評(píng)價(jià)和學(xué)生互評(píng)，最后取平均成績(jī)。討論：期末考試：見(jiàn)試卷參考答案課程目標(biāo)3：針對(duì)計(jì)算機(jī)領(lǐng)域具有時(shí)空性能約束的復(fù)雜工程問(wèn)題，應(yīng)用數(shù)據(jù)結(jié)構(gòu)的基本原則和方法，通過(guò)比較、選擇、優(yōu)化等過(guò)程，設(shè)計(jì)合理