研究所考試心得〡114年考取成大資工所 范O綸

時間不足的情況下建議先跳過Jordan form之後有時間再回來補，
但是Cayley-Hamilton要記得讀很簡單題目通常搭配高中餘式定理。
比較常考的線性映射、對角化、內積、內積算子與應用的定義定理一定要記熟，
最好能夠會自己證明。算反矩陣、矩陣分解、對角化和正交化，
這些有固定作法的題目一定要能夠快速且熟練流程。

這門科目的章節大部分都不連貫，需要常常練習保持熟悉度。
數論、排列組合、生成函數和圖論是最常考的單元。
特別是圖論，一定要把各個名詞的定義記熟，根據定義去理解定理，
遇到不直觀的定理可以去多畫圖幫助自己理解。
如果要考清大和成大要把有限狀態機看熟，至少知道看到狀態圖要知道下個狀態要怎麼跑。

最常考的章節就是Pipeline和Cache，如果時間不夠一定要把這邊看熟再去考試。
在準備計組時盡量跟著簡報的圖片去跑流程，能夠加深印象幫助理解。
特別是跑Single Cycle Machine要知道不同的暫存器往哪邊走，
Pipeline Machine的時候要知道指令在哪個clock會在哪個stage分清楚有無forwarding、
branch在哪決定跳不跳，才能知道發生hazard需要暫停幾個clock。

要分清楚不同的專有名詞代表的含意，不同問題的基本定義，程式碼追蹤都要熟悉。
把上課講義和筆記讀熟，多練習題目即可。
寫考古時如果遇到上課沒有教過的內容或是上課聽不太懂的地方，建議去翻恐龍本講的很詳細。

基本的時間複雜度不論是迭代法或是master theorem都要熟練。
BST和advanced tree的定理都要記熟，同時這些樹的插入刪除，也都要熟練。
Hash table也幾乎都是送分題只要掌握好題目給定的規則細心地做就能得分。
Sorting的部分通常會考Bucket sort操作，以及比較不同排序演算法的時間複雜度和是否stable要記熟。
圖論的部分，通常會考演算法，要知道怎麼跑MST、SP。

講義的內容基本上都是精華，能夠全部讀完和寫完是最好不過的。
重點在DP的遞迴定義，怎麼去跑演算法或是設計演算法得出答案。
圖論有特別轉換的題型要注意。
NPC的定義一定要記熟，考選擇判斷都是從定義和觀念出發就能得到答案。
清大要特別注意近似演算法，不一定要會證明，不過至少要把結論記熟。