計算機算法與實踐教程

定　價：￥22.00

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

購買這本書可以去

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

內容簡介

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

作者簡介

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

圖書目錄

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