pc練功館

好書推薦-改變世界的九大演算法         

       本書「改變世界的九大演算法」初版發行於2014年，並在2021年再版，作者是美國迪金森學院數學暨電腦科學系教授約翰．麥考米克。2014年初版時本人已讀過一次，這次再版又重新讀了一次，這本書把作者認為的幾個重大演算法，特別是與日常生活有關，去除了背後繁複的數學公式，以淺顯易懂的敘述方法讓非資訊背景的讀者也可以輕鬆認識演算法的功能與奧秒，推薦給各位。

作者介紹的九大演算法包括 搜尋引擎的索引、網頁排序、公鑰加密、錯誤更正碼、模式辨識、資料壓縮、資料庫、數位簽章，以及一種如果存在的話將會很了不起的偉大演算法，最後並探討電腦能力的極限，章節如下：

   第一章 「引言」，說明偉大演算法的條件及重要性。
   第二章 「搜尋引擎的索引」 介紹網頁搜尋引擎始祖AltaVista採用的索引方法。
   第三章 「網頁排序」 介紹Google搜尋引擎採用的技法。
   第四章 「公鑰加密」介紹網路公鑰加密的理論及實務採用的方法。
   第五章 「錯誤更正碼」介紹資料偵錯與改正的必要性及技法。
   第六章 「模式辨識」介紹目前人工智慧使用的最近鄰居技法、決策樹及神經網路方法。
   第七章 「資料壓縮」介紹資料壓縮(ZIP)的原理及方法。
   第八章 「資料庫』 介紹資料庫的設計由來與資料交易技法。
   第九章 「數位簽章』 介紹網路數位簽章的用途及原理。
   第十章 「什麼是可計算的』 介紹以反證法來證明電腦的極限，例如尋找當機的程式不可能存在。
   第十一章 結論。