臺大課程網
最新消息幫助中心預選課表

離散數學

112-2 開課

  • 流水號

    29083

  • 課號

    CSIE2122

  • 課程識別碼

    902 25200

  • 班次 01
  • 3 學分

  • 選修

    資訊工程學系

      選修

    • 資訊工程學系

  • 陳健輝
  • 五 3, 4, 5

  • 資105

  • 2 類

  • 修課總人數 25 人

    本校 25 人

  • 無領域專長

  • 中文授課
  • NTU COOL
  • 核心能力與課程規劃關聯圖
  • 備註

  • 本校選課狀況

    已選上
    0/25
    外系已選上
    0/0
    剩餘名額
    0
    已登記
    0
  • 課程概述
    Reference: Discrete and Combinatorial Mathematics, Ralph P. Grimaldi, Addison Wesley (新月圖書) (維基百科) 離散數學是數學的幾個分支的總稱 ... 離散數學的研究物件，例如 整數、 圖和數學邏輯中的命題，不是光滑變化的，而是擁有不等、分立的值。 因此離散數學 不包含微積分和分析等「連續數學」的內容。 ... 離散數學不存 在準確且普遍認可的定 義 ... 不包含連續變化量及相關概念的數學，甚少被定 義為包含什麼內容的數學。它為 許多資訊學課程提供了數學基礎，包括資料結 構、演算法、資料庫理論、形式語言與 作業系統等。 ... 也包含了解決作業研 究、化學、工程學、生物學等眾多領域的數學背 景。 ... 這門課的課程內容包含以下三部份。 Counting Techniques (including principle of inclusion and exclusion, generating functions, recurrence relations) Algebra (including relations, Boolean algebra, rings, groups) Graph Theory (including graphs, subgraphs, graph isomorphism, graph traversal, connectivity, paths, matching, maximum flow) 自 3/1 起每次上課結束前會有一次小考，考試範圍為前一次上課內容。
  • 課程目標
    待補
  • 課程要求
    待補
  • 預期每週課前或/與課後學習時數
  • Office Hour
    星期五10:00 - 16:00
    R442-2 穆大有 也可email另約時間: f08922132@ntu.edu.tw
  • 指定閱讀
  • 參考書目
    Discrete and Combinatorial Mathematics, Ralph P. Grimaldi, Addison Wesley (新月圖書)
  • 評量方式
    40%

    每周小考

    60%

    期中考 期末考

  • 針對學生困難提供學生調整方式
  • 補課資訊
  • 課程進度
    2/23第 1 週Counting Techniques
    3/1第 2 週Counting Techniques
    3/8第 3 週Counting Techniques
    3/15第 4 週Counting Techniques Algebra
    3/22第 5 週Algebra
    3/29第 6 週Algebra
    4/5第 7 週放假日
    4/12第 8 週Algebra
    4/19第 9 週Algebra
    4/26第 10 週第一次期中考 10:20 ~ 13:10 考試範圍為前 六 周上課內容 總分 150 分
    5/3第 11 週Algebra Graph Theory
    5/10第 12 週Graph Theory
    5/17第 13 週第二次期中考 10:20 ~ 11:50 考試範圍為第 8, 9, 11 周上課內容 總分 70 分 12:00 繼續上 Graph Theory 本周小考照常舉行
    5/24第 14 週Graph Theory
    5/31第 15 週Graph Theory
    6/7第 16 週期末考 10:20 ~ 12:00 考試範圍為第 12, 13, 14, 15 周上課內容 總分 80 分