同類熱銷排行榜

演算法詳解(卷1演算法基礎)

作者：(美)蒂姆·拉夫加登|譯者:徐波
出版社：人民郵電
ISBN：9787115493521

出版日期：2019/01/01
裝幀：平裝
頁數：185

人民幣：RMB 49 元售價：元

內容大鋼

    演算法是電腦科學領域最重要的基石之一。演算法是程序的靈魂，只有掌握了演算法，才能輕鬆地駕馭程序開發。
    蒂姆·拉夫加登著的《演算法詳解》系列圖書共有4卷，《演算法詳解(卷1演算法基礎)》是第1卷——演算法基礎。本書共有6章，主要介紹了4個主題，它們分別是漸進性分析和大O表示法、分治演算法和主方法、隨機化演算法以及排序和選擇。附錄A和附錄B簡單介紹了數據歸納法和離散概率的相關知識。本書的每一章均有小測驗、章末習題和編程題，這為讀者的自我檢查以及進一步學習提供了較多的便利。
    本書為對演算法感興趣的廣大讀者提供了豐富而實用的資料，能夠幫助讀者提升演算法思維能力。本書適合電腦專業的高校教師和學生，想要培養和訓練演算法思維以及計算思維的IT專業人士，以及在準備面試的應聘者和面試官閱讀參考。

作者介紹

(美)蒂姆·拉夫加登|譯者:徐波
蒂姆·拉夫加登（Tim Roughgarden），哥倫比亞大學電腦科學系教授，之前曾任教於斯坦福大學，主要研究領域包括演算法、博弈論以及微觀經濟學。他曾獲得美國青年科學家與工程師總統獎（PECASE），ACM頒發的Grace Murray Hopper獎，Game Theory Society頒發的Kalai獎，Mathematical Programming Society頒發的Tucker獎，以及EATCS-SIGACT頒發的G?del獎。

第1章  緒論
  1.1  為什麼要學習演算法
  1.2  整數乘法
    1.2.1  問題和解決方案
    1.2.2  整數乘法問題
    1.2.3  小學演算法
    1.2.4  操作數量的分析
    1.2.5  還能做得更好嗎
  1.3  Karatsuba乘法
    1.3.1  一個具體的例子
    1.3.2  一種遞歸演算法
    1.3.3  Karatsuba乘法
  1.4  MergeSort演算法
    1.4.1  推動力
    1.4.2  排序
    1.4.3  一個例子
    1.4.4  偽碼
    1.4.5  Merge子程序
  1.5  MergeSort演算法分析
    1.5.1  Merge的運行時間
    1.5.2  MergeSort的運行時間
    1.5.3  定理1.2的證明
    1.5.4  小測驗1.1?1.2的答案
  1.6  演算法分析的指導原則
    1.6.1  第1個原則：最壞情況分析
    1.6.2  第2個原則：全局分析
    1.6.3  第3個原則：漸進性分析
    1.6.4  什麼是「快速」演算法
  1.7  本章要點
  1.8  習題
    挑戰題
    編程題
第2章  漸進性表示法
  2.1  要旨
    2.1.1  推動力
    2.1.2  高級思維
    2.1.3  4個例子
    2.1.4  小測驗2.1?2.4的答案
  2.2  大O表示法
    2.2.1  文本定義
    2.2.2  圖形定義
    2.2.3  數學定義
第3章  分治演算法
第4章  主方法
第5章  快速排序（QuickSort）
第6章  線性時間級的選擇
附錄A  快速回顧數學歸納法
附錄B  快速回顧離散概率

Δ訂單支付
付款方式
運費計算方式

Δ關於我們
關於美商天龍
聯絡我們

首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ 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

同類熱銷排行榜

最近瀏覽的商品

演算法詳解(卷1演算法基礎)