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