1173 - 組合數學 英授 Taught in English

Combinatorial Mathematics

教育目標 Course Target

借由課程中抽象觀念的建立、定理的陳述分析、計算問題的解題方法、証明過程的邏輯思考與推演的訓練,暨應用題目的演練,使學生的理解、分析、組織、歸納、關聯、推演與應用等能力得以提昇,更進而培養學生獨立思考、解決問題的能力,包括:
Chap.6 Languages: Finite State Machines
Chap.7 Relations: The Second Time Around
Chap.9 Generating Functions
Chap.10 Recurrence Relations
Chap.11 An Introduction to Graph Theory
Chap.14 Rings and Modular Arithmetic
Chap.16 Groups, Coding Theory

Through the establishment of abstract concepts in the course, the descriptive analysis of theorems, the solution methods of calculation problems, the logical thinking and deduction training of the invention process, and the practice of application questions, students' understanding, analysis, organization, study, association, deduction and application abilities can be improved, and students' ability to think independently and solve problems, including:
Chap.6 Languages: Finite State Machines
Chap.7 Relations: The Second Time Around
Chap.9 Generating Functions
Chap.10 Recurrence Relations
Chap.11 An Introduction to Graph Theory
Chap.14 Rings and Modular Arithmetic
Chap.16 Groups, Coding Theory

課程概述 Course Description

本課程著重在離散數學的各種特性之認識、瞭解與應用,尤其是近代因計算機的產生而衍生出的相關數學理論部分,包括:生產函數之特性與應用、遞迴關係之特性與應用、有限狀態機器設計之基本原理與應用、偏序關係與等價關係之特性與應用、基本圖論、基本代數(群論)及環與模之特性與應用等。

This course focuses on the recognition, understanding and application of various characteristics of diffusion mathematical mathematics, especially the relevant mathematical theory part derived from the generation of computers in modern times, including: the characteristics and applications of production functions, the characteristics and applications of replication, the basic principles and applications of limited-state machine design, the characteristics and applications of partial order relationships and price relationships, basic diagrams, basic generations (groups), and circular and modal characteristics and applications.

參考書目 Reference Books

教科書 : Discrete and Combinatorial Mathematics ; Grimaldi ; 新月圖書。

參考書 :
1. Mathematical structures for Computer Science ; Gersting ; 新智書局。
2. 離散與組合數學;劉涵初;華泰書局。

Textbook: Discrete and Combinatorial Mathematics; Grimaldi; Crescent Book.

Reference book:
1. Mathematical structures for Computer Science; Gersting; Xinzhi Bookstore.
2. Leaving the mathematics of dispersed and combined; Liu Hanchu; Huatai Book Bureau.

評分方式 Grading

評分項目
Grading Method
配分比例
Percentage
說明
Description
小考二次
Second test
30
期中考
Midterm exam
30
期末考
Final exam
40
平時成績:0 ~ 9 分(額外增加)
Regularity: 0 ~ 9 points (extra increase)
9

授課大綱 Course Plan

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

查看授課大綱 View Course Plan

相似課程 Related Courses

無相似課程 No related courses found

課程資訊 Course Information

基本資料 Basic Information

  • 課程代碼 Course Code: 1173
  • 學分 Credit: 3-0
  • 上課時間 Course Time:
    Friday/2,3,4[C215]
  • 授課教師 Teacher:
    黃宜豊
  • 修課班級 Class:
    資工系3,4
選課狀態 Enrollment Status

目前選課人數 Current Enrollment: 67 人

交換生/外籍生選課登記

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