大工人工智能課程設計答案

1、學習中心：專業(yè)：年級：年春/秋季學號：學生：題目：1 1 .談談你對本課程學習過程中的心得體會與建議？2 2 .人工智能課程設計，從以下 5 5 個題目中任選其一作答。人工智能課程設計注意：從以下 5 5 個題目中任選其一作答?？倓t：不限制編程語言，提交 wordword 文檔，不要提交壓縮包作業(yè)提交：大作業(yè)上交時文件名寫法為：姓名奧鵬卡號學習中心（如：戴衛(wèi)東101410013979101410013979 浙江臺州奧鵬學習中心1 1VIPVIP）以附件wordword文檔形式上交離線作業(yè)（附件的大小限制在 10M10M 以內(nèi)），選擇已完成的作業(yè)（注意命名），點提交即可。如下圖所示。注意事項：

2、獨立完成作業(yè)，不準抄襲其他人或者請人代做，如有雷同作業(yè)，成績以零分計！題目一：A*A*算法要求：(1)(1)撰寫一份 wordword 文檔，里面包括(算法思路、算法程序框圖、重排九宮問題)章節(jié)。(2)(2)算法思路：簡單介紹該算法的基本思想，100100 字左右即可。(3)(3)算法程序框圖：繪制流程圖或原理圖，從算法的開始到結束的程序框圖。(4)(4)對于重排九宮問題的啟發(fā)式函數(shù)：f(x)=p(x)+3s(x)f(x)=p(x)+3s(x)p(x)p(x)是 x x 結點和目標結點相比每個將牌“離家”的最短距離之和；s(x)s(x)是：每個將牌和目標相比，若該將牌的后繼和目標中該將牌的后繼

3、不同，則該將牌得 2 2 分，相同則該將牌得 0 0 分，中間位置有將牌得 1 1 分，沒將牌得 0 0 分。對于給定的初始格局和目標狀態(tài)請按此啟發(fā)式函數(shù)給出搜索的狀態(tài)空間圖。初始格局目標狀態(tài)題目二：回歸算法要求：(1)(1)撰寫一份 wordword 文檔，里面包括(常見的回歸算法、基于實例的算法具體細節(jié))章節(jié)。(2)(2)常見的回歸算法包括：最小二乘法(OrdinaryLeastOrdinaryLeastSquare),Square),邏輯回歸(LogisticRegression,LogisticRegression,逐步式回歸( (StepwiseRegression)Stepwise

4、Regression), ,多元自適應回歸樣條( (MultivariateAdaptiveRegressionSplineMultivariateAdaptiveRegressionSpline以及本地散點平滑估計(LocallyEstimatedScatterplotSmoothing),(LocallyEstimatedScatterplotSmoothing),請選擇一個算法描述下算法核心思想(3)(3)隨意選用一個實例實現(xiàn)你所選擇的回歸算法。題目三：深度優(yōu)先搜索算法要求：(1)(1)撰寫一份 wordword 文檔，里面包括(算法思路、算法程序框圖、主要函數(shù)代碼)章節(jié)。(2)(2)算

5、法思路：簡單介紹該算法的基本思想，至少 100100 字。(3)(3)算法程序框圖：繪制流程圖或原理圖，從算法的開始到結束的程序框圖。(4)(4)主要函數(shù)代碼：列出算法的具體代碼。(5)(5)簡單描述在人工智能的哪些領域需要使用深度優(yōu)先搜索算法。題目四：博弈樹要求：(1)(1)撰寫一份 wordword 文檔，里面包括(基本概念、計算倒推值、-剪枝技術)章節(jié)。(2)(2)基本概念：簡單描述博弈樹，至少 200200 字。(3)(3)簡單描述-剪枝技術。(4)(4)圖示博弈樹，其中末一行的數(shù)字為假設的估值，請對博弈樹作如下工作：計算各節(jié)點的倒推值。利用-剪枝技術剪去不必要的分支。(可在節(jié)點分支上

6、直接加注釋)題目五：廣度優(yōu)先搜索算法要求：(1)(1)撰寫一份 wordword 文檔，里面包括(算法思路、算法程序框圖、主要函數(shù)代碼)章節(jié)。(2)(2)算法思路：簡單介紹該算法的基本思想，至少 100100 字(3)(3)算法程序框圖：繪制流程圖或原理圖，從算法的開始到結束的程序框圖。(4)(4)主要函數(shù)代碼：列出算法的具體代碼。(5)(5)簡單描述在人工智能的哪些領域需要使用廣度優(yōu)先搜索算法。學習中心：專業(yè)：年級：學號：學生：題目：題目三：深度優(yōu)先搜索算法1 1 談談你對本課程學習過程中的心得體會與建議？人類進入信息化時代、隨之而來的將是智能化時代、或者稱著機器人時代。目前“機器換人”計劃

7、加速、大量的機器人投入使用、讓人們從臟、熱、累、一有毒有害、機械重復的工作中解放出來，將使生產(chǎn)效率和產(chǎn)品質量大大提高，同時能大幅降低生產(chǎn)成本，帶來社會的進步。中國制造正在向中高端邁進，只有接納機器人，才能提高企業(yè)和產(chǎn)品的國際競爭力。 機器人時代不論你喜歡不喜歡都將如期而至。 人工智能目前還沒有在人們生活中普及，但是已經(jīng)出現(xiàn)萌芽。最典型是的一些語音識別系統(tǒng)，如蘋果公司的 SirSiri i可能是目前人們接觸最多的基于人工智能和云計算技術的產(chǎn)品， 相信這種人機交互系統(tǒng)的雛形經(jīng)過時間的磨練會在未來形成一套完善的從界面到內(nèi)核的智能體系。 在社會生活方面， 與數(shù)字圖像處理技術緊密結合的人工智能已經(jīng)開始應用于攝像頭的圖像捕捉和識別， 而模式識別技術的發(fā)展則使得人工智能在更廣闊的領域得以實現(xiàn)成為了可能。一些大公司在人工智能領域的投入和研究對于推動人工智能的發(fā)展起到了很大的作用，最值得一提的就是谷歌。2 2.人工智能課程設計，從以下 5 5 個題目中任選其一作答。題目三：深度優(yōu)先搜索算法要求：(1)(1)撰寫一份 wordword 文檔，里面包括(算法思路、算法程序框圖、主要函數(shù)代碼)章節(jié)。(2)(2)算法思路：簡單介紹該算法的基本思想，至少 100100 字。(3)(3)算法程序框圖：繪制流程圖或原理圖，從算法的開始到結束的程序框圖。(4)(4)主要函數(shù)代碼：列出算法的具體代碼。(5)(5)簡