CSE 210 -- Discrete Mathematics -- Fall 2004
Catalog Description: Introduction to mathematical techniques
fundamental to Computer Engineering and Computer
Science. Topics: mathematical logic, induction, set theory,
relations, functions, recursion, recurrence relations,
introduction to asymptotic analysis, algebraic structures,
graphs, machine computation.
Textbook:
Kenneth H. Rosen, Discrete Mathematics and Its
Applications, WCB/McGraw-Hill, Fifth Edition, 2003
Instructor:
John H. Stewman, PhD
email: jstewman@cse.nd.edu
Office: 307 Cushing
Office Hours: Wed 3:00-5:00PM & Thurs 1:00-3:00 PM, or by appointment
Phone: 631-3858
Graduate Teaching Assistant:
Simon Kanaan
email:skanaan@cse.nd.edu
Office: 325 Cushing
Help Session: Mon 4:00 - 6:00PM : 356 Fitzpatrick
Office hours: By Appointment
Class Meeting Place and Time:
356A Fitzpatrick
Monday, Wednesday, Friday, 10:40-11:30 AM
Grading:
Homework assignments: 35%
Midterm 1: 20%
Midterm 2: 20%
Final: 25%
Late Policy:
Homework is due at the beginning of class on the date assigned. Homework turned
in by the beginning of the first class period after the due date will
be accepted with a 20% penalty. After that, late homework will not be accepted.
Exams:
Midterm 1: Wednesday, September 22, in class - BE THERE on time!
Midterm 2: Wednesday, November 3, in class
Final: Thursday, December 16, 8:00AM-10:00AM
Homework:
Homework Set 1 (due Friday, September 3):
Section 1.6: 2, 5, 6, 10, 15, 18, 19, 22
Section 1.7: 3, 4, 12, 15*, 22, 26*, 27, 40
Section 1.8: 1, 2, 4, 8, 12, 13, 18, 56
Section 3.4: 1, 7, 8, 24(a,b)
* use Venn diagrams
Homework Set 2 (due Friday, September 10):
Section 2.1: 4, 6, 7, 14, 19, 32
Section 2.2: 2, 6, 15, 20, 21, 22
Section 2.3: 2, 3, 7, 8, 13, 20, 26
Homework Set 3 (due Friday, September 17):
Section 2.4: 1, 5, 8, 12, 16, 19, 28, 38, 54
Section 2.5: 1, 4, 5, 22, 24, 30, 31
Section 2.6: 2, 11, 12, 19, 36, 46, 47
Homework Set 4 (due Friday, September 24):
Section 1.1: 2, 7, 8, 13, 22
Section 1.2: 5, 6, 12, 16
Section 1.3: 1, 2, 8, 9, 17, 18
Homework Set 5 (due Friday, October 1):
Section 1.5: 2, 5, 20, 23, 24, 25
Section 3.2: 1, 2, 5(a,b,c), 6(e,g,h), 10(d,e,f,g), 14, 15, 28
Homework Set 6 (due Friday, October 8):
Section 3.3: 1, 2, 4, 10, 19, 22, 34, 36, 38*, 44, 63
Section 3.6: 4, 7
NOTE: #38 (section 3.3) is optional (extra credit). It's a tough one.
Homework Set 7 (due Friday, October 15 - Before Fall Break!):
Section 4.1: 1, 4, 6, 12, 17, 36, 37
Section 4.2: 2, 3, 8, 12, 40
Section 4.3: 1, 2, 6, 10, 16, 18, 20, 28
Homework Set 8 (due Friday, October 29): After Fall Break!
Section 5.1: 1, 2, 6, 10, 13, 21, 22
Section 5.2: 1, 5, 12, 16, 24
Section 10.1: 1, 2, 7, 9, 19
Section 4.5: 8, 9, 21, 22, 30, 36 NOT to be turned in (but worth a look)
Homework Set 9 (due Friday, November 5):
Section 10.2: 3, 4, 7, 12, 13, 14
Section 10.3: 1, 2, 3, 6, 7, 10
Section 10.4: 2, 3, 4, 12, 13
Homework Set 10 (due Friday, November 12):
Section 11.1: 1, 4(a,b), 14
Section 11.2: 1, 3, 15, 20
Section 11.3: 1, 9, 12, 13
Section 11.4: 1, 3, 8, 10, 11
Homework Set 11 (due Friday, November 19): This week!
Section 11.5: 5, 16
Section 6.1: 1, 6, 13, 18, 24
Section 6.3: 1, 3, 8, 14, 15
Homework Set 12 (due Friday, December 3): (after Thanksgiving)
Section 8.1: 1, 3, 5, 6, 7
Section 8.2: 2, 8, 20, 38
Section 8.3: 2, 6, 12, 34, 41
Section 8.4: 2, 3, 4, 6, 12(a), 13(a), 24, 25, 26
Section 8.5: 1, 4, 18, 30, 31, 36
Section 9.1: 2, 4, 20, 27, 28
Homework Set 13 (NOT to be turned in):
Section 8.6: 3, 15, 25 (we will try to get to this section)
Section 9.3:3, 7, 9, 11, 13, 15, 17, 22, 23
Section 9.4:1, 5, 9, 13, 16(for graph in 13), 22, 25, 29
Section 9.5:1, 3, 5,
Page maintained by John H Stewman
Last modified: 11/15/2004