Text: Discrete Mathematics and Its Applications,
Seventh Edition, by
Kenneth H. Rosen, WCB/McGraw-Hill, ISBN 0073383090 (available at the UMB Bookstore but may be cheaper on the web)
Fourth to Sixth Edition are also OK.
Computer Science 320L: Applied Discrete Mathematics
Spring 2012
Tuesday & Thursday 17:30 - 18:45 in M-1-209
Welcome to "Applied Discrete Mathematics"! This page provides current information on the CS/MATH 320L course. Please come back regularly during and after the course to check for updates on assignment deadlines, office hours etc. Most importantly, all PowerPoint slides etc. I use in class will be uploaded and available from the syllabus table at the bottom of this page. These files will be uploaded immediately after each class, to make classes more surprising and exciting ;-). If you have any questions whatsoever, please don't hesitate to send me an e-mail.
Last updated on February 8, 2012
Evaluation (assignments are posted here)
Syllabus (PowerPoint slides are posted here)
Instructor: Marc Pomplun
Office: S-3-171
Office Hours: Thursdays 12:30 - 14:00 and 19:00 - 20:30
Office Phone: (617) 287-6443
Lab: S-3-135
Lab Phone: (617) 287-6485
e-mail: marc@cs.umb.edu
Homepage: http://www.cs.umb.edu/~marc
Teaching Assistant: Khanh
Nguyen
e-mail:
knguyen@cs.umb.edu
Course Description: An introduction to the mathematical structures and concepts used in computing: sets, mathematical induction, ordered sets, Boolean algebras, predicate calculus, graphs, trees and relations. Formal and informal theories and corresponding mathematical proofs are taught. Prerequisites are CS 110 and MATH 260 or permission of the instructor.
Evaluation: There will be four homework assignments, two of
them before spring break and the other two afterwards. A midterm exam will take
place on Thursday, March 8, while the final exam is scheduled for the period
from May 14 to 18 (see syllabus below). Your final grade will be computed as follows:
Homework: 20% (each
assignment 5%)
Midterm Exam: 35%
Final Exam: 45%
| Assignment/Exam (PDF) | Posted/Given on | Due Date | Sample Solution/Marking Guide |
| Assignment #1 | February 6 | February 16 | Assignment #1 Solutions |
| Assignment #2 | Assignment #2 Solutions | ||
| Practice Midterm Exam | Practice Midterm Solutions | ||
| Midterm Exam | March 8 | ||
| Assignment #3 | Assignment #3 Solutions | ||
| Assignment #4 | Assignment #4 Solutions | ||
| Practice Exam | Practice Exam Solutions | ||
| Final Exam |
Suggested Exercises: These exercises in the textbook can help you practice applying the concepts taught in class. They are not mandatory and will not be evaluated. Their solutions are provided in the book, but we will also discuss them in class (on the dates given below).
(note: PDF files are in grayscale for better printing, PPT files are just for playing around with)
|
Week |
Topic |
Book Chapters |
Session Dates |
Session Info |
Slides |
|---|---|---|---|---|---|
|
1 |
Logic and Sets |
4th Edition: 1.1 - 1.5 5th Edition: 1.1 - 1.4, 1.6,
1.7 6th, 7th Edition: 1.1 - 1.5, 2.1, 2.2 |
Tuesday, |
Logic and Sets I |
[PDF] [PPT] |
|
Thursday, |
Logic and Sets II |
[PDF] [PPT] |
|||
|
2 |
Functions and Sequences |
4th Edition: 1.6 - 1.8 5th Edition: 1.8, 2.2, 3.2 6th Edition: 2.3, 2.4, 3.2 7th Edition: 2.3, 2.4 |
Tuesday, |
Functions and Sequences I |
[PDF] [PPT] |
|
Thursday, |
Functions and Sequences II |
[PDF] [PPT] |
|||
|
3 |
Algorithms |
4th Edition: 2.1 - 2.3 5th Edition: 2.1, 2.3, 2.4 6th Edition: 3.1, 3.3, 3.4 7th Edition: 3.1 - 3.3 |
Tuesday, |
Algorithms |
[PDF] [PPT] |
|
Thursday, |
Integers and Algorithms |
[PDF] [PPT] |
|||
|
4 |
Applications of Number
Theory |
4th Edition: 2.4, 2.5 5th Edition: 2.5, 2.6 6th Edition: 3.6, 3.7 7th Edition: 4.1 - 4.3 |
Tuesday, |
Number Theory I |
[PDF] [PPT] |
|
Thursday, |
Number Theory II |
[PDF] [PPT] |
|||
|
5 |
Mathematical Reasoning |
4th Edition: 3.1 - 3.5 5th Edition: 3.1 - 3.6 6th Edition: 1.6, 4.1, 4.3, 4.4 7th Edition: 1.6, 1.7, 5.1 - 5.3 |
Tuesday, |
Mathematical Reasoning I |
[PDF] [PPT] |
|
Thursday, |
Mathematical Reasoning II |
[PDF] [PPT] |
|||
|
6 |
Counting |
4th Edition: 4.1 - 4.3 5th Edition: 4.1 - 4.3 6th Edition 5.1 - 5.3 7th Edition 6.1- 6.4 |
Tuesday, |
Basics of Counting |
[PDF] [PPT] |
|
Thursday, |
Permutations and |
[PDF] [PPT] |
|||
|
7 |
Midterm
Week |
|
Tuesday, |
Questions
and Answers, |
|
|
Thursday, |
Midterm Exam |
||||
|
8 |
Spring Break |
|
Tuesday, |
Spring Break! |
|
|
Thursday, |
Spring Break! |
||||
|
9 |
Probability Theory |
4th Edition: 4.4 - 4.5 5th Edition: 5.1 - 5.3 6th Edition: 6.1, 6.2, 6.4 7th Edition: 7.1 - 7.4 |
Tuesday, |
Probability Theory I |
[PDF] [PPT] |
|
Thursday, |
Probability Theory II |
[PDF] [PPT] |
|||
|
10 |
Advanced Counting |
4th Edition: 5.1 - 5.3 5th Edition: 6.1 - 6.3 6th Edition: 7.1 - 7.3 7th Edition: 8.1 - 8.3, 8.5 |
Tuesday, |
Advanced Counting I |
[PDF] [PPT] |
|
Thursday, |
Advanced Counting II |
[PDF] [PPT] |
|||
|
11 |
Introduction to Relations |
4th Edition: 6.1 - 6.4 5th Edition: 7.1 - 7.4 6th Edition: 8.1 - 8.4 7th Edition: 9.1 - 9.4 |
Tuesday, |
Relations I |
[PDF] [PPT] |
|
Thursday, |
Relations II |
[PDF] [PPT] |
|||
|
12 |
Equivalence Relations |
4th Edition: 6.5 - 6.6 5th Edition: 7.5 - 7.6 6th Edition: 8.5 - 8.6 7th Edition: 9.5 - 9.6 |
Tuesday, |
Equivalence Relations |
[PDF] [PPT] |
|
Thursday, |
Graphs I |
[PDF] [PPT] |
|||
|
13 |
Graphs |
4th Edition: 7.1 - 7.4, 7.6 5th Edition: 8.1 - 8.4, 8.6 6th Edition: 9.1 - 9.4, 9.6 7th Edition: 10.1 - 10.4, 10.6 |
Tuesday, |
Graphs II |
[PDF] [PPT] |
|
Thursday, |
Graphs III |
[PDF] [PPT] |
|||
|
14 |
Trees |
4th Edition: 8.1 - 8.6 5th Edition: 9.1 - 9.5 6th Edition 10.1- 10.5 7th Edition 11.1- 11.5 |
Tuesday, |
Trees I |
[PDF] [PPT] |
|
Thursday, |
Trees II |
[PDF] [PPT] |
|||
|
15 |
Boolean Algebra |
4th Edition: 9.1 - 9.3 5th Edition: 10.1 - 10.3 6th Edition 11.1- 11.3 7th Edition 12.1- 12.3 |
Tuesday, |
Applications of Trees |
[PDF] [PPT] |
|
Thursday, |
Boolean Algebra |
[PDF] [PPT] |
|||
|
16 |
Course Review |
|
Tuesday, |
Review
of the Course, |
|
|
Thursday, |
No Classes |
||||
|
|
Final
Exam |
|
Some day |
Final Exam |
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/
