計算機算法與實踐教程

定　價：￥22.00

作　者：	徐保民、陳旭東、李春艷
出版社：	清華大學出版社
叢編項：
標　簽：	方法

購買這本書可以去

ISBN：	9787811231496	出版時間：	2007-08-01	包裝：	平裝
開本：	0開	頁數(shù)：	193	字數(shù)：

內(nèi)容簡介

　　《計算機算法與實踐教程》較系統(tǒng)地闡述算法設(shè)計的方法、技術(shù)和應(yīng)用實例。全書內(nèi)容包括算法基礎(chǔ)、常用數(shù)據(jù)結(jié)構(gòu)、基本算法設(shè)計技術(shù)、貪心法、分治法、回溯法和分枝定界法，內(nèi)容豐富，概念清楚，通俗易懂。全書特別注重對實際應(yīng)用問題的分析和理解，全部算法實例都給出了完整的程序?qū)崿F(xiàn)，并對算法的工作過程進行說明，使算法更加易于理解和掌握?！队嬎銠C算法與實踐教程》可作為高等院校各專業(yè)算法實踐類課程用教材，也可以作為程序設(shè)計類課程、算法類課程和數(shù)據(jù)結(jié)構(gòu)課程的輔助用書，同時還可以作為算法愛好者和參加各種程序設(shè)計比賽選手的自學用書。

作者簡介

暫缺《計算機算法與實踐教程》作者簡介

圖書目錄

第1章算法基礎(chǔ)知識
1.1 算法簡介
1.2 算法描述形式
1.3 算法復雜性分析
1.3.1 時間復雜度
1.3.2 空間復雜度
習題
第2章線性數(shù)據(jù)結(jié)構(gòu)與算法
2.1 線性表
2.1.1 線性表定義及特點
2.1.2 順序表
2.1.3 鏈表
2.1.4 數(shù)組與鏈表性能比較
2.2 棧與隊列
2.2.1 棧
2.2.2 隊列
2.3 應(yīng)用舉例
2.3.1 隊列應(yīng)用舉例
2.3.2 棧應(yīng)用舉例
習題
第3章非線性數(shù)據(jù)結(jié)構(gòu)與算法
3.1 樹與二叉樹
3.1.1 樹的基本概念
3.1.2 二叉樹
3.1.3 樹與二叉樹的存儲結(jié)構(gòu)
3.1.4 樹的搜索
3.2 圖
3.2.1 圖的基本概念
3.2.2 圖的存儲結(jié)構(gòu)
3.2.3 圖的搜索
3.3 應(yīng)用舉例
3.3.1 課程安排問題
3.3.2 關(guān)鍵路徑問題
習題
第4章遞歸與分治
4.1 遞歸法
4.1.1 遞歸思想
4.1.2 應(yīng)用舉例
4.2 分治法
4.2.1 問題的提出
4.2.2 分治法概述
4.2.3 應(yīng)用舉例
習題
第5章貪心法
5.1 問題的提出
5.2 貪心法概述
5.3 應(yīng)用舉例
5.3.1 哈夫曼編碼
5.3.2 單源最短路徑
5.3.3 最小生成樹
5.3.4 背包問題
5.3.5 多機調(diào)度問題
5.3.6 馬踏棋盤問題
習題
第6章動態(tài)規(guī)劃
6.1 問題的提出
6.2 動態(tài)規(guī)劃法概述
6.3 應(yīng)用舉例
6.3.1 多源最短路徑
6.3.2 背包問題
6.3.3 圖像壓縮
6.3.4 最長公共子序列問題
習題
第7章回溯法
7.1 問題的提出
7.2 回溯法概述
7.3 應(yīng)用舉例
7.3.1 背包問題
7.3.2 n皇后問題
7.3.3 組合問題
7.3.4 填字游戲
習題
第8章分枝定界
參考文獻