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

同類熱銷排行榜

最近瀏覽的商品

數據結構演算法與應用(C++語言描述原書第2版)/電腦科學叢書

  • 作者：(美)薩特吉·薩尼|譯者:王立柱//劉志紅
  • 出版社：機械工業
  • ISBN：9787111496007
  • 出版日期：2015/04/01
  • 裝幀：平裝
  • 頁數：544
人民幣：RMB 79 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    薩特吉·薩尼編著的《數據結構演算法與應用：C++語言描述（原書第2版）》共分三個部分。第一部分從第1章到第4章，旨在複習C++程序設計的概念以及程序性能的分析和測量方法。第二部分從第5章到第16章，研究數據結構，包括線性表的數組描述和鏈式描述，以及用這兩種描述方法描述的數組和矩陣、棧、隊列、字典、二叉樹、優先順序隊列、競賽樹和圖等數據結構。第三部分從第17章到第21童，研究常用演算法，包括貪婪演算法、分而治之演算法、動態規劃、回溯演算法和分支定界演算法。
    本書內容廣博、組織合理、論述清晰、循序漸進，每章包含豐富的習題，對程序性能的分析和測量系統且細緻，不僅是數據結構和演算法的經典教材，而且是電腦科學與工程領域的理想參考書。
作者介紹
(美)薩特吉·薩尼|譯者:王立柱//劉志紅
　　Sartaj Sahni，佛羅里達大學電腦與信息科學工程系傑出教授，歐洲科學院院士，美國電氣和電子工程師協會（IEEE）、美國電腦協會（ACM）、美國科學促進會（AAAS）和明尼蘇達超級電腦研究所的成員，坎普爾印度理工學院（ lIT）的傑出校友。Sahni博士獲得1997年IEEE電腦分會的Taylor L.Booth教育獎，2003年IEEE電腦分會的W.Wallace McDowell獎和2003年ACM的Karl Karlstrom傑出教育家獎。他目前還擔任ACM《Computing Surveys》期刊的總編輯，還是17個期刊編委會成員。他在坎普爾印度理工學院獲得電子工程學士學位，在康奈爾大學獲得電腦科學碩士和博士學位，發表過250多篇論文，編寫了15本教科書，研究成果所涉及的領域包括有效演算法的設計與分析、並行計算、互聯網、自動化設計和醫用演算法。
目錄
出版者的話
譯者序
前言
第一部分 預備知識
  第1章 C++回顧
    1.1 引言
    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.4 動態存儲空間分配
      1.4.1 操作符new
      1.4.2 一維數組
      1.4.3 異常處理
      1.4.4 操作符delete
      1.4.5 二維數組
    1.5 自有數據類型
      1.5.1 類currency
      1.5.2 一種不同的描述方法
      1.5.3 操作符重載
      1.5.4 友元和保護性類成員
      1.5.5 增加#ifndef、#define和#endif語句
    1.6 異常類illegalParameterValue
    1.7 遞歸函數
      1.7.1 遞歸的數學函數
      1.7.2 歸納
      1.7.3 C++遞歸函數
    1.8 標準模板庫
    1.9 測試與調試
      1.9.1 什麼是測試
      1.9.2 測試數據的設計
      1.9.3 調試
    1.10 參考及推薦讀物
  第2章 程序性能分析
    2.1 什麼是程序性能
    2.2 空間複雜度
      2.2.1 空間複雜度的組成
      2.2.2 舉例
    2.3 時間複雜度
      2.3.1 時間複雜度的組成
      2.3.2 操作計數
      2.3.3 最好、最壞和平均操作計數
      2.3.4 步數
  第3章 漸近記法

    3.1 引言
    3.2 漸近記法
      3.2.1 大Ο記法
      3.2.2 漸近記法Ω和Θ
    3.3 漸近數學（可選）
      3.3.1 大O記法
      3.3.2 Ω記法
      3.3.3 Θ記法
      3.3.4 小ο記法
      3.3.5 特性
    3.4 複雜度分析舉例
    3.5 實際複雜度
    3.6 參考及推薦讀物
  第4章 性能測量
    4.1 引言
    4.2 選擇實例的大小
    4.3 設計測試數據
    4.4 實驗設計
    4.5 高速緩存
      4.5.1 簡單電腦模型
      4.5.2 緩存未命中對運行時間的影響
      4.5.3 矩陣乘法
    4.6 參考及推薦讀物
第二部分 數據結構
  第5章 線性表——數組描述
  第6章 線性表——鏈式描述
  第7章 數組和矩陣
  第8章 棧
  第9章 隊列
  第10章 跳錶和散列
  第11章 二叉樹和其他樹
  第12章 優先順序隊列
  第13章 競賽樹
  第14章 搜索樹
  第15章 平衡搜索樹
  第16章 圖
第三部分 演算法設計方法
  第17章 貪婪演算法
  第18章 分而治之
  第19章 動態規劃
  第20章 回溯法
  第21章 分支定界

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