2018年10月7日 星期日

閱讀手札 演算法二書 181007




改變世界的九大演算法:讓今日電腦無所不能的最強概念
Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today’s Computers
作者: 約翰.麥考米克   John MacCormick
譯者: 陳正芬
出版社:經濟新潮社
出版日期:2014/08/07

演算法圖鑑:26種演算法 + 7種資料結構,人工智慧、數據分析、邏輯思考的原理和應用全圖解
アルゴリズム図鑑:絵で見てわかる 26のアルゴリズム
作者: 石田保輝, 宮崎修一
譯者: 陳彩華
出版社:臉譜
出版日期:2017/12/07

       這兩本書是比較淺顯,前一本是美國專業資訊科學專業教授撰寫,介紹特別以文字說明多,以實用性取向所選的九個演算法,有搜尋引擎的索引(search engine indexing)、網頁排序(page rank)、公鑰加密(public-key cryptography)、錯誤更正碼(error-correcting codes)、模式辨識(pattern recognition,如手寫辨識、聲音辨識、人臉辨識等等)、資料壓縮(data compression)、資料庫(databases)、數位簽章(digital signature),最後是討論演算法的極限,如果存在的話將會很了不起的偉大。

       其他項目不說明,最後一個進入哲學層次,考驗程式的判斷力,也就是程式自己可以可以給自己計算,有點類似羅素詭辯,給每一個不刮鬍子的理髮師,那他給不給自己刮鬍子。作者換了一個方法:程式會對輸出答案為否的程式,輸出一個是。那如果這個程式的輸入是本身,那們輸出的答案是什麼?這個問題就在是否可以找到一個程式可以去找當機的程式?演算法做不到。計算的極限!

       第二本書是圖鑑,或是另一種翻譯是圖說,書名只有"演算法圖鑑:26種演算法",其他冗長的說明文字應該是譯者追加。作者資訊專業學程人士及教職,,利用簡單APP教導大家如何認識演算法。

       本書相當簡單,全是圖解說明,瞭解演算法,直觀理解,從基礎開始學習,全像化按部就班step by step,說明每一個演算法實際演算過程,如果修習過資料結構,當可快速瀏覽,資料結構一書中,貯列,堆疊,陣列先奠基,而後不同的收尋,排序策略,各演算法執行效率、優缺點,接者與前一本書部分內容類似,加密過程,數位簽章及憑證。相輔相成的學習。回憶起遞迴recursive,重複自己的過程。程式的大跳躍。

      次之是分群,與前一本書的圖像辨識有相關連。最後是介紹重要演算法,出現了谷歌揚名的網頁排序演算法。輾轉相除法與質數判定法,這個剛好都與加密中大質數相乘有關,環環互扣,演算法看似無用之學,卻與民生息息相關。

     書本的廣告文案說明:世界已離不開演算法,從線上搜尋、社群交友、法院判案、醫學診斷、金融運作、大腦決策到人工智慧的未來,演算法其實是一連串解決問題的邏輯步驟。學習演算法正是建構嚴謹思維和幫助做出最佳判斷的訓練。

沒有留言:

張貼留言

狂狷圖書館之行 嘉義縣立圖書館

    240707 拜訪       一次單車旅行通過嘉藝點水道頭文創聚落,偶然看到對街的圖書館,特地選一天,先走過西螺老街,太平大街後中餐是知名斗六炊仔飯後來到此地。本總館雖為縣級圖書館卻無其他總館的豪邁大氣,如南邊的高雄圖書總館,台南市立新總館。改建後的屏東總館的建築龐大。...