## 基本素養 Basic Literacy

graduates should equip with both the attitude of technological/cultural literacy and the consciousness of information engineering ethics

graduates should equip with appropriate communication skill and global view

## 核心能力 Competence

graduates should equip with the basic capability of the fundamental of professional mathematics and theoretical knowledge in informatics

graduates should equip with the capability of information theory derivation、experiment design and experimental data analysis/induction

graduates should equip with the capability of learning interest development and continuous learning

graduates should equip with the capability to think creatively and independently and to explore, analyze, and solve information-related problems

graduates should equip with the information system ability in designing and verification

graduates should equip with the capability of system integration

graduates should equip with a responsible attitude in working and the capability of effective team-work collaboration

## 課程概述 Course Description

This course broadly introduces the mathematics theorems and application of computation usage. It will introduce the fundamental principles of counting, logic, set theory, mathematical induction, relations, finite state machine, the principle of inclusion and exclusion, generating functions, recurrence relations, and graph theory.

## 課程學習目標 Course Objectives

• 學習理論推導以及解決問題之能力
• 使學生了解離散數學的基礎知識和背景
• 引導學生建立演算理論之基本能力
• ## 課程進度 Progress Description

進度說明 Progress Description
1Fundamental Principles of Counting
2Fundamentals of Logic (1)
3Fundamentals of Logic (2)
4Set Theory (1)
5Set Theory (2)
6Properties of the Integers: Mathematical Induction (1)
7Properties of the Integers: Mathematical Induction (2)
8Relations and Functions (1)
9Midterm Exam
10Relations and Functions (2）
11Languages: Finite State Machines
12elations: The Second Time Around (1)
13elations: The Second Time Around (2)
14The Principle of Inclusion and Exclusion
15Generating Functions
16Recurrence Relations
17An Introduction to Graph Theory
18Final Exam
以上每週進度教師可依上課情況做適度調整。The schedule may be subject to change.

## 有關課程其他調查 Other Surveys of Courses

1.本課程是否規劃業界教師參與教學或演講?
Is there any industry specialist invited in this course? How many times?
2.本課程是否規劃含校外實習(並非參訪)?
Are there any internships involved in the course? How many hours?
3.本課程是否可歸認為學術倫理課程? 否
Is this course recognized as an academic ethics course? In the course how many hours are regarding academic ethics topics? No
4.本課程是否屬進入社區實踐課程?
Is this course recognized as a Community engagement and Service learning course? Which community will be engaged?