算法設(shè)計(jì)與分析(普通高等教育計(jì)算機(jī)類專業(yè)教材)
定 價(jià):36 元
當(dāng)前圖書已被 4 所學(xué)校薦購過!
查看明細(xì)
- 作者:趙晶
- 出版時(shí)間:2023/3/1
- ISBN:9787522614205
- 出 版 社:中國水利水電出版社
- 中圖法分類:TP301.6
- 頁碼:
- 紙張:膠版紙
- 版次:
- 開本:16開
本書介紹了常見的算法設(shè)計(jì)方法,主要內(nèi)容包括算法概述、遞歸、分治法、動態(tài)規(guī)劃、貪心算法、回溯法和分支限界法。書中介紹各種算法的設(shè)計(jì)思路、算法復(fù)雜性及實(shí)例分析,同時(shí)在每一章的章首*分增加了學(xué)習(xí)要點(diǎn),每一章的章末給出和本章內(nèi)容相關(guān)的習(xí)題。本書適合普通高等學(xué)校及高職院校的計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)、軟件工程專業(yè)、數(shù)據(jù)科學(xué)與技術(shù)專業(yè)、信息與計(jì)算科學(xué)等專業(yè)本科生作為教材使用,也適合從事算法設(shè)計(jì)的技術(shù)人員學(xué)習(xí)參考。
前言
第1章算法概述
1.1算法與程序
1.1.1算法與程序概述
1.1.2為什么要學(xué)習(xí)算法?
1.1.3算法的描述方法
1.1.4解決問題的基本步驟
1.2算法的時(shí)間復(fù)雜度
1.2.1算法設(shè)計(jì)的例子
1.2.2為什么需要對算法進(jìn)行復(fù)雜度分析?
1.2.3算法的復(fù)雜度分析
1.2.4算法時(shí)間復(fù)雜度的定義
1.2.5運(yùn)行時(shí)間的上界(Ο記號)
1.2.6運(yùn)行時(shí)間的下界(記號)
1.2.7運(yùn)行時(shí)間的準(zhǔn)確界(記號)
1.3算法的空間復(fù)雜度
1.4NP類問題
習(xí)題
……
第2章遞歸
第3章分治法
第4章動態(tài)規(guī)劃
第5章貪心算法
第6章回溯法
第7章分支限界法
參考文獻(xiàn)