Discrete Mathematics Chuan-Ming Liu Computer Science and - - PowerPoint PPT Presentation

1

Mobile Computing & Software Engineering Lab Mobile Computing & Software Engineering Lab

Discrete Mathematics

Chuan-Ming Liu Computer Science and Information Engineering National Taipei University of Technology TAIWAN

IT Program, NTUT, Fall ‘07

2

Mobile Computing & Software Engineering Lab Mobile Computing & Software Engineering Lab

Chuan-Ming Liu Office: Room 502-3 Computer Science and Information Engineering National Taipei University of Technology TAIWAN Phone: (02) 2771-2171 ext. 4251 Email: cmliu@csie.ntut.edu.tw Office Hours: Mon 10:10-12:00 or by appointment

Instructor

3

Mobile Computing & Software Engineering Lab Mobile Computing & Software Engineering Lab

Text (required)

Discrete Mathematical Structures: Theory and Applications, D.S. Malik and M. K. Sen, Thomson Learning, 2004. ISBN-13: 978-0-619-21558-3.

Supplementary Texts

• 1. Discrete and Combinatorial Mathematics - An Applied Introduction, 5th ed.,

Ralph P. Grimaldi, Pearson/Addison Wesley, 2004. (International Edition) . ISBN:0-321-21103-0.

• 2. Mathematical Structures for Computer Science - A Modern Approach to

Discrete Mathematics, 6th ed., Judith L. Gersting, W. H. Freeman and Company New York, 2007. ISBN-13:978-0-7167-684-X.

Text Books

4

Mobile Computing & Software Engineering Lab Mobile Computing & Software Engineering Lab

Course Outline

• Foundations: Sets, Logic, and Algorithms
• Integers and Mathematical Induction
• Relations and Posets
• Matrices and Closures of Relations
• Functions
• Counting Principles
• Recurrence Relations
• Algorithms and Time Complexity
• Graph Theory
• Trees and Networks
• Boolean Algebra and Combinatorial Circuits
• Congruences
• Finite Automata and Languages

5

Mobile Computing & Software Engineering Lab Mobile Computing & Software Engineering Lab

Course Work

• Quizzes (10%)
• Assignments (30%)
• Midterm (30%)
• Final exam (30%)

6

Mobile Computing & Software Engineering Lab Mobile Computing & Software Engineering Lab

Course Policy (1)

• No late homework is acceptable.
• For a regrade please contact me for the question

within 10 days from the date when the quiz or exam was officially returned. No regrading after this period.

• Cheating directly affects the reputation of the

Department and the University and lowers the morale

• f other students. Cheating in homework and exam

will not be tolerated. An automatic grade of 0 will be assigned to any student caught cheating. Presenting another person's work as your own constitutes

• cheating. Everything you turn in must be your own

doing.

7

Mobile Computing & Software Engineering Lab Mobile Computing & Software Engineering Lab

Course Policy (2)

• The following activities are specifically forbidden on

all graded course work:

– Theft or possession of another student's solution or partial solution in any form (electronic, handwritten, or printed). – Giving a solution or partial solution to another student, even with the explicit understanding that it will not be copied. – Working together to develop a single solution and then turning in copies of that solution (or modifications) under multiple names.

8

Mobile Computing & Software Engineering Lab Mobile Computing & Software Engineering Lab

First Things to Do

• Please visit the course web site

http://www.cc.ntut.edu.tw/~cmliu/DM/NTUT_ DM_F07u/index.htm

• Send an email to me using the email

address:cmliu@csie.ntut.edu.tw. I will make a mailing list for this course. All the announcements will be broadcast via this mailing list.