[心得] 台大電機丙/台大資工

[DrHydra (Dr.Hydra)]

前言

這篇主要是講自己的讀書方式，以及針對台大電機cs組和資工所各科的一些準備方式，
提供給其他人一些參考的方向，對於想要自己準備研究所的可能幫助性較大。

另外以下主要以CS組為主，因為我的線代從大一過後就沒碰，而cs組並不考線代，所以我
的線代算是選擇性的放棄，直到考資工前一天才在讀，能上真的是要感謝那天幫我惡補線
代的好友(你電信所一定能備上的！)


讀書方式

雖然我是電機系的學生，但其實到了大二結束還是不清楚自己想走哪個方向，一直到了大
三修了系上開的選修--資料結構後，發現自己對寫程式及軟體方面，頗有興趣，於是大三
下才開始修將來要考資工所和CS組的課，因為我知道自己的成績推cs組應該是推不上。

所以我算是從大三下開始準備的，其中演算法、作業系統和離散數學都是大四上才修。
雖然起步可能比別人晚，但這樣的好處是修完後印象深刻，寒假複習時效果好，但前提是
修課時作業要做，進度要跟上。

真正的總複習，是從大四上過後的寒假開始。記得一位學長曾跟我說過，「最關鍵的時刻
就是寒假」，現在想想真是一點都不錯。因為之前的修課，老師上的內容並不是為了考試
取向，加上知識沒有經過統整後是無法永存自己腦袋裡的，所以必須要有自己重新把曾讀
過的東西消化吸收的過程，而對我而言，寒假就是那個最好時段(也是唯一時段，哈)。

寒假到考試前，每天讀書時間大概是10小時左右，有時會讀比較多，有時會放鬆一下去計
中上一下B(那時電腦剛好壞了)，順便印講義和考古題。或者晚上時跑跑步，也會和同學
去草地練棒球投接球放鬆心情。對考生而言，飲食、睡眠、運動都是很重要的(正確的說
應該是對每個人而言)，適度地放鬆和放空是很重要的。


讀書計畫

我的讀書計畫其實很簡單，就是把CS組會考的範圍印下來(每一年的電機系的網站都會有
，如今年的: http://0rz.tw/nXIOM )，然後依照科目切成好幾張，貼在書桌前。然後每
讀完一個部份就把它劃掉。可以不用按照順序念，像我就是跳著念，只要最後把全部都劃
掉就對了。

這樣做的好處在於一方面能掌握自己到底還有哪些沒有念，更大的好處是能知道自己該先
複習哪部分，而不用在那裡擔心那部份會不會考，沒讀的部份考出來怎麼辦的不安感，對
考生而言，不安的情緒是會大大地影響讀書效率的。而且當你把每一科上的紙條上，每個
部份都劃掉的時候，你就知道自己已經有可以上考場的信心了！

ps: 以這幾年的考古題而言，這樣的讀書方式不適用於CS組的「計算機結構」這科，讀完
了上面所列的部份，其實還是不太夠(或者該說出題方向和上面列的不太一樣)，老實說這
一科和資工所的「作業系統」，是能不能上研究所的不安定因素。


各科準備方式

1.離散數學

這一科我是讀上學期修資工系開的離散時用的講義，以及Disctere and Combinatorial
Mathematics, 5th Ed., Grimaldi這本書。對於想要考台大資工的人，建議可以找一下他
們上課用的講義，因為這幾年的考古題看下來，絕大部分的題目和證明都是上面有提到的
。

而這本原文書除了Language部分較少外，其他部分則是講解地相當完整，自己看的話應該
是相當OK，不過證明部分有些作者會偷懶，說留給讀者自己證明@@。

對於要考CS組的人，請務必務必一定要做近幾年的考古題，尤其是前兩年有50題的那幾份
，你會發覺考離散像是在考智力測驗一樣，能不能勝出的因素在於答題速度，今年倒是沒
那麼狠，「只」出了40題，在100分鐘內如何應用時間答出最大題數是很重要的。

另外因為CS組的離散近幾年都是選擇，所以在沒有以上皆是或是以上皆非的選項下，只要
確定了答案就請勇敢的選下去，以加快答題速度，像是前兩年各50題的那幾份。而像今年
有很多題目都是在第4和第5個選項出現以上皆是或以上皆非，這時只好乖乖的把所有選項
都看完。

另外兩所準備的部份，主力在資工所的可以不用把重點放在邏輯、集合、函數和finite
state machine；主力在CS組的則不用把重點放在抽象代數(group、ring)。

2.線性代數

這科我是考資工所前一天借同學的講義筆記來看，真的要再次感謝他！所以沒辦法多講什
麼，主要是以一個線代準備不足考生的角度，如何盡可能的寫好一份考卷，那就是遇到不
知到該怎麼下手的題目，可以試試看代數字！因為近兩年的題目是填充題為主，所以只要
答案出來就好，所以如何湊出答案比較重要。

但說真的，這樣絕對不是一個好方法，只要題型一變就Game over了，所以主力在資工所
的還是要好好地念。

另外有注意到資工所考的部份較著重於矩陣的運算和eigen value上，和理工電機類常出
現向量空間其實不太一樣，如果時間不足的人可以先以考古題上有出現的範圍為主。

3.作業系統&計算機結構

這兩科的投資報酬率其實是不高的，因為考的範圍可以很廣很廣，但即使如此還是不能放
棄！

先講作業系統，我主要是讀Operating System Principles, 7th Ed.，也就是封面有恐龍
的那本。因為修課的時候，有些部分老師並不會講到，所以在考試前的一個月，我把一到
十二章重新的看過一遍，不太懂的就看了好幾遍。因為我是屬於那種沒有把一個部分看完
，寫題目就不安心的人。不過這樣的讀法不一定適用於所有人，有些人是屬於那種先寫考
古題，遇到不會的再查課本，以戰養戰型的。找到適合屬於自己的讀法就好。

而計算機結構我則是看以前修課時的投影片，幾乎是白算盤版的濃縮。I/O system部分因
為老師沒講，所以是看白算盤。RAID部分雖然恐龍本還白算盤都有介紹，但兩個都看過後
，覺得白算盤本寫得較為清楚且正確！

主力在資工所的請一定要準備distributed system，這有考過的人應該都有嚐過苦頭@@，
但因為修課時大部分的老師大多不會著墨到這塊(講完前面大概就期末了)，所以沒有補習
的可能要好好地自修，像我就只有跳著讀，所以那部份並沒有考好。

這兩科我也沒辦法給更多意見，因為有些東西是要平常修其他課有涉獵到的。

4.資料結構&演算法

資料結構這科我一半是看上課時的講義，其他則是看Data Structures, Algorithms, and
Applications in C++, 2nd Ed., Sahni這本。這本書是用C++程式碼來輔助講解資料
結構的優缺點，雖然證明部分較薄弱，但寫得還不錯。考資工所演算法時第4題紅黑樹的
證明我就是從這裡看到的。另外這本書沒有2-3 tree，所以還要另外找其他的書看。

演算法我則只有看我們系上老師開的講義，如果要看原文書的話不二選擇，Introduction
to Algorithm, 2nd Ed., Corman這本。

個人覺得這兩科是實作和證明並重的，例如不僅要了解怎麼畫出一棵AVL tree，你還要了
解為什麼這棵AVL tree會是balanced的。

個人覺得這科是最好把握的，因為只要你有讀通了，除非是沒看過的證明，不然是可以拿
到一定分數的。


夥伴

我覺得考研究所有夥伴支持、甚至一起努力，是很重要的。像我在考試前的那個月，午晚
餐都是和死黨一起吃飯，除了聊天放鬆外，也可以有個宣洩的管道，或是互嗆XD。

另外也有認識要一起考資工所的朋友，可以互相分享，一起努力打氣，知道讀書的路上並
不孤單:)


後話

老實說寫了這麼多，寫到最後都累了，不知道有沒有幫到一些考生什麼忙。

在總複習的那個月，是我好久沒有認真的去做一件事，所以當考完後，我知道即使沒有考
上，自己已經付出過了，剩下的就是等待了。上了，很開心，但接著路還是得走下去。

如果當初沒上呢？路也得走下去，而且更寬廣，不是嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.247.108
推 OPENPCMANPTT:很猛
推 SamMark:又一個112的變態
推 SilverRanger:看完前言就嘔血了...
推 kinyopyo:高手　連po文都這麼有條理
推 powerdreamer:112電機高手考~純拜但難以達成~XD
推 dcgkii:112電機......不過還是幫你推一下好文
推 RainyBreeze:112EE 不意外..
推 NTUSTCSIE:考科範圍那檔案在電機系網站找不到連結耶?從哪連的阿?
→ NTUSTCSIE:有電子所的嗎?
→ DrHydra:電機系網站-碩博士班-招生    電子所的我也找不到
推 FishyQQ:我到是覺得電機線代滿愛考線性變換 正交投影
推 meimiemie:好感動喔^^ 推原PO真的超強!
推 fbiwbi:這篇不適用在凡人身上><
推 final01:好屌 你都只看原文書喔! 112電機果然是真才實料
推 archi77:112EE 不意外!!
推 littlefat713:高手請受我一拜!!