計算機(jī)算法是計算機(jī)科學(xué)和計算機(jī)應(yīng)用的核心。本書以算法設(shè)計策略為主線,系統(tǒng)介紹了算法的設(shè)計方法和分析技巧。書中既涉及傳統(tǒng)算法的實例分析,更有算法領(lǐng)域熱點研究課題追蹤,具有較高的實用價值。本書主要內(nèi)容包括:遞歸與分治策略、動態(tài)規(guī)劃算法、貪心算法、搜索算法、概率算法、NP完全性理論、近似算法、現(xiàn)代計算智能算法簡介等。
王文霞,1979年生, 2003年畢業(yè)于華北工學(xué)院計算機(jī)科學(xué)與技術(shù)專業(yè),主要研究方向:計算機(jī)科學(xué)與技術(shù),F(xiàn)任職于運城學(xué)院從事教學(xué)研究,主講《計算機(jī)文化基礎(chǔ)》《C語言程序設(shè)計》《數(shù)據(jù)結(jié)構(gòu)》等課程,并發(fā)表學(xué)術(shù)科研論文多篇。
潘玉霞,1983年生,現(xiàn)任職于三亞學(xué)院從事教學(xué)研究,教學(xué)經(jīng)驗豐富。
董改芳,1979年生,現(xiàn)任職于內(nèi)蒙古農(nóng)業(yè)大學(xué)從事教學(xué)研究,科研成果豐碩。
第1章算法引論
1.1算法在計算機(jī)科學(xué)體系中的地位
1.2算法與程序
1.3算法的描述方式及設(shè)計方法
1.4算法的分析
1.5最優(yōu)算法
第2章遞歸與分治策略
2.1遞歸
2.2分治策略的基本思想
2.3分治算法的分析技術(shù)
2.4二分搜索技術(shù)
2.5合并排序法
2.6快速排序法
2.7大整數(shù)的乘法
待續(xù)