## 核心能力 Competence

The ability to apply mathematics, physics, chemistry and electrical engineering.

Design and perform experiments, and analyze and interpret data.

Practice the necessary technical skills for engineering, and the ability to use modern engineering tools.

The ability to design an engineering system, component, or process.

The ability to manage projects, communicate efficiently and work in teams.

The ability to discover, analyze and solve engineering problems.

Learn about contemporary issues and understand the impact of engineering on the environment, society and the world, and develop lifelong learning.

The ability to understand professional ethics and social responsibility.

## 課程概述 Course Description

1. Fundamental Principles of Counting. 2. Functions and Relations. 3. The Principles of Inclusion and Exclusion. 4. Generating Functions. 5. Recurrence Relations. 6. Graph Theory. 7. Algebraic Structure. 8. Polya’s Method of Enumeration. 9. Optimization and Matching.
1. Fundamental Principles of Counting. 2. Functions and Relations. 3. The Principles of Inclusion and Exclusion. 4. Generating Functions. 5. Recurrence Relations. 6. Graph Theory. 7. Algebraic Structure. 8. Polya’s Method of Enumeration. 9. Optimization and Matching.

## 課程學習目標 Course Objectives

• To learn basic mathematical concepts, e.g. sets, functions, graphs
• To be familiar with formal mathematical reasoning, e.g. logic, proofs
• To improve problem solving skills
• To know the connections between discrete mathematics and computer science
• ## 課程進度 Progress Description

進度說明 Progress Description
1Introduction
2Logic and Proofs
3Relations
4Relations
5Sets, Functions, Sequences, and Sums
6Sets, Functions, Sequences, and Sums
7Induction and Recursion
8Induction and Recursion
9Counting
10Counting
11Algorithms
12Algorithms
13Graphs
14Graphs
15Social Network Analysis
16Social Network Analysis
17Other Applications
18Other Applications
以上每週進度教師可依上課情況做適度調整。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?
4.本課程是否屬進入社區實踐課程?
Is this course recognized as a Community engagement and Service learning course? Which community will be engaged?