幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

數據結構與演算法(第3版電腦系列教材國家級一流本科專業配套教材)

  • 作者：編者:熊岳山|責編:白立軍
  • 出版社：清華大學
  • ISBN：9787302643463
  • 出版日期：2024/01/01
  • 裝幀：平裝
  • 頁數：241
人民幣：RMB 59 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    「數據結構與演算法」是電腦科學與技術、軟體工程等相關專業的重要基礎課，是這些專業的核心課程之一，是一門集技術性、理論性和實踐性于一體的課程。本書內容包括基本數據類型、抽象數據類型，線性表、鏈表、串、樹和二叉樹、圖、遞歸與分治演算法、貪心演算法、分支限界法和動態規劃法等內容；並重點介紹抽象數據類型、基本數據結構、C語言數據結構描述、數據結構的應用、演算法設計與分析以及演算法性能評價等內容，目的是讓讀者理解數據抽象與編程實現的關係，提高用電腦解決實際問題的能力，
    本書結構合理，內容豐富，演算法描述清晰，用C語言編寫的演算法代碼都已調試通過，便於自學，可作為高等院校電腦科學與技術專業、軍事院校的基礎合訓專業和其他相關專業的教材和參考書，也可供從事電腦軟體開發的科技工作者參考。
作者介紹
編者:熊岳山|責編:白立軍
    熊岳山     國防科技大學電腦學院教授，博士生導師。主要研究方向為電腦圖形學、虛擬現實及智能計算等。高校電腦專業優秀教師獎勵計劃獲得者，全軍優秀教師，國防科技大學教學名師，國防科技大學名師質量獎、國防科技大學優秀教師—教學名師獎獲得者，美國MathReview評論員。全國高等教育自學考試電工、電子和信息類教學指導委員會委員，中國模擬學會醫療模擬專委會委員，湖南省電腦學會機器視覺與醫學影像專業委員會副主任委員，解放軍總醫院客座教授，國家科技項目評審入庫專家。「數據結構與演算法」課程被評為軍隊和湖南省線下一流課程，獲軍隊和省級科研成果獎4項（一等獎1項、二等獎1項、三等獎2項），軍隊教學成果獎二等獎2項。作為「智能計算」團隊負責人，帶領「智能計算」團隊獲評湖南省首屆優秀導師團隊。
目錄
第1章  數據結構概述
  1.1  基本概念
    1.1.1  數據、數據元素、數據對象
    1.1.2  數據結構
  1.2  數據結構的分類
  1.3  數據類型
    1.3.1  基本類型和組合類型
    1.3.2  抽象數據類型
  1.4  演算法和演算法分析
    1.4.1  演算法概念
    1.4.2  演算法分析
  習題
第2章  向量、棧和隊列
  2.1  線性表
    2.1.1  線性表的抽象數據類型
    2.1.2  線性表的結構表示
  2.2  向量
    2.2.1  向量的抽象數據類型
    2.2.2  向量的插入和刪除
    2.2.3  向量的應用
  2.3  棧
    2.3.1  棧的抽象數據類型及其實現
    2.3.2  棧的應用
  2.4  遞歸效率分析
    2.4.1  遞歸方程求解
    2.4.2  生成函數求解遞歸方程
    2.4.3  特徵方程求解遞歸方程
    2.4.4  遞歸樹方法
  2.5  隊列
    2.5.1  隊列的抽象數據類型及其實現
    *2.5.2  隊列的應用——模擬銀行活動
  習題
第3章  鏈表
  3.1  單鏈表
    3.1.1  基本概念
    3.1.2  單鏈表結點結構
    3.1.3  單鏈表結構
    3.1.4  棧的單鏈表實現
    3.1.5  隊列的單鏈表實現
    3.1.6  單鏈表的應用舉例
  3.2  循環鏈表
  3.3  雙鏈表
  習題
第4章  串
  4.1  基本概念
  4.2  串的存儲
  4.3  串結構和串的運算
  4.4  模式匹配
    4.4.1  樸素的模式匹配演算法
    4.4.2  KMP匹配演算法

    *4.4.3  BM匹配演算法
  習題
第5章  排序
  5.1  基本概念
  5.2  插入排序
    5.2.1  直接插入排序
    5.2.2  折半插入排序
    5.2.3  Shell排序
  5.3  選擇排序
    5.3.1  直接選擇排序
    5.3.2  樹形選擇排序
  5.4  交換排序
    5.4.1  起泡排序
    5.4.2  快速排序
  5.5  分配排序
    5.5.1  基本思想
    5.5.2  基數排序
  5.6  歸併排序
  5.7  外部排序
    5.7.1  二路合併排序
    5.7.2  多路替代選擇合併排序
    5.7.3  最佳合併排序
  習題
第6章  查找
  6.1  基本概念
  6.2  順序查找
  6.3  折半查找
  6.4  分塊查找
  6.5  散列查找
    6.5.1  概述
    6.5.2  散列函數
    6.5.3  衝突的處理
    6.5.4  散列查找的效率
  習題
第7章  樹和二又樹
  7.1  樹的概念
  7.2  二叉樹
    7.2.1  二叉樹的概念
    7.2.2  二叉樹的性質
    7.2.3  二叉樹的存儲方式
    7.2.4  樹(樹林)與二叉樹的相互轉換
  7.3  樹(樹林)、二叉樹的遍歷
    7.3.1  樹(樹林)的遍歷
    7.3.2  二叉樹的遍歷
  7.4  抽象數據類型BinaryTree以及BinaryTree結構
    7.4.1  抽象數據類型BinaryTree
    7.4.2  一個完整的包含構建二叉樹與遍歷實現的例子
  7.5  二叉樹的遍歷演算法
    7.5.1  非遞歸(使用棧)的遍歷演算法
    7.5.2  線索化二叉樹的遍歷

  習題
第8章  樹結構的應用
  8.1  二叉排序樹
    8.1.1  二叉排序樹與BinarySTree結構
    8.1.2  二叉排序樹的檢索、插入、刪除運算
    8.1.3  等概率查找對應的最佳二叉排序樹
  8.2  平衡的二叉排序樹
    8.2.1  平衡二叉排序樹的定義
    8.2.2  平衡二叉排序樹的插入、刪除
    8.2.3  AVL樹高度
  8.3  B-樹、Bt-樹
  8.4  鍵樹和2-3樹
    8.4.1  鍵樹
    8.4.2  2-3樹
  8.5  Huffman最優樹與樹編碼
    8.5.1  Huffman最優樹
    8.5.2  樹編碼
  8.6  堆排序
  *8.7  判定樹
  *8.8  等價類和並查集
    8.8.1  等價類
    8.8.2  並查集
  *8.9  紅黑樹
  8.10  跳錶
    8.10.1  跳錶時間複雜度分析
    8.10.2  跳錶的空間複雜度分析
    8.10.3  高效的動態插入和刪除
    8.10.4  小結
  習題
第9章  圖
  9.1  基本概念
  9.2  圖的存儲表示
    9.2.1  相鄰矩陣表示圖
    9.2.2  圖的鄰接表表示
    9.2.3  鄰接多重表
  9.3  基於鄰接表表示的Graph結構
  9.4  圖的遍歷
    9.4.1  深度優先遍歷
    9.4.2  廣度優先遍歷
  9.5  最小代價生成樹
  9.6  單源最短路徑問題
  9.7  每一對頂點間的最短路徑問題
  9.8  有向無迴路圖
    9.8.1  DAG圖和AOV、AOE網
    9.8.2  AOV網的拓撲排序
    9.8.3  AOE網的關鍵路徑
  習題
第10章  演算法設計與分析
  10.1  遞歸與分治
    10.1.1  遞歸方法設計

    10.1.2  分治法
  10.2  回溯法
  10.3  分支限界法
  10.4  貪心演算法
  10.5  動態規劃法
  10.6  數據結構中的Catalan數
    10.6.1  問題描述
    10.6.2  問題解析
    10.6.3  遞歸方程求解
  習題
關鍵詞索引
參考文獻

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032