專家審讀第5期——《演算法（第4版）》

在圖靈編輯出版流程中，有“專家審讀”這個環節，即邀請圖靈社群會員以專業讀者身份閱讀全稿，並修正之前環節未查出的問題。事實證明，這個環節能有效地保證照籍質量。

《演算法（第4版）》中文版

Sedgewick之鉅著，與高德納TAOCP一脈相承
幾十年多次修訂，經久不衰的暢銷書
涵蓋所有程式設計師必須掌握的50種演算法

作為一本大部頭的書，本書審讀壓力不輕，故而將分章進行。各章內容簡介如下，請審讀者選擇自己要審校的章節。

每章招募兩位審讀者。

• 參與形式：願意參與審讀的會員，請在下方回覆，選擇要審讀的章節。

• 報名截止：8月6日。我們會將已編輯完畢的紙稿快遞給審讀者。

• 審讀時間：請在收到稿件後10日內寄回紙稿或提交審讀記錄。

• 具體要求：消滅一切差錯，將首印勘誤減到最低。差錯不限於內容，格式、排版，有悖常規和閱讀習慣的各種問題，都歡迎！

• 勘誤提交方式：可直接將改過的列印稿寄回圖靈，也可以直接提交勘誤至以下郵箱：liumy@turingbook.com

  紙稿郵寄地址：北京市朝陽區北苑路13號院1號樓領地OFFICE C座603室 100107
  收件人：劉美英
  電話：010-51095181

• 凡參與審讀並回覆意見的會員均可獲贈圖靈出版的任一本書。（銀子兌換系統已上線，我們將發放相應的銀子，請大家完善自己的資訊，屆時申領）。
  對此次活動有不清楚的，或紙稿、樣書未收到的，請及時與我們聯絡。郵件傳送到：yangf@turingbook.com

  各章內容簡介:

  1. 基礎（第1章，12萬字）：它講解了在後續章節中用來實現、分析和比較演算法的基本原則和方法，包括Java程式設計模型、資料抽象、基本資料結構、集合類的抽象資料型別、演算法效能分析的方法和一個案例分析。

  2. 排序（第2章，6萬字）：按順序重新排列陣列中的元素是非常重要的基礎演算法。我們會深入研究各種排序演算法，包括插入排序、選擇排序、希爾排序、快速排序、歸併排序和堆排序。同時我們還會遇到若干相關的問題，例如優先佇列、選舉以及合併。這其中的許多演算法是後續章節中其他演算法的基礎。

  3. 查詢（第3章，8萬字）：從龐大的資料集中找到指定的條目也非常重要。我們將會討論基本的和高階的查詢演算法，包括二叉查詢樹、平衡查詢樹和雜湊表。我們會梳理這些方法之間的關係並比較它們的效能。

  4. 圖（第4章，8.4萬字）：圖的主要內容是物件和它們的連線，連線可能有權重和方向。圖可以為大量重要而困難的問題的建模，因此圖演算法的設計也是一個主要的研究領域。我們會研究深度優先搜尋、廣度優先搜尋、連通性問題以及若干其他演算法和應用，包括Kruskal和Prim的最小生成樹演算法、Dijkastra和Bellman-Ford的最短路徑演算法。

  5. 字串（第5章，8.2萬字）：字串是現代應用程式中的重要資料型別。我們將會研究一系列處理字串的演算法，首先是對字串鍵的排序和查詢的快速演算法，然後是子字串查詢、正規表示式匹配和資料壓縮演算法。同樣，我們也是通過一些本身就十分重要的基礎問題來介紹這些高階內容。

  6. 背景（第6章，4.4萬字）：在這一章中我們將把本書中的材料和若干其他先進的研究領域結合起來，包括科學計算、運籌學和計算理論。我們會介紹性地講解基於事件的模擬、B樹、字尾陣列、最大流量問題以及其他高階話題，以幫助讀者理解演算法在許多有趣的研究領域中所起到的巨大作用。最後，我們將會用搜尋問題、問題轉化和NP完全性來介紹演算法研究的理論支柱以及它們和本書內容的聯絡。

各位朋友，感謝你們的熱心參與，各章節已經認領完畢，稿件明天會寄出，為了便於工作人員郵寄稿件和聯絡大家，請大家將使用者資訊填寫完整（有些朋友已經短訊息發給我了，但是為了方便，也請這部分朋友完善一下，以後若有其他活動圖靈會及時邀請您參加），其中包括真實姓名、電話、常用郵箱和郵寄地址（請注意根據稿件送達日期填寫公司或者家庭住址，非北京市預計三天送達，北京市預計一天送達）。本書由我和另外一名編輯負責，到時候我們會與大家郵件聯絡。