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