→ fyodor:sorry把推文修掉了 麻煩再寫一次 推 61.70.233.166 08/11
※ 編輯: fyodor 來自: 61.70.233.166 (08/11 14:17)
→ yang5:很棒的資訊我7月才準備，沒報考離散的學校 推 203.73.18.84 08/11
我之前是唸資訊科學 大三上被二一
本來就已經慢一年了 所以想要直接轉三年級 快點畢業
被老師鼓勵了一下 又想要努力點考國立的二年級 於是跑去補習 (計概+微積分)
不過.....微積分還是爆爛 於是主力仍然是私立的三年級
沒辦法 國立只有東華...太偏僻我受不了
資工三年級的考試科目主要是兩科
離散數學 資料結構
但是各校都不太一樣 像是元智考微積分跟資料結構 XD 幹嘛考微積分 好怪
淡江還考了計算機概論(不過考得比大二深一點)
計概:
就唸補習班的講義 (中壢偉文補習班)
再加上我本身也唸到大三了
雖然功課不怎麼樣 但是大一大二的基礎科目該唸的都有唸倒
所以計概裡面的東西 幾乎在學校裡都學過了
學校沒教的東西 也至少有點印象 (唸資訊的common sense)
其他幾乎都學過了 就當作是複習
特別有加強的就是compiler (編譯程式)
計算機組織
資料結構 -----> 因為有分開考 所以特別認真唸
因為這些科目比較難
compiler是因為我在學校還沒修過 想順便唸一下 其實不太常考的
另外 計概還有常考"專有名詞"
所以偶而就花一些時間 把名詞整理成一張 考前看很有用
還有補習班老師有發88~91年 各校的記概考古題詳解
也是做了N遍 N>5
資料結購:
補習班的記概講義裡面 資料結構的部分講的很清楚 (有另外分出一本)
幾乎都唸講義
唸完講義之後 就唸聖經 ----> 學長都這樣叫 我不知道其他學校怎麼說
Fundamentals of data structures in c
書皮是人跟積木 我是唸中譯本 譯者:蘇維雅 ISBN:957-22-1713-5
這本寫的挺詳細 一堆東西 只怕你唸不完
就這樣 講義唸了十遍左右 聖經唸了三四遍
考前幾天稍微做了幾張大三資料結構的題目
考題的方向大部分著重於"方法"
少部分會考一些分析的問題 (這算小難了)
下面是我自己整理的重點 排版有點亂 將就一下
STACK跟QUEUE 要會寫程式碼
排序 插入 選擇 合併 快排 泡沫 基數(radix)
要會用手排 其中除了快排之外 都有明確的步驟可以分
除了基數之外 都要會程式碼
還有一些特性跟比較 要注意
搜尋 考古題比較少出現 基本的那幾樣會就可以了 隨便一本DS書應該都有講到
binary search tree 點點點........
這裡的特大重點是HEAP SORT
hash 東西不很多 hash的方式及overflow的幾種解決方法
還有各種方法的特性
樹 基本性質是必備的
二元樹的性質跟運用方法(array)
(ex: 二元樹可以是空 樹不能是空的.............)
引線樹考過好幾次 不過都只是考你知不知道甚麼是引線樹 幹嘛用的
要會畫圖
AVL 超重要 各種動作(新增刪除調整)都要會用手畫出來
可以的話最好把複雜度也被起來
M way search tree
超重要 重點同AVL 另外順便背一下node跟entry在某ORDER時的最大值
紅黑樹 考古題不常出現 基本性質知道應該就夠了
(只有東吳很愛考r-b tree 其他學校很少很少考)
一般來說 樹不太會考程式碼
新增刪除調整之類的動作會做就差不多了(會畫出來)
離散數學
離散之前在學校就唸的挺熟 (沒辦法 資訊科學系很重視這種基礎科目)
大概五月多時 花了半個月左右 重唸一遍
然後寫了幾張重點 之後一個多月到考試期間
都是直接看便條紙的重點 對照課本上的章節來唸
下面是我幫別的同學整理出的重點
LOGIC
集合
integer and division
number theory ------> 餘式定理的地方
mathematical inductions -----> 數學歸納法
pigeonhole
binomial theorem -------> 二項式定理
recurrence relations -------> 有好幾種變化 至少最基本的那種要會
relations --> 特別注意reflexsive.symmetric.transitive.antisymmtric跟
相鄰矩陣的關係 還有兩點間是否有路徑的找法
Euler path.circuit
Hamilton path circuit (euler比較重要)
graphs isomorphism
partial orderings (或是叫partial order)
其中 recurrence relations
今年我遇到了好幾次 (東吳 淡江 東海)
一題至少都十分
考東吳的時候 考前一天晚上花十分鐘教同學
隔天考出來十五分
光是刷掉離散零分的 就上榜了
------------------------------------------------------------------------
以上 是我半年來的讀書心得
雖然微積分也有唸........不過唸的很爛 這邊高手這麼多 就不獻醜了
--------------------------------成績------------------------------------
元智資工三 正三 正一是交大資工榜首...認輸 沒辦法~元智搞怪考微積分...
東華資工三 正二 ..............是正二吧? 忘了
東海資工三 正三 (扣掉離散零分的 不夠錄取人數喔~!)
中華資工三 正.....三?
東吳資科三 考試時我已經確定要唸元智 去陪同學考了四節
最後一節就走了....怕佔到別人的名額 (羞~)
真的是沒零分就上了(i'm sure!) 那還不簡單嗎~~
淡江資工三 考五科 除以五 小弟四科的分數除以五就上了
可是一科零分 怒! 可能是答題犯規吧..........XDDDD
--------------------------最後決定唸元智 離家近-------------------------
希望能給要考資工三的同學們一點幫助
有問題可以私底下寫信問我
po板我不一定會看到 最近水太多了有點懶得看
※ 編輯: fyodor 來自: 61.70.233.166 (08/11 14:07)
※ 編輯: fyodor 來自: 61.70.233.166 (08/11 14:15)