算法設計與分析是一門理論性與實踐性兼顧的課程，是計算機科學與計算機應用的核心。本課程主要介紹算法設計的基本方法，能夠在掌握算法設計基本方法的基礎上，分析解決同一問題不同算法的效率，加深對計算機領域中常用的非數(shù)值算法的理解和應用。算法分析與設計這門課是計算機與控制工程學院計算機科學與技術專業(yè)及相關專業(yè)的一門核心專業(yè)課。通過該門課程的學習，讓學生掌握算法分析與設計的基礎知識和實踐算法的能力，熟悉常用的基本算法及其復雜性理論，為將來程序設計及相關研究或工作打下堅實的基礎。教學重點是算法的設計思想及算法的復雜性分析。教學難點是回溯法、分支限界法，及算法復雜性理論等內(nèi)容。[詳細]
本書為大學計算機專業(yè)核心課程算法設計與分析教材。全書以算法設計策略為知識單元，系統(tǒng)介紹算法設計方法與分析技巧。主要內(nèi)容包括：算法概述、遞歸與分治策略、動態(tài)規(guī)劃、貪心算法、回溯法、分支限界法、概率算法、線性規(guī)劃與網(wǎng)絡流、NP完全性理論與近似算法等。書中既涉及經(jīng)典與實用算法及實例分析，又包括算法領域熱點追蹤。
