MATH 574

 

Discrete Mathematics I

Fall 2006  –  Section 001

 

Meeting times (lectures): MWF  9:05 – 9:55 AM  at  LeConte 310.

 

Instructor: Dr. Peter G. Binev                                    e-mail: binev@math.sc.edu

Phones:  576-6269   or   576-6304                              http://www.math.sc.edu/~binev/

Office hours:  MF  1:15 – 2:15 PM and  W  11:00 – 12:00 AM  at LeConte 425, or by appointment.

 

Text: Discrete Mathematics and its application (Fifth Edition), by Kenneth Rosen, 2003.

Main Subjects: Mathematical models; mathematical reasoning; enumeration; induction and recursion; analysis of algorithms; tree structures; networks and graphs.

 

Prerequisites: A grade of C or better in MATH 142.

 

Attendance: Regular class attendance is important. Consistent with the USC Undergraduate Bulletin a grade penalty may be applied to any student missing five or more classes (10%) during the semester. (The "10 percent rule" stated above applies to both excused and unexcused absences, see http://www.sc.edu/bulletin/ugrad/acadregs.html#class atten.)

 

Cell Phones: All cell phones must be turned off during the class.

 

Calculators: No calculators are allowed.

 

Academic Dishonesty: Cheating and plagiarism will not be allowed. (For more information refer to the Rule of Academic Responsibility and Academic Disciplinary Procedures, see http://www.sc.edu/policies/staf/staf625.html).

 

ADA: If you have special needs as addressed by the Americans with Disabilities Act and need any assistance, please notify the instructor immediately.

 

Homework: A few homework problems will be assigned each class. Be sure to do these problems before the next class. Your solutions will not be collected. Quizzes will be based on homework problems.

 

Quizzes: There will be a five-minute quiz at the end of most of the lectures. Each quiz will be worth 10 points. Your best 15 scores will be chosen to constitute a quiz grade of a possible 150 points. There will be no makeup quizzes.

 

Exams: There will be three 50-minute exams announced well in advance of their date (tentative dates Sep. 27, Oct. 30, Dec. 1). Each exam will be worth 100 points. There will be no makeup exams.

 

Final exam: There will be a final exam worth 200 points on Wednesday, December 13 at 9:00 AM. All students must take the Final Exam.

 

Grading: You have a total of 650 possible points: 150 points for the quiz grade, 300 points for each of the three 50-minute exams, and 200 points for the Final Exam. Your final grade will be determined from these 650 points as follows:

585-650 (at least  90%): A

559-584 (at least  86%): B+

520-558 (at least  80%): B

494-519 (at least  76%): C+

455-493 (at least  70%): C

429-454 (at least  66%): D+

390-428 (at least  60%): D

000-389 (less than 60%): F

 

Graduate Students: Graduate students attending the class will be assigned an additional problem worth 10 points on each of the three 50-minute exams and another one worth 20 points on the Final Exam. They also have to prepare a research project worth 100 points by the end of the semester (the assignments will be given after Exam 1). That increases the possible number of points to 800. The grades will be determined by the same percentages as above.

 

Web Materials: There are several web pages which have interesting materials concerning Discrete Mathematics. Here are the direct links to the web pages for MATH 574 at USC provided by the following professors: Michael Filaseta, Andrew Kustin, Paul Sperry, David Sumner, László Székely. My web page for Math 174 can be found here.

 

Preliminary Schedule of Classes

[MATH 574 – Fall 2006]

 

The sections and the corresponding homework from Sixth Edition are given in green.

 

   Date

Section

Homework Problems

Quizzes

Aug. 25

1.1

1.1

8, 9, 13, 14, 21, 22, 23, 25

8, 9, 13, 14, 16, 23, 24, 27, 29

 

Aug. 28

1.2

1.2

6, 7, 12, 13, 20, 27, 41

6, 9, 14, 15, 17, 22, 47

Quiz #1:    assignment    solution

Aug. 30

1.3

1.3

13, 14, 15, 16, 23, 30, 31

13, 14, 15, 16, 25, 32, 33

 

Sep.  1

1.4

1.4

2, 5, 9, 20, 25, 27, 28, 33

2, 5, 9, 20, 25, 27, 28, 33

Quiz #2:    assignment    solution

Sep.  6

1.5

1.6

1.7

20, 23, 25, 26, 27, 29, 34, 35, 51, 52

1, 3, 9, 10, 11, 13

4, 5, 9, 10

 

Sep.  8

1.6

2.1

2, 3, 4, 7, 8, 14, 15, 17, 19

2, 3, 4, 7, 8, 18, 19, 21, 23

Quiz #3:    assignment    solution

Sep. 11

1.7

2.2

7, 17, 21, 27

11, 23, 35

 

Sep. 13

1.8

2.3

9, 10, 11, 12, 13, 17, 18, 20, 21

9, 10, 11, 12, 13, 17, 18, 20, 21

Quiz #4:    assignment    solution

Sep. 15

3.1

1.7

  4,   5, 10, 11, 12, 13, 14, 17, 47

28, 29, 30, 21, 22, 23, 24, 32, 36

Quiz #5:    assignment    solution

Sep. 18

3.2

2.4

3, 4, 9, 10, 14, 15, 16, 17

3, 4, 9, 10, 14, 15, 16, 17

Quiz #6:    assignment    solution

Sep. 20

3.3

4.1

9, 10, 15, 17, 20, 21, 25, 48

5,  6,  15, 27, 32, 33, 45, 56

 

Sep. 22

3.4

4.3

3, 5, 8, 12, 13, 17, 59

3, 5, 8, 12, 13, 17, 59

 

Sep. 25

Review

p.114 / 2; p.115 / 11, 15; p.116 / 26, 43, 45, 50;

p.292 / 4, 11, 13; p.293 / 29, 35

p.106 / 2; p.107 / 15, 23; p. 108 / 32;

p.164 /8; p. 165 / 11, 18

51/2  is irrational;  p.330 / 3, 5, 21; p.331 / 35

Quiz #7:    assignment    solution

Sep. 26

Review Sessions:    2-3 pm  at  LC 112    and    6-7 pm  at  LC 412

Sep. 27

Exam 1

 

 

Sep. 29

2.1

3.1

41, 50

41, 50

 

Oct.  2

2.2

3.2

1, 8, 13, 14, 21, 24, 47

1, 8, 13, 14, 21, 24, 47

 

Oct.  4

3.5

4.4

2, 9, 10, 21, 22, 32, 33, 34

8, 15, 16, 29, 30, 44, 45, 46

Quiz #8:    assignment    solution

Oct.  5

Last day to drop a course or withdraw without a grade of "WF" being recorded

Oct.  6

2.3

3.3

3, 4, 8, 9, 12, 13, 24, 25

3, 4, 8, 9, 12, 13, 24, 25

Quiz #9:    assignment    solution

Oct.  9

4.1

5.1

3, 8, 19, 27, 33, 37, 39, 51, 55

3, 8, 21, 29, 35, 39, 41, 55, 59

Quiz #10:  assignment    solution

Oct. 11

4.2

5.2

3, 6, 8, 11, 13, 18, 21, 25, 33

3, 6, 8, 11, 13, 18, 21, 25, 33

Quiz #11:  assignment    solution

Oct. 13

4.3

5.3

5, 6, 7, 11, 14, 15, 19, 23, 30

5, 6, 7, 11, 14, 15, 19, 23, 30

 

Oct. 16

4.4

5.4

5, 7, 8, 14, 21, 25, 38

5, 7, 8, 14, 21, 25, 38

Quiz #12:  assignment    solution

Oct. 18

6.1

7.1

6, 7, 9, 11, 18, 25, 29, 40, 41

6, 7, 9, 11, 18, 25, 29, 40, 41

Quiz #13:  assignment    solution

Oct. 23

6.2

7.2

3, 12, 13, 20, 23, 27, 29

3, 12, 13, 20, 23, 27, 29

 

Oct. 25

6.3

7.3

1, 2, 3, 7, 8, 10, 11

1, 2, 3, 7, 8, 10, 11

Quiz #14:  assignment    solution

Oct. 27

Review

p.209/ 4, 9-11, 13-16, 26;  p.351/ 3, 4, 8, 10, 22;

p. 352 / 23, 28, 29, 39;  p.353/ 42;

p.467/ 5, 9, 12, 14-17

p.259/ 4, 9-11, 13-16;  p.260/ 26;

p.388/ 3, 4, 8, 10;  p.389/ 22, 23, 28, 29;

p.390/ 39, 42;  p.515/ 5, 9;  p.516/ 11, 12, 14-17

 

Oct. 30

Exam 2

 

 

Nov.  1

8.1

9.1

3-9, 11, 18, 19, 20, 27

3-9, 13, 20, 21, 22, 31

 

Nov.  3

8.2

9.2

9, 18, 21, 22, 24, 25, 35, 37, 39

9, 20, 23, 24, 26, 29, 47, 49, 51

Quiz #15:  assignment    solution

Nov.  6

8.3

9.3

34-44

34-44

 

Nov.  8

8.4

9.4

4, 5, 12, 13, 15, 17, 24, 25

4, 5, 12, 15, 17, 23, 30, 31

Quiz #16:  assignment    solution

Nov. 10

8.5

9.5

6, 7, 20, 21, 26, 31, 32, 39, 40, 44

6, 7, 20, 21, 26, 31, 32, 39, 40, 44

Quiz #17:  assignment    solution

Nov. 13

9.1

10.1

2, 3, 7, 9, 11, 16, 18, 19, 27, 28

2, 3, 7, 9, 11, 16, 18, 19, 27, 28

 

Nov. 15

9.2

10.2

3, 5, 19, 20, 21, 22, 23, 27, 38

3, 5, 19, 20, 21, 22, 23, 27, 38

Quiz #18:  assignment    solution

Nov. 17

9.2

10.2

6, 7, 24, 33, 34

6, 7, 24, 33, 34

Quiz #19:  assignment    solution

Nov. 20

9.4

10.4

4, 5, 7, 15, 16, 29, 30, 32

4, 5, 7, 15, 16, 29, 30, 32

Quiz #20:  assignment    solution

Nov. 27

9.5

10.5

1, 3, 7, 8, 9, 12, 15, 19, 20

1, 3, 7, 8, 9, 12, 15, 19, 20

Quiz #21:  assignment    solution

take-home quiz

Nov. 29

Review

p.544/ 10, 11; p.555/ 9, 24, 25; p.576/ 13, 16;

p.589/ 6-8, 18, 19; p.590/ 33-36; p. 591/ 40-43;

p.624/ 2-4; p.625/ 5; p.657/ 11, 21; p.658/ 22;

p.698/ 39; p.686/ 13-16; p.687/ 30; p.693/ 1-8.

p.596/ 10, 13; p.609/ 9, 26, 29; p.630/ 15; p.631/ 22;

p.644/ 6-8, 18, 19; p.645/ 33-36; 40-43; p.677/ 2;

p.678/ 3-5; p.708/ 11; p.709/ 21, 22; p.747/ 39;

p.735/ 13-16; p.736/ 30; p.742/ 1-8.

Quiz #22:  assignment    solution

Quiz #23:  assignment    solution

Dec.  1

Exam 3

 

 

Dec.  4

Review

 

 

Dec.  6

Review

 

 

Dec.  8

Review

 

 

Dec.  12

3 pm

Review

Meeting in LC 316

 

Dec.  12

5 pm

Review

Meeting in LC 412

 

 

Dec. 13

9:00 AM

 

Final Exam

 

 

 

 

Although the instructor will try to keep as close to this schedule as possible, there could be changes both in the subject of the class and in the time it is presented.

New homework and quiz assignments will be added as the course progresses.