Home
應用數學系
course information of 106 - 1 | 0787 Discrete Mathematics(離散數學)

0787 - 離散數學 Discrete Mathematics


教育目標 Course Target

介紹離散數學(組合數學)的核心理論及其應用介紹離散數學的數學理論(初等數論、計數原理、圖形理論)及其在資訊與其他科學之應用Introduction Discrete Mathematics (Combinatorial Mathematics) of the core theory and its application Discrete mathematics mathematical theory (elementary number theory, counting theory, graphics theory) and its application in information and other sciences


課程概述 Course Description

本課程為大學部三年級之必修課程,本課程除了教授學生們已知的數學外還教導學生們如何利用數理邏輯方法進行分析,建立出適當的模式,再發展出一個有效率的演算法來解決相關的問題。 本課程共有四個主要教學主題,分別為(一)教學推論(含基本運算和證明建構方法)、(二)組合學分析、(三)離散結構(含圖論)、(四)演算法 本課程教授上述四個主題之外,也強調相關的應用,例如使用基本整數論和知識,發展出和模算數相關演算法(如超大整數的四則運算),在進行RSA譯碼學分析。 學生們順利修讀本課程後,除了可以學習到一些數學的知識外,更重要的是建立符合邏輯的數理分析與推論態度與方法,碰到實務問題時,可以順利解析問題的重點,再運用或發展合宜的模式與演算法解決問題。
This course is a compulsory course for the third year of the university. In addition to teaching the students' known math, this course also teaches students how to use mathematical logic to analyze, establish appropriate patterns, and then develop an efficient algorithm Solve related problems. There are four main teaching topics in this course: (1) teaching inferences (including basic operations and proof construction methods), (2) combinatorics analysis, (3) discrete structures (including graph theory), (4) In addition to teaching these four topics, the course also emphasizes related applications such as the use of basic integer theory and knowledge to develop algorithms for modular arithmetic, such as four arithmetic for very large integers, while conducting RSA transcoding analysis. Students successfully study this course, in addition to learning some mathematical knowledge, more importantly, to establish a logical mathematical analysis and inference attitude and methods, encountered practical problems, you can successfully parse the focus of the problem, and then use Or develop appropriate models and algorithms to solve the problem.


參考書目 Reference Books

主要教科書上課時宣布
The main textbook was announced in class


評分方式 Grading

評分項目 Grading Method 配分比例 Grading percentage 說明 Description
期中考期中考
Midterm test
25
期末考期末考
Final exam
30
兩次小考兩次小考
Two quizzes
30
交換生/外籍生選課登記 - 請點選下方按鈕加入登記清單,再列印出選課申請表給任課教師簽名
Add this class to your wishlist by click the button below.
請先登入才能進行選課登記 Please login first


相似課程 Related Course

必修-1142 Discrete Mathematics / 離散數學 (資工系資電組2,授課教師:黃宜豊,一/6,三/6,7[C118])
必修-1145 Discrete Mathematics / 離散數學 (資工系軟工組2,授課教師:黃宜豊,一/7[C119] 五/6,7[C202])
必修-1152 Discrete Mathematics / 離散數學 (資工系數創組2,授課教師:羅文聰,一/2,3,4[C118])
必修-1834 Discrete Mathematics / 離散數學 (資管系3,授課教師:陳志賢,三/10,11,12[M231])
必修-8107 Discrete Mathematics / 離散數學 (資工系2,授課教師:黃宜豊,六/6,7,8[A105])

Course Information

Description

學分 Credit:3-0
上課時間 Course Time:Tuesday/3,4,Wednesday/7,8[ST529]
授課教師 Teacher:王道明
修課班級 Class:應數系2
選課備註 Memo:

選課狀態 Attendance

There're now 53 person in the class.
目前選課人數為 53 人。

請先登入才能進行選課登記 Please login first