[心得] 台大資工心得

作者: d3dd2d (xml)   2018-04-05 22:52:37
【這篇是幫我戰友代po,原作者是ericOG】
一、前言
想要發這篇心得文的原因是在考試期間,受益於grad、grad-proask良多,於是小弟想把
自身一些讀書經驗及考試技巧分享給大家。這篇主要適合有一定數學、邏輯基礎的同學使
用。
二、背景
112理學院,系排60%。在大三的時候接觸過資料結構、演算法、網頁、網路架構等課程、
專題。原本是要考電信丙的,結果得知電信丙並沒有開放考試名額,於是想來想去,決定
報考資工所。
戰績:
       數學  軟體  硬體  總分
台大資工   100 89 66 260.8(正取)
台大電機丙              落榜
三、時程安排與讀書方法
晚上在跟同學聊天的時候,得知電信丙今年沒有開放考試名額。心灰意冷後,立刻跑回家
打LOL。打完幾場後覺得還是很崩潰,於是當下直接找資工系的朋友借書(計算機組織課本
),並且開始搜尋grad版上有用的心得文。其中我認為受益良多的是蝴蝶大、蜂蜜綠的心
得文。網址如下:
https://www.ptt.cc/bbs/graduate/M.1426346981.A.AB9.html
https://www.ptt.cc/bbs/graduate/M.1395417112.A.17B.html
由於大四上還有19學分,時間有點吃緊,必須要利用吃飯時間、下課時間等,正所謂,宋
代歐陽修有雲:「最佳讀書時,乃為『三上』,即枕上、馬上、廁上(X)。」。每日平均
考試書籍時間約三到四小時,其他約一到兩小時則是準備平日上課所需的知識及專題研究
。週末部分,可能會讀到6小時。
九月中旬到十月中:
這段時間中,每天觀看一至兩集MIT OCW 線性代數(建議1.5倍速服用),由於之前我曾經
看過,所以有跳著看。外加讀計算機組織,公式部分一律理解,不記。組合語言部份建議
崩潰兩天寫一份簡單的加減乘除、迴圈code,去理解組合語言的精髓在哪裡。
十月中旬到十一月中旬:
向戰友借,黃子嘉,線性代數(上)(下),由於之前已經看過OCW的關係,一至兩天一章,
偶爾放鬆。(Jordan form那一個章節除外,建議可讀,可增進對linear algebra的全盤了
解。)練習部分,精選例題尤其重要,習題只做了一點點,因為線代最重要的是觀念。也
是在此時,開始讀「資料結構」的網路筆記,兩天約30頁(全部300頁左右)。並且開始服用
MIT DS OCW, Carnegie Mellon的computer architecture。除了期中考週,每天讀書時間
提升至4~5小。只求理解,不背公式。並開始接觸作業系統(薛智文)。
十一月中旬到十二月:
作業系統(薛智文),兩天一章,強迫自己連結章節的關聯性。向戰友借,黃子嘉,離散數
學(上)(下),兩天一章(代數及絡部分除外,看了許久,這兩章與之前章節有許多關聯,
算是大重點),到第十章為止。而硬體方面,後期作業系統的memory系統跟CA的memory一
起服用,對電腦架構會有更深一層的理解,搭配網路上的資源(下有資源表),以及grad版
上的硬體問題(一開始被電正常),可以對一些比較難的議題有更深的理解。
一月到考試:
開始讀演算法,一天兩章,每天讀約6~8小時。並且開始總複習,寫考古題直至考試(一共
寫了5份左右)。
四、讀過的資源
線性代數:
MIT OCW
線代啟示錄(裡面的研究所考題及每週問題都很經典)
資料結構:
蔡欣穆教授投影片
MIT OCW: data structures and algorithms
網路筆記(主)
演算法:
蕭旭君教授投影片
呂學一教授投影片: https://www.csie.ntu.edu.tw/~hil/algo/
Amortized analysis: Mr.Opengate (記得把資料結構筆記中tree的amortize complexity
來證明一下,大概就會了)
計算機組織:
OCW: High Performance Computer Architecture(有分part的那個,其中memory部分講得
很好)
OCW: computer architecture - Carnegie Mellon
洪士灝教授投影片
五、考試技巧篇
由於只有台大資工有上,在這裡就分享一些台大資工寫軟體,硬體的小訣竅。
軟體:
除非題目要求,演算法部分並不用把code寫出來,目的是節省時間。但必須把自己的想法
,概念以文字甚至圖像的方式清楚表達出來。而且要善用以此類推等敘述來節省時間,而
非花一大把時間去把一題寫得清清楚楚,而導致其他題目沒有時間完成。
硬體:
看到題目完全不用慌,像今年第一大題的題目meltdown。我完全沒有相關知識,不過我看
完題目後,我發現他其實考只是一種概念,就算不懂meltdown其實也寫得出來。重點在於
,念這個科目的時候,他要幹嘛>>>他怎麼做。題目的形式往往就是給定一種情境,然後
問該怎麼做,而往往卡住的地方不是他怎麼做,而是他要幹嘛。當懂得題目要我們做什麼
後,就開始連結已有的知識(做法)來掰,做法應是用名詞來概括,而非描述每一個細節。
(除非題目特別要求)
六、結語
總體來說,這次考試考運好的成分十分嚴重。因為這次得題目真的有蠻多怪怪的地方,如
高度從0還是從1開始,樹的delete是哪邊,數學第9題也的確有瑕疵存在,在複數面上,
該選項不會成立等。但是因為台大的研究所制度無法改正,導致有人因此落榜真的有不公
平成分在。但希望大家能夠不忘初衷,繼續朝向自己的夢想前進。而我非常感謝考研期間
,兩位戰友,以及女友、家人的支持。特別是兩位戰友,一個借我超過6本以上的書,一
個瘋狂灌輸我怪怪的演算法知識(還考出來了…)。而讀書細節部分,由於我的讀書方式跟
我的戰友很像,可以參考以下這篇:
https://www.ptt.cc/bbs/graduate/M.1521262392.A.48C.html

Links booklink

Contact Us: admin [ a t ] ucptt.com