幫助中心 | 我的帳號 | 關於我們

演算法設計與分析(高等學校電腦專業系列教材)

  • 作者:編者:張樹東//羅寧//柳昊明|責編:龍啟銘//薛陽
  • 出版社:清華大學
  • ISBN:9787302641308
  • 出版日期:2023/10/01
  • 裝幀:平裝
  • 頁數:216
人民幣:RMB 49 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書介紹電腦演算法分析與設計的基本概念、典型演算法和經典案例,使讀者掌握常用的演算法分析與設計技術。全書共分為8章,第1章介紹演算法的概念與特徵,演算法分析與設計的相關數學基礎,演算法複雜性的概念、表示方法和衡量刻度標準;第2章講述了演算法相關的數據組織方式和組織結構,包括線性表、樹、二叉搜索樹、紅黑樹、B樹、散列表、最小生成樹等;第3?8章分別介紹分治法、動態規劃法、貪心演算法、回溯法、分支限界法、概率分析和隨機演算法等經典演算法,並通過典型案例加以分析和說明。本書給出了各種演算法的具體代碼實現,其中,分治法、動態規劃法採用傳統的類C語言偽代碼進行描述;貪心演算法、回溯法、分支限界法、概率分析和隨機演算法則採用C#語言實現。
    本書適合作為高等學校電腦及相關專業「演算法設計與分析」課程的教材,也可供相關專業人員參考使用。

作者介紹
編者:張樹東//羅寧//柳昊明|責編:龍啟銘//薛陽

目錄
第1章  演算法基礎
  1.1  演算法概念與特徵
    1.1.1  演算法概念
    1.1.2  演算法特徵
  1.2  數學基礎
    1.2.1  數學歸納法
    1.2.2  取整函數
    1.2.3  二項式定理
    1.2.4  二項式係數
    1.2.5  斐波那契數
    1.2.6  生成函數
  1.3  演算法複雜性分析
    1.3.1  演算法複雜性概念
    1.3.2  演算法複雜性刻度標準
    1.3.3  演算法複雜性耗費標準
    1.3.4  漸進表示
    1.3.5  漸進記號的常用函數
  1.4  排序演算法
    1.4.1  插入排序
    1.4.2  希爾排序
    1.4.3  選擇排序
    1.4.4  冒泡排序
    1.4.5  合併排序
    1.4.6  快速排序
    1.4.7  排序演算法的穩定性問題
  1.5  遞歸與遞推
    1.5.1  遞歸
    1.5.2  遞推
第2章  信息結構
  2.1  線性表
    2.1.1  線性表的操作
    2.1.2  棧和隊列
    2.1.3  表的存儲
    2.1.4  表的操作
  2.2  樹
    2.2.1  樹的定義
    2.2.2  二叉樹
    2.2.3  二叉樹的遍歷
  2.3  二叉搜索樹
    2.3.1  二叉搜索樹的建立與插入
    2.3.2  二叉搜索樹的刪除
    2.3.3  二叉搜索樹的查找
    2.3.4  二叉搜索樹操作演算法複雜度分析
  2.4  紅黑樹
    2.4.1  定義
    2.4.2  紅黑樹性質
    2.4.3  樹結構的調整
    2.4.4  插入
    2.4.5  刪除
  2.5  B樹

    2.5.1  定義
    2.5.2  B樹插入操作
    2.5.3  B樹刪除操作
  2.6  散列表
    2.6.1  定義
    2.6.2  散列表性能分析
    2.6.3  散列函數
  2.7  最小生成樹
    2.7.1  定義
    2.7.2  Kruskal演算法
    2.7.3  Prime演算法
第3章  分治法
  3.1  概念
    3.1.1  分治法的基本思想
    3.1.2  分治法所處理問題的基本特徵
    3.1.3  分治演算法的實現思路
  3.2  折半查找
    3.2.1  問題描述
……
第4章  動態規劃法
第5章  貪心演算法
第6章  回溯法
第7章  分支限界法
第8章  概率分析和隨機演算法
參考文獻

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們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