數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教程/空間信息技術(shù)實(shí)驗(yàn)系列教材·高等院校計(jì)算機(jī)系列教材
定 價(jià):21.8 元
叢書(shū)名:空間信息技術(shù)實(shí)驗(yàn)系列教材 , 高等院校計(jì)算機(jī)系列教材 , 普通高等教育“十三五”規(guī)劃教材
- 作者:張玉琢,陳玉華 編
- 出版時(shí)間:2018/8/1
- ISBN:9787568039710
- 出 版 社:華中科技大學(xué)出版社
- 中圖法分類(lèi):TP311.12
- 頁(yè)碼:114
- 紙張:膠版紙
- 版次:1
- 開(kāi)本:16開(kāi)
《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教程/空間信息技術(shù)實(shí)驗(yàn)系列教材·高等院校計(jì)算機(jī)系列教材》可配合“數(shù)據(jù)結(jié)構(gòu)”課程的教學(xué),目的在于加強(qiáng)讀者對(duì)數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)、基礎(chǔ)算法及相關(guān)技術(shù)的理解與掌握,以及對(duì)算法實(shí)際應(yīng)用能力的訓(xùn)練,提高讀者分析問(wèn)題和解決問(wèn)題的能力。
《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教程/空間信息技術(shù)實(shí)驗(yàn)系列教材·高等院校計(jì)算機(jī)系列教材》共分8章,基本上按“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)內(nèi)容的先后安排實(shí)驗(yàn)內(nèi)容。第1章是編譯環(huán)境的使用,介紹了程序的調(diào)試方法、算法設(shè)計(jì)規(guī)范與實(shí)現(xiàn)時(shí)應(yīng)注意的問(wèn)題;第2~7章是教學(xué)實(shí)驗(yàn),描述了每一種相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)表示、基本操作算法及其實(shí)現(xiàn),并給出了相應(yīng)數(shù)據(jù)結(jié)構(gòu)的實(shí)際應(yīng)用和典型習(xí)題;第8章為數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì),主要介紹課程設(shè)計(jì)的題目及實(shí)現(xiàn)方法、解題思路。全書(shū)給出了許多示例程序,并都在Visual C++6.0環(huán)境下調(diào)試通過(guò)。
《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教程/空間信息技術(shù)實(shí)驗(yàn)系列教材·高等院校計(jì)算機(jī)系列教材》可作為高等學(xué)校計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的實(shí)驗(yàn)教材。
“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)類(lèi)專(zhuān)業(yè)的核心課程,一般在大學(xué)二年級(jí)開(kāi)設(shè)。它對(duì)前面學(xué)習(xí)的軟件技術(shù)進(jìn)行了總結(jié),同時(shí)又為學(xué)生學(xué)習(xí)后續(xù)專(zhuān)業(yè)課程提供必要的知識(shí)和技能。
作者在長(zhǎng)期講授“數(shù)據(jù)結(jié)構(gòu)”課程中體會(huì)到,學(xué)生難以利用書(shū)本中的基本知識(shí)和方法解決一些實(shí)際問(wèn)題,難以進(jìn)行相關(guān)的算法設(shè)計(jì)。這就需要學(xué)生理解和鞏固所學(xué)的基本概念、原理和方法,牢固地掌握所學(xué)的基本知識(shí)和基本技能。要想實(shí)現(xiàn)知識(shí)的融會(huì)貫通、舉一反三,就必須多做、多練、多見(jiàn)。為了達(dá)到此目的,我們編寫(xiě)了這本實(shí)驗(yàn)教程,對(duì)一些重要的數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行了解讀與練習(xí),為學(xué)生將來(lái)編寫(xiě)大型軟件打下良好基礎(chǔ)。
“數(shù)據(jù)結(jié)構(gòu)”課程的實(shí)踐環(huán)節(jié)包含兩個(gè)部分:實(shí)驗(yàn)和課程設(shè)計(jì)。其中,實(shí)驗(yàn)分為基本實(shí)驗(yàn)和綜合實(shí)驗(yàn);緦(shí)驗(yàn)的主要目的是進(jìn)一步鞏固和加強(qiáng)學(xué)生對(duì)課堂內(nèi)容的理解和掌握,所以實(shí)驗(yàn)內(nèi)容一般集中在基本數(shù)據(jù)結(jié)構(gòu)及其基本算法上。綜合實(shí)驗(yàn)在設(shè)計(jì)上比基本實(shí)驗(yàn)更復(fù)雜,是對(duì)某種數(shù)據(jù)結(jié)構(gòu)進(jìn)一步的綜合應(yīng)用。課程設(shè)計(jì)安排在課程講授完畢后,是對(duì)所學(xué)內(nèi)容進(jìn)行的綜合訓(xùn)練,培養(yǎng)的是學(xué)生應(yīng)用所學(xué)知識(shí)來(lái)解決問(wèn)題的綜合能力。
作者結(jié)合多年的課程講授經(jīng)驗(yàn),及指導(dǎo)學(xué)生實(shí)驗(yàn)的教學(xué)實(shí)踐經(jīng)驗(yàn),并參考了近年來(lái)出版的多種同類(lèi)書(shū)籍,編寫(xiě)完成此書(shū)。全書(shū)共8章,第1章為預(yù)備知識(shí),介紹編輯/編譯環(huán)境的使用、程序的調(diào)試方法、算法設(shè)計(jì)規(guī)范和實(shí)現(xiàn)算法時(shí)應(yīng)注意的問(wèn)題;第2~7章是教學(xué)實(shí)驗(yàn),重點(diǎn)介紹各類(lèi)基礎(chǔ)實(shí)驗(yàn)及數(shù)據(jù)結(jié)構(gòu)的綜合應(yīng)用;第8章是數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì),主要介紹課程設(shè)計(jì)的題目、課程設(shè)計(jì)的實(shí)現(xiàn)方法,以及課程報(bào)告的撰寫(xiě)方法。書(shū)中程序都在VisualC++6.0環(huán)境下調(diào)試通過(guò)。本書(shū)第1章、第5章、第6章、第8章由張玉琢編寫(xiě),第2~4章以及第7章由陳玉華、張玉琢共同編寫(xiě),全書(shū)由張玉琢統(tǒng)稿。
由于作者水平有限,書(shū)中難免存在錯(cuò)誤和不妥之處,敬請(qǐng)瀆者批評(píng)指正。
第1章 預(yù)備知識(shí)
1.1 開(kāi)發(fā)環(huán)境Microsoft Visual C++6.0的使用
1.1.1 使用Microsoft Visual C++編寫(xiě)控制臺(tái)程序
1.1.2 程序的調(diào)試與相關(guān)技巧
1.2 算法描述應(yīng)注意的問(wèn)題
1.2.1 算法的表示與函數(shù)模塊化
1.2.2 算法描述要點(diǎn)
1.2.3 與參數(shù)傳遞相關(guān)的技巧
1.2.4 函數(shù)結(jié)果的返回方式
第2章 線性表
2.1 線性表的順序存儲(chǔ)基本實(shí)驗(yàn)
2.1.1 順序存儲(chǔ)結(jié)構(gòu)原理
2.1.2 實(shí)驗(yàn)?zāi)康?br>2.1.3 實(shí)驗(yàn)過(guò)程示例
2.1.4 實(shí)驗(yàn)內(nèi)容及要求
2.1.5 實(shí)驗(yàn)總結(jié)與思考
2.2 線性表的鏈?zhǔn)酱鎯?chǔ)基本實(shí)驗(yàn)
2.2.1 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)原理
2.2.2 實(shí)驗(yàn)?zāi)康?br>2.2.3 實(shí)驗(yàn)過(guò)程示例
2.2.4 實(shí)驗(yàn)內(nèi)容及要求
2.2.5 實(shí)驗(yàn)總結(jié)與思考
2.3 線性表的應(yīng)用綜合實(shí)驗(yàn)
2.3.1 實(shí)驗(yàn)?zāi)康?br>2.3.2 實(shí)驗(yàn)過(guò)程示例
2.3.3 實(shí)驗(yàn)內(nèi)容及要求
第3章 棧和隊(duì)列
3.1 棧的操作基本實(shí)驗(yàn)
3.1.1 棧的存儲(chǔ)原理
3.1.2 實(shí)驗(yàn)?zāi)康?br>3.1.3 實(shí)驗(yàn)過(guò)程示例
3.1.4 實(shí)驗(yàn)內(nèi)容及要求
3.1.5 實(shí)驗(yàn)總結(jié)與思考
3.2 隊(duì)列的操作基本實(shí)驗(yàn)
3.2.1 隊(duì)列存儲(chǔ)原理
3.2.2 實(shí)驗(yàn)?zāi)康?br>3.2.3 實(shí)驗(yàn)過(guò)程示例
3.2.4 實(shí)驗(yàn)內(nèi)容及要求
3.2.5 實(shí)驗(yàn)總結(jié)與思考
3.3 棧和隊(duì)列的應(yīng)用綜合實(shí)驗(yàn)
3.3.1 實(shí)驗(yàn)?zāi)康?br>3.3.2 實(shí)驗(yàn)過(guò)程示例
3.3.3 實(shí)驗(yàn)內(nèi)容及要求
第4章 數(shù)組和廣義表
4.1 稀疏矩陣的操作基本實(shí)驗(yàn)
4.1.1 稀疏矩陣的壓縮存儲(chǔ)原理
4.1.2 實(shí)驗(yàn)?zāi)康?br>4.1.3 實(shí)驗(yàn)過(guò)程示例
4.1.4 實(shí)驗(yàn)內(nèi)容及要求
4.1.5 實(shí)驗(yàn)總結(jié)與思考
4.2 廣義表的操作基本實(shí)驗(yàn)
4.2.1 廣義表頭尾鏈?zhǔn)酱鎯?chǔ)原理
4.2.2 實(shí)驗(yàn)?zāi)康?br>4.2.3 實(shí)驗(yàn)過(guò)程示例
4.2.4 實(shí)驗(yàn)內(nèi)容及要求
4.2.5 實(shí)驗(yàn)總結(jié)與思考
第5章 樹(shù)和二叉樹(shù)
5.1 二叉樹(shù)的建立與遍歷基本實(shí)驗(yàn)
5.1.1 樹(shù)和二叉樹(shù)的存儲(chǔ)原理
5.1.2 實(shí)驗(yàn)?zāi)康?br>5.1.3 實(shí)驗(yàn)過(guò)程示例
5.1.4 實(shí)驗(yàn)內(nèi)容及要求
5.1.5 實(shí)驗(yàn)總結(jié)及思考
5.2 樹(shù)和二叉樹(shù)的應(yīng)用綜合實(shí)驗(yàn)
5.2.1 實(shí)驗(yàn)?zāi)康?br>5.2.2 實(shí)驗(yàn)過(guò)程示例
5.2.3 實(shí)驗(yàn)內(nèi)容及要求
第6章 圖
6.1 圖的創(chuàng)建及搜索基本實(shí)驗(yàn)
6.1.1 圖的存儲(chǔ)原理
6.1.2 實(shí)驗(yàn)?zāi)康?br>6.1.3 實(shí)驗(yàn)過(guò)程示例
6.1.4 實(shí)驗(yàn)內(nèi)容及要求
6.1.5 實(shí)驗(yàn)總結(jié)與思考
6.2 圖的應(yīng)用綜合實(shí)驗(yàn)
6.2.1 實(shí)驗(yàn)?zāi)康?br>6.2.2 實(shí)驗(yàn)過(guò)程示例
6.2.3 實(shí)驗(yàn)內(nèi)容及要求
第7章 查找和排序
7.1 查找基本實(shí)驗(yàn)
7.1.1 實(shí)驗(yàn)?zāi)康?br>7.1.2 實(shí)驗(yàn)過(guò)程示例
7.1.3 實(shí)驗(yàn)內(nèi)容及要求
7.1.4 實(shí)驗(yàn)總結(jié)與思考
7.2 排序基本實(shí)驗(yàn)
7.2.1 實(shí)驗(yàn)?zāi)康?br>7.2.2 實(shí)驗(yàn)過(guò)程示例
7.2.3 實(shí)驗(yàn)內(nèi)容及要求
7.2.4 實(shí)驗(yàn)總結(jié)與思考
7.3 查找和排序的應(yīng)用綜合實(shí)驗(yàn)
7.3.1 實(shí)驗(yàn)?zāi)康?br>7.3.2 實(shí)驗(yàn)內(nèi)容及要求
第8章 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)
8.1 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的目的與意義
8.2 課程設(shè)計(jì)的要求
8.2.1 基本要求
8.2.2 學(xué)生應(yīng)提交的資料
8.2.3 課程設(shè)計(jì)的考核辦法
8.2.4 課程設(shè)計(jì)報(bào)告內(nèi)容
8.3 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目匯編
8.3.1 一元稀疏多項(xiàng)式計(jì)算器
8.3.2 通信錄管理系統(tǒng)
8.3.3 實(shí)現(xiàn)并對(duì)比三種基本的字符串匹配算法
8.3.4 利用隊(duì)列求迷宮問(wèn)題的最短路徑
8.3.5 平衡二叉排序樹(shù)的實(shí)現(xiàn)及分析
8.3.6 Treap結(jié)構(gòu)上的基本操作
8.3.7 利用圖搜索求迷宮的最短路徑
8.3.8 真實(shí)地圖的最短路徑的查詢(xún)
8.3.9 求第k短的最短路徑算法
參考文獻(xiàn)