離散數學

準備方式

1. 勤練重點題型：

   雖然離散數學的內容廣泛，但彙整各校多年份的考古題後仍可發現，總有某些常見題型是同學一定要掌握到的基本送分題。例如台大資工所在重複組合的相關計算題上101年到 108年總共出了60分；中央資工所則從100年到108年每年都至少1題的生成函數相關考題。

2. 練習讀符號與敘述：

   除了嫻熟老師教材中所整理的例題與習題，同學們一定要能自己閱讀符號與定義，因為每年總是會有幾題，需由同學當場理解考題敘述，再自行解題。面臨這種從未見過的題目，同學需要在短時間理解題目敘述，再與常考題型產生連結，完成答題。例如107年度的政大資科所提到Complete m-partite graph的intendance number，其實就是完全雙分圖的一般化，然後討論其點獨立數。

3. 勤練各種答題技巧：

   在計算題上，強化計算的速度與正確性，是最基本的要求，但對於常見的是非題，同學也要有簡要說明正確性、舉反例說明其不成立的能力。至於證明題，除非只考中央資工所，否則一定要會證明題的作答。而準備證明題的方式，建議同學先理解老師寫解答時的邏輯，覺得合理後，同學要能如老師的論證與書寫模式，不要太瀟灑、不要任意發明符號、也不要臨場自行發明新證法。對於常見的經典考題，其實很不容易有其他證法，還是背起來比較妥當。例如證明自然數的所有子集所成集合為不可數集(這題台大電機所、中央資工所與中正資工所都考過)。

4. 熟練再熟練：

   因為各種單元的解題技巧本差異很大，很難舉一反三，往往同學唸到後面就會忘了前面的內容與解題技巧，所以同學務必要爭取時間，熟練本教材各主題。並且老師精心挑選的各校考題，都有特殊意涵，不要因為那不是你的鎖定學校就故意無視。例如108年度台科資工所考了代數進度裡子群個數的求算，而在95年度中山資工所與102年度台大資工所出現過類題。

考情分析

相較於100年度以前的考題，離散數學某些範圍的考題難易度有所改變，部分學校強調的重點也不再與過往相同。例如有限機與文法、代數這兩單元的題目，建議同學準備這裡時，不要拘泥於過分刁鑽且年份在100年前的題目。另外，絡與布林代數在一般學校的出現率也是明顯偏少。 除了共同偏重的重點單元(詳述於上一段落)，各校出題重點也有明顯變化：

章節重點

雖然離散數學範圍相當廣泛，但從歷年各校資工所、電機所與工科所的離散數學考題，仍可歸納出一些值得特別花工夫的共同重點課題，是同學們需要精讀熟練的部分；而某些特定學校有偏好的部分、或比較少出題的部分，同學們可依個別狀況去拿捏該花多少時間在這些選讀的部份上，此詳述在下一段。

當然，還是要提醒同學的是，拿高分的訣竅並不在於非得征服每個考古題才肯罷休（能做到當然是最好），因為有的題目真的離題太遠，太細，把時間砸在這上頭，還不如多準備該精讀、熟讀的部分比較能得到回饋。也就是說，要先懂這個主題在講什麼，熟練基本題型，再熟練考古題。如此一來，當考出熟悉的題目時，就可把握住該拿的分數；而在思考未見過的題型時，也才有個思考的方向可依循。

參考用書

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.

這三本教科書可稱得上是離散數學裡的聖經版本，是多所學校的指定用書，講解清楚，範圍廣泛，又有許多的習題可供同學演練，而更重要的，它們是多所學校考題來源之所在，可熟讀。但是不建議同學只針對單一本書狂讀，因為還是有部分內容根本沒在考試中出現過。

教學特色

教材整理完備

林緯老師根據歷屆考題整理出重點題型，同學不會陷入鑽研冷門偏頗的題目-造成同學浪費時間又備受打擊；同時，解義題目編排也由淺入深，讓數學基礎不佳的同學也能快速切入、獲取高分。

解題淺顯易懂

離散數學內容廣泛，各種題目思考與解題方式往往南轅北轍，林緯老師用淺顯合理的方式引導同學思考，也讓同學在淺移默化中成功建立正確的解題觀念與嚴謹的證明步驟。

掌握各校趨勢

各校的命題趨勢並非永遠一成不變。例如，交大資工所這幾年的考題，明顯在邏輯範圍有加重，同時還搭配時事，將數論上連續質數對的研究進展以邏輯敘述的方式加入考題。林緯老師會持續根據考題趨勢變化，提醒同學強調備考的準備重心。

教學用書

林緯，<離散數學-含歷屆經典試題解析>，大碩教育出版

推薦試聽

■  開課最前面的重點與趨勢說明

■  第四章第一小節歸納法是必考重點

■  第十一章第一小節二元關係是同學自己不易念通的重點單元

常見問題

Q1：我該如何購買課程？

請點選「加入購物車」按鈕後，點擊右上角購物車即可前往結帳，填寫付款資料及寄送方式後，即完成購買。

Q2：購買課程後如何上課?

購課後即可於TKBTV播放器上觀看課程，無論是手機、電腦、平板，只要在有網路的地方都可以自由安排上課時間，不用再跑補習班，在家也能輕鬆學習。

Q3：購買課程後如何拿到教材?

購課後，您可以選擇寄送至全台TKB學堂，再到實體門市領取教材，或是填寫寄送地址，為您郵寄到府，無論哪種方式運費皆全免。

課程購買方式

1. 確認購買商品
2. 加入購物車
3. 填寫訂購資料
4. 送出訂單
5. 進行付款
6. 完成訂購