數(shù)據(jù)結(jié)構(gòu)與算法

定　價：￥29.00

作　者：	熊岳山，祝恩著
出版社：	清華大學出版社
叢編項：	普通高等教育"十一五"國家級規(guī)劃教材·計算機系列教材
標　簽：	工學計算機教材研究生/本科/專科教材

購買這本書可以去

ISBN：	9787302307501	出版時間：	2013-02-01	包裝：	平裝
開本：	16開	頁數(shù)：	256	字數(shù)：

內(nèi)容簡介

　　數(shù)據(jù)結(jié)構(gòu)與算法是計算機專業(yè)的重要基礎(chǔ)課，是該專業(yè)的核心課程之一，是一門集技術(shù)性、理論性和實踐性于一體的課程?！镀胀ǜ叩冉逃笆晃濉眹壹壱?guī)劃教材·計算機系列教材：數(shù)據(jù)結(jié)構(gòu)與算法》重點介紹抽象數(shù)據(jù)類型、基本數(shù)據(jù)結(jié)構(gòu)、C語言數(shù)據(jù)結(jié)構(gòu)描述、數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法設(shè)汁與分析以及算法性能評價等內(nèi)容，重點是讓讀者理解數(shù)據(jù)抽象與編程實現(xiàn)的關(guān)系，提高用計算機解決實際問題的能力?！镀胀ǜ叩冉逃笆晃濉眹壹壱?guī)劃教材·計算機系列教材：數(shù)據(jù)結(jié)構(gòu)與算法》內(nèi)容包括基本數(shù)據(jù)類型、抽象數(shù)據(jù)類型、順序表、鏈表、串、樹和二叉樹、圖、遞歸與分治算法、貪心算法、分支限界和動態(tài)規(guī)劃等內(nèi)容。《普通高等教育“十一五”國家級規(guī)劃教材·計算機系列教材：數(shù)據(jù)結(jié)構(gòu)與算法》結(jié)構(gòu)合理，內(nèi)容豐富，算法描述清晰，用C語言編寫的算法代碼都已調(diào)試通過，便于自學，可作為高等院校計算機專業(yè)、軍事院校的基礎(chǔ)合訓(xùn)專業(yè)和其他相關(guān)專業(yè)的教材和參考書，也可供從事計算機軟件開發(fā)的科技下作者參考。

作者簡介

　　熊岳山，男，1963年4月出生，國防科技大學計算機學院教授，全軍優(yōu)秀教師。計算機應(yīng)用技術(shù)、計算數(shù)學博士生導(dǎo)師。主要研究興趣為虛擬手術(shù)、圖形圖像處理和數(shù)值計算方法。主持多項國家自然科學基金項目、“863”高技術(shù)項目、國防實驗技術(shù)研究項目的研究。曾主講“數(shù)據(jù)結(jié)構(gòu)”、“數(shù)值分析及其應(yīng)用”、“計算方法”、“偏微分方程數(shù)值解”、“矩陣迭代分析”、“計算幾何”等課程，多次獲教學優(yōu)秀獎。編著的《數(shù)據(jù)結(jié)構(gòu)》教材獲湖南省高等院校優(yōu)秀教材，先后獲國防科技大學教學優(yōu)秀二等獎2次，校教學成果一、二等獎各1次；所從事的研究工作受到國內(nèi)外同行的關(guān)注，1995年、1997年、2002年曾三次應(yīng)邀到香港理工大學從事訪問研究，先后在國內(nèi)外有影響的刊物上發(fā)表研究論文80余篇，其中16篇進入SCI檢索、20余篇進入EI檢索。祝恩，1976年出生于湖南益陽，2005年6月畢業(yè)于國防科技大學計算科學與技術(shù)專業(yè)，獲博士學位，現(xiàn)為國防科技大學副教授。2006年起從事數(shù)據(jù)結(jié)構(gòu)與算法、計算機圖形學、人工智能、模式識別等課程的教學工作。主要研究領(lǐng)域為模式識別、圖像分析、生物認證等。在國際國內(nèi)刊物和會議上發(fā)表學術(shù)論文90余篇。博士學位論文評為全國百篇優(yōu)秀博士學位論文。是中國計算機學會理論計算機科學專業(yè)委員會委員、模式識別與人工智能專業(yè)委員會委員。

圖書目錄

第1章數(shù)據(jù)結(jié)構(gòu)概述
1.1 基本概念
1.1.1 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象
1.1.2 數(shù)據(jù)結(jié)構(gòu)
1.2 數(shù)據(jù)結(jié)構(gòu)的分類
1.3 數(shù)據(jù)類型
1.3.1 基本類型、組合類型
1.3.2 抽象數(shù)據(jù)類型
1.4 算法和算法分析
1.4.1 算法概念
1.4.2 算法分析
習題
第2章向量、棧和隊列
2.1 線性表
2.1.1 線性表的抽象數(shù)據(jù)類型
2.1.2 線性表的結(jié)構(gòu)表示
2.2 向量
2.2.1 向量的抽象數(shù)據(jù)類型
2.2.2 向量的插入和刪除
2.2.3 向量的應(yīng)用
2.3 棧
2.3.1 棧的抽象數(shù)據(jù)類型及其實現(xiàn)
2.3.2 棧的應(yīng)用
2.4 遞歸效率分析
2.4.1 遞歸方程求解
2.4.2 生成函數(shù)求解遞歸方程
2.4.3 特征方程求解遞歸方程
2.4.4 遞歸樹方法
2.5 隊列
2.5.1 隊列的抽象數(shù)據(jù)類型及其實現(xiàn)
2.5.2 隊列的應(yīng)用——模擬銀行活動
習題
第3章鏈表
3.1 單鏈表
3.1.1 基本概念
3.1.2 單鏈表結(jié)點結(jié)構(gòu)
3.1.3 單鏈表結(jié)構(gòu)
3.1.4 棧的單鏈表實現(xiàn)
3.1.5 隊列的單鏈表實現(xiàn)
3.1.6 單鏈表的應(yīng)用舉例
3.2 循環(huán)鏈表
3.3 雙鏈表
習題
第4章串
4.1 基本概念
4.2 串的存儲
4.3 串結(jié)構(gòu)和串的運算
4.4 模式匹配
4.4.1 樸素的模式匹配算法
4.4.2 KMP匹配算法
4.4.3 BM匹配算法
習題
第5章排序
5.1 基本概念
5.2 插入排序
5.2.1 直接插入排序
5.2.2 折半插入排序
……
第6章查找
第7章樹和二叉樹
第8章樹狀結(jié)構(gòu)的應(yīng)用
第9章圖
第10章算法設(shè)計與分析
圖目錄
算法目錄
關(guān)鍵字索引
參考文獻