先说我的背景 国立前段数学系毕，退伍後重考，无补习 我是大四上时开始准备，那时完全没基础，准备半年考了一次但只有备取没备到... 之後当兵一年，退伍後再准备半年 今年的成绩 台大资工 正取 交大资工甲组 备前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)