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

PAGE5《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱課程代碼：B03203課程名稱：數(shù)據(jù)結(jié)構(gòu)英文名稱：DataStructures課程總學(xué)時(shí)：60（其中理論課46學(xué)時(shí)，實(shí)驗(yàn)14學(xué)時(shí)）學(xué)分：2.5課程類別：必修課程性質(zhì)：專業(yè)基礎(chǔ)課先修課程：計(jì)算機(jī)導(dǎo)論、Java語言程序設(shè)計(jì)面向?qū)I(yè)：軟件技術(shù)、計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)開課單位：軟件工程系一、課程的性質(zhì)、地位和任務(wù)本課程是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，是計(jì)算機(jī)學(xué)科的核心課程，是專業(yè)技術(shù)基礎(chǔ)課。本課程的目的是使學(xué)生掌握數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的基本原理和方法，培養(yǎng)學(xué)生進(jìn)行數(shù)據(jù)結(jié)構(gòu)的算法設(shè)計(jì)及分析問題的能力，能夠編寫出正確、清晰、質(zhì)量較高的程序，并且為學(xué)習(xí)后續(xù)課程打下良好的基礎(chǔ)，在畢業(yè)后從事專業(yè)工作時(shí)能正確選擇與使用數(shù)據(jù)結(jié)構(gòu)；本課程的任務(wù)是從抽象數(shù)據(jù)類型的角度討論各種基本類型的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，另外還討論了查找和排序的各種實(shí)現(xiàn)方法，使學(xué)生具備基本理論分析和編程能力。二、課程的教學(xué)目標(biāo)（一）理論、知識(shí)方面1．掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，進(jìn)行初步算法分析。2．掌握線性表的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)以及常用操作的算法。3．掌握棧和隊(duì)列的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)，理解棧和隊(duì)列的應(yīng)用。4．了解串類型的定義、表示和實(shí)現(xiàn)。5．理解數(shù)組的定義、基本運(yùn)算和存儲(chǔ)結(jié)構(gòu)，理解廣義表的定義、術(shù)語、存儲(chǔ)結(jié)構(gòu)、基本運(yùn)算，了解遞歸算法設(shè)計(jì)。6．掌握樹的基本概念，二叉樹的定義、性質(zhì)和存儲(chǔ)結(jié)構(gòu)，遍歷二叉樹，了解線索二叉樹的概念、應(yīng)用，掌握赫夫曼樹及應(yīng)用7．掌握靜態(tài)查找表的查找方法、理解動(dòng)態(tài)查找表的查找方法，掌握哈希表的基本概念8．掌握常用內(nèi)部排序算法（二）能力、技能方面1．培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力。2．具備基本理論分析和編程能力。三、課程教學(xué)內(nèi)容與要求第一章緒論（2學(xué)時(shí)）1.教學(xué)內(nèi)容及基本要求了解數(shù)據(jù)結(jié)構(gòu)的發(fā)展及所處的地位（1學(xué)時(shí)）；深刻理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語；掌握算法描述及算法的評(píng)價(jià)標(biāo)準(zhǔn)（1學(xué)時(shí)）。2.重點(diǎn)、難點(diǎn)重點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的概念和術(shù)語。難點(diǎn)：時(shí)間復(fù)雜度的分析。第二章線性表（6學(xué)時(shí)）1.教學(xué)內(nèi)容及基本要求理解線性表的概念、存儲(chǔ)結(jié)構(gòu)；深刻理解線性表的順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)、類型描述，熟練掌握插入、刪除、查找操作的算法實(shí)現(xiàn)（2學(xué)時(shí)）；熟練掌握線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)、類型描述，插入、刪除、查找操作的算法實(shí)現(xiàn)（2學(xué)時(shí)）；掌握循環(huán)鏈表、雙向鏈表及其基本操作的算法（2學(xué)時(shí)）。2.重點(diǎn)、難點(diǎn)重點(diǎn)：線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。難點(diǎn)：線性表的鏈?zhǔn)酱鎯?chǔ)。第三章棧和隊(duì)列（4學(xué)時(shí)）1.教學(xué)內(nèi)容及基本要求理解堆棧的概念、存儲(chǔ)結(jié)構(gòu)（1學(xué)時(shí)）；熟練掌握順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種結(jié)構(gòu)下的進(jìn)棧、出棧的算法（1學(xué)時(shí)）。理解隊(duì)列的概念、存儲(chǔ)結(jié)構(gòu)（1學(xué)時(shí)）；熟練掌握順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種結(jié)構(gòu)下的入隊(duì)、出隊(duì)的算法（1學(xué)時(shí)）。2.重點(diǎn)、難點(diǎn)重點(diǎn)：堆棧及其操作，隊(duì)列及其操作。難點(diǎn)：遞歸方法的應(yīng)用，循環(huán)隊(duì)列的使用。第四章串（2學(xué)時(shí)）1.教學(xué)內(nèi)容及基本要求理解字符串的概念，掌握字符串的存儲(chǔ)結(jié)構(gòu)；了解字符串操作的應(yīng)用。2.重點(diǎn)、難點(diǎn)重點(diǎn)：字符串的存儲(chǔ)結(jié)構(gòu)。難點(diǎn)：字符串操作的實(shí)現(xiàn)。第五章數(shù)組和廣義表（2學(xué)時(shí)）1.教學(xué)內(nèi)容及基本要求理解數(shù)組的定義、基本運(yùn)算和存儲(chǔ)結(jié)構(gòu)，特殊矩陣的壓縮存儲(chǔ)（1學(xué)時(shí)）；理解廣義表的定義、術(shù)語、存儲(chǔ)結(jié)構(gòu)、基本運(yùn)算，遞歸算法設(shè)計(jì)（1學(xué)時(shí)）。2.重點(diǎn)、難點(diǎn)重點(diǎn)：特殊矩陣的壓縮存儲(chǔ)；廣義表的定義、術(shù)語、存儲(chǔ)結(jié)構(gòu)、運(yùn)算。難點(diǎn)：特殊矩陣的壓縮存儲(chǔ)。第六章樹和二叉樹（8學(xué)時(shí)）1.教學(xué)內(nèi)容及基本要求理解樹及二叉樹的基本概念；深刻理解二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)（2學(xué)時(shí)）；熟練掌握遍歷和線索二叉樹的方法（2學(xué)時(shí)）；掌握哈夫曼樹與哈夫曼編碼（2學(xué)時(shí)）；掌握樹及森林與二叉樹之間的轉(zhuǎn)換（2學(xué)時(shí)）。2.重點(diǎn)、難點(diǎn)重點(diǎn)：二叉樹的遍歷、線索及應(yīng)用。難點(diǎn)：哈夫曼樹的構(gòu)造。第七章圖（8學(xué)時(shí)）1.教學(xué)內(nèi)容及基本要求理解圖的概念及基本術(shù)語；掌握?qǐng)D的鄰接矩陣和鄰接表的存儲(chǔ)結(jié)構(gòu)（2學(xué)時(shí)）；熟練掌握?qǐng)D的深度優(yōu)先遍歷和廣度優(yōu)先遍歷的方法（2學(xué)時(shí)）；了解圖的遍歷在實(shí)際中的應(yīng)用（2學(xué)時(shí)）；了解最小生成樹和最短路徑（2學(xué)時(shí)）。2.重點(diǎn)、難點(diǎn)重點(diǎn)：圖的存儲(chǔ)結(jié)構(gòu)。難點(diǎn)：圖的遍歷。第八章查找（6學(xué)時(shí)）1.教學(xué)內(nèi)容及基本要求掌握順序查找、二分查找、分塊查找的方法和過程（2學(xué)時(shí)）；熟練掌握二叉排序樹的定義，結(jié)點(diǎn)插入和刪除的操作方法及二叉排序樹的查找過程（2學(xué)時(shí)）；熟練掌握哈希表定義、哈希函數(shù)構(gòu)造和沖突的處理方法（2學(xué)時(shí)）。2.重點(diǎn)、難點(diǎn)重點(diǎn)：順序查找、二分查找、分塊查找的方法。難點(diǎn)：二叉排序樹結(jié)點(diǎn)的刪除，哈希函數(shù)的構(gòu)造。第九章排序（6學(xué)時(shí)）1.教學(xué)內(nèi)容及基本要求理解排序的概念；了解各種不同排序方法的適用場(chǎng)合（1學(xué)時(shí)）；熟練掌握插入排序、快速排序、選擇排序的算法，了解各算法的時(shí)間復(fù)雜度（3學(xué)時(shí)）；熟練掌握堆排序、歸并排序、基數(shù)排序的算法，了解各算法的時(shí)間復(fù)雜度（2學(xué)時(shí)）。2.重點(diǎn)、難點(diǎn)重點(diǎn)：各種排序的算法思想。難點(diǎn)：堆排序。四、學(xué)時(shí)分配序號(hào)教學(xué)內(nèi)容講課習(xí)題課實(shí)驗(yàn)合計(jì)1緒論222線性表6283棧和隊(duì)列4244串245數(shù)組和廣義表226樹和二叉樹822127圖82108查找6289排序62210總計(jì)=SUM(ABOVE)4441260五、大綱說明1．本課程理論總學(xué)時(shí)為46學(xué)時(shí)，為保證基本的教學(xué)質(zhì)量，應(yīng)當(dāng)嚴(yán)格要求學(xué)生做好一定數(shù)量的習(xí)題，建議講課占90％左右，習(xí)題課等占10％左右。2．在教學(xué)過程中，逐步推行多媒體教學(xué)；不斷進(jìn)行教學(xué)方式方法的探索，重視培養(yǎng)學(xué)生的自學(xué)能力。3．考核方式和成績(jī)?cè)u(píng)定：本課程的總成績(jī)由理論考試成績(jī)、平時(shí)作業(yè)與實(shí)驗(yàn)課成績(jī)3部分組成，按百分制計(jì)。其中：理論考試成績(jī)占70%（理論考試成績(jī)通過期末閉卷考試方式評(píng)定），平時(shí)作業(yè)成績(jī)占10%（按每次作業(yè)完成情況評(píng)定），實(shí)驗(yàn)課成績(jī)占20%(依實(shí)驗(yàn)課表現(xiàn)與實(shí)驗(yàn)報(bào)告情況評(píng)定)。理論考試為閉卷筆試，120分鐘，滿分100分，統(tǒng)考，流水作業(yè)評(píng)分。4．對(duì)外語的要求：在講授過程中，給出各章節(jié)主要專業(yè)名詞的英語單詞，通過本門課程的學(xué)習(xí)，學(xué)生可接觸到100個(gè)左右專業(yè)名詞的英語單詞。、推薦教材