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

內(nèi)容概要

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

書(shū)籍目錄

第1部分  算法和算法分析
  第1章  算法問(wèn)題求解基礎(chǔ)
    1.1  算法概述
      1.1.1  什么是算法
      1.1.2  為什么學(xué)習(xí)算法
    1.2  問(wèn)題求解方法
      1.2.1  問(wèn)題和問(wèn)題求解
      1.2.2  問(wèn)題求解過(guò)程
      1.2.3  系統(tǒng)生命周期
    1.3  算法設(shè)計(jì)與分析
      1.3.1  算法問(wèn)題求解過(guò)程
      1.3.2  如何設(shè)計(jì)算法
      1.3.3  如何表示算法
      1.3.4  如何確認(rèn)算法
      1.3.5  如何分析算法
    1.4  遞歸和歸納
      1.4.1  遞歸
      1.4.2  遞歸算法示例
      1.4.3  歸納證明
    本章小結(jié)
    習(xí)題1
  第2章  算法分析基礎(chǔ)
  第3章  伸展樹(shù)與跳表
第2部分  算法設(shè)計(jì)策略
  第4章  基本搜索和遍歷方法
  第5章  分治法
  第6章  貪心法
  第7章  動(dòng)態(tài)規(guī)劃法
  第8章  回溯法
  第9章  分枝限界法
第3部分  求解困難問(wèn)題
  第10章  NP完全問(wèn)題
  第11章  隨機(jī)算法
  第12章  近似算法
  第13章  密碼算法
附錄A  專有名詞中英文對(duì)照表
附錄B  C++程序設(shè)計(jì)概要
參考文獻(xiàn)

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

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

---