逢甲大學

資訊工程學系

課程資訊

學年度 第一學期

課程名稱:離散數學 (教學計畫表)
班級:資二甲、資二乙
授課教師: 黃秋煌 老師   (chh@fcu.edu.tw)

辦公室:資電 207-1,  分機:3766

上課時間及教室:

           資二甲 星期三 10:10 am -- 12:00 noon 資電 404, 星期四 10:10 am -- 11:00 am 資電 404

           資二乙 星期三 15:10 pm -- 17:00 pm 資電 103, 星期四 11:10 am -- 12:00 noon 資電 404

請益時間:星期三、星期四 09:10 am--10:00 am,星期五 10:10 am--12:00 noon

助教:林冠佑 (本課程助教主要是負責平時考試、期中考試、和期末考試批改考卷的工作;請同學不要到助教辦公室詢問課程內容或教學問題。如果同學對考試成績有任何問題,請在每項考試成績公佈後,於規定時間內到助教辦公室看考卷或討論閱卷情況。請先使用 email 或電話與助教約定時間後再前往閱卷。於規定時間之後,該項考試將不開放閱卷及更改成績。)
    助教辦公室:資電 233, 分機:3721
    助教請益時間:隨考試及閱卷日期機動調整

公佈欄

成績紀錄及缺課紀錄

成績單 (最後更正日期 1/11) 期末考試卷複查及成績更改截止時間:1/16 星期一 下午五時;學期成績將於 1/17 送至課務組,成績送出後將不再更改。

缺課紀錄(最後更正日期 12/29)

課程評分辦法:

  1. 本課程的題目作業將依照教學進度,與解答一起公佈於本課程網頁中,不用繳交,請同學自行練習。

  2. 本課程將有不定時隨堂平時考試期中考試期末考試,所有考試不可看書,可攜帶指定小抄。

  3. 本課程之評分將分為 (a) 平時成績 (40%),以小考成績為主要評分項目,(b) 期中考成績 (30%),和 (c) 期末考成績 (30%)。

成績公佈方法:

為保護個人隱私,本課程於網頁上公佈之各項成績將採別名方式

  1. 請每位同學自取一個不超過六個中文字或八個英文字母或數字的別名,別名第一個字必須是中文或英文字母,並請記住您所使用的別名 。

  2. 您取的別名請勿與您的姓名、學號、生日相似,也請不要使用具有任何機密性的名稱,如電腦帳戶密碼、存摺帳戶號碼、或提款卡密碼。

  3. 請將您的別名以電子郵件方式送到 chh@fcu.edu.tw,信件主旨請寫「離散數學--公佈成績用別名」,信件內容請註明姓名學號別名

  4. 如果別名有不雅文字或不適當者,將予退回並請重送。

  5. 如果有相同的別名,以最早收到信件者為優先。

  6. 如果您不提供別名,您的成績將以空白別名公佈。

教室上課規則:

  • 上課時間手機和平板電腦必須關機或靜音及放在書包或口袋中,手機和平板電腦不許拿在手上或放置於桌上

  • 老師講課時間,嚴禁說話及互相交談

  • 違反規定的同學在一次勸告之後,每次再犯扣減學期總成績 1 分。

教科書

K. H. Rosen, Discrete Mathematics and Its Applications, 7th edition (bilingual edition), McGraw Hill, 2014.

投影片
依照教學順序
Chapter 0: Introductory Lecture
Chapter 1, Part I: Propositional Logic
Chapter 1, Part II: Predicate Logic
Chapter 1, Part III: Proofs (本單元部分章節不講授)
Chapter 2: Sets, Functions, Sequences, Sums, and Matrices (本單元部分章節不講授)
Chapter 9: Relations
Chapter 5: Induction and Recursion
Chapter 3: Algorithms
Chapter 6: Counting (本單元部分章節不講授)
Chapter 10: Graphs
Chapter 11: Trees
Chapter 4: Number Theory and Cryptography (本單元不講授)
Chapter 7: Discrete Probability (本單元不講授)
Chapter 8: Advanced Counting Techniques (本單元不講授)
Chapter 12: Boolean Algebra (本單元不講授)
Chapter 13: Modeling Computation (本單元不講授)
依照章節順序
Chapter 0: Introductory Lecture
Chapter 1, Part I: Propositional Logic
Chapter 1, Part II: Predicate Logic
Chapter 1, Part III: Proofs
Chapter 2: Sets, Functions, Sequences, Sums, and Matrices
Chapter 3: Algorithms
Chapter 4: Number Theory and Cryptography
Chapter 5: Induction and Recursion
Chapter 6: Counting
Chapter 7: Discrete Probability
Chapter 8: Advanced Counting Techniques
Chapter 9: Relations
Chapter 10: Graphs
Chapter 11: Trees
Chapter 12: Boolean Algebra
Chapter 13: Modeling Computation
題目作業

題目作業一 解答

題目作業二 解答

題目作業三 解答

題目作業四 解答

題目作業五 解答

題目作業六 解答

題目作業七 解答

平時考試

第一次平時考試

第二次平時考試 (資二甲資二乙)

第三次平時考試

第四次平時考試

期中/期末考試

期中考試

期末考試