計算機算法設計與分析（第5版）

為了適應21世紀中國培養計算機各類人才的需要，該課程結合中國高等學校教育工作的現狀（截至2018年8月），追蹤國際計算機科學技術的發展水平，更新了教學內容和教學方法 ^[1]  。

《計算機算法設計與分析（第5版）》由王曉東擔任主編；傅清祥教授、吳英傑教授、傅仰耿博士和朱達欣教授參加了該教材有關章節的討論，對該教材內容及各章節的編排提出了意見；田俊教授審閲了全書。該教材在編寫過程中，得到了全國高等學校計算機專業教學指導委員會的支持。福州大學“211工程”計算機與信息工程重點學科實驗室和福建工程學院為該教材的寫作提供了設備和工作環境 ^[1]  。

2018年8月，該教材由電子工業出版社出版 ^[2]  。

《計算機算法設計與分析（第5版）》共9章，具體如下：

第1章介紹算法的基本概念，並對算法的計算複雜性和算法的描述做了闡述。然後圍繞算法設計常用的基本設計策略組織了第2～9章的內容。

第2章介紹遞歸與分治策略。

第3章介紹動態規劃算法，以具體實例講述動態規劃算法的設計思想、適用性及算法的設計要點。

第4章介紹貪心算法，它也是一種算法設計策略，它與動態規劃算法的設計思想有一定的聯繫。

第5章和第6章分別介紹回溯法和分支限界法。這兩章所介紹的算法適合處理難解問題。

第7章介紹隨機化算法，對難解問題提供瞭解決途徑。

第8章介紹線性規劃與網絡流算法。許多實際應用問題可以轉化為線性規劃和網絡流問題，並可用第8章中的算法有效求解。

第9章介紹在大數據和人工智能中有應用的串和序列的算法 ^[2]  。

（注：目錄排版順序為從左列至右列 ^[2]  ）

《計算機算法設計與分析（第5版）》有配套教材——《計算機算法設計與分析習題解答（第5版）》 ^[3]  。

《計算機算法設計與分析（第5版）》修正了第4版中發現的一些錯誤，並將各章的習題分為算法分析題和算法實現題兩部分，增加了算法實踐性內容，增加了有關串和序列的算法內容。

該教材各章的論述中，首先介紹一種算法設計策略的基本思想，然後從解決計算機科學和應用中的實際問題入手，描述幾個算法。同時對每個算法所需的時間和空間進行分析，使讀者既能學到一些常用的算法，也能通過對算法設計策略的反覆應用，牢固掌握這些算法設計的基本策略。該教材選擇某些問題，通過對解同一問題的不同算法的比較，使讀者體會到每種算法的設計要點。

該教材採用面向對象的C++語言作為算法描述手段，在保持C++優點的同時，儘量使算法描述簡明、清晰。每章的章首為學習要點提示，章末配有難易適度的習題，分為算法分析題和算法實現題兩部分，以強化實踐環節 ^[1]  。

王曉東：男，1957年生，山東人，福建工程學院副院長，教授，博士生導師，福建省計算機學會理事長。主講課程：算法與數據結構、算法設計與分析、文獻閲讀與選題報告 ^[3]  。