演算法星球：七天導覽行程，一次弄懂演算法

　　演算法無所不在，是無法忽視的當今最重要思考方式！ 　　然而，沒有一本書能把演算法說得這麼有趣、清楚！ 　　不論是搜尋引擎、導航系統、資料安全、 　　網路約會或是大學名額分配，演算法支配著你的生活…… 　　 　　●在電話簿裡尋找號碼，以及為你的書本按筆畫順序上架，這個不起眼的動作裡面，有極強大的演算法原則？ 　　●現代搜尋引擎google，竟是從1916年維也納南方難民營，一位醫生思考該如何緩解一萬名難民間的緊張關係，而研究誰和誰合得來開始的社會網絡開始的！？ 　　●一位父親為兩個孩子分一塊蛋糕，該如何切蛋糕才不會引起爭執呢？想不到這也是一個演算法問題吧！？ 　　●用電腦為想婚男女做配對時，怎樣才不會因為配對程序不理想，出現兩個被配對在一起的人其實都更想和別人在一起的「堵塞二人組」呢？ 　　●當今最先進的遊戲引擎──魔域幻境4，竟然彩繪了巴黎一棟公寓建築，其圖像與設計師品牌家具的廣告照片不相上下，這是如何做到的？ 　　 　　電腦和網路的普及，以及優質又簡單的實用程式的易於取得，今日演算法的任務鋪天蓋地，既能拯救大都會區交通承載量、延緩傳染病疫情擴散、更快速研發藥品；還能影響我們的品味，為動畫片設計橋段、推薦個人書單和今晚家庭電影院觀賞影片，甚至能做汽車無人駕駛。 　　 　　然而，並不是只有電腦科學家才能弄懂演算法是什麼。為了讓人們對演算法的想法，從新聞炒作與歇斯底里中解放出來，德國數學家賽巴斯提安．史帝樂主張，我們的社會必須學習追問，濃縮在一個演算法中的是什麼樣的思考方式，以及它使用什麼樣的判斷依據得出結果？因此透過幾個科學旅程，作者告訴我們，所謂演算法就是去思考你所思考的。當你透徹理解自己的思考切入點和解決問題的步驟，就能放心把剩下的部分交給電腦去算。 　　 　　作者以旅遊書的方式為演算法星球做了七天導覽行程規劃。七天的旅程專門為想要親眼見識演算法星球的人所寫的。到達星球的第一天，您就會經歷到演算法星球離我們有多近──不論你是使用智慧型手機的人，還是跟舊式電話簿糾纏的人。第二天，我們花時間在最樸素的問題上：什麼是演算法？第三天，我們會經歷，複雜性多麼真實地存在於我們星球上。第四天，我們會學習一些簡單的技術來獵捕資訊。第五天，預計是經典觀光客行程，包括著名的加州搜尋引擎google。第六天，我們來探究演算法如何經營人類的共同生活。而在啟程返家那天，我們將認識四位演算法式思考的古老大師。 　　 　　從簡單的例子出發，作者以生動有趣的方式，幫助想要了解大數據和演算法是什麼卻不想折磨自己的科普讀者，更易於瞭解演算法。

　　賴以威數學作家、譯者、長庚大學電子工程學系助理教授 　　 　　「人類是唯一會為了偷懶而努力工作的生物，於是我們發明了電腦，然後是演算法：一套人類與電腦溝通的語言。」──賴以威

這是一本旅遊書 第一章 演算法星球 它是我們的鄰居， 無論你使用的是智慧型手機或是電話簿，其實你早就使用它們了！ 第二章 演算法到底是什麼？ 　 演算法透過一步一步的解決問題，建構出一個強大的演算法帝國。 第三章 值得知道的演算法萬有引力 這世上有沒有人類思考無法企及的問題， 或是要算上個數百年才能得出答案的問題？ 第四章 萬有引力的西邊 　 量子電腦還是個理想，目前還發明不出來啊！ 第五章 仙境 來到演算法星球， 一定要見識過加州搜尋引擎 google才行 第六章 通往平衡的路 關於共同生活的多元性， 演算法不告訴你答案，但把達到答案的途徑告訴你 第七章 新觀點 演算法式思考的古老大師 回到家 最美的地方 感謝！ 私人行程 專業書目

第二個奇蹟：演算法網絡 現代搜尋引擎的故事，緣起於1916年維也納南方的難民營。在義大利軍隊佔領當地之前，醫生雅各．莫瑞諾負責大約一萬名已安置完成的難民之醫療。當時，他想尋找一個能緩解難民間緊張關係的途徑。為此，他想要知道，誰和誰處得來。他需要一個能讓數千人的社會網路一目瞭然的方法。這個引導他對於網絡做特別思考的點子，就是1998年開始的搜尋網頁判斷依據的核心。 為了能了解GOOGLE核心，如同莫瑞諾身為社會學家做過的事情一樣，我們造訪了一個小學班級。我們並非出現在數學課堂，而是下課時間。我們詢問每位正在玩耍的孩子，哪些小朋友是他的朋友，然後把結果畫在一張紙上【在家長開始打電話抗議之前，我們先強調所有資料都是匿名的】。 我們在一張A4白紙上畫了許多格子，每位孩子都在上面。如果保羅說，李安德是他的朋友，我們就從保羅這邊畫一個箭頭往李安德那邊去。小學下課時間第一課：這卻不表示從李安德這邊也會發出一個箭頭給保羅，友誼有時候是不對稱的。深入研究友誼網絡的人會發現，在當中有足球隊員、少女殺手、特立獨行的怪人、局外人，以及憂國憂民者。即使沒看過這些孩子，沒與他們交談過，眾多格子與箭頭形成了一本充滿友情、嚮往與悲傷的校園小說：這個網絡結構展現了複雜的人際關係特徵。小學休息時間第二課：把完成的圖給整個班級看，每位學生不僅都能精確地認出誰是誰，還能知道誰把誰當作朋友【因為被告知實驗是不記名而放心的父母，真的非常天真】。 看來，我們可以藉由格子和箭頭確認社會角色。然而，我們是依照什麼認出某些特定的社會角色呢？我們需要為每個班級設定新的論點與觀點，寫出不同的小說嗎？或是有沒有一些，比如說，找出人緣最好的學生的普遍性規則？我們來試試看，人緣最好的學生是得到最多箭頭的學生，這是個好的判斷依據嗎？不是，因為這樣很快就會出現問題。有些學生對於這個問題的解釋比較輕率；有些學生則只把真正要好的朋友認定為朋友。足球隊員彼此都把全隊每個人都當成朋友，但這卻不代表，班上所有的足球隊員人緣都特別好。 氣泡粉與企業顧問 我們必須調整一下判斷依據。把許多同學都視為好朋友的人，其箭頭可信度比起把少數同學認定為朋友的學生，要來得低。我們可以如此想像，每個孩子都得到一小包氣泡粉，他必須把這包粉平分給所有好朋友。如果有人說他有三位好友，每位朋友就會得到三分之一包的氣泡粉。擁有十位朋友的人，他的每位朋友就都只得到一點點。在所有學生把氣泡粉分配完畢之後，有些孩子得到許多，有些則少些。如此便能測量出孩子人緣的好壞。 那麼，結果看起來如何呢？每位足球隊員都從其他隊友那裡得到一點點氣泡粉。但如果每位足球隊員都把所有隊友視為朋友，最後每位隊員又都會重新得到一整包氣泡粉。三個朋友組成的「團」，則從其他兩位朋友各得到半包氣泡粉，這加總起來也是一整包氣泡粉。因此現在關鍵差別會出現在，如果有人也從其他團體得到氣泡粉，或是在同個團體中得到比其他人更多的氣泡粉。氣泡粉判斷依據對於我的人緣，顧及到了兩個觀點。第一，有多少同學認為我是他們的朋友。第二，我自己又與多少人分享友誼【聽起來像一個實用的人緣判斷依據，而且只要氣泡粉就可以算得清楚】。 這是一個判斷學生人緣好壞的理想依據嗎？我認為，家長會說是。教師是否應該使用這個判斷依據評估學生的社會能力呢？其實他們早就這麼做了。因為，即使沒有進行這項實驗，班上最基本的網絡結構多多少少已經存在於師生的印象之中了。應用客觀的數學方法進行的社會能力評鑑，有任何不妥嗎？如果想要否決它不予使用，更理想的判斷依據會是怎樣呢？