數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)教程
定 價:49 元
叢書名:21世紀(jì)高等學(xué)校規(guī)劃教材·計(jì)算機(jī)科學(xué)與技術(shù)
- 作者:張瑞霞 唐麟
- 出版時間:2018/9/1
- ISBN:9787302505563
- 出 版 社:清華大學(xué)出版社
- 中圖法分類:TP311.12
- 頁碼:
- 紙張:膠版紙
- 版次:
- 開本:16開
本書是與主教材《數(shù)據(jù)結(jié)構(gòu)與算法》配套的實(shí)驗(yàn)教程。第1章介紹了常用開發(fā)環(huán)境,包括Microsoft Visual Studio 2010和DevC 5; 第2~9章的內(nèi)容分別是線性表、棧和隊(duì)列、樹和二叉樹、搜索樹、圖、字典、排序和字符串。每章的實(shí)驗(yàn)分為初級實(shí)驗(yàn)、中級實(shí)驗(yàn)和高級實(shí)驗(yàn)3種類型。每個實(shí)驗(yàn)包括實(shí)驗(yàn)?zāi)康、?shí)驗(yàn)內(nèi)容、參考代碼和擴(kuò)展延伸4個部分。本書既可以和主教材一起使用,也可以脫離主教材單獨(dú)使用。
本書可作為高等院校計(jì)算機(jī)類相關(guān)專業(yè)的教材,也可作為高職院校計(jì)算機(jī)類專業(yè)的教材,還可作為計(jì)算機(jī)愛好者的自學(xué)教材和從事計(jì)算機(jī)軟件開發(fā)的工程技術(shù)人員的參考書。
《數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)教程》實(shí)驗(yàn)分層設(shè)計(jì),按照初級、中級和高級設(shè)計(jì)每部分的實(shí)驗(yàn)內(nèi)容;針對每個實(shí)驗(yàn)的常見問題進(jìn)行總結(jié);3.針對每個實(shí)驗(yàn)提出延伸內(nèi)容,供學(xué)生獨(dú)立設(shè)計(jì)與實(shí)現(xiàn)。
前言
本書旨在指導(dǎo)學(xué)生進(jìn)行數(shù)據(jù)結(jié)構(gòu)與算法課程實(shí)踐,從而實(shí)現(xiàn)與理論教材的有效銜接。在近幾年的實(shí)驗(yàn)教學(xué)過程中發(fā)現(xiàn)單一的實(shí)驗(yàn)教學(xué)內(nèi)容與學(xué)生的差異性之間存在著一定的矛盾。本書按照章節(jié)系統(tǒng)地、由淺入深地層次化實(shí)驗(yàn)教學(xué)內(nèi)容,包括初級實(shí)驗(yàn)、中級實(shí)驗(yàn)和高級實(shí)驗(yàn)3個等級,并對每個等級設(shè)計(jì)不同數(shù)量的實(shí)驗(yàn)項(xiàng)目。
初級實(shí)驗(yàn)考查學(xué)生對基本數(shù)據(jù)結(jié)構(gòu)的理解與實(shí)現(xiàn)。從理解掌握算法到程序調(diào)試測試是學(xué)生在實(shí)踐過程中首先要跨越的一步,通過初級實(shí)驗(yàn)幫助學(xué)生在理解算法的基礎(chǔ)上能夠?qū)崿F(xiàn)基本的數(shù)據(jù)結(jié)構(gòu)。通過提供的參考代碼使學(xué)生有章可循,能夠獨(dú)立運(yùn)行程序,達(dá)到所見即所得。運(yùn)行程序的感性體驗(yàn)結(jié)合理性的認(rèn)識理解,達(dá)到理論和實(shí)踐的初步銜接,培養(yǎng)學(xué)生的興趣和自信心。
中級實(shí)驗(yàn)考查學(xué)生運(yùn)用數(shù)據(jù)結(jié)構(gòu)進(jìn)行初步設(shè)計(jì)的能力。學(xué)以致用是課程的主要目的,中級實(shí)驗(yàn)是初級實(shí)驗(yàn)的延伸,側(cè)重復(fù)雜算法的設(shè)計(jì)和基本應(yīng)用。實(shí)驗(yàn)項(xiàng)目運(yùn)用教材中的知識點(diǎn)使學(xué)生進(jìn)一步從理論走向?qū)嵺`,在解決問題的過程中掌握其中的規(guī)律,從而逐步培養(yǎng)解決問題的能力。
高級實(shí)驗(yàn)使學(xué)生不斷挑戰(zhàn)新的高度,進(jìn)行復(fù)雜工程問題程序設(shè)計(jì)的訓(xùn)練,以培養(yǎng)工程實(shí)踐能力。獨(dú)立的設(shè)計(jì)與創(chuàng)新實(shí)踐能力是終極目標(biāo),這類實(shí)驗(yàn)在實(shí)驗(yàn)內(nèi)容和要求上可靈活變化,也可體現(xiàn)學(xué)生興趣和能力方面的差異性,比如在語言上可擴(kuò)展為Java、C#等,學(xué)生也可根據(jù)自己掌握的知識添加界面等。
每章的實(shí)驗(yàn)項(xiàng)目包括實(shí)驗(yàn)?zāi)康、?shí)驗(yàn)內(nèi)容、參考代碼和擴(kuò)展延伸。實(shí)驗(yàn)?zāi)康氖峭ㄟ^進(jìn)行該實(shí)驗(yàn)學(xué)生應(yīng)掌握的知識點(diǎn)。實(shí)驗(yàn)內(nèi)容是對學(xué)生需要完成的基本任務(wù)的描述,這里并沒有給出詳細(xì)的設(shè)計(jì)要求,學(xué)生可自行設(shè)計(jì)。參考代碼部分給出本實(shí)驗(yàn)項(xiàng)目的具體實(shí)現(xiàn)。通過程序的文件結(jié)構(gòu)圖和頭文件方便學(xué)生對代碼的閱讀和理解。由于本書中基本數(shù)據(jù)結(jié)構(gòu)的代碼具有良好的復(fù)用性,因此在將基本數(shù)據(jù)結(jié)構(gòu)應(yīng)用到復(fù)雜算法時只要包含相應(yīng)的頭文件即可。同時,為了使學(xué)生能夠和其他課程銜接解決實(shí)際問題,在本書中有意識地引導(dǎo)學(xué)生使用C 中STL的數(shù)據(jù)結(jié)構(gòu)來解決具體的應(yīng)用問題。擴(kuò)展延伸部分能夠引導(dǎo)學(xué)生針對本實(shí)驗(yàn)項(xiàng)目在廣度或者深度上進(jìn)一步思考和實(shí)踐。
本書的另一特點(diǎn)是針對迷宮這一應(yīng)用問題給出了多種解決方案,包括棧、隊(duì)列、圖、紅黑樹以及使用A*算法,使學(xué)生通過比較實(shí)驗(yàn)數(shù)據(jù)體會在不同場景下各解決方案的優(yōu)缺點(diǎn)。
本書中的所有程序都在VS 2010和DevC 5環(huán)境下調(diào)試通過,學(xué)生可以從清華大學(xué)出版社網(wǎng)站(http://www.tup.tsinghua.edu.cn)下載。
本書由桂林電子科技大學(xué)計(jì)算機(jī)與信息安全學(xué)院張瑞霞、唐麟共同編著而成。張瑞霞完成第2~5章和第9章的編寫,唐麟完成第1章、第6~8章的編寫。張瑞霞負(fù)責(zé)全書的整體構(gòu)思統(tǒng)稿,智國建教師為本書的編輯、排版做了大量的工作,課程組組長周婭以及課程組的教師們?yōu)楸緯岢隽擞幸娴慕ㄗh,同時付江泳等同學(xué)為本書的代碼調(diào)試做了部分工作,在此謹(jǐn)向他們表示感謝!
由于編者水平有限,雖然經(jīng)過多次文檔整理和代碼調(diào)試,仍可能存在不足之處,歡迎不吝指正,這里深表感謝。
編者
2018年3月
目錄
第1章常用開發(fā)環(huán)境介紹
1.1Microsoft Visual Studio
1.1.1Microsoft Visual Studio的介紹
1.1.2Microsoft Visual Studio的使用
1.2DevC
1.2.1DevC 的介紹
1.2.2DevC 的使用
第2章線性表
2.1初級實(shí)驗(yàn)1
2.2初級實(shí)驗(yàn)2
2.3初級實(shí)驗(yàn)3
2.4中級實(shí)驗(yàn)1
2.5中級實(shí)驗(yàn)2
2.6高級實(shí)驗(yàn)
第3章棧和隊(duì)列
3.1初級實(shí)驗(yàn)1
3.2初級實(shí)驗(yàn)2
3.3初級實(shí)驗(yàn)3
3.4初級實(shí)驗(yàn)4
3.5中級實(shí)驗(yàn)1
3.6中級實(shí)驗(yàn)2
3.7高級實(shí)驗(yàn)1
3.8高級實(shí)驗(yàn)2
第4章樹和二叉樹
4.1初級實(shí)驗(yàn)1
4.2初級實(shí)驗(yàn)2
4.3初級實(shí)驗(yàn)3
4.4中級實(shí)驗(yàn)1
4.5中級實(shí)驗(yàn)2
4.6高級實(shí)驗(yàn)
第5章搜索樹
5.1初級實(shí)驗(yàn)1
5.2初級實(shí)驗(yàn)2
5.3中級實(shí)驗(yàn)
5.4高級實(shí)驗(yàn)
第6章圖
6.1初級實(shí)驗(yàn)1
6.2初級實(shí)驗(yàn)2
6.3初級實(shí)驗(yàn)3
6.4初級實(shí)驗(yàn)4
6.5初級實(shí)驗(yàn)5
6.6初級實(shí)驗(yàn)6
6.7中級實(shí)驗(yàn)1
6.8中級實(shí)驗(yàn)2
6.9中級實(shí)驗(yàn)3
6.10高級實(shí)驗(yàn)
第7章字典
7.1初級實(shí)驗(yàn)
7.2中級實(shí)驗(yàn)1
7.3中級實(shí)驗(yàn)2
7.4高級實(shí)驗(yàn)
第8章排序
8.1初級實(shí)驗(yàn)
8.2中級實(shí)驗(yàn)
8.3高級實(shí)驗(yàn)
第9章字符串
9.1初級實(shí)驗(yàn)1
9.2初級實(shí)驗(yàn)2
9.3中級實(shí)驗(yàn)1
9.4中級實(shí)驗(yàn)2
9.5高級實(shí)驗(yàn)
參考文獻(xiàn)