Discrete Mathematics

Fall 2014

Instructor:

殷堂凱, Department of Computer Science and Information Engineering
Office hours: Monday 1:00-4:00 P.M.
Office:
管院 623

Phone: 07-5919515
Email: tkyin@nuk.edu.tw

http://www.csie.nuk.edu.tw/~tkyin/

 

TA Office Hours: (時間地點,開學後與助教約定)

Time:

Lectures: Monday 2-4

Location:

Lectures: 第一綜合教室 B01-204

Objectives:

Introduce the topics and techniques of discrete methods and combinatorial reasoning

Lecture content:

1. Fundamentals of discrete mathematics

2. Topics in enumeration

Lecture syllabus:    

 Lecture 

Date

Subject

Note

1

9/15

Fundamental principles of counting

 

2

9/22

Fundamental principles of counting

 

3

9/29

Fundamentals of logic

 

4

10/6

Fundamentals of logic

Quiz 1

5

10/13

Properties of the integers: mathematical induction

 

6

10/20

Relations and functions

 

7

10/27

Relations and functions

Quiz 2

8

11/3

Relations and functions

 

9

11/10

Midterm exam

 

10

11/17

Relations: the second time around

 

11

11/24

Relations: the second time around

 

12

12/1

Relations: the second time around

 

13

12/8

The principle of inclusion and exclusion

Quiz 3

14

12/15

The principle of inclusion and exclusion

 

15

12/22

Generating functions

 

16

12/29

Generating functions

Quiz 4

17

1/5

Generating functions

 

18

1/12

Final exam

 

Grade:

Textbook:

Discrete and Combinatorial Mathematics: An Applied Introduction, Fifth Edition, by Ralph P. Grimaldi, Pearson, 2004. 新月代理