123,123,123

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

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

作者簡(jiǎn)介

暫缺《計(jì)算機(jī)算法與實(shí)踐教程》作者簡(jiǎn)介

圖書(shū)目錄

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