《數(shù)據(jù)結(jié)構(gòu)》教案

1、 數(shù)據(jù)結(jié)構(gòu)教案廣西民族大學(xué)數(shù)學(xué)與計(jì)算機(jī)學(xué)院 課程名稱：數(shù)據(jù)結(jié)構(gòu)任 課 教 師總課序授 課時(shí) 間撰寫（修改）講 課 內(nèi) 容7.17.課 型（教法）多媒體講授課 題圖的基本概念、存儲結(jié)構(gòu)教 具準(zhǔn) 備教 學(xué)目 的掌握圖的基本概念掌握圖的存儲結(jié)構(gòu)教 學(xué)重 點(diǎn)基本概念圖的鄰接矩陣存儲和鄰接表存儲教 學(xué)難 點(diǎn)與關(guān)鍵圖的鄰接矩陣存儲和鄰接表存儲教學(xué)內(nèi)容綱要：第7章 圖7.1 圖的定義和術(shù)語（1）圖（2）無向圖：（3）有向圖：（4）完全圖： 7.2 圖的存儲結(jié)構(gòu)（1）鄰接矩陣（2）鄰接表課程名稱：數(shù)據(jù)結(jié)構(gòu)任 課 教 師總課序授 課時(shí) 間撰寫（修改）講 課 內(nèi) 容7. 7.3課 型（教法）多媒體講授課 題圖的存

2、儲結(jié)構(gòu)及遍歷教 具準(zhǔn) 備教 學(xué)目 的掌握圖的遍歷理解圖的十字鏈表和鄰接多重表存儲結(jié)構(gòu):教 學(xué)重 點(diǎn)圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷教 學(xué)難 點(diǎn)與關(guān)鍵圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷教學(xué)內(nèi)容綱要：第7章 圖7.2 圖的存儲結(jié)構(gòu)4.鄰接多重表7.3 圖的遍歷1深度優(yōu)先遍歷2廣度優(yōu)先遍歷課程名稱：數(shù)據(jù)結(jié)構(gòu)任 課 教 師總課序授 課時(shí) 間撰寫（修改）講 課 內(nèi) 容7.3 7.4.3課 型（教法）多媒體講授課 題圖的生成樹、最小生成樹教 具準(zhǔn) 備教 學(xué)目 的掌握生成樹、最小生成樹的相關(guān)問題教 學(xué)重 點(diǎn)最小生成樹的生成教 學(xué)難 點(diǎn)與關(guān)鍵最小生成樹生成教學(xué)內(nèi)容綱要：第7章 圖7.4 圖的連通性問題1無向圖的連通分量和生成樹2最小生成樹普里姆算法克魯斯卡爾算法課程名稱：數(shù)據(jù)結(jié)構(gòu)任 課 教 師總課序授 課時(shí) 間撰寫（修改）講 課 內(nèi) 容7.5 7 .6課 型（教法）多媒體講授課 題拓?fù)渑判?、關(guān)鍵路徑及最短路徑教 具準(zhǔn) 備教 學(xué)目 的掌握拓?fù)渑判?、關(guān)鍵路徑及最短路徑相關(guān)問題教 學(xué)重 點(diǎn)拓樸排序關(guān)鍵路徑最短路徑教 學(xué)難 點(diǎn)與關(guān)鍵關(guān)鍵路徑最短路徑教學(xué)內(nèi)容綱要