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