人工智能復(fù)習(xí)

<人工智能導(dǎo)論>

課程復(fù)習(xí)計(jì)算機(jī)學(xué)院任課教師：肖明：3005xiaomingxy@msn考試安排時(shí)間2021年12月18日上午10點(diǎn)地點(diǎn)：綜合樓206-計(jì)061-3，軟件工程綜合樓207-計(jì)061-1，2考試方式：開卷考試時(shí)間：2個(gè)小時(shí)課程主要內(nèi)容第零章人工智能緒論目錄第一章產(chǎn)生式系統(tǒng)第二章產(chǎn)生式系統(tǒng)的搜索戰(zhàn)略第三章與或圖的搜索第四章謂詞演算及運(yùn)用第五章人工智能系統(tǒng)的規(guī)劃問題第六章專家系統(tǒng)第七章知識(shí)表示第八章機(jī)器學(xué)習(xí)第九章人工神經(jīng)網(wǎng)絡(luò)及其運(yùn)用第十章遺傳算法第十一章數(shù)據(jù)發(fā)掘與Agent技術(shù)第十二章不確定推理方法課程主要內(nèi)容第一章緒論人工智能產(chǎn)生開展歷史，AI的幾個(gè)時(shí)期中出現(xiàn)的著名人物和事件人工智能的學(xué)科范疇研討義務(wù)研討道路中心問題學(xué)派智能和人工智能的含義人工智能中的研討和運(yùn)用領(lǐng)域方式識(shí)別自然言語了解博弈…AI的定義AI的開展歷史AI研討的特點(diǎn)、中心課題、根本技術(shù)AI主要研討學(xué)派AI主要研討領(lǐng)域和內(nèi)容AI主要研討機(jī)構(gòu)、國內(nèi)外會(huì)議及中心刊物本課的主要內(nèi)容第二章搜索形狀空間表示法形狀定義，一些特定的形狀操作定義，要素：條件和動(dòng)作形狀空間問題的解形狀空間的隱式圖形狀描畫的知識(shí)形狀變換的知識(shí)第二章搜索與/或圖表示法本原問題歸約法求解問題的思緒與圖〔分解〕和或圖〔交換〕表示歸約的過程與或圖邊：歸約節(jié)點(diǎn)：問題歸約戰(zhàn)略關(guān)鍵形狀法關(guān)鍵操作法第二章搜索博弈問題的形狀空間節(jié)點(diǎn)表示棋局開局，結(jié)局，中間棋局MAX走棋：或節(jié)點(diǎn)MIN走棋：與節(jié)點(diǎn)邊表示走法博弈問題的形狀空間第二章搜索搜索搜索的根本概念搜索分類 盲目搜索及其特點(diǎn)啟發(fā)式搜索及其特點(diǎn)算法和過程搜索效率外顯率有效分枝因數(shù)第二章搜索形狀空間的盲目搜索廣度優(yōu)先搜索法思想，搜索過程，數(shù)據(jù)構(gòu)造，特點(diǎn)深度優(yōu)先搜索法有界深度優(yōu)先搜索法分支界限搜索法〔代價(jià)樹的廣度優(yōu)先搜索法〕瞎子爬山法〔代價(jià)樹的深度優(yōu)先搜索法〕代價(jià)樹的有界深度搜索法形狀空間的啟發(fā)式搜索概念估計(jì)函數(shù)和啟發(fā)式函數(shù)最好擇優(yōu)法和部分擇優(yōu)法第二章搜索與/或樹的搜索根本概念：端節(jié)點(diǎn)，終止節(jié)點(diǎn)，可解節(jié)點(diǎn)，運(yùn)用可解過程，解樹，不可解節(jié)點(diǎn)，運(yùn)用不可解過程，部分解樹，解樹的代價(jià)與/或樹的搜索的普經(jīng)過程賦值樹的廣度優(yōu)先搜索部分解樹，普通搜索過程賦值樹的啟發(fā)式搜索希望解樹，估計(jì)函數(shù)，普經(jīng)過程博弈樹的啟發(fā)式搜索極大極小分析方法α－β剪枝第三章知識(shí)與知識(shí)表示方式根本概念知識(shí)知識(shí)表示法一階謂詞邏輯表示法的方式和特點(diǎn)產(chǎn)生式表示法…框架表示法…語義網(wǎng)絡(luò)表示法…腳本表示法…過程表示法…第四章經(jīng)典邏輯推理推理的根本概念推理推理的分類命題邏輯的歸結(jié)推理歸結(jié)原理證明定理成立的思想和步驟概念：子句，歸結(jié)式一階謂詞邏輯定理的歸結(jié)證明子句集：斯柯林規(guī)范型，合取范式，消去存在量詞謂詞邏輯的歸結(jié)置換和合一歸結(jié)戰(zhàn)略與/或形演繹推理〔不要求〕第五章人工智能言語不要求第六章專家系統(tǒng)專家系統(tǒng)的功能，特點(diǎn)專家系統(tǒng)的類型專家系統(tǒng)的普通構(gòu)造和任務(wù)原理第七章非準(zhǔn)確性推理非準(zhǔn)確性推理的含義非準(zhǔn)確性推理系統(tǒng)的幾個(gè)根本問題非準(zhǔn)確性度量非準(zhǔn)確性傳播條件