數(shù)據(jù)結(jié)構(gòu)與算法/應(yīng)用型高等院!笆濉币(guī)劃教材·計(jì)算機(jī)類
定 價(jià):46.8 元
叢書名:應(yīng)用型高等院校“十三五”規(guī)劃教材·計(jì)算機(jī)類
- 作者:唐友,劉勝達(dá) 編
- 出版時(shí)間:2020/7/1
- ISBN:9787560385600
- 出 版 社:哈爾濱工業(yè)大學(xué)出版社
- 中圖法分類:TP301.6
- 頁碼:295
- 紙張:膠版紙
- 版次:1
- 開本:16開
數(shù)據(jù)結(jié)構(gòu)與算法是計(jì)算機(jī)及相關(guān)專業(yè)的核心課程,《數(shù)據(jù)結(jié)構(gòu)與算法/應(yīng)用型高等院!笆濉币(guī)劃教材·計(jì)算機(jī)類》在編排上貼近當(dāng)前應(yīng)用型高等院校“數(shù)據(jù)結(jié)構(gòu)”課程的現(xiàn)狀和發(fā)展趨勢,同時(shí)兼具強(qiáng)理論性和強(qiáng)實(shí)踐性。
《數(shù)據(jù)結(jié)構(gòu)與算法/應(yīng)用型高等院!笆濉币(guī)劃教材·計(jì)算機(jī)類》共九章,從線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu)三個(gè)方面,采用“邏輯結(jié)構(gòu)+物理結(jié)構(gòu)+基本操作實(shí)現(xiàn)+典型應(yīng)用”的統(tǒng)一講解模式,各部分的基本操作實(shí)現(xiàn)算法均采用C語言進(jìn)行描述,并圍繞查找、排序進(jìn)行分析討論。
另外,《數(shù)據(jù)結(jié)構(gòu)與算法/應(yīng)用型高等院!笆濉币(guī)劃教材·計(jì)算機(jī)類》還從基本能力和拓展能力兩個(gè)方面對學(xué)生進(jìn)行訓(xùn)練。
《數(shù)據(jù)結(jié)構(gòu)與算法/應(yīng)用型高等院校“十三五”規(guī)劃教材·計(jì)算機(jī)類》可以作為高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、網(wǎng)絡(luò)工程、數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)專業(yè)本科生基礎(chǔ)課教材,也可供從事相關(guān)領(lǐng)域科研工作的技術(shù)人員閱讀參考。
C語言程序設(shè)計(jì)基礎(chǔ)使學(xué)生初步掌握了程序設(shè)計(jì)的思想與方法,通過程序的編寫,可以解決一些工作、學(xué)習(xí)和生活中的常見問題,但對于數(shù)據(jù)間關(guān)系復(fù)雜且海量的問題卻感覺無從人手。對問題中的數(shù)據(jù)及其關(guān)系進(jìn)行抽象,并采用合理的結(jié)構(gòu)進(jìn)行存儲,以及不同存儲結(jié)構(gòu)間的比較,這些問題是數(shù)據(jù)結(jié)構(gòu)與算法這門課程需要解決的關(guān)鍵問題。數(shù)據(jù)結(jié)構(gòu)與算法是計(jì)算機(jī)及相關(guān)專業(yè)的核心課程,也是許多其他專業(yè)課程的前期必修課程,計(jì)算機(jī)及其相關(guān)專業(yè)碩士研究生考試也將數(shù)據(jù)結(jié)構(gòu)與算法列為必考科目。
本書在選材與編排上,根據(jù)數(shù)據(jù)間關(guān)系的不同,將數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu)。線性結(jié)構(gòu)包括線性表、棧、隊(duì)列、串、數(shù)組和廣義表,棧和隊(duì)列合并一章,數(shù)組和廣義表合并一章,其他內(nèi)容各成一章。樹形結(jié)構(gòu)獨(dú)立一章,重點(diǎn)介紹二叉樹等內(nèi)容。圖形結(jié)構(gòu)獨(dú)立一章,重點(diǎn)講解最小生成樹和關(guān)鍵路徑等內(nèi)容。數(shù)據(jù)的查詢、檢索和排序是提高數(shù)據(jù)應(yīng)用效率的有效途徑,所以本書除三種結(jié)構(gòu)內(nèi)容的編排外,又增加了查找和排序兩章內(nèi)容。以上內(nèi)容組成了本書的內(nèi)容,既能符合數(shù)據(jù)結(jié)構(gòu)與算法課程教學(xué)大綱的要求,又能為碩士研究生考試提供考研大綱。
本書在內(nèi)容編排過程中,考慮到不同讀者的學(xué)識水平,采取由淺入深、逐漸遞進(jìn)的方式,每章節(jié)后的習(xí)題供學(xué)生對所學(xué)知識做進(jìn)一步理解和鞏固。數(shù)據(jù)結(jié)構(gòu)與算法課程內(nèi)容多且抽象,特別是算法的實(shí)現(xiàn)更具抽象性,希望通過本書的編寫總結(jié),對學(xué)生掌握知識提供幫助。另外,本書算法描述上均采用C語言實(shí)現(xiàn),學(xué)生通過代碼的編寫,可直觀地查看運(yùn)行結(jié)果,有利于抽象概念的理解。
第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 基本概念和常用術(shù)語
1.3 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.4 算法和算法分析
1.5 習(xí)題
第2章 線性表
2.1 線性表概述
2.2 線性表的順序存儲和實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯蛯?shí)現(xiàn)
2.4 順序表和鏈表的比較
2.5 線性表的應(yīng)用
2.6 基本能力上機(jī)實(shí)驗(yàn)
2.7 拓展能力上機(jī)實(shí)驗(yàn)
2.8 習(xí)題
第3章 棧和隊(duì)列
3.1 棧
3.2 棧的應(yīng)用和遞歸
3.3 隊(duì)列
3.4 基本能力上機(jī)實(shí)驗(yàn)
3.5 拓展能力上機(jī)實(shí)驗(yàn)
3.6 習(xí)題
第4章 串
4.1 串類型的定義
4.2 串的順序存儲和實(shí)現(xiàn)
4.3 串的鏈?zhǔn)酱鎯蛯?shí)現(xiàn)
4.4 串的模式匹配
4.5 串的應(yīng)用
4.6 基本能力上機(jī)實(shí)驗(yàn)
4.7 拓展能力上機(jī)實(shí)驗(yàn)
4.8 習(xí)題
第5章 數(shù)組和廣義表
5.1 數(shù)組
5.2 矩陣的壓縮存儲
5.3 廣義表
5.4 基本能力上機(jī)實(shí)驗(yàn)
5.5 拓展能力上機(jī)實(shí)驗(yàn)
5.6 習(xí)題
第6章 樹和二叉樹
6.1 樹的定義和基本術(shù)語
6.2 二叉樹
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 樹和森林
6.6 哈夫曼樹及哈夫曼編碼
6.7 基本能力上機(jī)實(shí)驗(yàn)
6.8 拓展能力上機(jī)實(shí)驗(yàn)
6.9 習(xí)題
第7章 圖
7.1 圖的定義和相關(guān)術(shù)語
7.2 圖的存儲結(jié)構(gòu)
7.3 圖的遍歷
7.4 生成樹和最小生成樹
7.5 最短路徑
7.6 拓?fù)渑判?br>7.7 關(guān)鍵路徑
7.8 基本能力上機(jī)實(shí)驗(yàn)
7.9 拓展能力上機(jī)實(shí)驗(yàn)
7.10 習(xí)題
……
第8章 查找
第9章 排序
參考文獻(xiàn)