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