基于搜索策略的問題求解：數(shù)據(jù)結(jié)構(gòu)與C語言程序設(shè)計(jì)綜合實(shí)踐

定　價(jià)：￥39.00

作　者：	李國和著
出版社：	電子工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787121369667	出版時(shí)間：	2019-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	176	字?jǐn)?shù)：

內(nèi)容簡介

　　本書面向新工科教育，以計(jì)算思維為指導(dǎo)、以程序設(shè)計(jì)為主線、以智能搜索應(yīng)用為背景、以提高程序?qū)嵺`技能為目的組織編寫，并采用標(biāo)準(zhǔn)C語言編寫程序。同時(shí)以人工智能狀態(tài)空間和產(chǎn)生式系統(tǒng)問題求解為背景，從盲目與啟發(fā)式、局部與全局、遞推與遞歸、可回溯與不可回溯、*優(yōu)與隨機(jī)、個(gè)體與群體等多個(gè)維度對(duì)比介紹搜索算法。以問題為出發(fā)點(diǎn)，問題驅(qū)動(dòng)貫穿全書，各章節(jié)依次從淺到深、從易到難遞進(jìn)介紹，并通過模塊化程序?qū)嵗?，增?qiáng)內(nèi)容的可讀性和可理解性。本書可以作為本科生C語言課程設(shè)計(jì)用書，或人工智能導(dǎo)論參考書。通過對(duì)本書的學(xué)習(xí)，使讀者不僅可以提高C語言編程和數(shù)據(jù)結(jié)構(gòu)應(yīng)用能力，而且可以掌握人工智能基于搜索策略的若干問題的基本求解方法。

作者簡介

　　李國和，工學(xué)博士，博士生導(dǎo)師。1991年-1996年中國石油大學(xué)（北京）復(fù)雜科學(xué)中心人工智能研究室，助教、講師；1997年-1998年中國石油大學(xué)（北京）計(jì)算機(jī)系，講師、副教授；1999年-2002年北京航空航天大學(xué)計(jì)算機(jī)學(xué)院，讀博；2003年-2008年中國石油大學(xué)（北京）計(jì)算機(jī)系，副教授、教授、計(jì)算機(jī)系副主任；2009年澳大利亞昆士蘭大學(xué)數(shù)據(jù)與知識(shí)工程中心，訪問學(xué)者；2010年-2012年中國石油大學(xué)（北京）信息學(xué)院計(jì)算機(jī)系，教授、系主任；2013-年中國石油大學(xué)（北京）信息學(xué)院軟件工程系，教授、系主任。

圖書目錄

目錄
第1章 C語言及其程序設(shè)計(jì)基礎(chǔ) 1
1．1 C語言與程序設(shè)計(jì) 1
1．2 C語言基礎(chǔ) 2
1．3 結(jié)構(gòu)化程序設(shè)計(jì) 3
1．4 構(gòu)造類型數(shù)據(jù)（一） 6
1．5 構(gòu)造類型數(shù)據(jù)（二） 8
1．6 模塊化程序設(shè)計(jì) 8
1．7 變量有效范圍與存儲(chǔ)類別 10
1．8 數(shù)據(jù)位運(yùn)算 11
1．9 數(shù)據(jù)文件處理 12
1．10 C語言學(xué)習(xí)體會(huì) 13
1．11 本章小結(jié) 15
習(xí)題1 15
第2章樹搜索 21
2．1 問題提出及基本概念 21
2．2 樹的表示和存儲(chǔ) 27
2．2．1 樹的表示 27
2．2．2 樹存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) 27
2．2．3 樹存儲(chǔ)實(shí)現(xiàn) 28
2．3 樹的盲目搜索 34
2．3．1 樹搜索算法 34
2．3．2 樹搜索實(shí)現(xiàn) 37
2．4 樹的路徑求解 41
2．5 基于遞歸的樹搜索 48
2．5．1 遞推與遞歸 48
2．5．2 基于遞歸的樹節(jié)點(diǎn)存在性
判斷 53
2．5．3 基于遞歸的樹路徑求解 55
2．6 本章小結(jié) 57
習(xí)題2 57
第3章圖搜索 59
3．1 圖的表示和存儲(chǔ) 59
3．1．1 圖的表示 59
3．1．2 圖存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) 60
3．1．3 圖存儲(chǔ)實(shí)現(xiàn) 60
3．2 圖的路徑求解 60
3．3 基于遞歸的圖路徑求解 65
3．3．1 基于遞歸的深度優(yōu)先圖搜索 65
3．3．2 基于遞歸的廣度優(yōu)先圖搜索 68
3．4 九宮格路徑求解 74
3．4．1 九宮格的表示 74
3．4．2 九宮格存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) 75
3．4．3 九宮格搜索實(shí)現(xiàn) 75
3．4．4 針對(duì)九宮格基于遞歸的深度
優(yōu)先搜索 80
3．4．5 針對(duì)九宮格基于遞歸的廣度
優(yōu)先搜索 81
3．5 本章小結(jié) 83
習(xí)題3 83
第4章啟發(fā)式搜索 84
4．1 啟發(fā)式信息 84
4．1．1 啟發(fā)式信息定義 84
4．1．2 九宮格啟發(fā)信息 84
4．2 啟發(fā)式搜索路徑求解 85
4．2．1 九宮格存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) 85
4．2．2 啟發(fā)式搜索實(shí)現(xiàn) 85
4．3 不可回溯搜索 89
4．4 局部最優(yōu)搜索與全局最優(yōu)搜索 90
4．5 本章小結(jié) 92
習(xí)題4 92
第5章局部最優(yōu)搜索 94
5．1 局部最優(yōu)搜索過程 94
5．2 局部最優(yōu)搜索實(shí)現(xiàn) 95
5．2．1 旅行商最短路徑求解 95
5．2．2 多元函數(shù)極值求解 100
5．3 本章小結(jié) 106
習(xí)題5 107
第6章全局最優(yōu)搜索 108
6．1 搜索策略及其存在問題 108
6．2 全局最優(yōu)搜索算法 109
6．3 基于遺傳算法的問題求解 110
6．3．1 遺傳算法 110
6．3．2 遺傳算法相關(guān)概念 111
6．3．3 基于遺傳算法的問題求解過程 114
6．3．4 遺傳算法特點(diǎn) 114
6．3．5 旅行商最短路徑求解 114
6．3．6 函數(shù)極值求解 124
6．4 本章小結(jié) 133
習(xí)題6 134
第7章規(guī)則樹搜索 135
7．1 事實(shí)與規(guī)則 135
7．2 規(guī)則樹正向搜索 137
7．2．1 搜索基本算子 137
7．2．2 正向搜索過程 138
7．2．3 基于規(guī)則樹正向搜索問題的求解 139
7．3 規(guī)則樹逆向搜索 150
7．3．1 規(guī)則樹搜索 150
7．3．2 逆向搜索過程 151
7．3．3 基于規(guī)則樹的逆向搜索問題求解 152
7．4 本章小結(jié) 156
習(xí)題7 157
附錄 158
附錄A 關(guān)鍵字 158
附錄B 運(yùn)算符 159
附錄C 編譯預(yù)處理命令 160
附錄D 頭文件與庫函數(shù) 161
附錄E 實(shí)驗(yàn)報(bào)告 164
參考文獻(xiàn) 165