算法設(shè)計(jì)與分析

內(nèi)容概要

本書內(nèi)容分為3部分：算法和算法分析，算法設(shè)計(jì)策略及求解困難問題。第1部分介紹問題求解方法、算法復(fù)雜度和分析、遞歸算法和遞推關(guān)系；第2部分討論常用的算法設(shè)計(jì)策略：基本搜索和遍歷方法、分治法、貪心法、動態(tài)規(guī)劃法、回溯法和分枝限界法；第3部分介紹NP完全問題、隨機(jī)算法、近似算法和密碼算法。書中還介紹了兩種新的數(shù)據(jù)結(jié)構(gòu)：跳表和伸展樹，以及它們特定的算法分析方法，并對現(xiàn)代密碼學(xué)做了簡要論述。    本書結(jié)構(gòu)清晰、內(nèi)容翔實(shí)、邏輯嚴(yán)謹(jǐn)、深入淺出。書中算法有完整的C++程序，程序構(gòu)思精巧，且有詳細(xì)注釋，所有程序都已在VC++環(huán)境下編譯通過并能正確運(yùn)行，它們既是學(xué)習(xí)算法設(shè)計(jì)的示例，也能使復(fù)雜抽象的算法設(shè)計(jì)更易為學(xué)習(xí)者理解和掌握。書中包含大量實(shí)例和圖示，并附豐富的習(xí)題，便于自學(xué)。    本書可作為高等院校計(jì)算機(jī)科學(xué)與技術(shù)和其他相關(guān)專業(yè)的本科和研究生的“算法設(shè)計(jì)與分析”課程的教材或參考書，是“算法與數(shù)據(jù)結(jié)構(gòu)”或“數(shù)據(jù)結(jié)構(gòu)”課程有益的教學(xué)參考書，也可供計(jì)算機(jī)工作者和其他希望了解和學(xué)習(xí)算法知識的人員參考。

書籍目錄

第1部分 算法和算法分析  第1章 算法問題求解基礎(chǔ)    1.1 算法概述    1.2 問題求解方法    1.3 算法設(shè)計(jì)與分析    1.4 遞歸和歸納    本章小結(jié)    習(xí)題1  第2章 算法分析基礎(chǔ)    2.1 算法復(fù)雜度    2.2 漸近表示法    2.3 遞推關(guān)系    2.4 分?jǐn)偡治?   本章小結(jié)    習(xí)題2  第3章 伸展樹與跳表    3.1 伸展樹    3.2 跳表    本章小結(jié)    習(xí)題3第2部分 算法設(shè)計(jì)策略  第4章 基本搜索和遍歷方法    4.1 基本概念    4.2 圖的搜索和遍歷    4.3 雙連通分量    4.4 與或圖    本章小結(jié)    習(xí)題4  第5章 分治法    5.1 一般方法    5.2 求最大最小元    5.3 二分搜索    5.4 排序問題    5.5 選擇問題    5.6 斯特拉森矩陣乘法    本章小結(jié)    習(xí)題5  第6章 貪心法  第7章 動態(tài)規(guī)劃法  第8章 回溯法  第9章 分枝限界法第3部分 求解困難問題  第10章 NP完全問題  第11章 隨機(jī)算法  第12章 近似算法  第13章 密碼算法附錄A 專有名詞中英文對照表附錄B C++程序設(shè)計(jì)概要參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    算法設(shè)計(jì)與分析 PDF格式下載

---