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