先說我的背景 國立前段數學系畢，退伍後重考，無補習 我是大四上時開始準備，那時完全沒基礎，準備半年考了一次但只有備取沒備到... 之後當兵一年，退伍後再準備半年 今年的成績 台大資工 正取 交大資工甲組 備前10 網工組 正取 清大資工 備取 政大資科 正取 中央資工 備取 應該有蠻多人也是數學系轉考資工 所以寫一點準備心得供大家參考 1.資結 這科我是看洪逸的"資料結構<含精選試題>"還有聖經本(作者:Horowitz)， 先看洪逸的書，看完再去把歷年考古題看一看，就能知道大概的出題方向， 再來就是把聖經本看熟，洪逸書上的基本題都要做的很熟...像是posterorder tree, DFS,如何sort,dijkstra做法,AVL tree,B tree,紅黑樹,都要練到看到就反射， 送分題一定要得分。 不過DS只看聖經本不夠，因為聖經本有些地方講的都不夠深入，還要搭配演算法來看才行 ，這部份等一下會提到...。 DS的重點集中在stack&queue,trees,graphs,sorting,hashing,efficient binary search tree這幾章，若時間不夠就先把這幾章看熟，再去看其他章節。 其實DS我覺得自修蠻容易的，課本寫的很清楚，再搭配洪逸的書看很容易就能看懂， 如果沒基礎要入門的話，則可以先看"資料結構與演算法 第二版/李家同、徐熊健"這本， 看完後再看洪逸的書一定看的懂。 2.演算法 要讀演算法之前一定要先讀熟DS，不然會看不懂，其實演算法就是DS的進階讀物， 書的話可以看Cormen聖經本,交大譚建民老師寫的講義(中文),還有洪逸的名校攻略秘笈。 我很推薦譚建民老師寫的講義，淺顯易懂而且裡面有很多演算法的觀念，可以說是 聖經本的濃縮版，看完後再來看聖經本就會覺得很好讀，我的演算法很多觀念都是 從他的講義中學來的。 不過最重要的還是要讀課本，沒有補習的人一定要讀課本，但不用每章都讀， 較重要的章節: heapsort,quicksort,sorting in linear time,medians and order statistics, dynamic programming,greedy algorithms,amortizedanalysis, elmentary graph algo,minimun spanning tree,single source,all-pair shortest path ,maximum flow, matrix operations,NP-completeness,Approximation Algorithm 不過我讀的是第二版，所以有些章節可能和第三版不同，但大概就是這些內容， 都是常考的範圍。 至於要怎麼讀? 我是把譚老師的講義先看過，再把課本內容看過一遍，也會把重點做筆記 以免下次要重讀，另外還要把這些章節的課本習題全都做過至少一次...這非常有用， 很多人都覺得演算法的cp值很低，但我覺得寫演算法課本習題的cp值超高， 只要寫過考古題就知道，很多學校包括台清交有時都會出演算法課本習題，幾乎一個字 都沒改，有寫課本習題的話很容易就可以賺個十幾分。 像今年政大演算法就有出BFS的習題，一模一樣...15分，有寫真的賺到了 而且寫習題能夠增加非常多解題的經驗，考試時只要一看到題目大概就能知道要用什麼 演算法解。 至於解答可以去google找，我是幾乎每題解答都有找到...當然我寫的時候也是幾乎每題 都想了一下就直接看解答XD，因為都不會寫。 課本和名校攻略秘笈裡都有不少code，也建議都把他背下來...因為常常考試需要寫出來， 怎麼背呢? 我自己是把我覺得重要的code寫在一本小記事簿裡，可以放在口袋， 等公車或沒事的時候就拿出來背一下，蠻有用的...至少後來dfs,bfs,bellmanford 這些code都背的很熟 另外演算法也能補足DS課本內容，像是heapsort, 以及dijkstra和prim要用什麼priority queue實作，radix sort用的counting sort等， 演算法都有講的比較清楚 3.線代&離散 線代&離散我只看黃子嘉寫的書，我是覺得看他的書就很夠了。 我覺得數學是cp值很高的科目...因為題目常常都是固定的題型， 只要把那些常考的題型通通練到看到就反射，得分就很容易。 線代除了Jordan form和黃子嘉第八章後面部分(除了SVD)不用讀之外， 其他都很重要，書中出現過的例題都要會做， 如果沒這麼多時間的話...至少行列式,線性轉換和eigenvalues,內積空間這幾章要讀熟 其實我讀完之後都會寫題目，再把寫錯的部分做記號， 以後複習的時候只要讀自己曾做錯過或不熟的地方就行了。 離散題型比較容易變，但也還是有很多常出的題型， 像是一般生成函數,指數生成函數,遞迴,圖論這些都很難有什麼創新的題型， 把書上的例子和每節後面的範例(範例一定要做)題型都做到反射， 考試就能夠寫的很快 另外如果想考台大的話，離散只看黃子嘉的書就有點不夠， 因為台大的布林代數和一些名詞的定義和黃子嘉的書寫的不太一樣， 所以建議直接去找台大陳健輝老師的離散講義來看， 把他的名詞和一些定義看一看就行了 其實線代或離散考試有時也會出現沒看過的題型，這時要怎麼辦..? 我自己是會先寫寫看，寫個一分鐘發現不一定能寫出來時，馬上就直接跳過 因為如果你不會寫的話...別人很可能也不會寫，所以就先別管它了， 先寫看過的題型再說，考試最忌自己會寫的沒寫完。 而且其實常常只要把考卷上的基本題全拿分，就可以錄取了 另外每章後面100多題的習題我是大部分都沒寫，因為裡面難度差距很大 直接寫各校的考古題比較適合 4.計組&OS OS我是看聖經本和洪逸的分類題庫，計組則是看聖經本和張凡的書。 OS可以直接看課本，課本寫的很清楚，我看的時候會邊看邊做註解，下次複習時 只要看註解大概就知道這部份的內容。OS的課本也一定要做...因為也是考試很愛出， 像交大連續這幾年都有出課本習題，有寫就有分。 (小情報:這幾年交大OS都是張立平老師出的 有興趣的可以去看他講義) 課本讀熟之後就可以狂寫分類題庫，蠻有用的，很多常考題型分類題庫都有。 重點大概是3~13章(第八版) 計組也是直接看課本，課本寫的蠻清楚了。如果有看不懂的地方可以去翻張凡的書， 他的書就是課本的濃縮版，寫的很好...重點幾乎都有而且是中文， 唯一缺點是考古題解答有時沒有過程，所以可以買高銘的考古題解答來看。 計組我覺得也是CP值很高的一科，因為題型固定不易變化， 像算CPI,CPU time,浮點數格式,2進位除法乘法,cache等 重點就是把每章課本有的題型都練到能反射，並且把做錯或不熟的題型作記號， 之後每次複習或模擬考前都看一遍，就會越來越熟。 最重要的是cache和pipeline這兩章...必考， 所以把精力大量投注在這兩章，把題目練到看到題目就能算出答案是很值得的~ 作息部份: 至於平常作息唸書時間該如何分配， 因為我沒有補習又是自己在家讀，所以作息很不固定...常常連續讀了幾天 受不了...就跑去把baldr sky dive1破個一輪或大番長佔領幾個城市， 有時把冰與火之歌一口氣看完一部，就花了好幾天...這幾中都幾乎沒唸書。 所以沒什麼可以分享的... 原本有試過去圖書館，但要帶的書太多，後來都變成自己在家裡讀。 如果要我建議的話，我覺得每天讀8小時就夠了，讀太久反而會疲乏， 反而撐不了幾天。 所以可以的話還是去補習較好，因為在家裡很難撐，自己讀也要花比較多時間來理解， 補習還是蠻值得的。 最後補上幾個我覺得準備時很重要的方法: 1.把做錯的題目做記號: 我會在做錯的那頁上貼一個標籤，以後每次模擬考前和複習時就看有標籤的部份就好。 2.要照得分的期望值來分配讀書時間: 越常出且題型固定的部份要唸的越熟，較少出的部份可以花少一點時間。 3.考試時要先寫有寫過的題型，沒見過的題型可以先解解看，如果沒辦法馬上想到解法， 就要立刻跳下一題，先把會的全寫完再殺回來...這非常重要。 4.考試時要照題目分數來分配時間，該題分數=答題時間。 版上有一篇寫的很棒的可以參考，我覺得非常有用 13539篇 [閒聊] 研究所考試要點 by張子傑 另外如果是自己讀沒有伴的話，可以到Grad-ProbAsk版發問，或是看別人的問題...都 蠻有幫助的，我看到很多Grad-ProbAsk版常見的id今年都有上台交清成...可見討論蠻 有用的。 還有之前聽人家說正取會有電話和簡訊通知... 其實都沒有，至少台大交大政大都沒有 補充:http://www.cs.nctu.edu.tw/~tsaich/2011AlgoSpring/ 譚老師的講義 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.34.133.127 ※ 編輯: dacvidania 來自: 220.133.245.60 (07/18 12:37)