改變世界的九大演算法: 讓今日電腦無所不能的最強概念

改變世界的九大演算法: 讓今日電腦無所不能的最強概念

Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers

期:
2014/08/18
9
360324
查詢門市庫存

內容簡介

榮獲美國出版人協會(Association of American Publishers)電腦資訊科學最佳書籍獎

電腦網路技術無所不在:每天,我們從海量的資訊中搜尋到所要的資訊、我們上傳照片到臉書上、我們運用公鑰加密來傳送私人資訊例如信用卡號碼等等、我們使用數位簽章來確認所造訪的網站的真偽……

這本書介紹了讓電腦網路世界得以運作,塑造今日人類生活的九種最重要的演算法(algorithm)。作者挑選這九大演算法的標準是:
1.每天會被一般電腦使用者用到的演算法。
2.必須能解決現實世界的具體問題。
3.主要是與資訊科學理論有關的演算法。
4. 美、簡潔、優雅。

本書所介紹的九大演算法是:搜尋引擎的索引(search engine indexing)、網頁排序(page rank)、公鑰加密(public-key cryptography)、錯誤更正碼(error-correcting codes)、模式辨識(pattern recognition,如手寫辨識、聲音辨識、人臉辨識等等)、資料壓縮(data compression)、資料庫(databases)、數位簽章(digital signature),以及一種如果存在的話將會很了不起的偉大演算法,並探討電腦能力的極限。

作者將我們日常生活會用到的電腦功能背後的道理,以淺顯易懂的方式介紹,不具備資訊科學的背景也可以了解。而且令人驚喜的是,每一種演算法,都是一個解決問題的創意與線索,也讓我們得以一窺近代數學家、資訊科學家的努力探索成果。面對越來越科技化的現代生活與職場挑戰,這些基本原理和概念值得我們去了解、吸收,為未來世界做好準備。


展開看更多

產品目錄

目 次


推薦序 當演算法改變世界,認識演算法就是義務 / 鄭國威


前言


第1章 引言:讓今日電腦威力無窮的神奇概念

演算法:天才就在彈指間

偉大演算法的條件是什麼?

這些偉大的演算法為什麼重要?


第2章 搜尋引擎的索引:配對與排序

AltaVista:第一個網路規模的配對演算法

古早時代的陽春式索引

文字─位置技法

排序與相鄰

元詞技法

光是標註索引和配對技法還不夠


第3章 網頁排序:讓谷歌起飛的技術

超連結技法

權威性技法

隨機漫遊技法

網頁排序的實作


第4章 公鑰加密:用明信片寄送祕密

用共同的祕密來加密

設定一個公開的共同祕密

實務上的公鑰加密


第5章 錯誤更正碼:錯誤可以自己修正!

偵錯與改正的必要性

重複的技法

冗餘技法

校驗技法

定點目標技法

真實世界中的糾錯與偵錯


第6章 模式辨識:從經驗中學習

問題是什麼?

最近鄰居技法

二十個問題技法:決策樹

神經網路

模式辨識:過去、現在、未來


第7章 資料壓縮:白吃的午餐

無損失的壓縮:終極的白吃午餐

有損失的壓縮:不是白吃的午餐,但很划算

壓縮演算法的由來


第8章 資料庫:追求一致性

交易與待辦事項清單技法

複製資料庫所用的「準備然後承諾技法」

關聯式資料庫與虛擬表格技法

資料庫的人性面


第9章 數位簽章:這軟體到底是誰寫的?

數位簽章究竟用來做什麼?

書面簽字

上鎖的簽字

利用乘法鎖來簽字

利用指數型鎖來簽字

數位簽章的實務

解決矛盾


第10章 什麼是可計算的?

程式錯誤、毀壞和軟體的可靠度

反證法

用於分析其他程式的程式

有些程式不可能存在

尋找當機的程式不可能存在

電腦的極限給我們的啟示


第11章 結論:未來會如何呢?

頗具潛力的演算法

偉大的演算法可能失去光彩嗎?

我們學到了什麼?

旅程的結束


資料來源與延伸閱讀

各界推薦

媒體好評: 

「這是一本很容易讀的書,介紹了一些很重要的演算法。最重要的是,這本書傳達了一種神奇——不光是指科技的成就,而是使得電腦發揮神奇功能的美麗科學。」 
Andreas Trabesinger,《自然物理學》(Nature Physics) 

「這本書寫得非常好……風格相當平易近人,適合廣大讀者閱讀。」 
John Gilbey,《泰晤士報高等教育專刊》(Times Higher Education) 

「作者讓讀者有一種發動機的感覺,這台發動機為網路世界提供動力……本書讓讀者體會真實世界,開始看到這些演算法在你我周遭活跳跳。」 
Kevin Slavin,《新科學家》(New Scientist) 

「成功地把電腦科學呈現給廣大群眾。」 
Ernest Davis,《工業與應用數學學會通訊》(SIAM News) 

「作者讓大家稍稍體會到,我們電腦科學家們之所以對演算法如此興奮的原因——因為演算法的功用,還有它們的美與優雅。」 
Paul Curzon,《科學》(Science)

作者介紹

■作者簡介

約翰˙麥考米克
他是資訊科學領域傑出的研究學者與教授。他在牛津大學取得電腦視像(computer vision)博士學位,曾經在惠普(HP)與微軟(Microsoft)的研究實驗室工作。目前於賓州的狄金森學院(Dickinson College)擔任數學與資訊科學教授。

陳正芬
專職譯者,美國伊利諾大學香檳分校會計碩士。譯有《QBQ!問題背後的問題》、《奢華,正在流行》、《C型人生》、《假如你明天當上主管》、《用心飲食》、《一座小行星的新飲食方式》、《葛林斯班的騙局》、《你的錢,為什麼變薄了》、《定價思考術》、《發現你的經濟天才》、《達蜜經濟學》、《關懷的力量》等。

John MacCormick

規格

誠品貨碼 / 2680895746009
ISBN13 / 9789866031557
ISBN10 / 9866031551
EAN貨碼 / 9789866031557
頁數 / 320
注音版 / 否
裝訂 / P:平裝
語言 / 1:中文/繁體
尺寸 / 21X14.8CM
級別 / N:無

退貨說明

退貨須知:

  1. 依照消費者保護法的規定,您享有商品貨到次日起七天猶豫期(含例假日)的權益(請注意!猶豫期非試用期),辦理退貨之商品必須是全新狀態(不得有刮傷、破損、受潮)且需完整(包含全部商品、配件、原廠內外包裝、贈品及所有附隨文件或資料的完整性等)。
  2. 請您以送貨廠商使用之包裝紙箱將退貨商品包裝妥當,若原紙箱已遺失,請另使用其他紙箱包覆於商品原廠包裝之外,切勿直接於原廠包裝上黏貼紙張或書寫文字。若原廠包裝損毀將可能被認定為已逾越檢查商品之必要程度,本公司得依毀損程度扣除回復原狀必要費用(整新費)後退費;請您先確認商品正確、外觀可接受,再行拆封,以免影響您的權利;若為產品瑕疵,本公司接受退貨。

依「通訊交易解除權合理例外情事適用準則」,下列商品不適用七日猶豫期,除產品本身有瑕疵外,不接受退貨:

  1. 易於腐敗、保存期限較短或解約時即將逾期。(如:生鮮蔬果、乳製品、冷凍冷藏食材、蛋糕)
  2. 依消費者要求所為之客製化給付。(如:客製印章、鋼筆刻字)
  3. 報紙、期刊或雜誌。
  4. 經消費者拆封之影音商品或電腦軟體。
  5. 非以有形媒介提供之數位內容或一經提供即為完成之線上服務,經消費者事先同意始提供。(如:電子書)
  6. 已拆封之個人衛生用品。(如:內衣褲、襪類、褲襪、刮鬍刀、除毛刀等貼身用品)
  7. 國際航空客運服務。

若您退貨時有下列情形,可能被認定已逾越檢查商品之必要程度而須負擔為回復原狀必要費用(整新費),或影響您的退貨權利,請您在拆封前決定是否要退貨:

  1. 以數位或電磁紀錄形式儲存或著作權相關之商品(包含但不限於CD、VCD、DVD、電腦軟體等) 包裝已拆封者(除運送用之包裝以外)。
  2. 耗材(包含但不限於墨水匣、碳粉匣、紙張、筆類墨水、清潔劑補充包等)之商品包裝已拆封者(除運送用之包裝以外)。
  3. 衣飾鞋類/寢具/織品(包含但不限於衣褲、鞋子、襪子、泳裝、床單、被套、填充玩具)或之商品缺件(含購買商品、附件、內外包裝、贈品等)或經剪標或下水或商品有不可回復之髒污或磨損痕跡。
  4. 食品、美容/保養用品、內衣褲等消耗性或個人衛生用品、商品銷售頁面上特別載明之商品已拆封者(除運送用之包裝外一切包裝、包括但不限於瓶蓋、封口、封膜等接觸商品內容之包裝部分)或已非全新狀態(外觀有刮傷、破損、受潮等)與包裝不完整(缺少商品、附件、原廠外盒、保護袋、配件紙箱、保麗龍、隨貨文件、贈品等)。
  5. 家電、3C、畫作、電子閱讀器等商品,除商品本身有瑕疵外,退回之商品已拆封(除運送用之包裝外一切包裝、包括但不限於封膜等接觸商品內容之包裝部分、移除封條、拆除吊牌、拆除貼膠或標籤等情形)或已非全新狀態(外觀有刮傷、破損、受潮等)與包裝不完整(缺少商品、附件、原廠外盒、保護袋、配件紙箱、保麗龍、隨貨文件、贈品等)。
  6. 退貨程序請參閱【客服專區→常見問題→誠品線上退貨退款】之說明。
付款/配送