※ [本文轉錄自 neoneon 信箱] 作者: [email protected] ("愛宕有機奈米負離子貓") 標題: [心得] 溫宏斌 演算法 時間: Sun Jul 10 09:30:44 2016 作者: sleepyboy (愛睡的~阿拍) 看板: NCTU-Teacher 標題: [心得] 溫宏斌 演算法 時間: 2011/07/19 Tue 23:27:10 （按Ctrl+v 預覽，稍微修一下版面，可讓你這篇文章更專業喔^^） ⊕課名⊕ 演算法 ▲教授▲ 溫宏斌 ★修課年度★（請加註開課單位 如:大三通識、XX系選修、XX所） 電信工程研究所 99學年度第2學期 ￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。） 1　 Introduction of Algorithm　 2　 Sorting: Insertion Sort, Merge Sort & Asymptotic Notations　 　 Recurrence Solving, Heap Sort & Quick Sort　 　 Linear-time Sort & Order Statistics　 3　 Dynamic Programming : Longest Common Sequence　 Matrix-Chain Multiplication, Optimal Polygon Triangulation & Shortest Path　 4 　Greedy Method : Knapsack Problem & Maximum Sum　 Huffman Encoding, Task Scheduling & Set Cover　 5 　Amortized Analysis, Splay Trees and/or More　 6 Graph Algorithms : Minimum Spanning Tree & Shortest Path Problem　 All-Pair Shortest Path　 Network Flow & Bipartite Matching　 7 　NP-Completeness : Informal Discussion & Turing Machine　 Cook's Theorem, Reduction & Circuit-SAT　 Coping With NP Problems 8 Meta-Heuristic : 基因演算法,猴子爬樹演算法 　 ◆上課方式◆（投影片、團體討論、老師教學風格） 1.使用投影片的方式 會參雜一些討論 老師會在上課的時候問台下的同學的想法 不過大致上是不用太擔心問題不會回答會怎樣 老師只會跟你說對或不對 然後開始補充 所以就是盡量回答就是了 基本上整體上課下來是很輕鬆的 而且老師在上課前一定會做上星期的複習 我自己本身第一次聽都聽不太懂 不過經過複習之後就懂了70~80%左右 2.老師口才非常的好 所以不太需要擔心會聽不懂他所表達的東西 當然數學式子除非自己認真推導過 上課要聽懂還是需要天賦的 不過老師講過一遍會讓之後推導的過程更好理解 ▼考試作業▼ 1.考試:期中筆試20% 期末筆試10% 期末口試10% 2.CAD競賽參與20% 3.手寫作業(4次):10% 4.程式作業(2次):30% 其中CAD競賽就是參加一個由教育部舉辦的電腦輔助程式設計競賽 參賽過程是本門課最累的時候 大概在期中考附近要趕出一個大型程式 會趕到非常的痛苦 但是其實是一個很好的程式設計經驗 (就算沒有做完整也不會導致分數很難看 老師會斟酌給分 所以不必太擔心) 期中筆試是帶回家寫的 所以我們那時候就一堆人一起討論將它寫完 期末口試非常輕鬆 只要把你會的大概講出來 再舉幾個例子來說明好處壞處就行了 期末筆試可以帶任何的東西進去 甚至是筆電!!! 所以你可以當場找答案 不過通常演算法這種東西除了算數學的時候有正確答案 剩下的問答設計題就要靠實力了 程式作業部分 第一次是寫Partitioning的問題 難度就比較還好 第二次則是寫task-to-core mapping的問題 可以用很簡單哦greedy方式去寫 我自己則是自作聰明用猴子爬樹演算法去寫 結果搞了好久QQ ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） 老師不太在乎出席率 就算上課會問問題 老師也只是希望藉由上課的過程 讓大家訓練到演算法口語表達的能力 如何正確精準的描述此種演算法 遲到跟早退也還好 老師為人非常和藹 如果你有事要先行離開 跟老師告知一下就可以離席 不過老師上課上得不錯 翹課就還滿可惜的 基礎的話就大概是資料結構跟計算機概論與程式設計吧 演算法舉的例子大部份都來自於資料結構所學到的基本結構 要拿舊有的演算法去套用在新的問題上也是學習演算法的一大重點!!! ￠最後想說的話￠ 整體來說 這是一門扎實又優良的課 不僅可以學習到如何從程式上看到演算法設計的優劣 也可以藉由課堂口語練習增加表達能力 我也因為修習這門課所以收益良多 這門課也不會說因為配分分散的嚴重就說很難拿分 助教改作業跟程式都很慷慨 最後分數當然也是高的很嚇人囉 不過明年因為電機學院安排課程的問題 老師不開這門課囉 可能要等後年了 大家就到後年再修吧XDDD ＆誰適合修這門課＆ 演算法是處理計算問題的方法 所以應該滿多領域的人都會用到 對於寫程式非常有興趣的人 當然更是歡迎修這門課來練練自己的等級囉 -- ※ Origin: 交大次世代(bs2.to) ◆ From: 180-176-128-67.dynamic.kbronet.com.tw 推 ID2507：推薦這篇文章 07/19 23:28 推 ID2507：推薦神人阿拍 07/19 23:29 推 tzes9060903：推薦這篇文章 07/19 23:34 推 gxlkhhc：推薦這篇文章 07/19 23:37 推 otto：推薦這篇文章 07/19 23:39 推 dandy：推薦這篇文章 07/19 23:41 推 y800122155：溫胖人超好 07/20 00:42 推 imgifter：推薦這篇文章 07/20 09:09 推 roger29：推薦這篇文章 07/20 14:11 推 alan：大推 07/20 21:41 推 squirrel426：推薦這篇文章 07/21 17:40 推 jk4837：推薦這篇文章 07/21 21:30 推 peanut：推薦這篇文章 07/22 00:34 推 alan：再推一次 07/22 02:19 推 j0928：推薦這篇文章 07/22 15:34 推 freepluse：推薦這篇文章 07/23 01:51 推 owlet31725：推薦這篇文章 07/23 16:34 推 chord7：推薦這篇文章 07/25 11:26 推 s84667308：推薦這篇文章 07/26 23:05 推 oplk：親戚推 07/27 23:00 推 jjhchris：推薦這篇文章 08/02 10:48 推 Lee：推薦這篇文章 08/10 21:37 推 quen6788：推薦這篇文章 08/11 13:24

※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: neoneon (106.105.175.48), 07/12/2016 00:52:09