exercise

作業

• 本課程學生請 fork 該年度的專案，並在每次作業寫好後更新你的 fork 版本！
  • 107學年 -- https://github.com/cccnqu/ai107b/

第一週作業 : 爬山演算法基礎

1. 請寫一個副程式尋找函數的最低點，首先尋找 函數 x^2 + 4x - 8 的最低點 ， 然後再用該副程式來尋找 函數 x^4 - 10x^3 + 20x^2 + 5x + 7 的最低點 ，看看是否能成功找到最低點。

• 參考程式： https://github.com/cccnqu/ai106b/blob/master/example/02-optimize/hillClimbingSimple.js
• 驗證解答： https://www.google.com.tw/search?q=x%5E4+-+10x%5E3+%2B+20x%5E2+%2B+5x+%2B+7&oq=x%5E4+-+10x%5E3+%2B+20x%5E2+%2B+5x+%2B+7&aqs=chrome..69i57.966j0j7&sourceid=chrome&ie=UTF-8

2. 請寫一個副程式尋找雙變數函數的最低點，尋找 函數 x^2 -2x + y^2 +2y - 8 的最低點

第二週作業 : 爬山演算法進階

1. 請自己找尋或設計一個優化問題，然後寫一個爬山演算法程式解決它。

第三週作業 : 梯度下降法

1. 請用梯度下降法尋找 x^2 -2x + y^2 +2y - 8 的最低點
2. 請用梯度下降法尋找 3x+2y=5, x+y=2 的聯立方程組解答
   • 參考圖形 -- https://www.google.com/search?q=(3x%2B2y-5)%5E2%2B(x%2By-2)%5E2&oq=(3x%2B2y-5)%5E2%2B(x%2By-2)%5E2&aqs=chrome..69i57j0l3.23703j0j7&sourceid=chrome&ie=UTF-8
3. 請用梯度下降法學習 AND, OR, XOR 函數。
   • 可以用 MLP 多層感知器模型，但是不需要反傳遞功能。
   • 參考 https://github.com/ccc-js/nn6/blob/master/example/mlpXor.js

第四週作業 ： 自動微分

1. 請寫一個自動微分的程式
   • 參考： 附录D——自动微分（Autodiff）

第五週作業 : 反傳遞算法

1. 請用反傳遞算法尋找 x^2 -2x + y^2 +2y - 8 的最低點
2. 請用反傳遞算法尋找 3x+2y=5, x+y=2 的聯立方程組解答
3. 請用反傳遞算法學習 AND, OR, XOR 函數。
   • 可以用 MLP 多層感知器模型，但是不需要反傳遞功能。
   • 參考 https://github.com/ccc-js/nn6/blob/master/example/mlpXor.js
4. 請用反傳遞算法學習 七段顯示器函數
   • 參考 https://github.com/ccc-js/nn6/blob/master/example/mlp7seg.js

第六週作業

1. 請用遺傳演算法破解凱薩密碼。