培養學生對於基礎數學(離散、組數)的認知與解題能力,而著重於基本原理的理解及其引申應用題目之解決方法與模式的訓練,借
以增進學生的理解、分析、組織、推理、應用等能力,更進而培養學生獨立思考、解決問題的能力。Cultivate students' understanding and problem-solving ability in basic mathematics (dispersion, grouping), and focus on understanding the basic principles and training of solutions and patterns in extended application questions, borrow
To improve students' understanding, analysis, organization, reasoning, application and other abilities, we will further cultivate students' ability to think independently and solve problems.
本課程為大學部三年級之必修課程,本課程除了教授學生們已知的數學外還教導學生們如何利用數理邏輯方法進行分析,建立出適當的模式,再發展出一個有效率的演算法來解決相關的問題。
本課程共有四個主要教學主題,分別為(一)教學推論(含基本運算和證明建構方法)、(二)組合學分析、(三)離散結構(含圖論)、(四)演算法
本課程教授上述四個主題之外,也強調相關的應用,例如使用基本整數論和知識,發展出和模算數相關演算法(如超大整數的四則運算),在進行RSA譯碼學分析。
學生們順利修讀本課程後,除了可以學習到一些數學的知識外,更重要的是建立符合邏輯的數理分析與推論態度與方法,碰到實務問題時,可以順利解析問題的重點,再運用或發展合宜的模式與演算法解決問題。
This course is a three-year compulsory course in the university department. In addition to teaching mathematics known to students, this course also teaches students how to use mathematical logic methods to analyze, establish an appropriate model, and develop an efficient algorithm. 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 a logically numerical analysis and recommendation attitude and methods. When encountering practical problems, they can successfully analyze the key points of the problem and then use it. Or develop appropriate patterns and algorithms to solve problems.
教科書 : Discrete and Combinatorial Mathematics ; Grimaldi ; 新月圖書。
參考書 :
1. Mathematical structures for Computer Science ; Gersting ; 新智書局。
2. Introduction to Combinatorial Mathematics ; C. L. Liu。
3. 離散與組合數學;劉涵初;華泰書局。
Textbook: Discrete and Combinatorial Mathematics; Grimaldi; Crescent Book.
Reference book:
1. Mathematical structures for Computer Science; Gersting; Xinzhi Bookstore.
2. Introduction to Combinatorial Mathematics; C. L. Liu.
3. Leaving the mathematics of dispersed and combined; Liu Hanchu; Huatai Book Bureau.
評分項目 Grading Method | 配分比例 Grading percentage | 說明 Description |
---|---|---|
小考二次小考二次 Second test |
30 | 平時成績:+ 0 ~ 8 |
期中考期中考 Midterm exam |
30 | 作業成績:+ 0 ~ 6 |
期末考期末考 Final exam |
40 |