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