EDA

演算法

• 開課教授：李建模

• 推薦同時修習的課程： EDA導論

• 推薦預先修習的課程： 資結

• 課程小卦：

  • 建模的調調，就是要兩倍速撥放影片才不會睡著，學期初介紹基本的演算法像是insertion sort, quick sort之類的，接下來dynamic programming，然後就期中考，考很多complexity分析，還有演算法的操作(畫出sorting的array會怎麼變化)，是open book，可以看任何講義，期中後因為有final project所以很多章節上了以後，期末考也不會考(教授考量大家的loading)，不過下半學期的介紹主軸是Graph演算法，像是MST、Shortest Path、Maxflow。final project是挑ICCAD的競賽題目，自由決定是否參加競賽，形式是以團體進行，在期末的時候上台報告，並在挑一天跟教授單獨DEMO。跟EDA導論有很多重疊部分，像是graph的演算法和介紹NP Complete的地方。

EDA導論

• 開課教授：江蕙如

• 課程小卦：

  • 期末要參加cadence的比賽，強制參加當project，如果想混分可以選比較簡單的題目，難的題目大概要尻半個月的C++，可是成就感會很高，一定要認真寫較可以出國，整個國際賽光是台大電機就恨多隊伍，想得名就期末花時間吧！

    上課部分可能是因為老師第一次在台大教，而且是借江介宏老師的投影片來講，不太抓到老師的tempo，很容易睡著，上完會不太知道重點要放在哪，造成考試大家大抄都抄一大堆滿滿的，有點浪費時間，會需要兩三天狂念，尤其期末有考試又有project有點慘。

    這堂課主要是看自己會不會喜歡eda，整學期結束會學到eda到底在幹嘛，然後期末project如果你做的很開心，恭喜你就走eda吧！

  • 推左邊的心得，非常認同!!另外，雖然是ICCAD的競賽，不在教授的控制範圍內，但是仍想抱怨主辦單位超級雷，題目很多錯，server的compiler又超不給力...