榮獲美國(guó)出版人協(xié)會(huì)（Association of American Publishers）電腦資訊科學(xué)最佳書籍獎(jiǎng)
電腦網(wǎng)路技術(shù)無(wú)所不在：每天，我們從海量的資訊中搜尋到所要的資訊、我們上傳照片到臉書上、我們運(yùn)用公鑰加密來(lái)傳送私人資訊例如信用卡號(hào)碼等等、我們使用數(shù)位簽章來(lái)確認(rèn)所造訪的網(wǎng)站的真?zhèn)巍?br/> 這本書介紹了讓電腦網(wǎng)路世界得以運(yùn)作，塑造今日人類生活的九種最重要的演算法（algorithm）。作者挑選這九大演算法的標(biāo)準(zhǔn)是：
1.每天會(huì)被一般電腦使用者用到的演算法。
2.必須能解決現(xiàn)實(shí)世界的具體問(wèn)題。
3.主要是與資訊科學(xué)理論有關(guān)的演算法。
4. 美、簡(jiǎn)潔、優(yōu)雅。
本書所介紹的九大演算法是：搜尋引擎的索引（search engine indexing）、網(wǎng)頁(yè)排序（page rank）、公鑰加密（public-key cryptography）、錯(cuò)誤更正碼（error-correcting codes）、模式辨識(shí)（pattern recognition，如手寫辨識(shí)、聲音辨識(shí)、人臉辨識(shí)等等）、資料壓縮（data compression）、資料庫(kù)（databases）、數(shù)位簽章（digital signature），以及一種如果存在的話將會(huì)很了不起的偉大演算法，並探討電腦能力的極限。
作者將我們?nèi)粘Ｉ顣?huì)用到的電腦功能 背後的道理，以淺顯易懂的方式介紹，不具備資訊科學(xué)的背景也可以了解。而且令人驚喜的是，每一種演算法，都是一個(gè)解決問(wèn)題的創(chuàng)意與線索，也讓我們得以一窺 近代數(shù)學(xué)家、資訊科學(xué)家的努力探索成果。面對(duì)越來(lái)越科技化的現(xiàn)代生活與職場(chǎng)挑戰(zhàn)，這些基本原理和概念值得我們?nèi)チ私狻⑽�，為未�?lái)世界做好準(zhǔn)備。
本書特色
�。保菟惴ǎ鰹殡娔X科技的核心，正在改變世界與你我的生活！
�。玻@本書介紹每個(gè)人日常生活會(huì)用到的演算法，身為現(xiàn)代人，面對(duì)越來(lái)越科技化的未來(lái)，這本書必讀！
名人推薦
PanSci泛科學(xué)總編輯 鄭國(guó)威 大力推薦！
媒體好評(píng)
「這是一本很容易讀的書，介紹了一些很重要的演算法。最重要的是，這本書傳達(dá)了一種神奇——不光是指科技的成就，而是使得電腦發(fā)揮神奇功能的美麗科學(xué)�！梗瑼ndreas Trabesinger，《自然物理學(xué)》(Nature Physics)
「這本書寫得非常好……風(fēng)格相當(dāng)平易近人，適合廣大讀者閱讀。」－－John Gilbey，《泰晤士報(bào)高等教育�？�(Times Higher Education)
「作者讓讀者有一種發(fā)動(dòng)機(jī)的感覺(jué)，這臺(tái)發(fā)動(dòng)機(jī)為網(wǎng)路世界提供動(dòng)力……本書讓讀者體會(huì)真實(shí)世界，開始看到這些演算法在你我周遭活跳跳。」－－Kevin Slavin，《新科學(xué)家》(New Scientist)
「成功地把電腦科學(xué)呈現(xiàn)給廣大群眾�！梗璄rnest Davis，《工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會(huì)通訊》(SIAM News)
「作者讓大家稍稍體會(huì)到，我們電腦科學(xué)家們之所以對(duì)演算法如此興奮的原因——因?yàn)檠菟惴ǖ墓τ�，還有它們的美與優(yōu)雅�！梗璓aul Curzon，《科學(xué)》（Science） 作者簡(jiǎn)介
約翰．麥考米克John MacCormick
他是資訊科學(xué)領(lǐng) 域傑出的研究學(xué)者與教授。他在牛津大學(xué)取得電腦視像（computer vision）博士學(xué)位，曾經(jīng)在惠普（HP）與微軟（Microsoft）的研究實(shí)驗(yàn)室工作。目前於賓州的狄金森學(xué)院（Dickinson College）擔(dān)任數(shù)學(xué)與資訊科學(xué)教授。
譯者簡(jiǎn)介
陳正芬
專職 譯者，美國(guó)伊利諾大學(xué)香檳分校會(huì)計(jì)碩士。譯有《QBQ！問(wèn)題背後的問(wèn)題》、《奢華，正在流行》、《C型人生》、《假如你明天當(dāng)上主管》、《用心飲食》、 《一座小行星的新飲食方式》、《葛林斯班的騙局》、《你的錢，為什麼變薄了》、《定價(jià)思考術(shù)》、《發(fā)現(xiàn)你的經(jīng)濟(jì)天才》、《達(dá)蜜經(jīng)濟(jì)學(xué)》、《關(guān)懷的力量》 等。
目錄：
目 次
推薦序 當(dāng)演算法改變世界，認(rèn)識(shí)演算法就是義務(wù) / 鄭國(guó)威
前言
第1章 引言：讓今日電腦威力無(wú)窮的神奇概念
演算法：天才就在彈指間
偉大演算法的條件是什麼？
這些偉大的演算法為什麼重要？
第2章 搜尋引擎的索引：配對(duì)與排序
AltaVista：第一個(gè)網(wǎng)路規(guī)模的配對(duì)演算法
古早時(shí)代的陽(yáng)春式索引
文字─位置技法
排序與相鄰
元詞技法
光是標(biāo)註索引和配對(duì)技法還不夠
第3章 網(wǎng)頁(yè)排序：讓谷歌起飛的技術(shù)
超連結(jié)技法
權(quán)威性技法
隨機(jī)漫遊技法
網(wǎng)頁(yè)排序的實(shí)作
第4章 公鑰加密：用明信片寄送祕(mì)密
用共同的祕(mì)密來(lái)加密
設(shè)定一個(gè)公開的共同祕(mì)密
實(shí)務(wù)上的公鑰加密
第5章 錯(cuò)誤更正碼：錯(cuò)誤可以自己修正！
偵錯(cuò)與改正的必要性
重複的技法
冗餘技法
校驗(yàn)技法
定點(diǎn)目標(biāo)技法
真實(shí)世界中的糾錯(cuò)與偵錯(cuò)
第6章 模式辨識(shí)：從經(jīng)驗(yàn)中學(xué)習(xí)
問(wèn)題是什麼？
最近鄰居技法
二十個(gè)問(wèn)題技法：決策樹
神經(jīng)網(wǎng)路
模式辨識(shí)：過(guò)去、現(xiàn)在、未來(lái)
第7章 資料壓縮：白吃的午餐
無(wú)損失的壓縮：終極的白吃午餐
有損失的壓縮：不是白吃的午餐，但很劃算
壓縮演算法的由來(lái)
第8章 資料庫(kù)：追求一致性
交易與待辦事項(xiàng)清單技法
複製資料庫(kù)所用的「準(zhǔn)備然後承諾技法」
關(guān)聯(lián)式資料庫(kù)與虛擬表格技法
資料庫(kù)的人性面
第9章 數(shù)位簽章：這軟體到底是誰(shuí)寫的？
數(shù)位簽章究竟用來(lái)做什麼？
書面簽字
上鎖的簽字
利用乘法鎖來(lái)簽字
利用指數(shù)型鎖來(lái)簽字
數(shù)位簽章的實(shí)務(wù)
解決矛盾
第10章 什麼是可計(jì)算的？
程式錯(cuò)誤、毀壞和軟體的可靠度
反證法
用於分析其他程式的程式
有些程式不可能存在
尋找當(dāng)機(jī)的程式不可能存在
電腦的極限給我們的啟示
第11章 結(jié)論：未來(lái)會(huì)如何呢？
頗具潛力的演算法
偉大的演算法可能失去光彩嗎？
我們學(xué)到了什麼？
旅程的結(jié)束
資料來(lái)源與延伸閱讀
|
