考研網(wǎng) » 考試圖書 » 高等理工教材征訂 » 算法設(shè)計(jì)與分析：C++語言描述 » 全部考試圖書分類

圖書簡介

本書內(nèi)容分為3部分：算法和算法分析，算法設(shè)計(jì)策略及求解困難問題。第1部分介紹問題求解方法、算法復(fù)雜度和分析、遞歸算法和遞推關(guān)系；第2部分討論常用的算法設(shè)計(jì)策略：基本搜索和遍歷方法、分治法、貪心法、動(dòng)態(tài)規(guī)劃法、回溯法和分枝限界法；第3部分介紹NP完全問題、隨機(jī)算法、近似算法和密碼算法。書中還介紹了兩種新的數(shù)據(jù)結(jié)構(gòu)：跳表和伸展樹，以及它們特定的算法分析方法，并對現(xiàn)代密碼學(xué)做了簡要論述。
本書結(jié)構(gòu)清晰、內(nèi)容翔實(shí)、邏輯嚴(yán)謹(jǐn)、深入淺出。書中算法有完整的C++程序，程序構(gòu)思精巧，且有詳細(xì)注釋，所有程序都已在VC++環(huán)境下編譯通過并能正確運(yùn)行，它們既是學(xué)習(xí)算法設(shè)計(jì)的示例，也能使復(fù)雜抽象的算法設(shè)計(jì)更易為學(xué)習(xí)者理解和掌握。書中包含大量實(shí)例和圖示，并附豐富的習(xí)題，便于自學(xué)。
本書可作為高等院校計(jì)算機(jī)科學(xué)與技術(shù)和其他相關(guān)專業(yè)的本科和研究生的“算法設(shè)計(jì)與分析”課程的教材或參考書，是“算法與數(shù)據(jù)結(jié)構(gòu)”或“數(shù)據(jù)結(jié)構(gòu)”課程有益的教學(xué)參考書，也可供計(jì)算機(jī)工作者和其他希望了解和學(xué)習(xí)算法知識(shí)的人員參考。
目錄
第1部分 算法和算法分析
第1章 算法問題求解基礎(chǔ)
1.1 算法概述
1.2 問題求解方法
1.3 算法設(shè)計(jì)與分析
1.4 遞歸和歸納
本章小結(jié)
習(xí)題1
第2章 算法分析基礎(chǔ)
2.1 算法復(fù)雜度
2.2 漸近表示法
2.3 遞推關(guān)系
2.4 分?jǐn)偡治?br> 本章小結(jié)
習(xí)題2
第3章 伸展樹與跳表
3.1 伸展樹
3.2 跳表
本章小結(jié)
習(xí)題3
第2部分 算法設(shè)計(jì)策略
第4章 基本搜索和遍歷方法
4.1 基本概念
4.2 圖的搜索和遍歷
4.3 雙連通分量
4.4 與或圖
本章小結(jié)
習(xí)題4
第5章 分治法
5.1 一般方法
5.2 求最大最小元
5.3 二分搜索
5.4 排序問題
5.5 選擇問題
5.6 斯特拉森矩陣乘法
本章小結(jié)
習(xí)題5
第6章 貪心法
第7章 動(dòng)態(tài)規(guī)劃法
第8章 回溯法
第9章 分枝限界法
第3部分 求解困難問題
第10章 NP完全問題
第11章 隨機(jī)算法
第12章 近似算法
第13章 密碼算法
附錄A 專有名詞中英文對照表
附錄B C++程序設(shè)計(jì)概要
參考文獻(xiàn)

同類熱銷圖書

書名	作者	出版社	價(jià)格	購買
算法導(dǎo)論(原書第2版)（決戰(zhàn)大數(shù)據(jù)時(shí)代！IT技術(shù)人員不得不..	（美）科曼..	機(jī)械工業(yè)出版社	￥85.00 ￥61.70	詳情
C程序設(shè)計(jì)語言 第2版·新版	（美）克尼..	機(jī)械工業(yè)出版社	￥30.00 ￥22.50	詳情
數(shù)字圖像處理（MATLAB版）——國外電子與通信教材系列	（美）岡薩..	電子工業(yè)出版社	￥50.00 ￥37.50	詳情
軟件測試（原書第2版）	（美）佩騰..	機(jī)械工業(yè)出版社	￥30.00 ￥21.80	詳情
信號(hào)完整性分析——國外電子與通信教材系列	(美)伯格丁..	電子工業(yè)出版社	￥39.00 ￥29.20	詳情
模擬CMOS集成電路設(shè)計(jì)	（美）拉扎..	西安交通大學(xué)出版..	￥65.00 ￥52.00	詳情
MATLAB遺傳算法工具箱及應(yīng)用	雷英杰 等..	西安電子科技大學(xué)..	￥26.00 ￥20.80	詳情
數(shù)字信號(hào)處理——理論、算法與實(shí)現(xiàn)（附光盤）	胡廣書	清華大學(xué)出版社	￥49.80 ￥39.80	詳情
離散時(shí)間信號(hào)處理（第2版）	（美）奧本..	西安交通大學(xué)出版..	￥78.00 ￥62.40	詳情
機(jī)器人學(xué)導(dǎo)論（原書第3版）	（美）克來..	機(jī)械工業(yè)出版社	￥42.00 ￥33.60	詳情
模擬CMOS集成電路設(shè)計(jì)		清華大學(xué)出版社	￥68.00 ￥54.40	詳情
物理學(xué)史（第2版）	郭奕玲，沈..	清華大學(xué)出版社	￥39.80 ￥30.20	詳情
ArcGIS地理信息系統(tǒng)空間分析實(shí)驗(yàn)教程（附光盤）	湯國安，楊..	科學(xué)出版社	￥59.00 ￥42.90	詳情
直接發(fā)生——空間訓(xùn)練基礎(chǔ)		中國建筑工業(yè)出版..	￥39.00 ￥31.20	詳情
數(shù)據(jù)結(jié)構(gòu)（C語言版）——計(jì)算機(jī)科學(xué)叢書	（美）霍羅..	機(jī)械工業(yè)出版社	￥48.00 ￥34.90	詳情
C程序設(shè)計(jì) 第三版——新世紀(jì)計(jì)算機(jī)基礎(chǔ)教育叢書		清華大學(xué)出版社	￥26.00 ￥20.50	詳情
三級(jí)偏軟考試教程（第二版）——面向21世紀(jì)高校教材		東南大學(xué)出版社	￥36.00 ￥26.10	詳情
信號(hào)與系統(tǒng)(第2版)	劉樹棠 譯	西安交通大學(xué)出版..	￥58.00 ￥47.10	詳情
無線通信原理與應(yīng)用（第二版）——國外電子與通信教材系列	（美）拉帕..	電子工業(yè)出版社	￥49.00 ￥36.70	詳情
無線通信原理與應(yīng)用（第二版）	Theodore S..	電子工業(yè)出版社	￥65.00 ￥48.70	詳情
信號(hào)與系統(tǒng)(第三版 上冊)同步輔導(dǎo)及習(xí)題全解 (九章叢書)(..	孫雨雷　主..	水利水電出版社	￥22.80 ￥17.10	詳情
現(xiàn)代交換原理與通信網(wǎng)技術(shù)	卞佳麗 等..	北京郵電大學(xué)出版..	￥36.00 ￥26.90	詳情
微分幾何入門與廣義相對論（上冊·第二版）	梁燦彬，周..	科學(xué)出版社	￥59.00 ￥47.20	詳情
C程序設(shè)計(jì)題解與上機(jī)指導(dǎo)(第3版)/新世紀(jì)計(jì)算機(jī)基礎(chǔ)教育叢..	譚浩強(qiáng) 編..	清華大學(xué)出版社	￥21.00 ￥17.40	詳情
先進(jìn)陶瓷工藝學(xué)	劉維良　主..	武漢理工大學(xué)出版..	￥58.00 ￥43.50	詳情