學習中心：                     

專    業(yè)：                     

年    級：     年   春/秋 季   

學    號：                     

學    生：                     

題    目：                                   

1.談談你對本課程學習過程中的心得體會與建議？

2. 《人工智能》課程設計, 從以下5個題目中任選其一作答。

《人工智能》課程設計

注意：從以下5個題目中任選其一作答。

總    則：不限制編程語言，提交word文檔，不要提交壓縮包

作業(yè)提交：

大作業(yè)上交時文件名寫法為：[姓名 奧鵬卡號 學習中心]（如：戴衛(wèi)東101410013979浙江臺州奧鵬學習中心[1]VIP）

以附件word文檔形式上交離線作業(yè)（附件的大小限制在10M以內(nèi)），選擇已完成的作業(yè)（注意命名），點提交即可。如下圖所示。

注意事項：

獨立完成作業(yè)，不準抄襲其他人或者請人代做，如有雷同作業(yè)，成績以零分計！

題目一：A*算法

要    求：（1）撰寫一份word文檔，里面包括（算法思路、算法程序框圖、重排九宮問題）章節(jié)。

（2）算法思路：簡單介紹該算法的基本思想，100字左右即可。

（3）算法程序框圖：繪制流程圖或原理圖，從算法的開始到結束的程序框圖。

（4）對于重排九宮問題的啟發(fā)式函數(shù)： f (x)= p(x)+3s(x)

p(x)是x結點和目標結點相比每個將牌“離家”的最短距離之和；

s(x)是：每個將牌和目標相比，若該將牌的后繼和目標中該將牌的后繼不同，則該將牌得2分，相同則該將牌得0分，中間位置有將牌得1分，沒將牌得0分。

對于給定的初始格局和目標狀態(tài)請按此啟發(fā)式函數(shù)給出搜索的狀態(tài)空間圖。

初始格局                           目標狀態(tài)

題目二：回歸算法

要    求：（1）撰寫一份word文檔，里面包括（常見的回歸算法、基于實例的算法具體細節(jié)）章節(jié)。

（2）常見的回歸算法包括：最小二乘法（Ordinary Least Square），邏輯回歸（Logistic Regression），逐步式回歸（Stepwise Regression），多元自適應回歸樣條（Multivariate Adaptive Regression Splines）以及本地散點平滑估計（Locally Estimated Scatterplot Smoothing），請選擇一個算法描述下算法核心思想

（3）隨意選用一個實例實現(xiàn)你所選擇的回歸算法。

題目三：深度優(yōu)先搜索算法

要    求：（1）撰寫一份word文檔，里面包括（算法思路、算法程序框圖、主要函數(shù)代碼）章節(jié)。

（2）算法思路：簡單介紹該算法的基本思想，至少100字。

（3）算法程序框圖：繪制流程圖或原理圖，從算法的開始到結束的程序框圖。

（4）主要函數(shù)代碼：列出算法的具體代碼。

（5）簡單描述在人工智能的哪些領域需要使用深度優(yōu)先搜索算法。

題目四：博弈樹

要    求：（1）撰寫一份word文檔，里面包括（基本概念、計算倒推值、?-?剪枝技術）章節(jié)。

（2）基本概念：簡單描述博弈樹，至少200字。

（3）簡單描述?-?剪枝技術。

（4）圖示博弈樹，其中末一行的數(shù)字為假設的估值，請對博弈樹作如下工作：計算各節(jié)點的倒推值。利用?-?剪枝技術剪去不必要的分支。（可在節(jié)點分支上直接加注釋）

題目五：廣度優(yōu)先搜索算法

要    求：（1）撰寫一份word文檔，里面包括（算法思路、算法程序框圖、主要函數(shù)代碼）章節(jié)。

（2）算法思路：簡單介紹該算法的基本思想，至少100字。

（3）算法程序框圖：繪制流程圖或原理圖，從算法的開始到結束的程序框圖。

（4）主要函數(shù)代碼：列出算法的具體代碼。

（5）簡單描述在人工智能的哪些領域需要使用廣度優(yōu)先搜索算法。

奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777