mat 2720 discrete mathematics
DESCRIPTION
MAT 2720 Discrete Mathematics. Spring 2012. Dr. Wai W. Lau. Dr. Lau Wai. Dr. Wai W. Lau. Dr. Lau Wai =. Y. Dr. Wai W. Lau. Dr. Lau Wai = =. Y. Why?. Dr. Wai W. Lau. Dr. Lau Wai = = It is the “wai” in “ Hawaii ” and “ Waikiki ”. Y. Why?. Course Web Page. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/1.jpg)
MAT 2720Discrete Mathematics
Spring 2012
![Page 2: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/2.jpg)
Dr. Wai W. Lau
Dr. Lau
Wai
![Page 3: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/3.jpg)
Dr. Wai W. Lau
Dr. Lau
Wai =
![Page 4: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/4.jpg)
Dr. Wai W. Lau
Dr. Lau
Wai =
=
![Page 5: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/5.jpg)
Dr. Wai W. Lau
Dr. Lau
Wai =
=
It is the “wai” in “Hawaii” and “Waikiki”
![Page 6: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/6.jpg)
Course Web Page
http://myhome.spu.edu/lauw
Link to this document and other course information
![Page 7: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/7.jpg)
Office Hours
See course web page By Appointment
![Page 8: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/8.jpg)
Prerequisites
MAT 1235 calculus II
![Page 9: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/9.jpg)
What kind of people will pass this class?
Have good algebra background Work hard Do their homework as soon as possible
![Page 10: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/10.jpg)
What kind of people will pass this class?
Follow Instructions on using• Standard Notations
• Presentation Formats
Do not skip steps
![Page 11: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/11.jpg)
Calculators
No calculators will be allowed in all exams.
![Page 12: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/12.jpg)
Texts Johnsonbaugh, Discrete Mathematics, 7th ed. (ISBN 0131593188, $108 at Amazon) e-book version available at
http://www.coursesmart.com/9780132082853(180 days, $55.99)
![Page 13: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/13.jpg)
Objectives
This course is an introduction to the concepts of discrete mathematics.
One of the main goals is to extend students' mathematical maturity and ability to deal with abstraction.
This course serves as a stepping stone to advanced courses in mathematics and computing sciences.
![Page 14: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/14.jpg)
Objectives
The students are expected to cultivate active learning and the ability of communicating mathematical ideas.
Use Standard Notations. Use good Presentation Formats.
![Page 15: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/15.jpg)
Objectives
This course partially fulfill the Discrete Structure requirements (in Computer Science Body of Knowledge) recommended by ACM/IEEE Computing Curricula 2008.
![Page 16: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/16.jpg)
DS1. Functions, relations, and sets [core]
Minimum core coverage time: 6 hours
Topics: Functions (surjections, injections, inverses,
composition) Relations (reflexivity, symmetry, transitivity,
equivalence relations) Sets (Venn diagrams, complements, Cartesian
products, power sets) Pigeonhole principle Cardinality and countability
![Page 17: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/17.jpg)
DS2. Basic logic [core] Minimum core coverage time: 10 hours
Topics: (Logic System Design) Propositional logic Logical connectives Truth tables Normal forms (conjunctive and disjunctive) Validity Predicate logic Universal and existential quantification Modus ponens and modus tollens Limitations of predicate logic
![Page 18: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/18.jpg)
DS3. Proof techniques [core] Minimum core coverage time: 12 hours
Topics: Notions of implication, converse, inverse, contrapositive, negation, and
contradiction The structure of formal proofs Direct proofs Proof by counterexample Proof by contraposition Proof by contradiction Mathematical induction Strong induction Recursive mathematical definitions Well orderings
![Page 19: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/19.jpg)
DS4. Basics of counting [core] Minimum core coverage time: 5 hours
Topics: Counting arguments – Sum and product rule – Inclusion-exclusion principle – Arithmetic and geometric progressions – Fibonacci numbers The pigeonhole principle Permutations and combinations – Basic definitions – Pascal’s identity – The binomial theorem Solving recurrence relations – Common examples – The Master theorem
![Page 20: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/20.jpg)
DS5. Graphs and trees [core]
Minimum core coverage time: 4 hours
Topics: Trees Undirected graphs Directed graphs Spanning trees Traversal strategies
![Page 21: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/21.jpg)
DS6. Discrete probability [core]
Minimum core coverage time: 6 hours
Topics: (Probability Theory) Finite probability space, probability measure,
events Conditional probability, independence,
Bayes’ theorem Integer random variables, expectation
![Page 22: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/22.jpg)
Exams
2 Mid-term Exams and a Final Exam.
![Page 23: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/23.jpg)
Homework
You can choose to do your HW individually or in a team of two
![Page 24: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/24.jpg)
Team Approach
You can work with at most one classmate on the HW.
Turn in one paper for each team. Team paper need to be typed in MS
WORD with proper format.
![Page 25: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/25.jpg)
Team Approach
You need to state clearly on the front page the percentage of contributions of each team member.
This approach is intended for you to have discussions over the HW.
Do not take turn to do HW.
![Page 26: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/26.jpg)
Individual Approach
Your homework must be neat and easy to read. Otherwise, no points will be given. Sloppy handwriting will not be tolerated.
You will get bonus points at the end of the quarter if most of your papers are typed.
![Page 27: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/27.jpg)
Homework
You are not allowed to discuss your HW with anyone (except your team parnter and the instructor).
Discussing or copying homework is considered as an act of academic dishonesty.
Your only references are the textbook and lecture notes. Do not use other references such as books, WIKI, and other web resources.
![Page 28: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/28.jpg)
Homework
You must show all of your work − a correct answer with no justification will also be worth NO credit.
When explanations are called for on the homework, you should respond in complete sentences with proper grammar, spelling, and punctuation.
![Page 29: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/29.jpg)
Homework
Staple your Homework. Points will be taken off if you fail to do so.
Homework is due at the beginning of the class. Absolutely no late homework.
Excuses such “the printer is not working” will not be accepted.
![Page 30: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/30.jpg)
Reading Assignment
You are required to read the textbook before class everyday. I will ask questions during the class period to check your reading progress.
![Page 31: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/31.jpg)
Class Participation
You are expected to come to class. There are classwork in some class
sessions.
![Page 32: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/32.jpg)
Class Participation
At the end of the quarter, your grades on class participation will be determined by the above activities and other observations by the instructor.
![Page 33: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/33.jpg)
Class Participation
Please respect your instructor and classmates. Do not talk during the lecture. Disruptive and disturbing behavior will not be
tolerated.
![Page 34: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/34.jpg)
Class Participation
No text messaging, web surfing, email sending,……
Turn off your phone before you enter the classroom***.
![Page 35: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/35.jpg)
Class Participation
Annoying behaviors will reduce the maximum participation points that you can get.
![Page 36: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/36.jpg)
Points Distribution
Exam 1 80 points
Exam 2 80 points
Final 80 Points
Homework 40 Points
Class Participation 20 Points
![Page 37: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/37.jpg)
Final Class Grade
90% A Range
80% B Range
70% C Range
60% D Range
Below 60% E
![Page 38: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/38.jpg)
Missing Classes
You are responsible to catch up all the materials if you miss classes for whatever reasons (sickness, family issues, family Hawaii vacation, alien abduction etc).
![Page 39: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/39.jpg)
Missing Classes
The instructor will not "re-teach" the lecture in any form including special appointments.
![Page 40: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/40.jpg)
Make-Up Policies
If a student has a documented conflict that will prevent him or her from taking an exam at the scheduled time, he/she must arrange IN ADVANCE with the instructor to take the exam early.
![Page 41: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/41.jpg)
Make-Up Policies
Makeups are NOT AUTOMATIC. Do NOT assume that because you miss
an exam that you will get to make it up. A makeup exam must be APPROVED by me. Lying to avoid taking an exam is considered as an act of academic dishonesty.
![Page 42: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/42.jpg)
Help!!
Talk to me. I am available during office hours and other times.
![Page 43: MAT 2720 Discrete Mathematics](https://reader035.vdocuments.us/reader035/viewer/2022062321/568138e0550346895da093e8/html5/thumbnails/43.jpg)
Print Privilege
Open Computer Lab 253
Do not use the printer in this lab unless you have permission to do so.
M, T, W, Th: 7:30am - 9:30pm
F: 7:30am - 6:00pm
S: 8:00am - 5:00pm