數(shù)據(jù)結構與算法習題解析與實驗指導
定 價:29 元
- 作者:鄒永林,周蓓,唐曉陽
- 出版時間:2015/6/1
- ISBN:9787302394419
- 出 版 社:清華大學出版社
- 中圖法分類:TP311.12
- 頁碼:205
- 紙張:膠版紙
- 版次:1
- 開本:16K
本書是《數(shù)據(jù)結構與算法教程》的配套教材,全書共分為兩個部分,第一部分主要討論數(shù)據(jù)結構與算法的基本概念、基本原理、基本操作和典型應用,分別以選擇題、填空題、判斷題、算法分析題和綜合題等各種題型進行匯編,并提供分析過程與結果說明。同時,為了幫助學生進行系統(tǒng)復習,提供了4套模擬試卷并提供參考答案和評分標準,另外提供6套期末沖刺試卷供學生進行強化訓練。第二部分為實驗大綱和實驗指導,針對各章的知識點,分別設計了對應的實驗內(nèi)容,希望學生通過課程實驗對理論知識有更深的理解,同時提高算法的分析和設計能力。
本書可作為高等學校計算機及相關專業(yè)的輔助教材,也可作為信息系統(tǒng)開發(fā)、管理人員及計算機軟件開發(fā)人員的參考書。
數(shù)據(jù)結構與算法是一門實踐性很強,同時又十分抽象的計算機學科基礎課程,本課程所討論的各種基本數(shù)據(jù)結構、基本操作和各種數(shù)據(jù)結構的典型應用算法均需要通過相關的習題和實驗環(huán)節(jié)的訓練才能系統(tǒng)理解、掌握和提高。為此,專門針對課程理論教材編寫了配套的習題解析和實驗指導。
為了貫徹CDIO模式的全新教學理念,本書共分為兩個部分: 第一部分為習題解析,通過對課程中的各種基本概念、基本原理、基本操作和基本算法設計技術問題進行系統(tǒng)歸納、匯總、分析和綜合,參考了大量的習題資料,整理成冊,按照對應章節(jié)的順序進行編排,采用選擇題、填空題、判斷題、算法分析題和綜合題等題型,將本課程的各個知識點、重點、難點問題包含其中,并提供全部問題的參考答案和部分問題的分析與設計的相關說明,以期通過習題訓練,幫助學生全面系統(tǒng)地掌握本課程的全部知識。同時,提供了4套模擬試卷及參考答案和評分標準,以便學生進行自我檢查。并另外提供6套沖刺試卷,供學生進行期末強化訓練,鞏固課程學習效果。第二部分為實驗指導,通過對多年本課程實驗教學的經(jīng)驗和成果進行歸納、整理和完善,將本課程所涵蓋的各種數(shù)據(jù)結構、存儲表示方法、基本操作函數(shù),以及典型應用算法問題等作為各章的實驗內(nèi)容,以閱讀算法、完善算法和算法設計等形式進行上機操作訓練,以期通過實驗幫助學生理論聯(lián)系實際,將課程中的抽象概念和實際存儲狀態(tài)相關聯(lián),真正理解和掌握本課程的知識和技術。
本書所有關于基本數(shù)據(jù)結構的定義和算法描述均采用標準的C語言格式給出,所有實驗的算法代碼均在TurboC、VisualC++6.0、Codeblocks等開發(fā)環(huán)境中調(diào)試通過并運行正確,讀者可根據(jù)各自的要求和習慣等選擇使用對應的工具。
本書可作為高等學校計算機類各專業(yè)學生的輔助實驗教材或參考書,特別適合應用技術型本科層次的計算機類各專業(yè)使用,也可供從事計算機應用相關工作的人參考。
參加編寫的有鄒永林(1.2~1.5節(jié),2.1節(jié),2.2節(jié)中實驗8和實驗9)、周蓓(1.1節(jié),2.2節(jié)中實驗6和實驗7)、唐曉陽(2.2節(jié)中實驗1~實驗5),周思林、朱奭、沈健、洪蕾等參與討論和算法的設計與調(diào)試。鄒永林完成本書的統(tǒng)稿工作。
由于作者水平有限,缺點和欠妥之處在所難免,懇請讀者指正。
編者
2014年10月
第一部分習題匯編、解題分析與模擬訓練/1
1.1習題匯編/1
1.1.1緒論/1
1.1.2基本線性結構——線性表/3
1.1.3限定性線性結構——棧和隊列/5
1.1.4特殊線性結構——串/8
1.1.5擴展線性結構——數(shù)組和廣義表/9
1.1.6樹形結構——樹和二叉樹/11
1.1.7圖形結構——圖/15
1.1.8常用算法Ⅰ——查找/25
1.1.9常用算法Ⅱ——排序/32
1.2參考答案與解題分析/38
1.2.1緒論/38
1.2.2基本線性結構——線性表/39
1.2.3限定性線性結構——棧和隊列/45
1.2.4特殊線性結構——串/48
1.2.5擴展線性結構——數(shù)組和廣義表/50
1.2.6樹形結構——樹和二叉樹/52
1.2.7圖形結構——圖/60
1.2.8常用算法Ⅰ——查找/74
1.2.9常用算法Ⅱ——排序/83
1.3模擬試卷/92
試卷1/92
試卷2/96
試卷3/100
試卷4/104
1.4模擬試卷參考答案/107
試卷1/107
試卷2/109
試卷3/111試卷4/113
1.5沖刺訓練/115
沖刺試卷1/115
沖刺試卷2/119
沖刺試卷3/123
沖刺試卷4/127
沖刺試卷5/131
沖刺試卷6/135第二部分實驗大綱和實驗指導/139
2.1實驗教學大綱/139
2.2實驗指導/140
實驗1預備實驗/140
實驗2順序表與鏈表/144
實驗3棧和隊列/151
實驗4串/158
實驗5數(shù)組和特殊矩陣/163
實驗6二叉樹/166
實驗7圖/178
實驗8查找/189
實驗9排序/196