算法技術(shù)手冊

定　價：￥55.00

作　者：	（美）海涅曼，波利切，塞克歐著，楊晨等譯
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	程序設(shè)計

購買這本書可以去

ISBN：	9787111286745	出版時間：	2010-03-01	包裝：	平裝
開本：	16開	頁數(shù)：	333	字?jǐn)?shù)：

內(nèi)容簡介

　　開發(fā)健壯的軟件需要高效的算法，然后程序員們往往直至問題發(fā)生之時，才會去求助于算法?！端惴夹g(shù)手冊》講解了許多現(xiàn)有的算法，可用于解決各種問題。通過閱讀它，可以使您學(xué)會如何選擇和實(shí)現(xiàn)正確的算法，來達(dá)成自己的目標(biāo)。另外，書中的數(shù)學(xué)深淺適中，足夠使您可以了解并分析算法的性能。較之理論而言，本書更專注于應(yīng)用?！端惴夹g(shù)手冊》提供了高效的代碼解決方案，使用多種語言進(jìn)行編寫，讓您可以輕松地將其應(yīng)用于特定的工程當(dāng)中。通過本書，您可以：·解決特定代碼的問題，或者提升既有解決方案的性能·快速找到與您所解決的問題相關(guān)的算法，并決定哪個算法才是最適合的那一個·探索使用C、C++、Java以及Ruby實(shí)現(xiàn)的算法解決方案以及開發(fā)小貼士·了解算法預(yù)期的性能，以及它達(dá)到最高性能時所需要的條件·發(fā)現(xiàn)不同算法之間相似的設(shè)計哲學(xué)·學(xué)習(xí)高級數(shù)據(jù)結(jié)構(gòu)，來提升算法的性能通過《算法技術(shù)手冊》，您能學(xué)到如何提升算法的性能，這將是您的軟件應(yīng)用程序走向成功的關(guān)鍵。作者簡介：George T.Heineman，Gary Pollice和Stanley Selkow均為 Woree ste r PolYteChniC In stitute（伍斯特理工學(xué)院）計算機(jī)科學(xué)系的教授。George是《Component—B ased Software Engineering：Putting the Pieces Together》（Addison—Wesley（的合編者，Gary則是《Head First Object-Oriented Analysis and Design》（O'Reilly）的合著者。

作者簡介

　　George T.Heineman，Gary Pollice和Stanley Selkow均為 Woree ster PolYteChniC In stitute（伍斯特理工學(xué)院）計算機(jī)科學(xué)系的教授。George是《Component—B ased Software Engineering：Putting the Pieces Together》（Addison—Wesley（的合編者，Gary則是《Head First Object-Oriented Analysis and Design》（OReilly）的合著者。

圖書目錄

前言
第一部分
　第1章　算法真的很重要
　　理解問題
　　如果需要，盡可能用實(shí)踐檢驗(yàn)
　　解決問題的算法
　　花絮
　　故事的寓意
　　參考文獻(xiàn)
　第2章　算法的數(shù)學(xué)原理
　　問題樣本的規(guī)模
　　函數(shù)的增長率
　　最好最壞和平均情況下的性能分析
　　性能指標(biāo)
　　混合操作
　　基準(zhǔn)測試
　　最后一點(diǎn)
　　參考文獻(xiàn)
　第3章　模式和領(lǐng)域
　　模式：一種交流語言
　　算法模式的格式
　　偽代碼模式的格式
　　設(shè)計格式
　　基于經(jīng)驗(yàn)的評價格式
　　領(lǐng)域和算法
　　浮點(diǎn)計算
　　手動內(nèi)存分配
　　選擇一門編程語言
　　參考文獻(xiàn)
第二部分
　第4章　排序算法
　　概述
　　插入排序
　　中值排序
　　快速排序
　　選擇排序
　　堆排序
　　計數(shù)排序
　　選擇排序算法的標(biāo)準(zhǔn)
　　參考文獻(xiàn)
　第5章　查找
　　概述
　　順序查找
　　二分查找
　　基于散列的查找
　　二叉查找樹
　　參考文獻(xiàn)
　第6章　圖算法
　　概述
　　深度優(yōu)先搜索
　　廣度優(yōu)先搜索
　　單源最短路徑
　　所有點(diǎn)對最短路徑
　　最小生成樹算法
　　參考文獻(xiàn)
　第7章　人工智能中的尋路，
　　概述
　　深度優(yōu)先搜索
　　廣度優(yōu)先搜索
　　A*搜索
　　比較
　　Minimax
　　NegMaX
　　AlphaBeta
　　參考文獻(xiàn)
　第8章　網(wǎng)絡(luò)流算法
　　概述
　　最大流
　　二部圖匹配
　　在增廣路上的深入思考
　　最小開銷流
　　轉(zhuǎn)運(yùn)問題
　　運(yùn)輸問題
　　任務(wù)分配問題
　　線性編程
　　參考文獻(xiàn)
　第9章　計算幾何
　　概述
　　凸包掃描
　　線段掃描
　　最近點(diǎn)查詢
　　范圍查詢
　　參考文獻(xiàn)
第三部分
　第10章　最后的招數(shù)
　　另類算法
　　近似算法
　　離線算法
　　并行算法
　　隨機(jī)算法
　　結(jié)果可能出錯卻可以衰減錯誤率的算法
　　參考文獻(xiàn)
　第11章　尾聲
　　概述
　　原則：了解數(shù)據(jù)
　　原則：將問題分解至更小的問題
　　原則：選擇正確的數(shù)據(jù)結(jié)構(gòu)
　　原則：空間換時間
　　原則：如果沒有顯而易見的解法，使用搜索
　　原則：如果沒有顯而易見的解法，將問題歸約為另一個有解的問題
　　原則：編寫算法難，測試算法更難
第四部分
附錄基準(zhǔn)測試