算法設(shè)計(jì)與問(wèn)題求解：編程實(shí)踐

定　價(jià)：￥35.00

作　者：	李清勇著
出版社：	電子工業(yè)出版社
叢編項(xiàng)：	高等學(xué)校規(guī)劃教材
標(biāo)　簽：	工學(xué) 教材研究生/本科/專(zhuān)科教材

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787121203275	出版時(shí)間：	2013-06-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	248	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《算法設(shè)計(jì)與問(wèn)題求解：編程實(shí)踐/高等學(xué)校規(guī)劃教材》是北京市精品教材立項(xiàng)項(xiàng)目，是大學(xué)生創(chuàng)新實(shí)踐課程“算法設(shè)計(jì)與實(shí)踐”課程教材?！端惴ㄔO(shè)計(jì)與問(wèn)題求解：編程實(shí)踐/高等學(xué)校規(guī)劃教材》以問(wèn)題求解為目標(biāo)，以高級(jí)程序設(shè)計(jì)語(yǔ)言C/C++為工具，討論怎樣綜合運(yùn)用算法（包括數(shù)據(jù)結(jié)構(gòu)）知識(shí)去分析問(wèn)題和解決問(wèn)題。問(wèn)題驅(qū)動(dòng)，高級(jí)語(yǔ)言程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)以及算法設(shè)計(jì)與分析知識(shí)交叉融合是《算法設(shè)計(jì)與問(wèn)題求解：編程實(shí)踐/高等學(xué)校規(guī)劃教材》的特點(diǎn)。配套理論教學(xué)的電子課件；實(shí)踐教學(xué)用“在線程序評(píng)測(cè)系統(tǒng)”。包括問(wèn)題求解與算法分析概述、基本數(shù)據(jù)結(jié)構(gòu)、高級(jí)數(shù)據(jù)結(jié)構(gòu)、枚舉算法、遞歸與分治、動(dòng)態(tài)規(guī)劃、貪心算法、搜索算法、圖算法、算法分析的實(shí)用公式、在線程序評(píng)測(cè)系統(tǒng)簡(jiǎn)介等。

作者簡(jiǎn)介

　　李清勇，博士研究生，研究方向?yàn)橛?jì)算機(jī)視覺(jué)、人工智能。參與了北京市實(shí)驗(yàn)教學(xué)示范中心——北京交通大學(xué)計(jì)算機(jī)實(shí)驗(yàn)教學(xué)中心大學(xué)生創(chuàng)新實(shí)踐項(xiàng)目。主要負(fù)責(zé)算法設(shè)計(jì)與分析的教學(xué)工作。

圖書(shū)目錄

第1章計(jì)算機(jī)問(wèn)題求解概述
1.1 問(wèn)題與問(wèn)題實(shí)例
1.2 計(jì)算機(jī)問(wèn)題求解周期
1.3 算法與程序
1.4 算法復(fù)雜性分析
1.4.1 空間復(fù)雜性
1.4.2 時(shí)間復(fù)雜性
1.4.2.1 時(shí)間復(fù)雜性的表示
1.4.2.2 漸近時(shí)間復(fù)雜性及其階
1.4.2.3 時(shí)間復(fù)雜性漸近階的意義
1.4.2.4 算法時(shí)間復(fù)雜性分析
習(xí)題1
第2章程序設(shè)計(jì)語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)
2.1 程序設(shè)計(jì)語(yǔ)言的“盲點(diǎn)”
2.1.1 long不夠長(zhǎng)
2.1.1.1 數(shù)據(jù)類(lèi)型的值域
2.1.1.2 大整數(shù)相加算法
2.1.2 double不夠準(zhǔn)
2.1.2.1 浮點(diǎn)數(shù)的存儲(chǔ)格式
2.1.2.2 浮點(diǎn)數(shù)的有效數(shù)字
2.1.2.3 高精度浮點(diǎn)數(shù)處理實(shí)例
2.1.3 遞歸不夠快
2.2 基本數(shù)據(jù)結(jié)構(gòu)
2.2.1 線性表
2.2.1.1 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1.2 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.2.2 棧和隊(duì)列
2.2.2.1 棧
2.2.2.2 隊(duì)列
2.2.3 樹(shù)和二叉樹(shù)
2.2.3.1 樹(shù)
2.2.3.2 二叉樹(shù)
2.2.4 優(yōu)先隊(duì)列和堆
2.2.4.1 優(yōu)先隊(duì)列
2.2.4.2 二叉堆
2.2.5 圖
2.2.5.1 鄰接矩陣
2.2.5.2 鄰接表
2.3 標(biāo)準(zhǔn)模板庫(kù)
2.3.1 模板的基本概念
2.3.2 標(biāo)準(zhǔn)模板庫(kù)概述
2.3.2.1 算法
2.3.2.2 容器
2.3.2.3 迭代器
2.3.3 標(biāo)準(zhǔn)模板庫(kù)應(yīng)用
2.3.3.1 向量(vector)
2.3.3.2 集合和多重集合（set和multiset）
2.3.3.3 映射和多重映射（map 和multimap）
2.3.3.4 堆（heap）
2.3.3.5 排序算法
習(xí)題2
第3章枚舉算法
3.1 枚舉的基本思想
3.2 模糊數(shù)字
3.3 m錢(qián)買(mǎi)n雞
3.4 真假銀幣
習(xí)題3
第4章遞歸與分治
4.1 遞歸程序
4.2 分治策略的基本原理
4.3 合并排序
4.4 逆序?qū)?wèn)題
4.5 快速排序
4.6 最接近點(diǎn)對(duì)問(wèn)題
4.7 指數(shù)運(yùn)算
4.8 二分查找
習(xí)題4
第5章動(dòng)態(tài)規(guī)劃
5.1 動(dòng)態(tài)規(guī)劃的基本思想
5.1.1 動(dòng)態(tài)規(guī)劃的基本要素
5.1.2 動(dòng)態(tài)規(guī)劃的求解步驟
5.2 矩陣連乘
5.3 最優(yōu)二叉搜索樹(shù)
5.4 多段圖最短路徑
5.5 最長(zhǎng)公共子序列
5.6 0?1背包問(wèn)題
5.7 最大上升子序列
習(xí)題5
第6章貪心算法
6.1 貪心算法的基本要素
6.2 活動(dòng)安排問(wèn)題
6.3 小數(shù)背包問(wèn)題
6.4 最優(yōu)前綴碼
6.5 單源最短路徑
6.6 最小生成樹(shù)
6.6.1 Prim算法
6.6.2 Kruskal算法
6.7 貪心算法與動(dòng)態(tài)規(guī)劃、分治算法的比較
習(xí)題6
第7章搜索技術(shù)
7.1 問(wèn)題的狀態(tài)空間表示
7.2 深度優(yōu)先搜索
7.3 廣度優(yōu)先搜索
7.4 回溯算法
7.4.1 回溯算法的基本原理和框架程序
7.4.2 裝載問(wèn)題的回溯算法
7.4.3 圓排列問(wèn)題
7.5 分支限界
7.5.1 分支限界法的基本原理
7.5.2 裝載問(wèn)題的分支限界法
7.6 啟發(fā)式搜索
7.6.1 啟發(fā)式搜索基本原理
7.6.2 裝載問(wèn)題的啟發(fā)式搜索
習(xí)題7
附錄A 復(fù)雜性分析的數(shù)學(xué)基礎(chǔ)
附錄B 常用C語(yǔ)言和STL函數(shù)
附錄C 程序設(shè)計(jì)競(jìng)賽和OnlineJudge介紹
參考文獻(xiàn)