Instructor: Karen E. Donnelly. Office: 257 Core Building
Office Phone: 6297 Home Phone: 866-8997 email alias: karend
Donnelly’s home page URL:
Discrete Math Web Page URL: www.saintjoe.edu/~karend/m121
Rosen, Kenneth H. Discrete Mathematics and Its Applications, 4th Edition New York: McGraw Hill, 1999.
1. To study fundamentals mathematical concepts of logic, sets, and functions.
2. To refine mathematical reasoning skills through the study of mathematical logic and methods of proof.
3. To develop problem solving skills for enumeration.
4. To investigate discrete structures, including sets, matrices, permutations, relations, graphs, trees, and finite-state machines.
5. To apply the above to applications with an emphasis on computer science applications.
6. To investigate algorithm development, analysis and verification.
1. Logic, sets, and functions (6 class periods). (Chapter 1)
2. Algorithms, Integers, Matrices. (6 class periods). (Chapter 2)
3. Mathematical Reasoning; Methods of proof, Recursive Definitions. (6 class periods)
4. Counting Techniques (5 class periods) (Chapter 4: 4.1--4.4, 4.7)
5. Recurrence Relations (3 class periods) (Chapter 5: 5.1, 5.3)
6. Relations (4 class periods ) (Chapter 6: 6.1, 6.2, 6.3)
7. Graph Theory ( 6 class periods) (Chapter 7: 7.1 -- 7.5)
8. Modeling Computation ( 5 class periods) (Chapter 10: 10.1 -- 10.4)
Tentative Exam Schedule:
Expectations and Requirements:
Special Note: If you are a student with a disability, please meet with me immediately to discuss the accommodations you will need during class activity, examinations, and out of class assignments in order to participate fully and demonstrate your abilities.
1. Academic Honesty: Plagiarism or other forms of academic dishonesty
on any assignments, tests, or quizzes will not be tolerated. If the instructor
finds that a student has engaged in dishonesty, the student may be referred
to the Dean of Academic Affairs for appropriate action.
2. Quizzes and Exams: Students are expected to be present for all exams. No exams or quizzes may be made up unless the student has contacted the instructor and received permission prior to the date of the original exam or quiz. This includes students participating in athletics who must arrange to take the quiz or exam on or before the scheduled date.
3. Assignments: Assignments, unless otherwise specified by the instructor, are to be completed individually. While students are encouraged to consult each other for ideas for assignments, the solutions should be completed individually. Any help one student gives another should be instructional help only. If the instructor feels that a student has not completed an assignment individually, the instructor may question the student on that assignment. The student should be able to explain how he/she worked the problem and should be able to work similar problems. Late assignments will not be accepted without permission. If permission is given, the following penalties will be assigned: