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

圖書(shū)簡(jiǎn)介

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

同類熱銷圖書(shū)

書(shū)名	作者	出版社	價(jià)格	購(gòu)買
算法導(dǎo)論(原書(shū)第2版)（決戰(zhàn)大數(shù)據(jù)時(shí)代！IT技術(shù)人員不得不..	（美）科曼..	機(jī)械工業(yè)出版社	￥85.00 ￥61.70	詳情
C程序設(shè)計(jì)語(yǔ)言 第2版·新版	（美）克尼..	機(jī)械工業(yè)出版社	￥30.00 ￥22.50	詳情
數(shù)字圖像處理（MATLAB版）——國(guó)外電子與通信教材系列	（美）岡薩..	電子工業(yè)出版社	￥50.00 ￥37.50	詳情
軟件測(cè)試（原書(shū)第2版）	（美）佩騰..	機(jī)械工業(yè)出版社	￥30.00 ￥21.80	詳情
信號(hào)完整性分析——國(guó)外電子與通信教材系列	(美)伯格丁..	電子工業(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)（附光盤(pán)）	胡廣書(shū)	清華大學(xué)出版社	￥49.80 ￥39.80	詳情
離散時(shí)間信號(hào)處理（第2版）	（美）奧本..	西安交通大學(xué)出版..	￥78.00 ￥62.40	詳情
機(jī)器人學(xué)導(dǎo)論（原書(shū)第3版）	（美）克來(lái)..	機(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)教程（附光盤(pán)）	湯國(guó)安，楊..	科學(xué)出版社	￥59.00 ￥42.90	詳情
直接發(fā)生——空間訓(xùn)練基礎(chǔ)		中國(guó)建筑工業(yè)出版..	￥39.00 ￥31.20	詳情
數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）——計(jì)算機(jī)科學(xué)叢書(shū)	（美）霍羅..	機(jī)械工業(yè)出版社	￥48.00 ￥34.90	詳情
C程序設(shè)計(jì) 第三版——新世紀(jì)計(jì)算機(jī)基礎(chǔ)教育叢書(shū)		清華大學(xué)出版社	￥26.00 ￥20.50	詳情
三級(jí)偏軟考試教程（第二版）——面向21世紀(jì)高校教材		東南大學(xué)出版社	￥36.00 ￥26.10	詳情
信號(hào)與系統(tǒng)(第2版)	劉樹(shù)棠 譯	西安交通大學(xué)出版..	￥58.00 ￥47.10	詳情
無(wú)線通信原理與應(yīng)用（第二版）——國(guó)外電子與通信教材系列	（美）拉帕..	電子工業(yè)出版社	￥49.00 ￥36.70	詳情
無(wú)線通信原理與應(yīng)用（第二版）	Theodore S..	電子工業(yè)出版社	￥65.00 ￥48.70	詳情
信號(hào)與系統(tǒng)(第三版 上冊(cè))同步輔導(dǎo)及習(xí)題全解 (九章叢書(shū))(..	孫雨雷　主..	水利水電出版社	￥22.80 ￥17.10	詳情
現(xiàn)代交換原理與通信網(wǎng)技術(shù)	卞佳麗 等..	北京郵電大學(xué)出版..	￥36.00 ￥26.90	詳情
微分幾何入門(mén)與廣義相對(duì)論（上冊(cè)·第二版）	梁燦彬，周..	科學(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	詳情