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