- 精選課程
- 影音專區
- 升學專區
- 公職就業
- 語言專區
- 最新消息
- 線上書城
- 直播專區
- 考試行事曆
勤練重點題型:
雖然離散數學的內容廣泛,但彙整各校多年份的考古題後仍可發現,總有某些常見題型是同學一定要掌握到的基本送分題。例如台大資工所在重複組合的相關計算題上101年到 108年總共出了60分;中央資工所則從100年到108年每年都至少1題的生成函數相關考題。練習讀符號與敘述:
除了嫻熟老師教材中所整理的例題與習題,同學們一定要能自己閱讀符號與定義,因為每年總是會有幾題,需由同學當場理解考題敘述,再自行解題。面臨這種從未見過的題目,同學需要在短時間理解題目敘述,再與常考題型產生連結,完成答題。例如107年度的政大資科所提到Complete m-partite graph的intendance number,其實就是完全雙分圖的一般化,然後討論其點獨立數。勤練各種答題技巧:
在計算題上,強化計算的速度與正確性,是最基本的要求,但對於常見的是非題,同學也要有簡要說明正確性、舉反例說明其不成立的能力。至於證明題,除非只考中央資工所,否則一定要會證明題的作答。而準備證明題的方式,建議同學先理解老師寫解答時的邏輯,覺得合理後,同學要能如老師的論證與書寫模式,不要太瀟灑、不要任意發明符號、也不要臨場自行發明新證法。對於常見的經典考題,其實很不容易有其他證法,還是背起來比較妥當。例如證明自然數的所有子集所成集合為不可數集(這題台大電機所、中央資工所與中正資工所都考過)。熟練再熟練:
因為各種單元的解題技巧本差異很大,很難舉一反三,往往同學唸到後面就會忘了前面的內容與解題技巧,所以同學務必要爭取時間,熟練本教材各主題。並且老師精心挑選的各校考題,都有特殊意涵,不要因為那不是你的鎖定學校就故意無視。例如108年度台科資工所考了代數進度裡子群個數的求算,而在95年度中山資工所與102年度台大資工所出現過類題。相較於100年度以前的考題,離散數學某些範圍的考題難易度有所改變,部分學校強調的重點也不再與過往相同。例如有限機與文法、代數這兩單元的題目,建議同學準備這裡時,不要拘泥於過分刁鑽且年份在100年前的題目。另外,絡與布林代數在一般學校的出現率也是明顯偏少。 除了共同偏重的重點單元(詳述於上一段落),各校出題重點也有明顯變化:
台大資工所,離散數學佔總分50分、題目不會很刁鑽,都是大部分教科書上會提到的主題。固定偏重在組合數學、生成函數、遞迴關係、圖論、樹、二元關係。明顯對重複組合、整數的無序分割有特別偏好,宜熟讀。從105年度後,就沒再出布林代數與代數的相關考題。雖然離散數學範圍相當廣泛,但從歷年各校資工所、電機所與工科所的離散數學考題,仍可歸納出一些值得特別花工夫的共同重點課題,是同學們需要精讀熟練的部分;而某些特定學校有偏好的部分、或比較少出題的部分,同學們可依個別狀況去拿捏該花多少時間在這些選讀的部份上,此詳述在下一段。
章節 | 單元 | 重要度 |
---|---|---|
基礎數學 | 一、邏輯 | ★★★ |
二、集合與排容原理 | ★★★★ | |
三、函數 | ★★★★★ | |
四、歸納法 | ★★★★★ | |
五、數論 | ★★★ | |
計數 | 一、排列組合 | ★★★★★ |
二、生成函數 | ★★★★ | |
三、遞迴 | ★★★★★ | |
圖論 | 一、各定義、路徑、著色、平面圖 | ★★★★★ |
二、樹 | ★★★ | |
關係 | 一、二元關係 | ★★★★★ |
二、等價與偏序 | ★★★★★ | |
三、絡與布林代數 | ★ | |
代數 | 一、群、環、體 | ★ |
代數應用 | 一、有限機與文法 | ★ |
二、波里亞計數、編解碼 | ★★★ |
當然,還是要提醒同學的是,拿高分的訣竅並不在於非得征服每個考古題才肯罷休(能做到當然是最好),因為有的題目真的離題太遠,太細,把時間砸在這上頭,還不如多準備該精讀、熟讀的部分比較能得到回饋。也就是說,要先懂這個主題在講什麼,熟練基本題型,再熟練考古題。如此一來,當考出熟悉的題目時,就可把握住該拿的分數;而在思考未見過的題型時,也才有個思考的方向可依循。
1. Discrete and combinatorial mathematics Ralph P.Grimaldi.
2. Elements of Discrete Mathematics Chung Laung Liu.
3. Discrete Mathematics and Its Applications Kenneth H. Rosen.
這三本教科書可稱得上是離散數學裡的聖經版本,是多所學校的指定用書,講解清楚,範圍廣泛,又有許多的習題可供同學演練,而更重要的,它們是多所學校考題來源之所在,可熟讀。但是不建議同學只針對單一本書狂讀,因為還是有部分內容根本沒在考試中出現過。
林緯老師根據歷屆考題整理出重點題型,同學不會陷入鑽研冷門偏頗的題目-造成同學浪費時間又備受打擊;同時,解義題目編排也由淺入深,讓數學基礎不佳的同學也能快速切入、獲取高分。
離散數學內容廣泛,各種題目思考與解題方式往往南轅北轍,林緯老師用淺顯合理的方式引導同學思考,也讓同學在淺移默化中成功建立正確的解題觀念與嚴謹的證明步驟。
各校的命題趨勢並非永遠一成不變。例如,交大資工所這幾年的考題,明顯在邏輯範圍有加重,同時還搭配時事,將數論上連續質數對的研究進展以邏輯敘述的方式加入考題。林緯老師會持續根據考題趨勢變化,提醒同學強調備考的準備重心。
林緯,<離散數學-含歷屆經典試題解析>,大碩教育出版
■ 開課最前面的重點與趨勢說明
■ 第四章第一小節歸納法是必考重點
■ 第十一章第一小節二元關係是同學自己不易念通的重點單元
請點選「加入購物車」按鈕後,點擊右上角購物車即可前往結帳,填寫付款資料及寄送方式後,即完成購買。
購課後即可於TKBTV播放器上觀看課程,無論是手機、電腦、平板,只要在有網路的地方都可以自由安排上課時間,不用再跑補習班,在家也能輕鬆學習。
購課後,您可以選擇寄送至全台TKB學堂,再到實體門市領取教材,或是填寫寄送地址,為您郵寄到府,無論哪種方式運費皆全免。
為了提供同學或在職人士,擁有更多元自主的學習模式,讓學習貼近數位生活的時代。
只要登入 TKBTV 雲端學習平台,不限時間、地點,隨時都可上課學習。
不論是學生、家庭主婦、上班族等,皆可靈活運用時間,學習效果更加乘。
首次使用,請至 TKBTV 下載並安裝「課程播放器」。
播放檔案大小為 531 MB,為提供學員觀看課程之品質、防護安全,皆經過多重防毒保護、下載無疑。
本公司於網站上販售的雲端函授商品與相關課程教材屬於授權著作財產商品,請勿重製影音商品與教材,違者需承擔相關法律責任。
本公司保有異動課程、價格之權利,若有任何疑慮歡迎與我們
或 聯繫。提供諮詢服務包含:
學經歷背景
專長