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