算法設計與分析：C++語言描述
- 所屬分類：
高等理工教..
- 作者：
陳慧南 編著
- 出版社：
電子工業出版社
- ISBN：9787121025921
- 出版日期：2006-5-1
-
原價：
￥26.80元
現價：￥21.40元
圖書簡介
本書內容分為3部分：算法和算法分析，算法設計策略及求解困難問題。第1部分介紹問題求解方法、算法復雜度和分析、遞歸算法和遞推關系；第2部分討論常用的算法設計策略：基本搜索和遍歷方法、分治法、貪心法、動態規劃法、回溯法和分枝限界法；第3部分介紹NP完全問題、隨機算法、近似算法和密碼算法。書中還介紹了兩種新的數據結構：跳表和伸展樹，以及它們特定的算法分析方法，并對現代密碼學做了簡要論述。
本書結構清晰、內容翔實、邏輯嚴謹、深入淺出。書中算法有完整的C++程序，程序構思精巧，且有詳細注釋，所有程序都已在VC++環境下編譯通過并能正確運行，它們既是學習算法設計的示例，也能使復雜抽象的算法設計更易為學習者理解和掌握。書中包含大量實例和圖示，并附豐富的習題，便于自學。
本書可作為高等院校計算機科學與技術和其他相關專業的本科和研究生的“算法設計與分析”課程的教材或參考書，是“算法與數據結構”或“數據結構”課程有益的教學參考書，也可供計算機工作者和其他希望了解和學習算法知識的人員參考。
目錄
第1部分 算法和算法分析
第1章 算法問題求解基礎
1.1 算法概述
1.2 問題求解方法
1.3 算法設計與分析
1.4 遞歸和歸納
本章小結
習題1
第2章 算法分析基礎
2.1 算法復雜度
2.2 漸近表示法
2.3 遞推關系
2.4 分攤分析
本章小結
習題2
第3章 伸展樹與跳表
3.1 伸展樹
3.2 跳表
本章小結
習題3
第2部分 算法設計策略
第4章 基本搜索和遍歷方法
4.1 基本概念
4.2 圖的搜索和遍歷
4.3 雙連通分量
4.4 與或圖
本章小結
習題4
第5章 分治法
5.1 一般方法
5.2 求最大最小元
5.3 二分搜索
5.4 排序問題
5.5 選擇問題
5.6 斯特拉森矩陣乘法
本章小結
習題5
第6章 貪心法
第7章 動態規劃法
第8章 回溯法
第9章 分枝限界法
第3部分 求解困難問題
第10章 NP完全問題
第11章 隨機算法
第12章 近似算法
第13章 密碼算法
附錄A 專有名詞中英文對照表
附錄B C++程序設計概要
參考文獻
同類熱銷圖書
| 書名 | 作者 | 出版社 | 價格 | 購買 |
| 算法導論(原書第2版)（決戰大數據時代！IT技術人員不得不.. | （美）科曼.. | 機械工業出版社 | ￥85.00￥61.70 |
詳情 |
| C程序設計語言 第2版·新版 | （美）克尼.. | 機械工業出版社 | ￥30.00￥22.50 |
詳情 |
| 數字圖像處理（MATLAB版）——國外電子與通信教材系列 | （美）岡薩.. | 電子工業出版社 | ￥50.00￥37.50 |
詳情 |
| 軟件測試（原書第2版） | （美）佩騰.. | 機械工業出版社 | ￥30.00￥21.80 |
詳情 |
| 信號完整性分析——國外電子與通信教材系列 | (美)伯格丁.. | 電子工業出版社 | ￥39.00￥29.20 |
詳情 |
| 模擬CMOS集成電路設計 | （美）拉扎.. | 西安交通大學出版.. | ￥65.00￥52.00 |
詳情 |
| MATLAB遺傳算法工具箱及應用 | 雷英杰 等.. | 西安電子科技大學.. | ￥26.00￥20.80 |
詳情 |
| 數字信號處理——理論、算法與實現（附光盤） | 胡廣書 | 清華大學出版社 | ￥49.80￥39.80 |
詳情 |
| 離散時間信號處理（第2版） | （美）奧本.. | 西安交通大學出版.. | ￥78.00￥62.40 |
詳情 |
| 機器人學導論（原書第3版） | （美）克來.. | 機械工業出版社 | ￥42.00￥33.60 |
詳情 |
| 模擬CMOS集成電路設計 | 清華大學出版社 | ￥68.00￥54.40 |
詳情 | |
| 物理學史（第2版） | 郭奕玲，沈.. | 清華大學出版社 | ￥39.80￥30.20 |
詳情 |
| ArcGIS地理信息系統空間分析實驗教程（附光盤） | 湯國安，楊.. | 科學出版社 | ￥59.00￥42.90 |
詳情 |
| 直接發生——空間訓練基礎 | 中國建筑工業出版.. | ￥39.00￥31.20 |
詳情 | |
| 數據結構（C語言版）——計算機科學叢書 | （美）霍羅.. | 機械工業出版社 | ￥48.00￥34.90 |
詳情 |
| C程序設計 第三版——新世紀計算機基礎教育叢書 | 清華大學出版社 | ￥26.00￥20.50 |
詳情 | |
| 三級偏軟考試教程（第二版）——面向21世紀高校教材 | 東南大學出版社 | ￥36.00￥26.10 |
詳情 | |
| 信號與系統(第2版) | 劉樹棠 譯 | 西安交通大學出版.. | ￥58.00￥47.10 |
詳情 |
| 無線通信原理與應用（第二版）——國外電子與通信教材系列 | （美）拉帕.. | 電子工業出版社 | ￥49.00￥36.70 |
詳情 |
| 無線通信原理與應用（第二版） | Theodore S.. | 電子工業出版社 | ￥65.00￥48.70 |
詳情 |
| 信號與系統(第三版 上冊)同步輔導及習題全解 (九章叢書)(.. | 孫雨雷 主.. | 水利水電出版社 | ￥22.80￥17.10 |
詳情 |
| 現代交換原理與通信網技術 | 卞佳麗 等.. | 北京郵電大學出版.. | ￥36.00￥26.90 |
詳情 |
| 微分幾何入門與廣義相對論（上冊·第二版） | 梁燦彬，周.. | 科學出版社 | ￥59.00￥47.20 |
詳情 |
| C程序設計題解與上機指導(第3版)/新世紀計算機基礎教育叢.. | 譚浩強 編.. | 清華大學出版社 | ￥21.00￥17.40 |
詳情 |
| 先進陶瓷工藝學 | 劉維良 主.. | 武漢理工大學出版.. | ￥58.00￥43.50 |
詳情 |
