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