0696 - 離散數學

Discrete Mathematics

教育目標 Course Target

培養學生邏輯推理與數學思維能力,涵蓋集合、邏輯、關係、遞迴、計數法、數論、圖論與樹等,奠定資訊科學、演算法分析等領域的基礎能力。

Cultivate students' logical reasoning and mathematical thinking ability, covering sets, logic, relationships, replication, counting, mathematical method, mathematics, diagrams and trees, etc., and laying the foundation for the basic abilities in information science, algorithm analysis and other fields.

課程概述 Course Description

本課程為大學部三年級之必修課程,本課程除了教授學生們已知的數學外還教導學生們如何利用數理邏輯方法進行分析,建立出適當的模式,再發展出一個有效率的演算法來解決相關的問題。
本課程共有四個主要教學主題,分別為(一)教學推論(含基本運算和證明建構方法)、(二)組合學分析、(三)離散結構(含圖論)、(四)演算法
本課程教授上述四個主題之外,也強調相關的應用,例如使用基本整數論和知識,發展出和模算數相關演算法(如超大整數的四則運算),在進行RSA譯碼學分析。
學生們順利修讀本課程後,除了可以學習到一些數學的知識外,更重要的是建立符合邏輯的數理分析與推論態度與方法,碰到實務問題時,可以順利解析問題的重點,再運用或發展合宜的模式與演算法解決問題。

This course is a three-year compulsory course in the university department. In addition to teaching students known mathematics, this course also teaches students how to use mathematical logic methods to analyze, establish an appropriate model, and then develop an efficient algorithm to solve related problems.
There are four main teaching topics in this course, namely (1) teaching recommendations (including basic calculation and certification construction methods), (2) combined analysis, (3) dispersion structure (including diagrams), and (4) algorithms
In addition to teaching the above four topics, this course also emphasizes related applications, such as using basic integers and knowledge, developing algorithms related to modular algorithms (such as four calculations of super-large integers) to conduct RSA translation analysis.
After students successfully read this course, in addition to learning some mathematical knowledge, it is more important to establish logically numerical analysis and recommendation attitudes and methods. When encountering practical problems, they can successfully analyze the key points of the problem, and then use or develop appropriate models and algorithms to solve the problem.

參考書目 Reference Books

Discrete Mathematics and Its Applications, 8/e by Kenneth H. Rosen

Discrete Mathematics and Its Applications, 8/e by Kenneth H. Rosen

評分方式 Grading

評分項目
Grading Method
配分比例
Percentage
說明
Description
小考
Small exam
25
期中考
Midterm exam
25
期末考
Final exam
25
平時成績
Regular achievements
25 課堂參與、隨堂測驗、作業、出席等

授課大綱 Course Plan

點擊下方連結查看詳細授課大綱
Click the link below to view the detailed course plan

查看授課大綱 View Course Plan

相似課程 Related Courses

課程代碼
Course Code
課程名稱
Course Name
授課教師
Instructor
時間地點
Time & Room
學分
Credits
操作
Actions
必修-0984
資工系1A 賴俊鳴 五/5,6,7[C214] 3-0 詳細資訊 Details
必修-0988
資工系1B 黃宜豊/李守彧 五/2,3,4[H206] 3-0 詳細資訊 Details
必修-0992
資工系1C 黃宜豊/李守彧 二/6,7,8[C107] 3-0 詳細資訊 Details

課程資訊 Course Information

基本資料 Basic Information

  • 課程代碼 Course Code: 0696
  • 學分 Credit: 3-0
  • 上課時間 Course Time:
    Monday/6,7,Wednesday/3,4[ST529]
  • 授課教師 Teacher:
    蘇聖堯
  • 修課班級 Class:
    應數系2
選課狀態 Enrollment Status

目前選課人數 Current Enrollment: 48 人

交換生/外籍生選課登記

請點選上方按鈕加入登記清單,再等候任課教師審核。
Add this class to your wishlist by clicking the button above.