123,123,123

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

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

作者簡(jiǎn)介

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

圖書(shū)目錄

目錄
第1章 C語(yǔ)言及其程序設(shè)計(jì)基礎(chǔ) 1
1．1 C語(yǔ)言與程序設(shè)計(jì) 1
1．2 C語(yǔ)言基礎(chǔ) 2
1．3 結(jié)構(gòu)化程序設(shè)計(jì) 3
1．4 構(gòu)造類(lèi)型數(shù)據(jù)（一） 6
1．5 構(gòu)造類(lèi)型數(shù)據(jù)（二） 8
1．6 模塊化程序設(shè)計(jì) 8
1．7 變量有效范圍與存儲(chǔ)類(lèi)別 10
1．8 數(shù)據(jù)位運(yùn)算 11
1．9 數(shù)據(jù)文件處理 12
1．10 C語(yǔ)言學(xué)習(xí)體會(huì) 13
1．11 本章小結(jié) 15
習(xí)題1 15
第2章樹(shù)搜索 21
2．1 問(wèn)題提出及基本概念 21
2．2 樹(shù)的表示和存儲(chǔ) 27
2．2．1 樹(shù)的表示 27
2．2．2 樹(shù)存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) 27
2．2．3 樹(shù)存儲(chǔ)實(shí)現(xiàn) 28
2．3 樹(shù)的盲目搜索 34
2．3．1 樹(shù)搜索算法 34
2．3．2 樹(shù)搜索實(shí)現(xiàn) 37
2．4 樹(shù)的路徑求解 41
2．5 基于遞歸的樹(shù)搜索 48
2．5．1 遞推與遞歸 48
2．5．2 基于遞歸的樹(shù)節(jié)點(diǎn)存在性
判斷 53
2．5．3 基于遞歸的樹(shù)路徑求解 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)搜索過(guò)程 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 搜索策略及其存在問(wèn)題 108
6．2 全局最優(yōu)搜索算法 109
6．3 基于遺傳算法的問(wèn)題求解 110
6．3．1 遺傳算法 110
6．3．2 遺傳算法相關(guān)概念 111
6．3．3 基于遺傳算法的問(wèn)題求解過(guò)程 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ī)則樹(shù)搜索 135
7．1 事實(shí)與規(guī)則 135
7．2 規(guī)則樹(shù)正向搜索 137
7．2．1 搜索基本算子 137
7．2．2 正向搜索過(guò)程 138
7．2．3 基于規(guī)則樹(shù)正向搜索問(wèn)題的求解 139
7．3 規(guī)則樹(shù)逆向搜索 150
7．3．1 規(guī)則樹(shù)搜索 150
7．3．2 逆向搜索過(guò)程 151
7．3．3 基于規(guī)則樹(shù)的逆向搜索問(wèn)題求解 152
7．4 本章小結(jié) 156
習(xí)題7 157
附錄 158
附錄A 關(guān)鍵字 158
附錄B 運(yùn)算符 159
附錄C 編譯預(yù)處理命令 160
附錄D 頭文件與庫(kù)函數(shù) 161
附錄E 實(shí)驗(yàn)報(bào)告 164
參考文獻(xiàn) 165