書馨卡幫你省薪 2024個人購書報告 2024中圖網(wǎng)年度報告
歡迎光臨中圖網(wǎng) 請 | 注冊
> >>
算法設(shè)計與分析基礎(chǔ)-(第3版)

算法設(shè)計與分析基礎(chǔ)-(第3版)

出版社：清華大學出版社出版時間：2015-02-01
開本： 16開 頁數(shù)： 423
中 圖 價:¥43.5(6.3折) 定價  ¥69.0 登錄后可看到會員價
加入購物車 收藏
運費6元，滿39元免運費
?新疆、西藏除外
本類五星書更多>
買過本商品的人還買了

算法設(shè)計與分析基礎(chǔ)-(第3版) 版權(quán)信息

算法設(shè)計與分析基礎(chǔ)-(第3版) 本書特色

作者萊維汀基于豐富的教學經(jīng)驗，開發(fā)了一套全 新的算法分類方法。該分類法站在通用問題求解策略 的高度，對現(xiàn)有大多數(shù)算法準確分類，從而引領(lǐng)讀者 沿著一條清晰、一致、連貫的思路來探索算法設(shè)計與 分析這一迷人領(lǐng)域。本書作為第3版，相對前版調(diào)整 了多個章節(jié)的內(nèi)容和順序，同時增加了一些算法，并 擴展了算法的應(yīng)用，使得具體算法和通用算法設(shè)計技 術(shù)的對應(yīng)更加清晰有序；各章累計增加了70道習題， 其中包括一些有趣的謎題和面試問題。 　　《算法設(shè)計與分析基礎(chǔ)（第3版）》十分適合用作 算法設(shè)計和分析的基礎(chǔ)教材，也適合任何有興趣探究 算法奧秘的讀者使用，只要讀者具備數(shù)據(jù)結(jié)構(gòu)和離散 數(shù)學的知識即可。

算法設(shè)計與分析基礎(chǔ)-(第3版) 內(nèi)容簡介

作者基于豐富的教學經(jīng)驗，開發(fā)了一套全新的算法分類方法。該分類法站在通用問題求解策略的高度，對現(xiàn)有大多數(shù)算法準確分類，從而引領(lǐng)讀者沿著一條清晰、一致、連貫的思路來探索算法設(shè)計與分析這一迷人領(lǐng)域。本書作為第3版，相對前版調(diào)整了多個章節(jié)的內(nèi)容和順序，同時增加了一些算法，并擴展了算法的應(yīng)用，使得具體算法和通用算法設(shè)計技術(shù)的對應(yīng)更加清晰有序；各章累計增加了70道習題，其中包括一些有趣的謎題和面試問題。 本書十分適合用作算法設(shè)計和分析的基礎(chǔ)教材，也適合任何有興趣探究算法奧秘的讀者使用，只要讀者具備數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學的知識即可。

算法設(shè)計與分析基礎(chǔ)-(第3版) 目錄

第1章  緒論
  1.1  什么是算法
    習題1.1
  1.2  算法問題求解基礎(chǔ)
    1.2.1  理解問題
    1.2.2  了解計算設(shè)備的性能
    1.2.3  在精確解法和近似解法之間做出選擇
    1.2.4  算法的設(shè)計技術(shù)
    1.2.5  確定適當?shù)臄?shù)據(jù)結(jié)構(gòu)
    1.2.6  算法的描述
    1.2.7  算法的正確性證明
    1.2.8  算法的分析
    1.2.9  為算法寫代碼
    習題1.2
  1.3  重要的問題類型
    1.3.1  排序
    1.3.2  查找
    1.3.3  字符串處理
    1.3.4  圖問題
    1.3.5  組合問題
    1.3.6  幾何問題
    1.3.7  數(shù)值問題
    習題1.3
  1.4  基本數(shù)據(jù)結(jié)構(gòu)
    1.4.1  線性數(shù)據(jù)結(jié)構(gòu)
    1.4.2  圖
    1.4.3  樹
    1.4.4  集合與字典
    習題1.4
  小結(jié)
第2章  算法效率分析基礎(chǔ)
  2.1  分析框架
    2.1.1  輸入規(guī)模的度量
    2.1.2  運行時間的度量單位
    2.1.3  增長次數(shù)
    2.1.4  算法的*優(yōu)、*差和平均效率
    2.1.5  分析框架概要
    習題2.1
  2.2  漸近符號和基本效率類型
    2.2.1  非正式的介紹
    2.2.2  符號d
    2.2.3  符號q
    2.2.4  符號0
    2.2.5  漸近符號的有用特性
    2.2.6  利用極限比較增長次數(shù)
    2.2.7  基本的效率類型
    習題2.2
  2.3  非遞歸算法的數(shù)學分析
    習題2.3
  2.4  遞歸算法的數(shù)學分析
    習題2.4
  2.5  例題：計算第月個斐波那契數(shù)
    習題2.5
  2.6  算法的經(jīng)驗分析
    習題2.6
  2.7  算法可視法
    小結(jié)
第3章  蠻力法
  3.1  選擇排序和冒泡排序
    3.1.1  選擇排序
    3.1.2  冒泡排序
    習題3.1
  3.2  順序查找和蠻力字符串匹配
    3.2.1  順序查找
……
第4章  減治法
第5章  分治法
第6章  變治法
第7章  時空權(quán)衡
第8章  動態(tài)規(guī)劃
第9章  貪婪技術(shù)
第10章  迭代改進
第11章  算法能力的極限
第12章  超越算法能力的極限
展開全部
商品評論(0條)
暫無評論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網(wǎng)
在線客服