數(shù)據(jù)結構與算法分析課程標準

《數(shù)據(jù)結構與算法分析B》課程標準設計(特殊是非數(shù)值性程序設計)的基礎，而且是設計和實現(xiàn)編譯程序、操作系練掌握計算機程序設計中常見的各種數(shù)據(jù)的邏輯結構、存儲結構及相應的運算，等。系：數(shù)據(jù)邏輯結構的學習應在《離散數(shù)學》課程中完成，這點。《C#程序設計》，分析算法的時間復雜度和空間復雜度時需要用到高等數(shù)學的 (1)知道《數(shù)據(jù)結構與算法分析》這門學科的性質、在計算機科學中的地 (2)掌握與數(shù)據(jù)結構有關的基本概念、明確數(shù)據(jù)的邏輯結構和物理結構的 (3)掌握各種主要數(shù)據(jù)結構線性表、棧、隊列、串、樹和圖的特點、計算 (4)會分析研究計算機加工的數(shù)據(jù)結構的特性，以便為應用涉及的數(shù)據(jù)選 (1)培養(yǎng)學生數(shù)據(jù)抽象能力，能為應用涉及的數(shù)據(jù)選擇合適的邏輯結構。 (2)培養(yǎng)學生理解計算機思維方式能力，能為各種邏輯結構設計合適的存 (3)培養(yǎng)學生進一步提高程序設計質量的能力。 (4)培養(yǎng)學生理論聯(lián)系實際能力及自學能力。 (1)具備運用數(shù)據(jù)結構的理論方法進行高質量程序設計的素質 (2)具有良好的團隊合作精神。內容要求課程基本信課程基本信息理論學48識課程內容及要求實驗學時教學設計建議0參考學時3教學項目學分序號1234緒論線性表棧和隊列串求1.數(shù)據(jù)結構的概念和術語2.算法的描述與算法分析3.數(shù)據(jù)結構的地位1.掌握數(shù)據(jù)結構的概念和術語2.理解算法的描述與算法分析1.線性表的類型定義2.線性表的順序存儲與實現(xiàn)，3.性表的鏈式存儲結構與實現(xiàn)4.線性表的應用1掌握線性表的類型定2掌握線性表的順序存儲與實現(xiàn)，3掌握線性表的鏈式存儲結構與實現(xiàn)4.了解線性表的應用1.棧和隊列的定義2.棧和隊列的順序存儲和鏈式存儲3.棧和隊列的應用1.掌握，棧的定義、棧的存儲及其實現(xiàn)，2.掌握隊列的定義、存儲及其實現(xiàn)，3.了解棧和隊列的應用1串類型的定義，串的存儲2.串的運算實現(xiàn)1.多媒體教學，進行啟發(fā)誘導，重點講解；2.課堂練習；3.布置課后作業(yè)。1.多媒體教學，進行啟發(fā)誘導，重點講解；2.課堂練習；3.布置課后作業(yè)。1.多媒體教學，進行啟發(fā)誘導，重點講解；2.課堂練習；3.布置課后作業(yè)。、解決問題1.多媒體教學，進行啟發(fā)誘導，重點講解；2.課堂練習；3.布置課后作業(yè)。66641.掌握串類型的定義，串的存儲2.理解串的運算實現(xiàn)56數(shù)組與廣義表樹與二叉樹1.掌握：數(shù)組的定義、數(shù)據(jù)的順序存儲和實現(xiàn)，特殊矩陣的壓縮存儲，稀疏矩陣的三元組表存儲2.理解：稀疏矩陣的十字鏈表3.了解：廣義表的定義和廣義表的存儲結構1.掌握：數(shù)組的定義、數(shù)據(jù)的順序存儲和實現(xiàn)，特殊矩陣的壓縮存儲，稀疏矩陣的三元組表存儲2.理解：稀疏矩陣的十字鏈表3.了解：廣義表的定義和廣義表的存儲結構樹的存儲結構、二叉樹的概念、存儲及遍歷二叉樹、線索二叉樹、哈夫曼樹及其應用2.樹和森林的概念、樹的存儲結構、森林與樹的轉換及樹和森林的遍歷3.二叉排序樹的定義、基本操作1.掌握樹的定義和基本術語、樹的存儲結構、二叉樹的概念、存儲及遍歷二叉樹、線索二叉樹、哈夫曼樹及其應用2.理解樹和森林的概念、樹的存儲結構、森林與樹的轉換及樹和森林的遍1.多媒體教學，進行啟發(fā)誘導，重點講解；2.課堂練習；3.布置課后作業(yè)。1.多媒體教學，進行啟發(fā)誘導，重點講解；2.課堂練習；3.布置課后作業(yè)。66789圖查找排序歷義、基本操作1.圖的定義和術語、圖的存儲結構及操作實現(xiàn)、圖的遍歷、最小生成樹2.圖的連通性問題序，關鍵路徑、最短路徑圖的存儲結構及操作實現(xiàn)、圖的遍歷、最小生成樹2.理解：圖的連通性問題3.理解：有向無環(huán)圖的拓撲排序關鍵路徑、最短路徑1.順序查找法，折半查找法，二叉排序樹的查找，哈希表及其查找2.分塊查找法，二叉平衡樹生成及其查找1.掌握順序查找法，折半查找法，二叉排序樹的查找，哈希表及其查找2.理解分塊查找法，二叉平衡樹生成及其查找1.直接插入排序、折半插入排序、冒泡排序、快速排序、簡單選擇排序、歸并排序2.理解：希爾排序、堆排序3.了解：基數(shù)排序1.掌握直接插入排序、折半插入排序、冒泡排序、快速排序、簡單選擇排序、歸并排序1.多媒體教學，進行啟發(fā)誘導，重點講解；2.課堂練習；3.布置課后作業(yè)。1.多媒體教學，進行啟發(fā)誘導，重點講解；2.課堂練習；3.布置課后作業(yè)。1.多媒體教學，進行啟發(fā)誘導，重點講解；2.課堂練習；3.布置課后作業(yè)。6422.理解希爾排序、堆排2.理解希爾排序、堆排序3.了解基數(shù)排序文件的基本概念、順敘文取文件，多關鍵字文件概念、敘文件、索引文件、ISAM文件和VSAM文件，直接存取文件，多關鍵字文件合計1.多媒體教學，進行啟發(fā)誘導，重點講解；2.課堂練習；3.布置課后作業(yè)。48文件中，應立足于加強學生實際編程能力的培養(yǎng)，采用項目教學，以增設數(shù)據(jù)結構與算法分析課程主頁，實現(xiàn)網上交互式教學，在每一章的教行握程序設計的基本原理：數(shù)據(jù)結構+算法=程序編程開辟：編程開辟是數(shù)據(jù)結構與算法分析教學聯(lián)系實際的特色形式，應向學生推薦數(shù)據(jù)結構與算法分析理論與應用成果較多的1.軟件學報2.計算機學報3.計算機研究與發(fā)展4.系統(tǒng)仿真學報5.計算機輔助設計與圖形學學報6.自動化學報7.控制與決策8.中國圖象圖形學報9.計算機集成創(chuàng)造系統(tǒng)10.中文信息學報11.控制理論與應用12.計算機應用13.計算機應用研究14計算機科學15.信息與控制16.模式識別與人工智能等國內高水平科技期刊。讓 (1)行程性評價：主要包括出勤評價、課后實驗作業(yè)評價。出勤評價分曠課、遲到(早退)、請假3種情況。其中曠課3次及以上，或者曠課與請假次數(shù)超過上課總次數(shù)的三分之一按學校規(guī)定取銷考試資格；遲到(早退)超過一定次 (2)結果評價與成績構成比例：該課程最后成績按照“卷面成績*60%+課后實驗成績(30分)+出勤成績(10分)”的方式給出。 (1)教學班規(guī)模以2個班為一個教學班為宜。 (2)教學資源主要包括高級語言開辟軟件、授課PPT、介紹數(shù)據(jù)結構與算資料、練習題資料、與本課程相關的電子教材、案例素材、相關教講教師 (1)需要具有很好的高