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