DISCRETE MATHEMATICS I
Fall 2009
| Time & Place: | MWF | 11:15 - 12:05, | Room 203, | Ewing Hall | T | 8:00 - 8:50, | Room 203, | Ewing Hall |
| Instructor: | Prof. G. Ebert |
| Room 510, Ewing Hall | |
| Office Hours: T 1:30 - 3:00, R 2:30 - 4:00 | |
| Phone & Voice Mail: 831-1870 | |
| E-mail: ebert@math.udel.edu | |
| Home Page: http://www.math.udel.edu/~ebert |
| Teaching Assistant: | Brian Kronenthal |
| Room 328, Ewing Hall | |
| Office Hours: MR 3:30-4:30 | |
| Phone & Voice Mail: 831-6628 | |
| E-mail: kronenth@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: You will be given a list of suggested problems from the text. Please work on these problems as soon as the corresponding material is covered in class. You may work on these problems from the text in groups, if you like. You can learn lots of mathematics from your peers. Most importantly, remember that mathematics is not a spectator sport: you learn it only by doing it, and lots of it! In addition, there will be 4 graded homework assignments, each counting 15 points. These problems will be similar to the suggested problems from the text. You are to work on these problems independently since they form part of your semester grade. These problems will be handed out (or sent to you electronically) at least one week before they are due. No late assignments will be accepted.
Quizzes: There will be a total of four quizzes, each counting 15 points. The quizzes will be administered in the Discussion Section. There will be no make-ups for missed quizzes. Some of the quizzes may be unannounced.
Discussion Sessions: These sessions meet once per week and will be taught by the TA. Attendance is mandatory. As menitioned above, all quizzes will be given in these discussion sessions, and homework to be graded will be collected here as well. In general, the TA will discuss various problems from the text that have been suggested, and answer any questions that you may have concerning the lectures. Please be prepared for these sessions by working on the suggested problems before coming to class. Of course, the TA will not discuss the homework problems that are to be graded before they are collected.
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 1, 2009 by Gary Ebert