最新程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)-文庫(kù)吧資料
2025-06-30 02:34本頁(yè)面
【正文】 握拓?fù)渑判蛩惴ê完P(guān)鍵路徑的求法；掌握單源最短路徑算法Dijkstra算法和任兩點(diǎn)間的最短路徑算法Flody算法。難點(diǎn)：二叉樹(shù)遍歷的非遞歸算法實(shí)現(xiàn)；由先序、中序遍歷序列確定二叉樹(shù)與森林的方法；Huffman樹(shù)的構(gòu)造方法。1. 基本要求 掌握樹(shù)的定義與基本術(shù)語(yǔ)：結(jié)點(diǎn)、度、葉子、孩子、雙親、兄弟、層次、深度；掌握二叉樹(shù)的定義和基本性質(zhì)，掌握基本性質(zhì)的證明方法；掌握二叉樹(shù)的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種實(shí)現(xiàn)方法，理解兩者的適用場(chǎng)合；熟練掌握二叉樹(shù)的遍歷方法：先序、中序和后序遍歷；掌握二叉樹(shù)的線索化，理解線索化的作用和意義；掌握樹(shù)的存儲(chǔ)方法：雙親表示法、孩子表示法、孩子兄弟表示法；掌握樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)化方法；掌握樹(shù)與森林的遍歷方法；掌握用樹(shù)實(shí)現(xiàn)等價(jià)類(lèi)的方法；掌握Huffman樹(shù)的構(gòu)造方法與用途。難點(diǎn)：高維數(shù)組的順序存儲(chǔ)方法；特殊矩陣的壓縮存儲(chǔ)方法。掌握廣義表的定義和基本運(yùn)算，了解廣義表的存儲(chǔ)結(jié)構(gòu)。掌握特殊矩陣的壓縮存儲(chǔ)，包括對(duì)稱矩陣、三角矩陣和對(duì)角矩陣。（五）數(shù)組和廣義表（4學(xué)時(shí)）主要內(nèi)容：(1) 數(shù)組的定義；(2) 數(shù)組的順序表示和實(shí)現(xiàn)；(3) 矩陣的壓縮存儲(chǔ)；(4) 廣義表1. 基本要求 掌握數(shù)組的定義，理解數(shù)組與線性表的區(qū)別。2. 重點(diǎn)與難點(diǎn)重點(diǎn)：串的概念，與線性表的區(qū)別；基本運(yùn)算；三種表示方法；BF算法；KMP算法。掌握三種表示方法：定長(zhǎng)順序存儲(chǔ)、堆分配順序存儲(chǔ)、塊鏈存儲(chǔ)。（四）串（2學(xué)時(shí)）主要內(nèi)容：(1) 串的概念與基本運(yùn)算；(2) 串的三種表示與實(shí)現(xiàn)：定長(zhǎng)順序串、堆分配順序串、塊鏈串；(3) 串的模式匹配算法：BF算法與KMP算法。2. 重點(diǎn)與難點(diǎn)重點(diǎn)：棧的概念與特點(diǎn)；順序棧和鏈棧的表示，入棧和出棧的實(shí)現(xiàn)；棧與函數(shù)調(diào)用和遞歸實(shí)現(xiàn)的關(guān)系；隊(duì)列的概念與特點(diǎn)；鏈隊(duì)列與循環(huán)隊(duì)列的表示，入隊(duì)列、出隊(duì)列的實(shí)現(xiàn)。掌握隊(duì)列的概念：先進(jìn)先出的特點(diǎn)、隊(duì)頭、隊(duì)尾。了解棧的幾種應(yīng)用，如數(shù)制轉(zhuǎn)換、括號(hào)匹配的檢驗(yàn)、行編輯程序、迷宮求解、表達(dá)式求值。1. 基本要求 掌握棧的基本概念：后進(jìn)先出的特點(diǎn)、棧底、棧頂。難點(diǎn)：順序表與鏈表的特性對(duì)比與選取，插入、刪除操作的實(shí)現(xiàn)。熟練掌握鏈?zhǔn)酱鎯?chǔ)的表示和實(shí)現(xiàn)，理解頭指針、頭結(jié)點(diǎn)的含義，掌握單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表的概念和基本運(yùn)算實(shí)現(xiàn)，包括插入和刪除。1. 基本要求 掌握線性表的概念和基本運(yùn)算，能用基本運(yùn)算實(shí)現(xiàn)一些應(yīng)用。難點(diǎn)：邏輯結(jié)構(gòu)、物理結(jié)構(gòu)的區(qū)別；時(shí)間復(fù)雜度的定義與大O表示法。掌握算法的定義、特性、設(shè)計(jì)要求和性能度量方法，包括時(shí)間復(fù)雜度和空間復(fù)雜度，能用大O記法表示時(shí)間、空間復(fù)雜度。掌握邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的定義與區(qū)別,了解兩類(lèi)存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。第二部分：數(shù)據(jù)結(jié)構(gòu)(一) 數(shù)據(jù)結(jié)構(gòu)的基本概念（2學(xué)時(shí)） 主要內(nèi)容：(1) 數(shù)據(jù)結(jié)構(gòu)的概念，包括數(shù)據(jù)、數(shù)據(jù)元素、結(jié)構(gòu)；(2) 邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的概念和區(qū)別；(3) 抽象數(shù)據(jù)類(lèi)型的概念、表示和實(shí)現(xiàn)；(4) 算法的概念、特性、設(shè)計(jì)要求；(5) 算法性能評(píng)價(jià)方法，大O記法。(八) 文件處理（6學(xué)時(shí)）主要內(nèi)容：（1）文件指針變量（2）文件的打開(kāi)與關(guān)閉、打開(kāi)文件的不同方式（3）文件讀寫(xiě)和定位了解磁盤(pán)文件的不同組織形式；掌握打開(kāi)文件的不同方式和關(guān)閉文件的方法；掌握讀寫(xiě)文件和在文件中定位的方法。、難點(diǎn)重點(diǎn)：指針的概念及其含義了；使用指針變量的方法；指針運(yùn)算的含義。這部分內(nèi)容需特別加強(qiáng)應(yīng)用舉例。(六) 結(jié)構(gòu)體與共用體（聯(lián)合）（6學(xué)時(shí)）主要內(nèi)容：（1）結(jié)構(gòu)體的聲明及數(shù)據(jù)程遠(yuǎn)引用（2）共用體的聲明與使用（3）共用體與結(jié)構(gòu)體的區(qū)別掌握結(jié)構(gòu)類(lèi)型的定義和使用，了解聯(lián)合數(shù)據(jù)類(lèi)型的定義和使用；理解共用體與結(jié)構(gòu)體的區(qū)別。、難點(diǎn)重點(diǎn)：函數(shù)的定義、聲明和調(diào)用，參數(shù)傳遞，變量（數(shù)據(jù)）的作用域，遞歸函數(shù)的運(yùn)行過(guò)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1