算法設計與分析：C++語言描述

定　價：￥26.80

作　者：	陳慧南編著
出版社：	電子工業(yè)出版社
叢編項：	新編計算機類本科規(guī)劃教材
標　簽：	電子計算機算法設計高等學校教材

購買這本書可以去

ISBN：	9787121025921	出版時間：	2006-05-01	包裝：	平裝
開本：	16開	頁數(shù)：	313	字數(shù)：

內(nèi)容簡介

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

作者簡介

暫缺《算法設計與分析：C++語言描述》作者簡介

圖書目錄

第1部分算法與算法分析
第1章算法問題求解基礎
1.1    算法概述
1.2    問題求解方法
1.3    算法設計與分析
1.4    遞歸和歸納
本章小結
習題
第2章算法分析基礎
2.1    算法復雜度
2.2    漸近表示法
2.3    遞推關系
2.4    分攤分析
本章小結
習題
第3章伸展樹與跳表
3.1    伸展樹
3.2    跳表
本章小結
習題
第2部分算法設計策略
第4章基本搜索和遍歷方法
4.1    基本概念
4.2    圖的搜索和遍歷
4.3    雙連通分量
4.4    與或圖
本章小結
習題
第5章分治法
5.1    一般方法
5.2    求最大最小元
5.3    二分搜索
5.4    排序問題
5.5    選擇問題
5.6    斯特拉森矩陣乘法
本章小結
習題
第6章貪心法
6.1    一般方法
6.2    背包問題
6.3    帶時限的作業(yè)排序
6.4    最佳合并模式
6.5    最小代價生成樹
6.6    單源最短跑徑
6.7    磁帶最優(yōu)存儲
6.8    貪心法的基本要素
本章小結
習題
第7章動態(tài)規(guī)劃法
7.1    一般方法和基本要素
7.2    每對結點間的最短跑徑
7.3    矩陣連乘
7.4    最長公共子序列
7.5    最優(yōu)二叉搜索樹
7.6    0/1背包
7.7    流水作業(yè)調度
本章小結
習題
第8章回溯法
8.1    一般方法
8.2    n皇后
8.3    子集和數(shù)
8.4    圖的著色
8.5    哈密頓環(huán)
8.6    0/1背包
8.7    批處理作業(yè)調度
本章小結
習題
第9章分枝限界法
9.1    一般方法
9.2    求最優(yōu)解的分枝限界法
9.3    帶時限的作業(yè)排序
9.4    0/1背包
9.5    旅行商問題
9.6    批處理作業(yè)調度
本章小結
習題
第3部分求解困難問題
第10章 NP完全問題
10.1    基本概念
10.2    Cook定理和證明
10.3    一些典型的NP完全問題
本章小結
習題
第11章隨機算法
11.1    基本概念
11.2    拉斯維加斯算法
11.3    蒙特卡羅算法
11.4    舍伍德算法
本章小結
習題
第12章近似算法
12.1    近似算法的性能
12.2    絕對近似算法
12.3    近似算法
12.4    近似算法
12.5    多項式時間近似方案
12.6    子集和數(shù)的完全多項式時間近似方案
本章小結
習題
第13章密碼算法
13.1    信息安全密碼學
13.2    數(shù)論初步
13.3    背包密碼算法
13.4    RSA算法
13.5    散列函數(shù)和消息認證
13.6    數(shù)字簽名
本章小結
習題
附錄A 專有包詞中英文對照表
附錄B C++程序設計概要
參考文獻