Discrete Mathematics

請修課同學於學期間務必隨時查看課程網頁,以免錯失重要訊息。
  • 2013-06-10:
    今天下課後有一位同學告知課堂上所提到的電影名稱應是"美麗人生",而非"美麗新世界"。離散數學可能會讓你(妳)們更聰明,但"美麗人生"可能會讓你(妳)們更有智慧。
  • 2013-06-06:
    (1) 期末考時間訂在6/19(Wednesday)晚上18:30。資工一年級學號 "單數" 同學以及外系同學在R102教室考試,資工一年級學號 "雙數" 同學以及資工二年級以上同學在R104教室考試,希望大家能夠準時應考,祝大家考試順利。
    (2) 同學可在6/27(Thirsday)、6/28(Friday)15:00~17:00至R442-2領回期末考考卷並查詢學期成績,有任何疑問請當場提出。
  • 2013-06-03:
    下週一(6/10)沒有隨堂考,同學下課後可以直接離開。
  • 2013-05-15:
    第二次期中考的解答已經上傳,請同學先行看過解答,期中考考卷將於下週一(5/20) 11:20 帶至教室供同學查看成績以及是否有改錯的地方,考卷有疑問請交回並於考完隨堂考下課後詢問助教,沒有疑問的考卷可以攜回。
  • 2013-05-13:
    今天(5/13)上課時穿黑色t桖(繡"建中"二字)的男同學請與陳老師聯絡。
  • 2013-04-29:
    下週三(5/8)晚上18:30~21:00為期中考時間,考試教室分別為R102和R104兩間教室,資工一年級學號 "單數" 同學以及外系同學在R102考試,資工一年級學號 "雙數" 同學以及資工二年級以上同學在R104考試,希望大家能夠準時應考,祝大家考試順利。
  • 2013-04-08:
    陳老師覺得同學們平時考的成績普遍不理想,希望同學們每週上課後能在下週上課前熟讀該週上課內容。
  • 2013-04-02:
    第一次期中考的解答已經上傳,請同學先行看過解答,期中考考卷將於下週一(4/8) 11:30 帶至教室供同學查看成績以及是否有改錯的地方,考卷有疑問請交回並於考完隨堂考下課後詢問助教,沒有疑問的考卷可以攜回。
  • 2013-03-19:
    下週三(3/27)晚上18:30~21:00為期中考時間,考試教室分別為R102和R104兩間教室,資工一年級學號 "單數" 同學以及外系同學在R102考試,資工一年級學號 "雙數" 同學以及資工二年級以上同學在R104考試,希望大家能夠準時應考,祝大家考試順利。
  • 2013-03-11:
    下週上課(3/18)前,請同學自行閱讀 Part II: Algebra, P.1~P.13。
  • 2013-03-05:
    當週小考考卷可以提早在星期三下午以後來R442-2拿,有疑問可以當場提出 ,考卷仍會在下週一隨堂考結束後帶至教室讓同學們看。
  • 2013-03-05:
    作業Exercise 1的第4題可以忽略不用做。
  • 2013-02-26:
    林蔚茵助教的 TA hour 更改為每週二 11:00-12:00,週三 17:00-18:00,地點在 R432。
  • 2013-02-25:
    隨堂考題目與解答在考試後會公布,考卷會在下週一隨堂考結束後帶至教室,想看考卷的同學再找助教,對於考卷有疑問請當場提出,考卷攜回後,不得要求更改分數。

  • 2013-02-25:
    需要加簽課程的同學可以找助教(R442-2)拿加簽授權單。
  1. Textbook:

    Discrete and Combinatorial Mathematics, Ralph P. Grimaldi, Addison Wesley, Fifth Edition (新月出版社)
    http://www.amazon.com/Discrete-Combinatorial-Mathematics-Applied-Introduction/dp/0201726343/ref=sr_1_1?ie=UTF8&s=books&qid=1221710038&sr=1-1

  2. 課程大綱:

    Part I: Combinatorics:
    • Principle of Inclusion and Exclusion
    • Generating Functions
    • Recurrence Relation
    投影片下載: Combinatorics

    Part II: Algebra:
    • Logic
    • Relations
    • Boolean Algebra
    • Rings
    • Groups
    投影片下載: Algebra

    Part III: Graph Theory:
    • Preliminaries
    • Spanning Trees and Connectivity
    • Paths
    • Miscellaneous Topics
      • Planar Graphs
      • Matching
      • Cliques, Independent Sets, and Vertex Covers
      • Maximum Flow and Minimum Cut
      • Coloring, Chromatic Numbers, and Chromatic Polynomial
    投影片下載: Graph Theory

  3. 預估每位修課同學每週須花費5~10小時課後複習與練習,另須花費10~20小時準備每次期中(末)考。

    1. Combinatorics
      1. Exercise 1: 範圍: P.1 ~ P.44 (pdf)
        Solution 1: (pdf)
      2. Exercise 2: 範圍: P.45 ~ P.81 (pdf)
        Solution 2: (pdf)
      3. Exercise 3: 範圍: P.82 ~ P.104 (pdf)
        Solution 3: (pdf)
      4. Exercise 4: 範圍: P.105 ~ P.146 (pdf)
        Solution 4: (pdf)

    2. Algebra
      1. Exercise 5: 範圍: P.1 ~ P.54 (pdf)
        Solution 5: (pdf)
      2. Exercise 6: 範圍: P.55 ~ P.94 (pdf)
        Solution 6: (pdf)
      3. Exercise 7: 範圍: P.95 ~ P.137 (pdf)
        Solution 7: (pdf)
      4. Exercise 8: 範圍: P.138 ~ P.173 (pdf)
        Solution 8: (pdf)

    3. Graph Theory
      1. Exercise 9: 範圍: P.1 ~ P.22 (pdf)
        Solution 9: (pdf)
      2. Exercise 10: 範圍: P.23 ~ P.62 (pdf)
        Solution 10: (pdf)
      3. Exercise 11: 範圍: P.63 ~ P.90 (pdf)
        Solution 11: (pdf)
      4. Exercise 12: 範圍: P.91 ~ P.146 (pdf)
        Solution 12: (pdf)
  1. 自第二週起,每次上課結束時(約13:00)有隨堂考,考試範圍為前一週的上課內容。
  2. 本課程有兩次期中考和一次期末考,範圍分別是 Combinatorics, Algebra 與 Graph Theory。期中考於考試範圍教完後之下週三晚上18:30~21:00舉行。期末考依照校定時間舉行。

  1. 第一次隨堂考於 2/25(一) 舉行。
    考試解答: (pdf)

  2. 第二次隨堂考於 3/4(一) 舉行。
    考試解答: (pdf)

  3. 第三次隨堂考於 3/11(一) 舉行。
    考試解答: (pdf)

  4. 第四次隨堂考於 3/18(一) 舉行。
    考試解答: (pdf)

  5. 第五次隨堂考於 3/25(一) 舉行。
    考試解答: (pdf)

  6. 第一次期中考於 3/27(三) 舉行。
    考試解答: (pdf)

  7. 第六次隨堂考於 4/1(一) 舉行。
    考試解答: (pdf)

  8. 第七次隨堂考於 4/8(一) 舉行。
    考試解答: (pdf)

  9. 第八次隨堂考於 4/15(一) 舉行。
    考試解答: (pdf)

  10. 第九次隨堂考於 4/22(一) 舉行。
    考試解答: (pdf)

  11. 第十次隨堂考於 4/29(一) 舉行。
    考試解答: (pdf)

  12. 第十一次隨堂考於 5/6(一) 舉行。
    考試解答: (pdf)

  13. 第二次期中考於 5/8(三) 舉行。
    考試解答: (pdf)

  14. 第十二次隨堂考於 5/13(一) 舉行。
    考試解答: (pdf)

  15. 第十三次隨堂考於 5/20(一) 舉行。
    考試解答: (pdf)

  16. 第十四次隨堂考於 5/27(一) 舉行。
    考試解答: (pdf)

  17. 第十五次隨堂考於 6/3(一) 舉行。
    考試解答: (pdf)

  18. 期末考於 6/19(三) 舉行。
    考試解答: (pdf)
  1. 隨堂考佔30%。
  2. 期中期末考佔60%(每次各佔20%)。
  3. 學習態度與出席狀況佔10%。
  4. 考卷發回時,若對分數有異議,請先行將考卷交回助教保管,並與助教約定時間討論。考卷攜回後,不得要求更改分數。
林蔚茵 上課內容諮詢;考卷批改 R432 r97079@csie.ntu.edu.tw
TA hour: 週二 11:00 ~ 12:00
TA hour: 週三 17:00 ~ 18:00
張庭耀 課前教具準備;考卷批改;事項公告;網頁維護

R442-2 r00922102@ntu.edu.tw
陳子筠 課前教具準備;考卷批改;事項公告;網頁維護 R442-2 r00922156@ntu.edu.tw