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