算法設計及套用

內容簡介

本教材的內容遵循《中國計算機科學與技術學科教程2002》（China Computing Curricula 2002，CCC2002）的知識體系，介紹算法及其設計、分析的基礎知識，並通過大量例題，講解枚舉法、遞推法、分治法、貪婪算法、動態規劃及與圖搜尋有關的算法策略。除此之外，還對算法設計基本工具的使用和算法設計中的技巧做了講解。最後通過例題進行算法設計的實踐。算法用了接近自然語言（英語）的符號，可讀性強，適合於不同程式設計語言背景的讀者學習。

本書可以作為高等院校計算機及其相關專業高年級本科生和研究生算法設計課程的教材，也可作為計算機工作者、廣大程式設計愛好者和信息學愛好者的參考書。

圖書前言

進入21世紀，各國高科技發展突飛猛進，對教育資源、人才資源的爭奪也日益激烈，計算機軟體開發人才更是處在核心競爭地位。培養套用型軟體開發人才成為提高國家科技實力的重要步驟。國家973信息技術與高性能軟體基礎規劃項目首席科學家顧鈞教授和中國工程院院士李國傑教授指出：“我國的軟體開發要算法先行，這樣才能推動軟體技術的研究與開發，提高我國企業軟體產品的技術競爭力和市場競爭力。”

算法設計與分析是一門理論性與實踐性相結合的課程，是計算機科學與計算機套用專業的核心課程。學習算法設計可以在分析解決問題的過程中，培養學生抽象思維和縝密概括的能力，提高學生的軟體開發設計能力。

本書共包含4篇：

（1）第1篇“引入篇”共兩章，從認識算法開始，介紹問題求解的步驟及算法在其中的重要地位，講解了算法效率分析的基本方法，對當前常用的算法軟體進行了簡要概述（可作為選修）。

（2）第2篇“基礎篇”，對算法的重複操作機制——循環和遞歸的設計要點、算法中數據結構的選擇和提高算法效率的基本技巧做了講解，這些都是算法設計的重要基礎。

（3）第3篇“核心篇”共兩章，主要介紹了幾種常用的算法策略，如枚舉法、遞推法、分治法、貪婪算法、動態規劃及與圖搜尋有關的算法策略，並對算法策略進行了總結比較。

（4）第4篇“套用篇”，以問題為節，每節中針對同一問題給出採用不同的數學模型、不同數據結構或不同的算法策略進行算法設計，並進行效率分析。這部分內容是對算法設計學習的實踐。

本教材建設的理念是“實用、適用”。書中的例題選擇力求簡單但具有代表性，例題講解注重解題的思維過程，這樣做有利於培養學生“設計”算法的能力，而不是“記憶” 算法的能力，並力爭淺顯易懂地講解較深奧的算法設計策略和算法分析方法。

本書的主要特點有:

1）重系統性

教材的第3篇“核心篇”摒棄同類教材中根據問題劃分章節的方法，通過對算法策略特點的概括和歸納，以同一策略下的套用差別來劃分章節，使得教材結構更合理、講解更系統、更加符合認知規律。同時，在各章末尾對算法進行比較、總結，使學生能方便、全面地掌握算法策略的本質及算法套用體系。

2）重啟發性

本書中例題要經過問題分析、數學建模、數據結構設計後，才給出算法設計和算法分析。這樣講解解題的思維過程，富有啟發性，不僅培養了學生算法設計的思維方式，而且還能改變學生被動接受知識的習慣。書中多處提出供讀者深入思考的問題，旨在培養學生主動學習的意識，進而提高創新能力。

算法設計及套用

基本介紹

內容簡介

圖書前言

目錄

相關詞條

熱門詞條