0984 - 離散數學
Discrete Mathematics
教育目標 Course Target
培養學生對於離散數學的認知與解題能力,而著重於基本原理的理解及其引申應用題目之解決方法與模式的訓練,借以增進學生的理解、分析、組織、推理、應用等能力,更進而培養學生獨立思考、解決問題的能力,包括:
Chap.1 Fundamental Principles of Counting
Chap.2 Fundamentals of Logic
Chap.4 Properties of the Integers
Chap.5 Relations and Functions
Chap.9 Generating Functions
Chap.10 Recurrence Relations
Cultivate students' cognitive and problem-solving abilities in discrete mathematics, focusing on the understanding of basic principles and the training of solutions and models for extended application problems, thereby enhancing students' understanding, analysis, organization, reasoning, application and other abilities, and further cultivating students' independent thinking and problem-solving abilities, including:
Chap.1 Fundamental Principles of Counting
Chap.2 Fundamentals of Logic
Chap.4 Properties of the Integers
Chap.5 Relations and Functions
Chap.9 Generating Functions
Chap.10 Recurrence Relations
課程概述 Course Description
本課程為大學部三年級之必修課程,本課程除了教授學生們已知的數學外還教導學生們如何利用數理邏輯方法進行分析,建立出適當的模式,再發展出一個有效率的演算法來解決相關的問題。
本課程共有四個主要教學主題,分別為(一)教學推論(含基本運算和證明建構方法)、(二)組合學分析、(三)離散結構(含圖論)、(四)演算法
本課程教授上述四個主題之外,也強調相關的應用,例如使用基本整數論和知識,發展出和模算數相關演算法(如超大整數的四則運算),在進行RSA譯碼學分析。
學生們順利修讀本課程後,除了可以學習到一些數學的知識外,更重要的是建立符合邏輯的數理分析與推論態度與方法,碰到實務問題時,可以順利解析問題的重點,再運用或發展合宜的模式與演算法解決問題。
This course is a required course for the third-year undergraduate students. In addition to teaching students the mathematics they already know, this course also teaches students how to use mathematical logic methods to analyze, establish appropriate models, and then develop an efficient algorithm to solve related problems.
This course has four main teaching themes, namely (1) teaching inference (including basic operations and proof construction methods), (2) combinatorics analysis, (3) discrete structure (including graph theory), and (4) algorithm
In addition to teaching the above four topics, this course also emphasizes related applications, such as using basic integer theory and knowledge to develop algorithms related to modular arithmetic (such as the four arithmetic operations of very large integers), and conducting RSA decoding analysis.
After successfully completing this course, students will not only learn some mathematical knowledge, but more importantly, establish logical attitudes and methods of mathematical analysis and inference. 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 and Combinatorial Mathematics ; Grimaldi ; 新月圖書。
Discrete and Combinatorial Mathematics; Grimaldi; Crescent Books.
評分方式 Grading
評分項目 Grading Method |
配分比例 Percentage |
說明 Description |
---|---|---|
平時成績(作業、小考、出席) Daily results (homework, quizzes, attendance) |
50 | |
期中考 midterm exam |
25 | |
期末考 final exam |
25 |
授課大綱 Course Plan
點擊下方連結查看詳細授課大綱
Click the link below to view the detailed course plan
相似課程 Related Courses
課程代碼 Course Code |
課程名稱 Course Name |
授課教師 Instructor |
時間地點 Time & Room |
學分 Credits |
操作 Actions |
---|---|---|---|---|---|
必修-0696
|
應數系2 蘇聖堯 | 一/6,7,三/3,4[ST529] | 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: 0984
- 學分 Credit: 3-0
-
上課時間 Course Time:Friday/5,6,7[H208]
-
授課教師 Teacher:賴俊鳴
-
修課班級 Class:資工系1A
交換生/外籍生選課登記
請點選上方按鈕加入登記清單,再等候任課教師審核。
Add this class to your wishlist by clicking the button above.