MAT 241-MA (CRN 42720): Discrete Mathematical Structures (Spring 2010)
 
 Text: Discrete Mathematics and It's Applications, 6th edition,
by Kenneth H. Rosen.   McGraw-Hill, Inc., 2006.  ISBN: 0-07-242434-6
      bundled with
Schaum's Outline: Discrete Mathematics, 2nd edition,
by Seymor Lipschutz and Marc Lipson.  McGraw-Hill, Inc., 1997.  ISBN: 0-07-038045-7
 
Grading:		  
Homework (10%):  Best 5 of 6 (or so), generally due the following week.
Exams (60% or 40%*):  March 3, April 5, and May 3.
Final Exam (30% or 50%*):  Cumulative - Monday & Wednesday, May 19 with the Take-Home part due Friday - May 21.

                    * The Final Exam grade, if higher than your lowest Exam grade, will replace the lowest Exam grade.

                Make-up exams may be given by special arrangement in advance,
                otherwise the Final Exam grade will be used in it's place (see above).

                Note: No grade of "W" will automatically be given by me!!
                         If you desire a "W,"  you must process a withdrawal form that is signed by me!!!
  
Course Outline
Topic
Chapter
   Sections
The Foundations: Logic and Proofs
Basic Structures: Sets, Functions, Sequences, and Sums
The Fundamentals: Algorithms, the Integers, and Matrices
Induction and Recursion
Counting
Advanced Counting Techniques
Relations
Graphs
1
2
3
4
5
7
8
9
1, 2, 3, 4, 5, 6, 7
1, 2, 3, 4
1, 2, 3, 8
1, 2, 3, 4
1, 2, 3, 4, 5, 6
1, 2, 3, 5, 6
1, 2, 3, 5
1, 2, 3, 4, 5, 6, 7, 8
 Homework Assignments

#
 Date
 Chapter
 Section
 Page
 Suggested Problems (e.o.o. = every other odd)
1
 1/25
 1
 1
 16
    1 - 9 odd, 10, 12, 13, 15, 20, 23, 26 - 36 even, 42, 43, 45, 49, 50, 64
2
 1/27
 1
 2
 28
    1 - 33 e.o.o., 42 - 50
3
 2/3
 1
 3
 46
    1 - 33 e.o.o., 35 - 39, 51 - 54
4
 2/3
 1
 4
 58
    1 - 9 odd, 15, 20, 25, 28, 30, 37, 39, 45 -- Hand in # 40, 46 (on 2/10)
5
 2/8
 1
 5
 72
    1 - 19 odd, 23
6
 2/22
 1
 6
 85
    1 - 21 odd, 25, 38 -- Hand in # 12 (on 3/1)
7
 2/24
 1
 7
 102
    1, 5, 7, 11, 20, 27, 32, 36 -- Hand in # 20, 32 (on 3/1)
8
 3/8
 2
 1
 119
    1 - 33 odd
9
 3/8
 2
 2
 130
    3, 18, 19, 35, 36 (with Venn Diagrams), 45 - 48
10
 3/15
 2
 3
 146
    1 - 27 odd, 30 - 32, 51, 63, 65, 70
11
 3/22
 2
 4
 160
    1 - 9 odd, 13 - 19 odd, 20 - 23, 27 - 29, 33, 34 -- Hand in # 20, 34 (on 3/24)
12
 4/7
 3
 1
 177
    3, 10, 11, 34, 52, 56
13
 4/12
 3
 2
 191
    1 - 21 odd
14
 4/12
 3
 3
 199
    7, 8, 10
15
 4/14
 3
 8
 255
    3, 5, 6, 10, 11, 15, 18
16
 4/19
 4
 1
 279
    3, 4, 6, 10, 19, 25, 31, 32, 53
17
4
 2

18
 4/21
 4
 3
 308
    1 - 11 odd, 12, 13, 18 -- Hand in # 12, 18 (on 4/26)
19
 4/26
 4
 4
 321
    3, 7, 9
20
 4/28
 5
 1
 344
    1, 7, 20, 27, 38, 39, 41, 50, 51 -- Hand in # 26, 50 (on 5/3)
21
5
 2

22
 4/28
 5
 3
 361
    9, 13, 23, 26, 34, 40 -- Hand in # 26, 34 (on 5/3)
23
 5/5
 5
 4
 369
    8, 11, 21, 22, 27, 32, 33 -- Hand in # 22, 32 (on 5/12)
24
 5/5
 5
 5
 379
    8, 14, 15, 31, 39, 42
25
5
 6

26
 4/19
 7
 1

27
7
 2

28
7
 3

29
7
 5

30
7
 6

31
 5/10
 9
 1

32
 5/10
 9
 2

33
9
 3

34
 5/12
 9
 5