數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言描述)(第3版)
定 價(jià):49.5 元
叢書(shū)名:“十二五”職業(yè)教育國(guó)家規(guī)劃教材修訂版,國(guó)家職業(yè)教育軟件技術(shù)專業(yè)教學(xué)資源庫(kù)配套教材,高等職業(yè)教育計(jì)算機(jī)類課程新形態(tài)一體化教材
- 作者:李學(xué)剛著
- 出版時(shí)間:2022/1/1
- ISBN:9787040574869
- 出 版 社:高等教育出版社
- 中圖法分類:TP311.12
- 頁(yè)碼:261
- 紙張:膠版紙
- 版次:3
- 開(kāi)本:16開(kāi)
《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言描述)(第3版)》是國(guó)家職業(yè)教育軟件技術(shù)專業(yè)教學(xué)資源庫(kù)配套教材,同時(shí)也是“十二五”職業(yè)教育國(guó)家規(guī)劃教材修訂版。
《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言描述)(第3版)》共有7個(gè)單元,包括:?jiǎn)卧?數(shù)據(jù)結(jié)構(gòu)與算法、單元2線性表、單元3棧和隊(duì)列、單元4樹(shù)與二叉樹(shù)、單元5圖、單元6排序和單元7查找,每個(gè)單元由若干節(jié)次、每個(gè)節(jié)次由若干知識(shí)點(diǎn)構(gòu)成;主要介紹了數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念、算法分析,順序表、鏈表、棧、隊(duì)列、二叉樹(shù)和圖的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和基本操作的實(shí)現(xiàn),各種排序和查找方法的實(shí)現(xiàn)。
《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言描述)(第3版)》按節(jié)次配備了“同步訓(xùn)練及參考答案”、按單元配備了“拓展訓(xùn)練及參考答案”,題型包括:?jiǎn)雾?xiàng)選擇題、問(wèn)題解答題和算法設(shè)計(jì)題3種題型,用以鞏固和提高學(xué)生對(duì)節(jié)次、本單元知識(shí)點(diǎn)的理解和掌握。
《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言描述)(第3版)》按理論實(shí)踐一體化的教學(xué)方式編寫,通過(guò)【示例】【例題】和【課堂實(shí)踐】使學(xué)生加深對(duì)所學(xué)知識(shí)的理解,可采用邊講解、邊思考、邊訓(xùn)練,邊理論教學(xué)、邊實(shí)踐訓(xùn)練的方式進(jìn)行教學(xué)。
《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言描述)(第3版)》配有微課視頻、授課用PPT、案例素材、習(xí)題答案等豐富的數(shù)字化教學(xué)資源。與《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言描述)(第3版)》配套的數(shù)字課程“數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言描述)”己在“智慧職教”平臺(tái)(www.icve.com.cn)上線,讀者可以登錄平臺(tái)進(jìn)行在線學(xué)習(xí)及資源下載,授課教師可以調(diào)用本課程構(gòu)建符合自身教學(xué)特色的SPOC課程,詳見(jiàn)“智慧職教”服務(wù)指南。教師也可發(fā)郵件至編輯郵箱獲取相關(guān)教學(xué)資源。
《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言描述)(第3版)》可作為高等職業(yè)院校電子信息類專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材,也可作為數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)者的學(xué)習(xí)參考書(shū)。
一、緣起
本書(shū)是高等教育出版社智慧職教“數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言描述)”在線開(kāi)放課程[可在智慧職教(http://www.icve.com.cn/)平臺(tái)上學(xué)習(xí)]的配套教材,是在軟件技術(shù)專業(yè)國(guó)家教學(xué)資源庫(kù)建設(shè)項(xiàng)目“數(shù)據(jù)結(jié)構(gòu)”課程配套教材的基礎(chǔ)上進(jìn)行的改版。
二、結(jié)構(gòu)
本書(shū)共有7個(gè)單元,包括:?jiǎn)卧?數(shù)據(jù)結(jié)構(gòu)與算法、單元2線性表、單元3棧和隊(duì)列、單元4樹(shù)與二叉樹(shù)、單元5圖、單元6排序、單元7查找。每個(gè)單元由若干節(jié)次、每個(gè)節(jié)次由若干知識(shí)點(diǎn)構(gòu)成。
本書(shū)按節(jié)次配備了“同步訓(xùn)練”,按單元配備了“拓展訓(xùn)練”,題型包括單項(xiàng)選擇題、問(wèn)題解答題和算法設(shè)計(jì)題3種,以鞏固和提高學(xué)生對(duì)節(jié)次、單元知識(shí)點(diǎn)的理解和掌握。學(xué)生可在智慧職教“數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言描述)”課程中進(jìn)行在線測(cè)驗(yàn)。
本書(shū)提供了豐富的教學(xué)、學(xué)習(xí)資源,包括教學(xué)視頻、教學(xué)課件和動(dòng)畫(huà)演示等。這些資源可通過(guò)掃描書(shū)上的二維碼在線觀看、學(xué)習(xí),也可通過(guò)智慧職教平臺(tái)“數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言描述)”課程進(jìn)行觀看、學(xué)習(xí)、下載。
“微課”是按知識(shí)點(diǎn)對(duì)教材內(nèi)容進(jìn)行碎片化劃分后錄制的微課教學(xué)視頻,共計(jì)78講。
“PPT”是對(duì)應(yīng)教學(xué)視頻制作的配套教學(xué)課件,共計(jì)78個(gè)。
“動(dòng)畫(huà)演示”是為使學(xué)生深入了解各種算法,加深對(duì)算法的理解和體會(huì),對(duì)教材中涉及的算法和方法制作的SWF格式的動(dòng)畫(huà)演示,共計(jì)40余個(gè)。
三、特點(diǎn)
1.按理論實(shí)踐一體化的教學(xué)方式編寫
書(shū)中設(shè)計(jì)了許多【示例】【例題】和【課堂實(shí)踐】,可采用邊講解、邊思考、邊訓(xùn)練,邊理論教學(xué)、邊實(shí)踐訓(xùn)練的方式進(jìn)行教學(xué),【示例】和【例題】有利于學(xué)生加深對(duì)知識(shí)的理解,【課堂實(shí)踐】有利于學(xué)生及時(shí)消化、理解和掌握所學(xué)的知識(shí)。
2.教學(xué)、學(xué)習(xí)資源豐富
可通過(guò)掃描書(shū)上的二維碼或登錄智慧職教“數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言描述)”在線開(kāi)放課程進(jìn)行瀏覽、下載。
四、使用
本書(shū)在教學(xué)實(shí)踐中建議學(xué)時(shí)為72學(xué)時(shí),其中單元1“數(shù)據(jù)結(jié)構(gòu)與算法”建議6學(xué)時(shí),單元2“線性表”建議14學(xué)時(shí),單元3“棧和隊(duì)列”建議8學(xué)時(shí),單元4“樹(shù)與二叉樹(shù)”建議16學(xué)時(shí),單元5“圖”建議10學(xué)時(shí),單元6“排序”建議10學(xué)時(shí),單元7“查找”建議8學(xué)時(shí)。
本書(shū)中涉及的所有算法都是基于VC++6.0開(kāi)發(fā)環(huán)境而開(kāi)發(fā)。
單元1 數(shù)據(jù)結(jié)構(gòu)與算法
學(xué)習(xí)目標(biāo)
1.1 數(shù)據(jù)結(jié)構(gòu)概述
1.1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.1.3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
同步訓(xùn)練1-1
1.2 算法及算法分析
1.2.1 算法及其特性
1.2.2 算法分析
同步訓(xùn)練1-2
單元2 線性表
學(xué)習(xí)目標(biāo)
2.1 線性表概述
2.1.1 線性表的定義
2.1.2 線性表的基本操作
同步訓(xùn)練2-1
2.2 順序表及其基本操作
2.2.1 順序表
2.2.2 順序表的基本操作
同步訓(xùn)練2-2
2.3 鏈表及其基本操作
2.3.1 鏈表的有關(guān)概念
2.3.2 鏈表的基本操作
同步訓(xùn)練2-3
2.4 循環(huán)鏈表及雙向鏈表
2.4.1 循環(huán)鏈表
2.4.2 雙向鏈表
同步訓(xùn)練2-4
單元3 棧和隊(duì)列
學(xué)習(xí)目標(biāo)
3.1 棧
3.1.1 棧的定義及基本操作
3.1.2 順序棧及基本操作
3.1.3 鏈棧及基本操作
同步訓(xùn)練3-1
3.2 隊(duì)列
3.2.1 隊(duì)列的定義及基本操作
3.2.2 順序隊(duì)列
3.2.3 循環(huán)隊(duì)列
3.2.4 鏈隊(duì)列
同步訓(xùn)練3-2
單元4 樹(shù)與二叉樹(shù)
學(xué)習(xí)目標(biāo)
4.1 樹(shù)的概念
4.1.1 樹(shù)的遞歸定義
4.1.2 樹(shù)結(jié)構(gòu)的基本術(shù)語(yǔ)
4.1.3 樹(shù)結(jié)構(gòu)的邏輯特征
同步訓(xùn)練4-1
4.2 二叉樹(shù)及其性質(zhì)
4.2.1 二叉樹(shù)的定義
4.2.2 二叉樹(shù)的性質(zhì)
同步訓(xùn)練4-2
4.3 二叉樹(shù)的存儲(chǔ)
4.3.1 二叉樹(shù)的順序存儲(chǔ)
4.3.2 二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)
同步訓(xùn)練4-3
4.4 二叉樹(shù)的遍歷
4.4.1 遍歷方案
4.4.2 遍歷序列
同步訓(xùn)練4-4
4.5 二叉樹(shù)的基本操作
4.5.1 二叉鏈表的建立
4.5.2 二叉鏈表的基本操作
同步訓(xùn)練4-5
4.6 樹(shù)和森林
4.6.1 樹(shù)、森林到二叉樹(shù)的轉(zhuǎn)換
4.6.2 樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.6.3 樹(shù)的遍歷
同步訓(xùn)練4-6
4.7 哈夫曼樹(shù)及哈夫曼編碼
4.7.1 哈夫曼樹(shù)的有關(guān)概念
4.7.2 哈夫曼樹(shù)的構(gòu)造
4.7.3 構(gòu)造哈夫曼樹(shù)的算法
4.7.4 哈夫曼編碼
同步訓(xùn)練4-7
單元5 圖
學(xué)習(xí)目標(biāo)
5.1 圖的基本概念
基本概念
同步訓(xùn)練5-1
5.2 圖的存儲(chǔ)結(jié)構(gòu)
5.2.1 圖的鄰接矩陣表示
5.2.2 圖的鄰接表表示
同步訓(xùn)練5-2
5.3 圖的遍歷
5.3.1 圖的深度優(yōu)先遍歷
5.3.2 圖的廣度優(yōu)先遍歷
同步訓(xùn)練5-3
5.4 最小生成樹(shù)
5.4.1 最小生成樹(shù)的概念
5.4.2 求最小生成樹(shù)算法
同步訓(xùn)練5-4
5.5 最短路徑
5.5.1 最短路徑問(wèn)題
5.5.2 迪杰斯特拉算法
同步訓(xùn)練5-5
5.6 拓?fù)渑判?br />5.6.1 拓?fù)渑判蚨x
5.6.2 拓?fù)渑判虻姆椒?br />同步訓(xùn)練5-6
單元6 排序
學(xué)習(xí)目標(biāo)
6.1 排序的基本概念
基本概念
同步訓(xùn)練6-1
6.2 插入排序
6.2.1 直接插入排序
6.2.2 希爾排序
同步訓(xùn)練6-2
6.3 交換排序
6.3.1 冒泡排序
6.3.2 快速排序
同步訓(xùn)練6-3
6.4 選擇排序
6.4.1 直接選擇排序
6.4.2 堆排序
同步訓(xùn)練6-4
6.5 歸并排序
6.5.1 兩路歸并方法
6.5.2 自底向上歸并排序
6.5.3 自頂向下歸并排序
同步訓(xùn)練6-5
6.6 分配排序
6.6.1 箱排序
6.6.2 桶排序
6.6.3 基數(shù)排序
同步訓(xùn)練6-6
……
單元7 查找