DISCRETE MATHEMATICS I
Fall 2008
| Time & Place: | MWF | 10:10 - 11:00, | Room 116, | Willard Hall | R | 9:30 - 10:20, | Room 329, | Purnell Hall |
| Instructor: | Prof. G. Ebert |
| Room 510, Ewing Hall | |
| Office Hours: MW 2:30 - 4:00, T 4:00 - 5:00 | |
| Phone & Voice Mail: 831-1870 | |
| E-mail: ebert@math.udel.edu | |
| Home Page: http://www.math.udel.edu/~ebert |
| Teaching Assistant: | J. Miller |
| Room 409, Ewing Hall | |
| Office Hours: M 3:30 - 4:30, T 11:00 -12:00, R 10:30 - 11:30 | |
| Phone & Voice Mail: 831-3175 | |
| E-mail: millerjo@math.udel.edu |
Corequisite: MATH221 or MATH241 or MATH242
Text: E.G. Goodaire & M.M. Parmenter, Discrete Mathematics wth Graph Theory, Third Edition, Prentice Hall, 2006.
Objective : The objective of this course is two-fold. It provides an introduction to the theory and methods of discrete mathematics for majors in mathematics and related fields, such as computer science and computer engineering. In addition, there is an emphasis on logic and proof techniques to familiarize students with the idea of mathematical rigor.
Course Content:
| Chapter 0 : | Proofs | approx. 3 lectures |
| Section 1.1 : | Truth Tables | approx. 1 lecture |
| Sections 2.1-2.4 : | Sets and Relations | approx. 5 lectures |
| Sections 3.1-3.2 : | Functions | approx. 3 lectures |
| Chapter 4 : | Integers | approx. 8 lectures |
| Sections 5.1-5.2 : | Induction and Recursion | approx. 4 lectures |
| Chapter 7 : | Permutations and Combinations | approx. 5 lectures |
| Section 6.1 : | Inclusion-Exclusion | approx. 2 lectures |
| Chapter 9 : | Graphs | approx. 3 lectures |
| Sections 10.1- 10.2 : | Paths and Circuits | approx. 2 lectures |
| Sections 12.1- 12.3 : | Trees | approx. 3 lectures |
| Total: 39 lectures |
| Grading: |
Graded Homework: | 60 points |
| Quizzes: |
60 points | |
| Two in-class exams: |
200 points | |
| Final exam: | 180 points | |
| | ||
| Total: | 500 points |
Exams: Two 100-point hour exams will be given in class. Dates will be announced at least one week ahead of time. Make-up exams will be offered for valid reasons only if I am contacted at least one day before the exam. The final exam will cover all the material of the course.
Homework: There will be 4 graded homework assignments, each counting 15 points. Homework problems will be assigned in class immediately after the corresponding material is covered. Only a portion of the assigned problems will be handed in and graded. I will announce in class on certain Mondays which problems are to be handed in the followig Thursday (in the Discussion Section). You are strongly urged to begin work on the problems as they are assigned; if you wait for the due date, you will not have enough time to finish the problems. No late assignments will be accepted. Remember that mathematics is not a spectator sport: you learn it only by doing it, and lots of it!
Discussion Sessions: These sessions meet once per week and will be taught by the TA. Attendance is mandatory. The TA will discuss various homework problems assigned, and answer any questions that you may have concerning the lectures. Please be prepared for these sessions by working on the assigned homework problems before coming to class. The homework problems which are to be graded will be collected and returned in the discussion sessions. Complete solutions to the graded homework problems will be handed out when the assignments are returned. Of course, the TA will not discuss the homework problems that are to be graded before they are collected.
Quizzes also will be given in the discussion session from time to time. There will be a total of four quizzes, each counting 15 points. There will be no make-ups for missed quizzes. Some of the quizzes may be unannounced.
Academic Dishonesty: See "http://www.udel.edu/stuguide/06-07/code.html#honesty"
Feel free to contact me with any questions or concerns you may have.
Back to Gary Ebert's's home page Last modified September 2, 2008 by Gary Ebert