IT Program, NTUT, Fall ‘07 Discrete Mathematics Chuan-Ming Liu Computer Science and Information Engineering National Taipei University of Technology TAIWAN 1 Mobile Computing & Software Engineering Lab Mobile Computing & Software Engineering Lab
Instructor 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 2 Mobile Computing & Software Engineering Lab Mobile Computing & Software Engineering Lab
Text Books 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. 3 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 4 Mobile Computing & Software Engineering Lab Mobile Computing & Software Engineering Lab
Course Work • Quizzes (10%) • Assignments (30%) • Midterm (30%) • Final exam (30%) 5 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 of 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. 6 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. 7 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. 8 Mobile Computing & Software Engineering Lab Mobile Computing & Software Engineering Lab
Recommend
More recommend
