前言 这篇主要是讲自己的读书方式，以及针对台大电机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