[心得] 108 資工所考試心得分享

看板graduate作者YeaPa (葉胖)時間5年前 (2019/04/22 13:18)推噓31(31推 0噓 12→)

留言43則, 31人參與討論串1/1

目錄一、背景二、成績三、各科準備心得四、時間五、其他一、背景 116 本科系生系排50~60%，想說大概推不上台交所以才決定考試，之所以想發心得文是因為拿了這個版太多資源了，因為有上就來回饋一下，另外我也不是什麼大神XD 我只是想說當初我也是參考很多人的心得，不斷看下來才有自己的讀書方式，希望我的方法能幫到明年的考生。因為我靠補習救不少科目的，想自己讀的就斟酌看吧補習部分不想看就直接看看其他的部分吧二、成績學校數學軟體硬體結果台大資工 40 72 43 落榜QQ 台大電機丙 65 60 34 備 X 交大資工 74 47 42 甲組備 27，網工、多工正取清大資工 71 41 備 5X 成大資工 57 69 63 備 1X 成大電通 59 73 22 備 1X 台大資工數學就猜三個數字，猜對就有機會正取，我就是三個都猜錯QQ，值得一提的是台大可以帶計算機，沒有記憶能力，純計算的那種都可以試場規則沒有說不能帶就是可以，如果還是會怕就問監考人員算反矩陣有幾個零那題，用計算機按16個 determinate，基本上就不會錯了電機丙大家都知道...硬體可以沒有答案這點真的蠻靠杯的交大就大概比去年難一些，今年沒考以往都有的資安，因為專題做資安相關，所以寫考古都是把資安當送分題，結果沒考QQ 然後，交大兩個正取似乎比甲組正取還稀有呢嘻嘻清大就沒什麼好說的，都還蠻符合以往考古的感覺成大我沒寫考古所以不清楚，聽說今年資結考題只有改數字，我也是不意外，那個老師期中期末也是八成都考古 = = 三、各科準備心得關於這部分我個人覺得這個版有很多強者都分享得不錯，如果可以的話就多看看別人對不同科目的想法，這絕對不是壞事。線性代數：這個科目其實我覺得我們系上教得並不好，我被當一次就跑去給電機系前系主任教，才勉強算是修過了，重修時我從第六章開始就沒上過課了，之後過了一年前面的部分幾乎全忘了XD 所以這科可以說是從頭開始學習(我第一次寫題目連列運算都做錯ㄏㄏ) 這科的觀念非常重要、觀念非常重要、觀念非常重要前四章可以說是打基礎的部分，有很多東西你聽不下去，只能說盡量去理解它，哪裡看不懂，就趕快去問到懂這裡要盡量做到熟悉各種證明使用的技巧，這些不是考場上用拼的就拼得出來基本技巧 3*3反矩陣、列運算、找特徵像向量請練到快且100%正確後四章的部分會越來越多應用的部分，如果有觀念不清楚，就很容易有誤用定理的情況，或是各種奇妙的關卡過不來，所以什麼時候用、什麼情況用什麼定理都要釐清，第六章 jordan form 我沒念，今年很幸運沒考XD 第七章內積必考，尤其什麼 solution, error 都要會算，另外交大的 least square error 定義跟其他學校不同要注意第八章我是建議看，基本上台交都會考大約10分，目標四大一定要看我的準備方式是靠補黃子嘉，老師的觀念講解非常清晰，我覺得 CP 值最高的還是他自己編的那本課本，你就算不想補習我還是會建議你去學校的二手版買來用，最主要原因就是線代考題變動不大，基本上只要你把線代所有考試題型熟練，線代部分拿八九成分數沒有問題，太難太偏門的看過解法就好。每次複習寫1/3的題目，中級的題目盡量寫(雖然我偷懶寫很少XD) 如果是沒看過的題目，或沒有正規解法的題目，平常練習就想辦法推推看，(e.g. 方塊矩陣相乘找反矩陣) 考場上3～5分鐘都沒想法就先跳過吧。出台大那種題目，就是看你平常累積的福氣了XD 額外資源：現代啟示錄： https://ccjou.wordpress.com/ 裡面我覺得講最好的是第八章那部分，可以順便確定自己對空間的觀念台大線上課程： http://ocw.aca.ntu.edu.tw/ntu-ocw/index.php/ocw/cou/102S207 離散數學：這科雖然是數學，但是卻有不少東西要背，尤其很多公式、算法如果沒有熟練，考場上容易算錯，像清大這幾年都有考的生成函數，我今年就兩題都錯QQ (難度提升配分卻下降...) 這科就是每章節都有不同細節要注意，費馬小定理推廣、Euclidean Algorithm、排組各種公式、生成函數解遞迴公式根本列不完，所以我是準備一張A4白紙，分章節寫下重點，每次寫考古前你都要知道這張紙哪章哪地方寫了什麼，忘了就看，一直用到考試這樣能保證你考場上可以最低限度的忘掉這些細節，更詳細的方法請往前找一篇台大正取心得文，那位大大還有附上自己的筆記我準備這科也是靠黃子嘉，也是寫他編的題本，理由同上因為太好用了如果你不想補習也可以看 Discrete and Combinatorial Mathematics 5th ed - R. Grimaldi 這本書也編得不錯，很多細節都有提到，但是我覺得他的中譯本很不對我胃口，比原文還難啃。題外話，不要因為離散有圖論就去修研究所下學期的圖形理論= = 你會被迫記一堆奇怪的對人生沒幫助的證明跟圖形，實作好像很厲害的演算法例如可以在 bipartite 找 maximum matching 的 hungrian algo = = 考試就問你怎麼實作 maximum matching's approximation algorithm = = 真的對圖形有興趣再修資料結構：這科我相信是準備起來最輕鬆的，幾乎是看過一兩次就會，各種資料結構的實作(code)、操作可能要多熟悉，如果不熟一考出來就爆炸排序法性質考前可能會忘，冷門的資料結構是清交常考題目，什麼 deap, min-max heap 基本上都考過，反正也不難就全部都學吧，考前別忘記就好。另外有個比較重要的是紅黑樹插入，洪逸的作法是有問題的想知道就自己去找原文書作法吧，我是覺得原文書做法比較直觀也比較好記基本流程就先插到位置，有紅的父子就一直修正到合法我不知道這件事有沒有發過，反正就再發一次讓大家知道不然我自己跟系上一些人的做交大107答案會是錯的另外附上一個視覺化資料結構的網站： https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 裡面就有紅黑樹，可以自己去實驗看看我自己是印筆記再去補習的，這樣可以節省不少時間，也不會因為要抄筆記，而要調大碩那個低能的進度條 = = 洪逸的筆記就是課本的重點整理，加上比較常出現或騙過不少人的題型，這科的話就看你要找別人賣的筆記，或是看 Fundamentals of Data Structures in C By Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed 這本中譯我覺得還算能接受，基本上考題很少會超出這本書的範圍如果要看自己實力的話我覺得寫考古是最快的計算機組織：如果之前在系上這門課修得不錯，那其實準備起來會輕鬆不少，光是還記得 pipeline, memory 置換就省掉很多節省時間這科準備的重點大概就把課本看熟吧，章節有沒有熟就寫題目才知道，很容易發生的就是，題目的敘述讓你以為是這個意思，但是教授是那個意思，然後你就錯了= = 或者是一個小粗心，就整題錯掉我自己準備是看張凡的課本，老實說這本就是白算盤中文版精選，再加考古題至於張凡上的課我倒是覺得蠻浪費時間的，講話語調又讓我想睡覺，他教得不差，但是不少東西都蠻基礎的，要比喻的話，我喜歡我同學說的他能讓你從40分到70分，但是不能讓你從70分到90分，上他的課兩倍速有時候我都覺得有點慢了= = 課本的話因為是重點整理，所以會比K白算盤快，但是有很多白算盤的例子會被省略掉。除了他的課本與白算盤聖經外另外推薦幾個資源： jserv 的計組筆記：https://hackmd.io/s/rkloHgHcx 雖然沒有很詳細，但是內容包山包海，我個人是覺得適合複習然後掃過一遍，看有沒有什麼不熟的另外老師的 youtube 頻道也有很多計組進階的東西，改善 CPU 提升效能我記得就有不少影片趁現在比較閒其實可以多看一些，說不定會有大神加持的奇效XD 作業系統：這科一直都是我最沒有把握的科目，所以也沒有太多心得可以分享QQ 老實說我也不知道怎麼讀才能讓穩定拿分，我只能說基本上若出現基本題就一定要拿到。準備方面的話，我是看洪逸筆記，筆記的話基本上都是去年版本加上今年考題中他沒教過的，所以不用一定要讀今年的，另外可以額外買一本恐龍書，交大每年都會有題目從恐龍書敘述挖出來考，這部分又太細，洪逸也教不到，要不要K恐龍書看自身情況決定吧，有能力最好是連後面資安都看過額外資源： http://hackfoldr.org/linux/ 再幫 jserv 大神打一下廣告XD，裡面東西非常多，跟考試有關的不少，但是基本上會講稍微深入又會帶實際應用，只看洪逸筆記絕對學不到這麼多XD 另外，如果同為116的同學，可以來上看看這學期的 linux 核心設計，去年也是上大神的課複習了計組一大半，這堂課多少會有幫助的XD 演算法：前四章的內容一定都要會，以往台大分配幾十分算複雜度，交大一定考DP，程式複雜度第五章是幾乎不考，目標台大或有時間再看就可以了，第六章要知道定義，哪些是npc，各種 reduce 盡量背看，挑常見的背我準備這科是靠林立宇的講義，這本不管學習或複習都很好用，最近在練習 DP 的題目也翻出來看了，如果你本身演算法學的不錯，那直接看這本複習就行了，讀演算法的話，建議不要先看 code ，要先了解這個東東在幹嘛的，靠什麼方法達到目的，每個 iteration 在幹嘛，這些都了解後再去看 code ，不然直接看要花上更多時間複雜度就只能靠多練習，有很多可以快速解決的方法，記住，展開帶入基本上是萬用的，長很奇怪的遞迴有八成要這樣解額外資源：去問題版找 FRAXIS 大神發過的文，有一篇是他自己的 github，別人的 github 就不方便放網址了，裡面有很多詳細的問題集，蒐集很多比較偏門的題目，目標四大建議有時間就去看一下，另外他也解決不少演算法問題，可以直接 a 他然後一篇篇看這些額外資源都是我在讀完幾遍，大概在一、二月才陸陸續續開始找的，就是會怕自己還有什麼地方不足，但是老實說這些東西不一定有幫助，不要因為自己心慌，看一堆奇怪的東西其實很有很多東西，我只挑出比較有用的分享出來，會不會就是因為我看太多不會考的東西台大才沒上QQ 我在二月還花一堆時間去找去年比較新的科技新聞， (因為107台大就考 meltdown ，不懂也可以作答，但是懂會比較有優勢吧) 結果整理一大堆資訊都沒考QQ 所以建議大家不知道讀什麼，就從數學開始再全部看一遍^^ 四、時間我補習的方式是一段時間最多兩科，例如線代、離散，期中一科快上完，排課程會開始混進第三科(假設資結)，接著把線代上完，變成只上離散、資結，會這樣排是因為我個人如果有一科放超過一個禮拜沒上，下個禮拜就會接不上進度，又要想辦法接上，會讓我覺得好像都沒學到什麼，才這樣安排。 7～8月：因為要準備 9 月的專題，所以我只補了線代，大概課程剩2/3，開始安排複習線代，8月底上了一些離散。 9～10月：補離散(上完)、資結(上完)、計組，複習線代、離散，這邊要兼顧上課進度跟複習，一開始會非常不習慣，可能會變成整天都在讀書，在這個階段一定要養成讀書的習慣。 11月：補計組(上完)、OS(上完)、演算法，複習資結、計組、OS，因為我個人是一科補完複習一科，所以會有很長時間線代離散不會碰，要自己想辦法加強，我的方式是每個禮拜複習線代、離散各一章， 12月：補演算法(上完)，基本上我是建議可以11月上完就在11月上完，因為這樣可以在之後專心排你複習的時間分配，另外，前面五科複習過我覺得就可以開始寫考古了，這段時間可能會開始覺得自己是智障，怎麼讀都讀不好，考古寫完都想+365，我只能說，想辦法去克服吧，我也是不只一次想說就116就好，去那麼遠的地方幹嘛呢，結果最後還是上了，不到考試結果出來什麼都說不定，加油吧！考古：我個人是交大10年、清大5年、台大電機5年、台大資工5年(沒有真的寫)看題目方向而已記得冬特買一下遊戲，不然你考完試沒東西玩，還要等復活節特價= = 但是千萬要忍住不要偷偷玩阿。 1月: while(1) { 考古(); 檢討(); 複習(); } 2月: 大概1月底2月初的時候把考古寫完，之後就練習基本題，最後這個階段是最重要的，有時候進階的題目做太多，很多基本的題目太久沒算，很有可能一緊張就會失誤掉，之後就一直做基本題到考試前，這個階段就盡量不要看課外的東西了，有可能會讓你觀念混淆。我自己的時間表時間都很緊迫，前面補習都約3、4堂課，複習也是從早到晚，我覺得最理想版本應該是進度要比我快半個到一個月五、其他不在上面分類我又想講的都放這 1. 印象中好像是交大99年的軟體跟計組吧(記錯別噓我QQ)，非常簡單，可以在2月寫寫看，保證信心大增。 2. 平常讀書跟考試的心理狀態，可以去看東大特訓班，這本書就介紹時間分配、如何睡得好讀書時不要用時間去算，用量化的數字(幾題、幾節)，會比較有成就感才讀得下去，總之裡面不少實用技巧自己去看。 3. 如果你是大碩仔又是116，那你大概10月前要預約都要在12點搶下一個禮拜的時段= = ，或是去產石油的那個城市上課，那邊通常都有位置 4. 我是跟系上另外兩個人組戰友團，從11月中開始每週約一到兩次，會檢討某一年的考古題，然後決定下次是哪年哪間，回去寫這樣，我覺得這個模式還不錯，最好找那種能講自己想法出來的那種，就發生過好幾次是一個人辯另外兩個人，還能說服的(不是嘴砲那種) 5. 我沒上題庫班，我覺得那個最大功用就是給你問考古問到懂的，兩三年以上的題目幾乎都會有人發問過了，我是覺得沒有一定要上。 6. 關於問題版，這個版幾乎都快變成資工問題版了，有多白癡的問題都可以上去問，基本上大家人都會很好心幫你回答，不過自從有幾次我回答別人之後我想去看發現文章刪掉以後，我就很少回答別人了，有問題想去找的時候，很多時候其實被回答過只是你找不到，關鍵字可能有講義頁數、章節、哪年、哪間、哪科、哪種技巧建議都先搜尋看看，真的找不到再發文吧，哀那個版現在也沒人管，之前一堆標題就只寫線代幾題、計組計算，要找之前看過的解答也不一定找得到，算個比較嚴重的缺點。 7. 在這邊還是建議大家多多實作阿，很多東西是唸書唸不來的，作業升大二以後就不要再抄別人的了，這些債上了研究所還是要還的有些敘述可能很雜亂 > <，有問題就在下面推文或私訊我吧，最後，謝謝我不存在的女友祝大家都能在台南大碩小便斗修好前有學校念^^ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.116.247.245 ※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1555910297.A.4C3.html ※ 編輯: YeaPa (140.116.247.245), 04/22/2019 13:28:29

推

Rioronja

04/22 13:28, 5年前 , 1^F

04/22 13:28, 1^F

→

Rioronja

04/22 13:29, 5年前 , 2^F

04/22 13:29, 2^F

推

qazsedcft402

04/22 13:45, 5年前 , 3^F

04/22 13:45, 3^F