CS220/MATH320: Applied Discrete Mathematics
Summer 2020
Instructor
Ramin Dehghanpoor
Student Instructor
Please send me an email to set up a meeting
Course Description
An introduction to the mathematical structures and concepts used in computing: sets, mathematical induction, ordered sets, Boolean algebras, predicate calculus, trees, relations. Formal and informal theories and corresponding mathematical proofs are taught.Students may not receive credit for both MATH 320 and CS 220.Students may not take MATH 320 to receive a better grade in previously taken CS/MATH 320L.
See the course syllabus.
Prerequisites are CS110 (Introduction to Computing) and MATH140(for CS220) (Calculus) / MATH260(for MATH320) (Linear Algebra)
Recommended Textbook
8th Edition,
Kenneth H. Rosen
Grade Evaluation
Late day policy
No late submission without permission - five points will be taken off for every unauthorized day.
Homework assignments
Lectures (Use your UMB email address to access to lecture videos)
| Session | Topic | Reading | Date | Slide(pptx) | Slide(pdf) | Video |
|---|---|---|---|---|---|---|
| 1 | Introduction, Logic |
ch. 1.1, ch. 1.3-1.4 |
Monday, July 13 |
S1(pptx) | S1(pdf) | V1 |
| 2 | Logic, Proofs |
ch. 1.5-1.8 | Wednesday, July 15 |
S2(pptx) | S2(pdf) | V2 |
| 3 | Set, Functions, Sequences, Sums |
ch. 2.1-2.4 | Monday, July 20 |
S3(pptx) | S3(pdf) | V3 |
| 4 | Matrices, Algorithms |
ch. 2.6, ch. 3.1-3.3 |
Wednesday, July 22 |
S4(pptx) | S4(pdf) | V4 |
| 5 | Number Theory, Induction |
ch. 4.1-4.3, ch. 5.1 |
Monday, July 27 |
S5(pptx) | S5(pdf) | V5 |
| 6 | Midterm Exam | Sessions 1,2,3,4,5 |
Wednesday, July 29 |
practice midterm |
solution | |
| 7 | Induction, Recursion, Counting |
ch. 5.2-5.4, ch. 6.1,6.2 |
Monday, August 3 |
S6(pptx) | S6(pdf) | V6 |
| 8 | Counting, Discrete Probability |
ch. 6.3-6.4, ch 7.1,7.2,7.4 |
Wednesday, August 5 |
S7(pptx) | S7(pdf) | V7 |
| 9 | Advanced Counting, Relations |
ch. 8.1-8.3, ch. 9.1,9.3 |
Monday, August 10 |
S8(pptx) | S8(pdf) | V8 |
| 10 | Relations, Graphs |
ch. 9.4-9.6, ch. 10.1,10.2 |
Wednesday, August 12 |
S9(pptx) | S9(pdf) | V9 |
| 11 | Graphs, Trees, Boolean Algebra |
ch 10.3,10.4 11.1, 11.2, 11.4,11.5, ch 12.1-12.3 |
Monday, August 17 |
S10(pptx) | S10(pdf) | V10 |
| 12 | Final Exam | Sessions 7,8,9,10,11 |
Wednesday, August 19 |
practice final |
solution |
Accommodations
Section 504 of the Americans with Disabilities Act of 1990 offers guidelines for curriculum modifications and adaptations for students with documented disabilities. If applicable, students may obtain adaptation recommendations from the Ross Center for Disability Services, Campus Center, UL Room 211, (617-287-7430). The student must present these recommendations and discuss them with each professor within a reasonable period, preferably by the end of Drop/Add period.
Student Conduct
Students are required to adhere to the University Policy on Academic Standards and Cheating, to the University Statement on Plagiarism and the Documentation of Written Work, and to the Code of Student Conduct as delineated in the catalog of Undergraduate Programs. The Code is available online at: http://www.umb.edu/life_on_campus/policies/code/