數(shù)據(jù)結(jié)構(gòu)與算法課程教學(xué)大綱-免費(fèi)閱讀
【正文】 2棧和隊(duì)列的應(yīng)用3串的簡(jiǎn)單操作4二叉樹(shù)的算法實(shí)現(xiàn)5圖的遍歷6分塊查找7冒泡排序說(shuō)明：分實(shí)踐項(xiàng)目列出場(chǎng)地、設(shè)施要求，如每個(gè)實(shí)踐項(xiàng)目的場(chǎng)地和設(shè)施基本相同，也可以一次性描述。 理解：排序方法“穩(wěn)定”或“不穩(wěn)定”的含義。難點(diǎn)：二叉排序樹(shù)的刪除；平衡二叉樹(shù)的調(diào)整。 掌握：二叉樹(shù)的定義、性質(zhì)、存儲(chǔ)表示；二叉樹(shù)的遍歷；森林和二叉樹(shù)的相互轉(zhuǎn)換；哈夫曼樹(shù)及哈夫曼編碼。理解：廣義表的遞歸算法。理解：棧的應(yīng)用中的遞歸算法。難點(diǎn)：循環(huán)鏈表和雙向鏈表的定義及實(shí)現(xiàn)。三、課程性質(zhì)、教育目標(biāo)(一)性質(zhì)：本課程為計(jì)算機(jī)系軟件技術(shù)專(zhuān)業(yè)的專(zhuān)業(yè)課?！稊?shù)據(jù)結(jié)構(gòu)與算法》課程教學(xué)大綱課程代碼：12281030適用專(zhuān)業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)總學(xué)時(shí)數(shù)： 68學(xué)時(shí)，其中：理論教學(xué)34學(xué)時(shí)，實(shí)踐教學(xué)34學(xué)時(shí)。（二）教育目標(biāo)：通過(guò)本課程的學(xué)習(xí)，使學(xué)生深透地理解數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的基本概念以及有關(guān)算法，培養(yǎng)基本的、良好的程序設(shè)計(jì)技能，編制高效可靠的程序，為學(xué)習(xí)操作系統(tǒng)、編譯原理和數(shù)據(jù)庫(kù)等課程奠定基礎(chǔ)。(三)教學(xué)基本要求知識(shí)要求：了解：靜態(tài)鏈表。掌握：棧的定義及實(shí)現(xiàn)；隊(duì)列的定義及實(shí)現(xiàn)。 掌握：串和數(shù)組的基本概念、存儲(chǔ)結(jié)構(gòu)。第六部分 圖(一)教學(xué)內(nèi)容1．圖的基本概念、存儲(chǔ)表示（鄰接矩陣、鄰接表、十字鏈表，鄰接多重表）； 2．圖的遍歷與連通性：深度優(yōu)先搜索；廣度優(yōu)先搜索；連通分量；重連通分量；3．最小生成樹(shù)：克魯斯卡爾算法；普里姆算法；4．最短路徑；5．拓?fù)渑判颉㈥P(guān)鍵路徑。(三)教學(xué)基本要求知識(shí)要求：了解：查找的相
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1