[心得] 數學系退伍重考資工所心得

看板graduate作者dacvidania (妖精鄉騎士)時間13年前 (2011/03/19 23:37)推噓23(23推 0噓 11→)

留言34則, 26人參與討論串1/1

先說我的背景國立前段數學系畢，退伍後重考，無補習我是大四上時開始準備，那時完全沒基礎，準備半年考了一次但只有備取沒備到... 之後當兵一年，退伍後再準備半年今年的成績台大資工正取交大資工甲組備前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

推

hbket

03/19 23:39, , 1^F

03/19 23:39, 1^F

推

lavigneA

03/19 23:41, , 2^F

03/19 23:41, 2^F

→

lavigneA

03/19 23:42, , 3^F

03/19 23:42, 3^F