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

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

M課程目標39.個人和團隊9.3能夠傾聽其他團隊成員的意見，有效組織團隊成員開展工作。

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