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