[心得] 台大資工所心得

[bztfir (蝴蝶)]

打這篇主要的目的 是為了幫助以台大為目標但不想補習也不想看原文書的學弟妹

其實有沒有花錢補習我覺得沒有差很多

不過我倒是從學長那借到了一套很完整的補習班參考書 有書就很夠了

如果沒有要考台大基本上這篇對你來說沒啥幫助可以左轉啦

--

先說一下小弟的名次: 交大甲組正取?(好像沒公佈)
                    台大資工所正取X(X為個位數)

台大成績：數學88 軟體56 硬體70.5 總分218.9(加英文)

以下會依科目告訴各位我念了什麼 該科有哪些可能的出題老師(紅字為今年出題者)

以及各自的風格

◎ 資料結構與演算法

可能出題教授：林軒田教授、蔡欣穆教授、呂學一教授

林軒田教授的出題特色是有需要思考的題目
(2014/3/26更新 林教授表示填空題不是他出的)
(不需要思考題目的例子：新增一串node到avl tree中)
所以基本上補習班的演算法書啃爛了也未必有作用
但上課有教的範圍 事實上並沒有超過補習班參考書所寫
額外有教的東西： KMP

蔡欣穆教授沒有非常明顯的出題特色
考題大多也不算太難
但上課有教的內容多出補習班參考書不少
我有念 但目前為止好像沒考過XD
額外有教的東西：Co-NP, Amortized Analysis, Multithreading Algorithm
我個人覺得Amortized analysis總有一天會考 可以念一下

呂學一教授絕對是演算法界(?)的大魔王 沒有之一
雖然研究所考試出的題目已經很OOXX了
但寫過他的期中期末考才知道什麼叫吐血
(一份考卷五題我大概只會兩題 其中一兩題連詳解都看不懂)
熱愛證明題的一位教授 教的東西也相當與眾不同
對於演算法時間複雜度的上下界相當執著
考題範圍無遠弗屆 常常把Introduction to Algorithms的題目直接搬到考卷上
今年考卷出了一題line intersect的問題 恰好是今年上課投影片的某個章節
所以投影片應該算是蠻有價值的(我有念到但迅速看過所以還是不會寫 唉QQ)
額外有教的東西：族繁不及備載

我這科花的時間相對其他兩科應該算是最少的

念了：鼎茂圖書出版的資料結構、演算法兩遍(題目都寫過一遍)
      (我不知道這是哪家補習班的用書XD)
      三位教授的投影片、期中期末考

資料結構的決勝點是整本書 因為能考的就是那些 別人要會的你也要會
而演算法的決勝點在NP-Complete的部分
包含近似演算法和NPC的證明 不用背但要知道怎麼推
不是說前面不重要 是因為大家都會所以你也一定要會XD

講到這裡想提醒大家一下
研究所考試跟學測指考最大的不同 在於這是一場Winner takes all的考試
你只要比旁邊的人強就是贏家

所以在念書或看到題目的時候一定要想:
如果這題是別人的話寫不寫得出來?
如果大家都會 那你一定要會 而且寫出來的答案要100%正確
如果大家都不會 那你也可以不會 但如果你會了就是比別人多了考上的機會

回到正題

◎ 離散數學

可能出題教授：陳健輝教授、呂育道教授

陳健輝教授基本上就是念他的三份pdf檔就沒問題了
寫的很清楚也不會考超過這範圍(如果是他出題的話XD)
但有些東西要背的真的要花點腦筋背起來
例如說Group的性質、Homomorphism vs Isomorphism、Integral domain的特性等等
很多證明也要試著自己想想看 其實有些不太容易
黃子嘉的講義我基本上只是拿來做題目練習而已

呂育道教授我沒上過他的課
但期中期末考寫起來沒什麼特別的
果然今年考的世界無敵簡單= ="

念了：黃子嘉講義、陳健輝的三份pdf、兩人的期中期末考題

◎ 線性代數

可能出題教授：陳文進教授、顏文明教授、呂學一教授、李明穗教授(?)

因為不確定今年是誰出的所以就沒標

陳文進教授的題目普遍偏難 但都寫得出來
補習班參考書啃下去就對了 一旦念通了這個教授的題目不會寫不出來

顏文明教授理論上是退休了
可是很奇怪三不五時會看到他跑回來出題
題目特色非常明顯 通常考10題 從易到難 中間必定會出現house holder相關題目
也常常出現計算大型矩陣的eigenvalue
偶爾會有難到哭爸的題目 某年的考古題有一題跟當年度的期中考一模一樣
所以考古題值得寫 不過他之後再回來出題的機率大概不高

又看到呂學一教授了
其實他還沒出過線代這一科 不過上學期的線性代數是他跟李明穗教授一人一班
所以也有可能跑來出線代
他出的線代考題幾乎都是證明題 每題都在prove or disprove
所以如果在念第五章的時候習慣看到T就換成A來算的人可能會吃虧
不過相對於他的演算法真的是平易近人許多

李明穗教授其實我不確定她有沒有出過題
據小道消息表示她的期考題都是助教出的
所以有時候簡單有時候很難

我的念法是狂念黃子嘉的線代 總共念了三遍
裡面的題目除了數學系出的其他都寫過一遍
值得一提的是第八章務必認真念完
雖然後面例題沒幾題台大的 但考古題裡蠻常出現第八章的內容
唯一能颯爽放掉的只有第六章 那真的不考
如果觀念很差的 強烈建議去聽MIT OCW的課程: http://tinyurl.com/26r5or3
去年綠豆學長有PO過一次 今年我在推薦一次
雖然講得很慢 不過觀念講得很清楚
我沒有聽完 但覺得獲益良多
再把期中期末考古題寫一寫就差不多了

念了：黃子嘉講義、OCW課程前5次錄影、前三位教授的期中期末考

◎ 作業系統

可能出題教授：薛智文教授

近年都是薛教授在出題
出的題目是有名的奇怪 什麼都能考
在念這科的時候務必要搞清楚整體概念
決勝關鍵在於分散式系統
因為補習班不教這個 如果以台清交成中中中為目標的也會放掉這部分
偏偏薛智文超愛考而且幾乎是必考
如果要說怎麼念的話 推薦各位一本書
書名是"作業系統" 作者是薛智文 二手的應該很好買
因為有些較後段的學校會以這本當作OS的教科書
我補習班的書(寫的有夠爛)看完一遍之後就開始用力讀這本書
CP值相當高 觀念講得很清楚 後面的分散式系統更是超級重點
這邊除了細節部分要理解為什麼
腦袋裡更要有分散式系統的大架構
每單元後面的課後練習也最好是每題都搞懂
期中期末考可以看看 因為認真寫也不知道對不對 所以看看想想就夠了

念了：薛智文-作業系統、補習班的作業系統(再強調一次寫的很爛)
      薛智文的期中期末考

◎ 計算機結構

可能出題教授：洪士灝教授、廖世偉教授

兩人的出題風格出乎意料的相似 可能是因為研究的領域相似
都喜歡出閱讀測驗和沒人知道答案的問答題
洪教授的專長是系統架構的Performance Analyze
因此補習班參考書越後面越重要
包含判斷系統的效能瓶頸 SIMD/MIMD的不同 HSA/UMA/NUMA的優缺點等等是重點
當然再度強調不是前面的pipeline不重要 只是那個本來就應該要會
不會是考試的決勝點
另外推薦可以追蹤一下洪教授的FB 常常會PO一些新技術的資訊
不妨看看 或許會出現在考題裡(就算沒有也可以當作吸收新知XD)

廖世偉教授小弟我不熟所以不方便評論XD
不過據說考題喜歡考很細的地方

總之除了參考書以外 多看一些近期的系統架構及了解一些名詞或許會有幫助

念了：補習班參考書、洪士灝投影片後半部分(pipeline之後的部分)、洪士灝期中期末
                                                              (沒什麼幫助)

--

基本上不念原文書的話 補習班的講義除了OS和Algo其他都值得念一念題目寫一寫
但我覺得去補習其實可以免了
一方面補習班講得慢 二方面他的課程規劃跟台大會考的東西不一定一樣
(Ex:台大幾乎不考計結的第二章 分散式台大愛考補習班又不教)
而且我覺得實在貴的誇張= ="

我從八月開始準備 每科的補習班參考書大概都念過2~3遍 題目都寫過一遍
最後60天開始寫研究所考古題
最後40天才開始念投影片和寫期中期末考
只要一天紮實的念個6小時其實就很夠了(打混、吃飯、睡覺的時間不能算進去)

--

我上面提到的投影片、期中期末考題請自己去找
不要寄站內信跟我要 謝謝~

最後 祝福以台大為目標的各位都能正取
念書是一條辛苦的路 要堅持下去 加油!!

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 175.180.113.189
推 m80126colin:同學先推
推 tkurockman:我放NP證明來猛K代數… 嘗到惡果了
推 j84255801912:同學推~~
推 s8888:推隨機客~ 無論期中期末題目都讓人淚奔!!
推 WashFreeID:我三科都考60左右,是不是怪咖阿
推 wherx:同學推!! 雖然之前跟隨機客談到這次演算法題目時他似乎像是
→ wherx:完全不知情的樣子(?)
也是很能裝啦 200%是他出的好嗎XD
→ wherx:他要是直接說是他出的我才會覺得驚訝就是了XDD
推 jacky82226:推
推 a199920:推~
推 bben900911:我讀過一遍題目就想到呂學一了...
推 teybend:台大是貼只收台大生算了QQQ
其實今年正取裡面大概只有10個左右是台大本系生
大部分還是外系或外校考進來居多 所以應該沒有只收台大生這麼誇張啦
推 sandy30716:原po帥哥
推 m80126colin:滿滿 hil 風格 ...
推 xup60000:大家好 這我考衝班的學生
推 zxm20243:推XD
推 zxcand:推:))
修掉廣告推文
※ 編輯: bztfir (175.181.150.217), 01/20/2015 21:49:04
→ yaxauw: 就全部ppt都看就好啦