M121 Discrete Mathematics Semester 992
Course Syllabus

Instructor: Karen E. Donnelly. Office: 257 Core Building
Office Phone: 6297 Home Phone: 866-8997 email alias: karend
Office Hours:

If you need to see me at a time that is not during office hours, please call or send email for an appointment.

Donnelly’s home page URL: www.saintjoe.edu/~karend
Discrete Math Web Page URL: www.saintjoe.edu/~karend/m121

Text:
Rosen, Kenneth H. Discrete Mathematics and Its Applications, 4th Edition New York: McGraw Hill, 1999.

Course Objectives:
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.

Course Outline:
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)
(Chapter 3)
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:

Grade Distribution:
Assignments, Quizzes: 30%
Three Exams: 40%
Final Exam: 20%
Attendance and Participation: 10%

Grading Scale:
 
93%-100% A
90%-92% A- 
87%-89% B+
83%-86% B
80%-82% B- 
77%-79% C+
73%-76% C
70%-72% C-
67%-69% D+
60%-66% D 
59% or lower F 

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:

1 day late: 10% reduction
2 days late: 20% reduction
3 days late: 30% reduction
Not accepted after 3 days late. 4. Class Preparation and Participation:
a) Keep up with reading assignments. To receive the maximum grade on attendance and participation the student must read assignments prior to class, be prepared to ask questions and be an actively engaged participant in class.
b) Take good notes and review notes on a regular basis as well as promptly begin and continue work on assignments as they are assigned.
c)  Attendance is required. If you must miss class due to illness or other valid excuse (e.g. athletic event) please send me email or telephone with an explanation.
5. Getting Help:
Students who do not understand a concept should do the following:
a) Ask questions in class. (More than likely other students do not understand as well.)
b) Seek individual help from the instructor. I am more than willing to give you the extra help you may need. Come in during office hours or make an appointment. Tutoring (free) can also be arranged either through me or through counseling services.
c) Share with me any concerns you may have or any suggestions you have for the class structure that will help you learn more effectively.
The above content and requirements are tentative and subject to change according to time constraints and other factors as determined by the instructor.