**
MATH/COMP 61: Section 3
Discrete
Mathematics
Spring
2017
**

** Announcements **

Old HWs and exams are available to be picked up in the main dept office if you need them to study for the final

TA Linfeng Liu will have a special office hour from 1-5pm on Monday, May 8 in case you have questions before the exam.

NO OFFICE HOURS Sunday, April 30. Tuesday May 2 will be a REVIEW session for the final hosted by TA Linfeng Liu during our regular class time. Bring your questions. There will be NO regularly scheduled TA office hours during reading and finals week. You can always email ta61-03@cs.tufts.edu or cowen@cs.tufts.edu directly if you want to meet someone in this timeframe.

NO CLASS Tuesday, March 14: University closed due to Snowstorm!

If you want them to study before exam 1: Graded HW4s are now available Friday until 5pm or Monday from 9-5pm in the Computer Science main office (Halligan 245). Tell the staff you want to pick up your comp61 HW4 and they have it for you.

Tufts has declared Thursday, February 9th a snow day! There will be no class. Whether or not there are office hours on Thursday evening will depend on how hazardous it is for TAs to walk to Halligan Thursday evening: please email ta61-03@cs.tufts.edu to see if a TA is in Halligan before you decide to walk over in the snow on Thursday evening. Due date of HW3 is postponed to 9am on Monday, Feb 13th, either in my box in the main dept office, or under my office door.

This is Discrete Mathematics Section 3. If you are in a different section, it has a different instructor and a different webpage. While we are all using the same textbook and covering approximately the same material, we are not synchronized.

**Instructor:** Lenore Cowen

** Office: ** Halligan 107A; `cowen@cs.tufts.edu`;

**Office Hours:** TTh 10-10:30am or email me for an appt.

**Lectures:** TTh 10:30PM-11:45PM, Halligan 111A

** TA:** Linfeng Liu ( linfeng.liu at tufts.edu)

** Emails: ** ta61-03 AT cs.tufts.edu

** Office hours: Monday and Wednesday 3-4pm in Halligan 121 **

** Undergrad TAs and Graders: Lily Liu, Isaiah Mindich and Xiaoyu Shi **

** Email: ** ta61-03 AT cs.tufts.edu

** Additional Office hours in Halligan 121: Sunday, 6-8pm (IM), Monday 6-8pm (XS), Tuesday 8-10pm (LL), Wednesday 6-8pm (IM), Thursdays 6-8pm (XS), Thursdays 8-10pm (LL) **

Description: This class covers foundations of discrete mathematics and introduction to proofs. Topics include Propositional Logic, Sets, Relations and Functions, Counting, Graph Theory, and a little bit of Probability and Number Theory.

** Textbook: **
We are using: Richmond and Richmond, A Discrete Transition to Advanced
Mathematics, American Mathematical Society as our text.

** Grading: **
Your grade is based on 3 exams plus a final, plus your hw as
follows. Your grade is based on e1+e2+e3+f+f, except you get to drop
the lowest of the 3 scores (final is 2 scores). Your hw can pull your
grade up or down by a 1/2 letter (for example, A- can go to A or B+ or
stay A-, based on your HW performance)

HW assignments are due at the beginning of class on the day they are
assigned, but can be handed in up to 9am the next morning in the
instructor's mailbox in CS dept headquarters (2nd floor in
Halligan Hall), without penalty (Or slid under the door of room 107A if
it is after hours, clearly marked with my name). Except for this short
grace period

HW collaboration policy: It is ok to talk to the Instructor, TA or
other students about HW problems, but

** Rough syllabus: ** (subject to change)

- Week 0 (January 19): Introduction; begin propositional logic
- Week 1 (January 24 and 26) Introduction and Propositional Logic; begin sets
- Week 2 (January 31 and Feb 2): Rules of inference/quantifiers
- Week 3 (Feb 7 and 9): sets; begin induction
- Week 4 (Feb 14 and 16) more induction
- Week 5 (Feb 21) more induction; NO CLASS FEB 23 (Tufts on a Monday sched)
- Week 6 (Feb 28 and March 2) exam 1 on Feb 28; start counting
- Week 7 (March 7 and 9) counting
- Week 8 (March 14 and 16) more counting
- Week 9 (March 28 and 30) relations and functions
- Week 10 (April 4 and 6) relations and functions; EXAM 2 on April 6.
- Week 11 (April 11 and 13): Begin graphs
- Week 12 (April 18 and 20): More graphs
- Week 13 (April 25 and 27): exam 3 on April 25; Last class: Big 0

Please note: the material on Big O and graphs is not all covered in your text; we rely on handouts and lectures.

According to the Tufts block schedule, our final exam will be Monday, May 8th from 7-9pm in our regular classroom.

** Homeworks: **