《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱

《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱一、課程基本信息課程編號(hào)：B022314課程名稱：數(shù)據(jù)結(jié)構(gòu)英文名稱：DataStructure先修課程：高等數(shù)學(xué)、C語言程序設(shè)計(jì)適用專業(yè)：通信工程課程類別：專業(yè)教育選修課程/拓展課程課程總學(xué)時(shí)/學(xué)分：48/3（其中理論38學(xué)時(shí)，實(shí)驗(yàn)10學(xué)時(shí)）二、課程目標(biāo)通過本課程的學(xué)習(xí)，使學(xué)生具備下列能力：1．掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，了解數(shù)據(jù)結(jié)構(gòu)及其分類、數(shù)據(jù)結(jié)構(gòu)與算法的密切關(guān)系；熟悉各種基本數(shù)據(jù)結(jié)構(gòu)及其操作；掌握設(shè)計(jì)算法的步驟和算法分析方法；掌握數(shù)據(jù)結(jié)構(gòu)在排序和查找等常用算法中的應(yīng)用。2．學(xué)會(huì)分析研究數(shù)據(jù)結(jié)構(gòu)的特性，能為應(yīng)用問題涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和操作，培養(yǎng)對(duì)給定實(shí)際問題選擇和構(gòu)造合適數(shù)據(jù)結(jié)構(gòu)及設(shè)計(jì)有效算法的能力。3．初步掌握算法的時(shí)間分析和空間分析技術(shù)，提高理論水平，增強(qiáng)抽象和設(shè)計(jì)的能力，為以后進(jìn)行軟件開發(fā)和學(xué)習(xí)后續(xù)課程打下一個(gè)堅(jiān)實(shí)的基礎(chǔ)。三、課程目標(biāo)與畢業(yè)要求的關(guān)系畢業(yè)要求指標(biāo)點(diǎn)課程目標(biāo)3.設(shè)計(jì)/開發(fā)解決方案：能夠針對(duì)信息通信領(lǐng)域的復(fù)雜工程問題提出有效的解決方案，設(shè)計(jì)滿足功能需求、性能指標(biāo)的軟硬件系統(tǒng)或功能單元，并能夠在設(shè)計(jì)環(huán)節(jié)中體現(xiàn)創(chuàng)新意識(shí)，考慮社會(huì)、健康、安全、法律、文化以及環(huán)境等因素。3-4能夠?qū)νㄐ畔到y(tǒng)進(jìn)行測(cè)試和評(píng)價(jià)、優(yōu)化和改進(jìn)；課程目標(biāo)2課程目標(biāo)34.研究：能夠基于科學(xué)原理并采用科學(xué)方法對(duì)信息通信領(lǐng)域復(fù)雜工程問題進(jìn)行研究，包括設(shè)計(jì)實(shí)驗(yàn)、分析與解釋數(shù)據(jù)，并通過信息綜合得到合理有效的結(jié)論。4-1針對(duì)信息通信領(lǐng)域復(fù)雜工程問題的關(guān)鍵因素，基于科學(xué)原理制定實(shí)驗(yàn)?zāi)繕?biāo)和方法，設(shè)計(jì)實(shí)驗(yàn)方案；課程目標(biāo)1課程目標(biāo)2課程目標(biāo)3四、教學(xué)內(nèi)容、要求及重難點(diǎn)第一章緒論（2學(xué)時(shí)）教學(xué)要求：1.熟悉數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)類型等概念術(shù)語的含義，掌握基本概念，特別是數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)之間的關(guān)系。2.了解邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的性質(zhì)，抽象數(shù)據(jù)類型的定義及表示方法。3.理解算法五個(gè)特性的確切含義。4.掌握計(jì)算語句頻度和估算算法時(shí)間復(fù)雜度的方法。5.熟悉算法描述規(guī)范與設(shè)計(jì)風(fēng)格。教學(xué)重點(diǎn)：各概念術(shù)語的確切含義，算法的概念、評(píng)價(jià)標(biāo)準(zhǔn)及從時(shí)間和空間角度分析算法的方法。教學(xué)難點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，算法的時(shí)間復(fù)雜度分析。第二章線性表（10學(xué)時(shí)）教學(xué)要求：1.了解線性表的邏輯結(jié)構(gòu)特性。2.熟練掌握順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的描述方法。3.熟練掌握在順序存儲(chǔ)結(jié)構(gòu)中線性表的查找、插入、刪除和合并操作。4.熟練掌握在單鏈表存儲(chǔ)結(jié)構(gòu)中線性表的查找、插入、刪除和合并操作。5.了解在循環(huán)鏈表、雙向鏈表存儲(chǔ)結(jié)構(gòu)中實(shí)現(xiàn)線性表操作的基本方法。6.了解靜態(tài)鏈表。7.掌握線性表兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其使用場(chǎng)合。教學(xué)重點(diǎn)：順序表的存儲(chǔ)結(jié)構(gòu)的描述方法，線性表在順序存儲(chǔ)結(jié)構(gòu)上的基本操作，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的描述方法，線性表在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的基本操作。教學(xué)難點(diǎn)：各種鏈表的特點(diǎn)及在其上實(shí)現(xiàn)線性表基本操作的方法。[實(shí)驗(yàn)名稱]鏈表[實(shí)驗(yàn)類型]設(shè)計(jì)性[實(shí)驗(yàn)要求]1.編寫程序?qū)崿F(xiàn)鏈表的創(chuàng)建、插入、查找、刪除操作。2.通過本實(shí)驗(yàn)加深對(duì)鏈表的理解，掌握鏈表的創(chuàng)建、插入、查找、刪除操作。[實(shí)驗(yàn)學(xué)時(shí)]2學(xué)時(shí)第三章棧和隊(duì)列（6學(xué)時(shí)）教學(xué)要求：1.掌握棧和隊(duì)列的操作特性，并能在相應(yīng)的應(yīng)用問題中正確選用它們。2.熟練掌握棧類型的兩種實(shí)現(xiàn)方法。3.掌握棧滿和?？盏臈l件以及它們的描述方法。4.掌握循環(huán)隊(duì)列和鏈隊(duì)列的基本操作實(shí)現(xiàn)算法。5.掌握隊(duì)滿和隊(duì)空的條件以及它們的描述方法。教學(xué)重點(diǎn)：棧和隊(duì)列這兩種結(jié)構(gòu)的特點(diǎn)，棧和隊(duì)列在兩種存儲(chǔ)結(jié)構(gòu)中的實(shí)現(xiàn)。教學(xué)難點(diǎn)：隊(duì)滿和隊(duì)空的條件以及它們的描述方法，循環(huán)隊(duì)列的基本操作實(shí)現(xiàn)算法。[實(shí)驗(yàn)名稱]棧及其運(yùn)算[實(shí)驗(yàn)類型]設(shè)計(jì)性[實(shí)驗(yàn)要求]1.編寫程序?qū)崿F(xiàn)棧的進(jìn)棧、出棧和判?？盏冗\(yùn)算。2.通過本實(shí)驗(yàn)加深對(duì)棧的理解，掌握棧的進(jìn)棧、出棧和判?？盏冗\(yùn)算。[實(shí)驗(yàn)學(xué)時(shí)]2學(xué)時(shí)第四章串（2學(xué)時(shí)）教學(xué)要求：1.熟悉串的七種基本操作的定義，并能利用這些基本操作實(shí)現(xiàn)串的其它各種操作的方法。2.熟練掌握在串的定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)串的各種操作的方法。3.掌握堆串存儲(chǔ)結(jié)構(gòu)以及在其上實(shí)現(xiàn)串操作的基本方法。4.了解串匹配的KMP算法。5.了解塊鏈串的結(jié)構(gòu)定義。教學(xué)重點(diǎn)：串的基本操作和存儲(chǔ)方法。教學(xué)難點(diǎn)：在串的存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)基本操作，KMP算法。第五章數(shù)組和廣義表（2學(xué)時(shí)）教學(xué)要求：1.掌握數(shù)組的兩種存儲(chǔ)表示方法，并掌握數(shù)組在以行為主的存儲(chǔ)結(jié)構(gòu)中的地址計(jì)算方法。2.理解掌握對(duì)特殊矩陣進(jìn)行壓縮存儲(chǔ)的下標(biāo)變換公式。3.了解稀疏矩陣的兩種存儲(chǔ)方法的特點(diǎn)和適用范圍，領(lǐng)會(huì)以三元組表示稀疏矩陣時(shí)進(jìn)行矩陣運(yùn)算采用的處理方法。4.掌握廣義表的結(jié)構(gòu)特點(diǎn)及其存儲(chǔ)表示方法。5.了解對(duì)非空廣義表進(jìn)行分解的兩種分析方法：即可將一個(gè)非空廣義表分解為表頭和表尾兩部分或者分解為n個(gè)子表。教學(xué)重點(diǎn)：數(shù)組的順序存儲(chǔ)，矩陣的壓縮存儲(chǔ)。教學(xué)難點(diǎn)：稀疏矩陣的兩種壓縮存儲(chǔ)方法。第六章樹和二叉樹（8學(xué)時(shí)）教學(xué)要求：1.熟練掌握二叉樹的結(jié)構(gòu)特性，了解相應(yīng)的證明方法。2.熟悉二叉樹的各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍。3.熟練掌握二叉樹各種遍歷策略的遞歸算法。4.理解二叉樹線索化的實(shí)質(zhì)。5.了解二叉樹的線索化過程以及在中序線索化樹上找給定結(jié)點(diǎn)的前驅(qū)和后繼的方法。6.熟悉樹的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)，了解樹和森林與二叉樹的轉(zhuǎn)換方法。7.掌握建立哈夫曼樹和構(gòu)造哈夫曼編碼的方法。教學(xué)重點(diǎn)：二叉樹的定義、性質(zhì)和存儲(chǔ)結(jié)構(gòu)，二叉樹的遍歷，哈夫曼樹的基本概念及哈夫曼算法。教學(xué)難點(diǎn)：理解二叉樹的性質(zhì)及其證明，各種二叉樹遍歷策略的遞歸算法及應(yīng)用，哈夫曼算法的實(shí)現(xiàn)。[實(shí)驗(yàn)名稱]二叉樹的建立及輸出[實(shí)驗(yàn)類型]設(shè)計(jì)性[實(shí)驗(yàn)要求]1.編寫程序?qū)崿F(xiàn)的二叉樹的創(chuàng)建和遍歷。2.通過本實(shí)驗(yàn)加深對(duì)二叉樹的二叉鏈表存儲(chǔ)結(jié)構(gòu)的理解，掌握二叉樹的三種遍歷算法。[實(shí)驗(yàn)學(xué)時(shí)]2學(xué)時(shí)第七章圖（8學(xué)時(shí)）教學(xué)要求：1.熟悉圖的各種存儲(chǔ)結(jié)構(gòu)及其構(gòu)造算法。2.熟練掌握?qǐng)D的兩種搜索路徑的遍歷：深度優(yōu)先搜索和廣度優(yōu)先搜索的算法。3.掌握應(yīng)用圖的遍歷算法求解各種簡(jiǎn)單路徑問題的方法。4.掌握?qǐng)D的最小生成樹算法及最短路徑的求法。5.理解拓?fù)渑判蚣瓣P(guān)鍵路徑的的推導(dǎo)方法。教學(xué)重點(diǎn)：圖的鄰接矩陣表示法和鄰接表表示法，圖的深度優(yōu)先和廣度優(yōu)先遍歷算法，最小生成樹的概念及構(gòu)造方法，拓?fù)渑判?，最短路徑的求解思路。教學(xué)難點(diǎn)：圖的鄰接表表示法，深度優(yōu)先和廣度優(yōu)先遍歷算法，最小生成樹的構(gòu)造方法，求解最短路徑的思路及算法。[實(shí)驗(yàn)名稱]圖及其遍歷[實(shí)驗(yàn)類型]綜合性[實(shí)驗(yàn)要求]1.編寫程序?qū)崿F(xiàn)圖的存儲(chǔ)和圖的深度優(yōu)先搜索算法以及廣度優(yōu)先搜索算法。2.通過本實(shí)驗(yàn)加深對(duì)圖的鄰接矩陣和鄰接表的存儲(chǔ)結(jié)構(gòu)的理解，掌握?qǐng)D的深度優(yōu)先搜索算法以及廣度優(yōu)先搜索算法。[實(shí)驗(yàn)學(xué)時(shí)]2學(xué)時(shí)第八章查找（6學(xué)時(shí)）教學(xué)要求：1.熟練掌握順序查找法和折半查找法，熟悉分塊查找法。2.熟練掌握二叉排序樹的構(gòu)造和查找方法。3.了解平衡二叉排序樹的維護(hù)平衡方法。4.掌握哈希表的構(gòu)造方法，深刻理解哈希表與其他表的實(shí)質(zhì)性差別。5.掌握哈希表處理沖突的方法。6.熟悉求等概率情況下查找成功時(shí)的平均查找長(zhǎng)度的方法。教學(xué)重點(diǎn)：順序查找、折半查找、索引順序查找各自的思路與特點(diǎn)，二叉排序樹的插入、刪除算法和查找方法，哈希表處理沖突的方法，哈希表的查找及其分析。教學(xué)難點(diǎn)：各種查找算法的思路和算法實(shí)現(xiàn)，平衡二叉排序樹的維護(hù)平衡方法，哈希表處理沖突的方法及其分析。[實(shí)驗(yàn)名稱]樹表的查找[實(shí)驗(yàn)類型]設(shè)計(jì)性[實(shí)驗(yàn)要求]1.編寫程序?qū)崿F(xiàn)樹表的查找。2.通過本實(shí)驗(yàn)加深對(duì)二叉排序樹的理解，掌握二叉排序樹的插入、查找等操作。[實(shí)驗(yàn)學(xué)時(shí)]2學(xué)時(shí)第九章內(nèi)部排序（4學(xué)時(shí)）教學(xué)要求：1.深刻理解排序的定義，理解插入排序、交換排序、選擇排序、歸并排序、基數(shù)排序各種方法的基本思想。2.了解各種方法的排序過程及其依據(jù)的原則。3.掌握各種排序算法及時(shí)間復(fù)雜度的分析方法。4.理解排序方法的“穩(wěn)定”或“不穩(wěn)定”的含義。5.了解各種內(nèi)部排序方法的應(yīng)用。教學(xué)重點(diǎn)：各種排序的基本思想、算法特點(diǎn)、穩(wěn)定性及算法時(shí)間復(fù)雜度的分析。教學(xué)難點(diǎn)：希爾排序、快速排序、堆排序及基數(shù)排序的基本思想和算法實(shí)現(xiàn)，各種排序算法時(shí)間復(fù)雜度的分析方法。五、課程教學(xué)內(nèi)容、教學(xué)方式對(duì)課程目標(biāo)的支撐序號(hào)課程內(nèi)容框架教學(xué)內(nèi)容教學(xué)方式學(xué)時(shí)支撐課程目標(biāo)1緒論數(shù)據(jù)結(jié)構(gòu)的基本概念；邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的性質(zhì)，抽象數(shù)據(jù)類型的定義及表示方法；算法的五個(gè)特性；計(jì)算語句頻度和估算算法時(shí)間復(fù)雜度的方法；算法描述規(guī)范與設(shè)計(jì)風(fēng)格。講授、課堂討論、課堂引導(dǎo)與啟發(fā)下的課堂訓(xùn)練和課外作業(yè)布置2課程目標(biāo)12線性表線性表的邏輯結(jié)構(gòu)特性;順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的描述方法；在順序存儲(chǔ)結(jié)構(gòu)中線性表的查找、插入、刪除和合并操作；在單鏈表存儲(chǔ)結(jié)構(gòu)中線性表的查找、插入、刪除和合并操作；在循環(huán)鏈表、雙向鏈表存儲(chǔ)結(jié)構(gòu)中實(shí)現(xiàn)線性表操作的基本方法；靜態(tài)鏈表；線性表兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其使用場(chǎng)合。講授、課堂討論、課堂引導(dǎo)與啟發(fā)下的課堂訓(xùn)練和課外作業(yè)布置、學(xué)生動(dòng)手實(shí)驗(yàn)和課后撰寫實(shí)驗(yàn)報(bào)告10課程目標(biāo)1課程目標(biāo)2課程目標(biāo)33棧和隊(duì)列棧和隊(duì)列的操作特性；棧類型的兩種實(shí)現(xiàn)方法；棧滿和?？盏臈l件以及它們的描述方法；循環(huán)隊(duì)列和鏈隊(duì)列的基本操作實(shí)現(xiàn)算法；隊(duì)滿和隊(duì)空的條件以及它們的描述方法。講授、課堂討論、課堂引導(dǎo)與啟發(fā)下的課堂訓(xùn)練和課外作業(yè)布置、學(xué)生動(dòng)手實(shí)驗(yàn)和課后撰寫實(shí)驗(yàn)報(bào)告6課程目標(biāo)1課程目標(biāo)2課程目標(biāo)34串串的七種基本操作的定義，利用這些基本操作實(shí)現(xiàn)串的其它各種操作的方法；在串的定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)串的各種操作的方法；堆串存儲(chǔ)結(jié)構(gòu)以及在其上實(shí)現(xiàn)串操作的基本方法；串匹配的KMP算法；塊鏈串的結(jié)構(gòu)定義。講授、課堂討論、課堂引導(dǎo)與啟發(fā)下的課堂訓(xùn)練和課外作業(yè)布置、學(xué)生動(dòng)手實(shí)驗(yàn)和課后撰寫實(shí)驗(yàn)報(bào)告2課程目標(biāo)1課程目標(biāo)2課程目標(biāo)35數(shù)組和廣義表數(shù)組的兩種存儲(chǔ)表示方法；數(shù)組在以行為主的存儲(chǔ)結(jié)構(gòu)中的地址計(jì)算方法；對(duì)特殊矩陣進(jìn)行壓縮存儲(chǔ)的下標(biāo)變換公式；稀疏矩陣的兩種存儲(chǔ)方法的特點(diǎn)和適用范圍；以三元組表示稀疏矩陣時(shí)進(jìn)行矩陣運(yùn)算采用的處理方法；廣義表的結(jié)構(gòu)特點(diǎn)及其存儲(chǔ)表示方法；非空廣義表進(jìn)行分解的兩種分析方法。講授、課堂討論、課堂引導(dǎo)與啟發(fā)下的課堂訓(xùn)練和課外作業(yè)布置、學(xué)生動(dòng)手實(shí)驗(yàn)和課后撰寫實(shí)驗(yàn)報(bào)告2課程目標(biāo)1課程目標(biāo)2課程目標(biāo)36樹和二叉樹二叉樹的結(jié)構(gòu)特性及相應(yīng)的證明方法；二叉樹的各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍；二叉樹各種遍歷策略的遞歸和非遞歸算法；二叉樹線索化的實(shí)質(zhì)；二叉樹的線索化過程以及在中序線索化樹上找給定結(jié)點(diǎn)的前驅(qū)和后繼的方法；樹的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)；樹和森林與二叉樹的轉(zhuǎn)換方法；實(shí)現(xiàn)樹的各種操作；哈夫曼樹和構(gòu)造哈夫曼編碼的方法。講授、課堂討論、課堂引導(dǎo)與啟發(fā)下的課堂訓(xùn)練和課外作業(yè)布置、學(xué)生動(dòng)手實(shí)驗(yàn)和課后撰寫實(shí)驗(yàn)報(bào)告8課程目標(biāo)1課程目標(biāo)2課程目標(biāo)37圖圖的各種存儲(chǔ)結(jié)構(gòu)及其構(gòu)造算法；圖的深度優(yōu)先搜索算法和廣度優(yōu)先搜索算法；應(yīng)用圖的遍歷算法求解各種簡(jiǎn)單路徑問題的方法；圖的最小生成樹算法及最短路徑的求法；拓?fù)渑判蚣瓣P(guān)鍵路徑的的推導(dǎo)方法。講授、課堂討論、課堂引導(dǎo)與啟發(fā)下的課堂訓(xùn)練和課外作業(yè)布置、學(xué)生動(dòng)手實(shí)驗(yàn)和課后撰寫實(shí)驗(yàn)報(bào)告8課程目標(biāo)1課程目標(biāo)2課程目標(biāo)38查找順序查找法、折半查找法和分塊查找法；二叉排序樹的構(gòu)造和查找方法；平衡二叉排序樹的維護(hù)平衡方法；B樹的特點(diǎn)以及它的建樹過程；哈希表的構(gòu)造方法；哈希表與其他表的實(shí)質(zhì)性差別；哈希表處理沖突的方法；求等概率情況下查找成功時(shí)的平均查找長(zhǎng)度的方法；講授、課堂討論、課堂引導(dǎo)與啟發(fā)下的課堂訓(xùn)練和課外作業(yè)布置、學(xué)生動(dòng)手實(shí)驗(yàn)和課后撰寫實(shí)驗(yàn)報(bào)告6課程目標(biāo)1課程目標(biāo)39內(nèi)部排序排序的定義；插入類排序的基本思想；直接插入排序、折半插入排序、希爾排序的算法、排序過程、時(shí)間復(fù)雜度及穩(wěn)定性；交換類排序的基本思想；冒泡排序、快速排序的算法、排序過程、時(shí)間復(fù)雜度及穩(wěn)定性；選擇類排序的基本思想；簡(jiǎn)單選擇排序、樹形選擇排序、堆排序的算法、排序過程、時(shí)間復(fù)雜度及穩(wěn)定性；歸并排序的基本思想；歸并排序的算法、排序過程、時(shí)間復(fù)雜度及穩(wěn)定性；分配類排序的基本思想；基數(shù)排序的算法、排序過程、時(shí)間復(fù)雜度及穩(wěn)定性。講授、課堂討論、課堂引導(dǎo)與啟發(fā)下的課堂訓(xùn)練和課外作業(yè)布置、學(xué)生動(dòng)手實(shí)驗(yàn)和課后撰寫實(shí)驗(yàn)報(bào)告4課程目標(biāo)1課程目標(biāo)3六、課程目標(biāo)與考核內(nèi)容課程目標(biāo)考核內(nèi)容課程目標(biāo)1：掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，了解數(shù)據(jù)結(jié)構(gòu)及其分類、數(shù)據(jù)結(jié)構(gòu)與算法的密切關(guān)系；熟悉各種基本數(shù)據(jù)結(jié)構(gòu)及其操作；掌握設(shè)計(jì)算法的步驟和算法分析方法；掌握數(shù)據(jù)結(jié)構(gòu)在排序和查找等常用算法中的應(yīng)用。1.數(shù)據(jù)結(jié)構(gòu)和算法的基本概念，線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹和二叉樹以及圖的基礎(chǔ)知識(shí)和相關(guān)操作，查找和排序的算法。2.出勤和平時(shí)作業(yè)的完成情況。3.期末考試成績(jī)。課程目標(biāo)2：學(xué)會(huì)分析研究數(shù)據(jù)結(jié)構(gòu)的特性，能為應(yīng)用問題涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和操作，培養(yǎng)對(duì)給定實(shí)際問題選擇和構(gòu)造合適數(shù)據(jù)結(jié)構(gòu)及設(shè)計(jì)有效算法的能力。1.利用四種邏輯結(jié)構(gòu)和兩種存儲(chǔ)結(jié)構(gòu)的知識(shí)分析實(shí)際的問題，選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，并分析問題所涉及的操作，編寫出算法，解決問題。2.出勤和平時(shí)作業(yè)的完成情況。3.期末考試成績(jī)。課程目標(biāo)3：初步掌握算法的時(shí)間分析和空間分析技術(shù)，提高理論水平，增強(qiáng)抽象和設(shè)計(jì)的能力，為以后進(jìn)行軟件開發(fā)和學(xué)習(xí)后續(xù)課程打下一個(gè)堅(jiān)實(shí)的基礎(chǔ)。1.對(duì)給定算法分析其時(shí)間和空間復(fù)雜度并根據(jù)分析優(yōu)化算法。2.出勤和平時(shí)作業(yè)的完成情況。3.期末考試成績(jī)。七、考核方式與評(píng)價(jià)細(xì)則考核方式比例考核/評(píng)價(jià)細(xì)則平時(shí)成績(jī)出勤10%1.全勤100分；2.曠課一次扣5分；3.遲到、早退、事假一次扣3分；4.上課時(shí)玩手機(jī)一次扣3分；5.上課睡覺一次扣3分；6.病