2025年1月16日 星期四

AI for Learning Algorithms


甚麼是演算法(Algorithm)

演算法的定義 Algorithm Definition 輸入 Input {數據} 輸出 Output {結果} 1. 有限步驟 Finite Steps 必須在有限時間內完成 2. 明確指令 Precise Instructions 每個步驟都要清楚明確 3. 確定性 Deterministic 相同輸入必定得到相同輸出 4. 有效性 Effectiveness 每個步驟都必須是可執行的 演算法是一個將輸入轉換為輸出的明確步驟集合


為什麼要學演算法


我不是資訊工程系主修,我如何運用AI學習演算法



以下介紹著名的電腦演算法,在AI的協助下,即使不懂程式語言,也可以藉由AI 視覺化求解過程來觀察演算法如何解決一些常見的問題,像是找到兩個地點之間的最短距離,推銷員的最佳拜訪路徑等等。


最大公約數 (GCD, Greatest Common Divisor)



 Tower of Hanoi 





Visualize QuickSort (數字排序最常用的演算法之一)






Visualize Shortest Path (在一個網路中找到兩點之間的最短路徑與距離)






Visualize TSP (Traveling Salesman Problem) by A* search (一個推銷員要拜訪所有客戶城市,每個城市只能拜訪一次,最後要回到出發城市,請為他/她計算最短的拜訪路徑)




Add editing on canvas by click and drop. (在網頁畫布上直接增加刪除城市)

沒有留言:

張貼留言