Discrete Mathematics for Computer Science  
Math 174 - Section 3, Fall 2003 
  More information about the rest of the schedule will be added as the course progresses.   
Text: Discrete Mathematics with Applications, second edition (1995), by Susanna S. Epp. 
Selected sections from all chapters (sections 1.4, 1.5, 3.8, 4.3, 4.4, 4.5, 5.4, 6.5, 7.2, 7.4, 7.6, 8.3, 8.4, 9.5, 10.4, 10.5, 11.3, 11.4, and 11.6 are omitted).

Meeting times: TTh 11:00 AM - 12:15 PM at 213 Sumwalt .

Office Hours: TTh 10 - 11 AM at 203 Sumwalt , or by appointment.

Exams: There will be two 75-minute exams announced well in advance of their date (tentative dates Sept. 25 and Nov. 6). 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 Friday, December 12 at 2:00 PM. All students must take the Final Exam.

Quizzes: There will be a number of 15-minute quizzes based on the homework problems assigned up to one week prior to the quiz. The dates of the quizzes will not be announced. Each quiz will be worth 10 points. There will be at least 12 quizzes. Your best ten scores will be chosen to constitute a quiz grade of a possible 100 points. There will be no makeup quizzes. Any missed quiz will be the one that you drop.

Homework: There will be homework problems assigned but not graded. Quizzes will be based on homework problems.

Grading: You have a total of 500 possible points: 100 points for each of the two exams, 100 points for the quizzes, and 200 points for the Final Exam.  
Your final grade will be determined from these 500 points as follows:
450-500: A         430-449: B+         400-429: B         380-399: C+         350-379: C
330-349: D+       300-329: D           000-299: F

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

Academic Dishonesty: Just say NO.

Attendance: Regular class attendance is important. Consistent with the USC Undergraduate Bulletin, a grade penalty may be applied to any student missing three or more classes (10%) during the semester. 

 


Preliminary schedule of classes


Date
Section 
Homework 
 Aug. 21   1.1   p. 15 / 2, 4, 8, 11, 13, 18;   p. 16 / 20, 22, 26, 28, 30, 36, 39, 42, 44, 45.
 Aug. 26   1.2
  1.3
  p. 27 / 2, 4, 6, 8, 11, 13, 16, 23;   p. 28 / 26, 28, 30, 32, 35, 37, 39;
  p. 39 / 2, 4, 5, 9;   p. 40 / 10, 12, 15, 20.
 Aug. 28   1.3   p. 40 / 22, 25, 27, 29, 30;   p. 41 / 39, 41, 43.
 Sept. 2   2.1
  2.2
  p. 87 / 1, 2, 3, 5, 7, 10;   p. 88 / 16, 17, 23, 25, 27, 28, 30, 32, 34;
  p. 97 / 2, 4, 6, 8, 12, 15, 17, 19;  p. 98 / 23, 25, 27, 28, 32, 34, 36, 38, 42.
 Sept. 4   2.3
  3.1
  p. 109 / 4, 6, 11 - 16;   p. 110 / 22 - 27;
  p. 125 / 25 - 41 (true or false?).
 Sept. 9   3.2
  3.3
  3.4
  p. 130 / 13 - 22;   p. 131 / 29 - 32;
  p. 138 / 1 - 10, 17 - 26 (true or false?);   p. 139 / 30 - 33;
  p. 146 / 2, 4, 6, 8, 10, 14, 15;   p. 147 / 16, 17, 20, 22, 25 - 31.
 Sept. 11   3.5
  3.6
  p. 153 / 2 - 7, 10 - 13, 14 - 22 (true or false?);
  p. 161 / 3 - 6, 8 - 13, 17 - 22 (true or false?).
 Sept. 16   3.7
  4.1
  p. 166 / 1, 3 - 8, 13 - 16;
  p. 192 / 2 - 9;   p. 193 / 13 - 16, 21 - 25, 27 - 31.
 Sept. 18   4.1
  4.2
  p. 193 / 36, 38, 40, 44, 49, 50, 53;
  p. 204 / 2 - 5, 7, 8;   p. 205 / 10 - 14, 20, 23 - 26.
 Sept. 23  Review   p. 16 / 22, 28; p. 27 / 13, 16; p. 40 / 12, 30; p. 88 / 16, 32;
  p. 97 / 8, 17; p. 109 / 14, 15; p.125 / 31; p. 130 / 14; p. 138 / 4;
  p. 146 / 7 - 10; p. 161 / 3; p. 193 / 24, 44; p. 205 / 16;
  true or false? : p. 125 / 25 - 41, p. 138 / 17 - 25 , p. 153 / 14 - 22 , p. 166 / 3 - 8.
 Sept. 25  Exam 1   Solutions (PostScript)     Solutions (PDF)  
 Sept. 30   5.1
  5.2
  p. 242 / 3 - 7;   p. 243 / 9 - 11, 13, 15 - 17;
  p. 257 / 9 - 24 (true or false?).
 Oct. 2   5.3
  6.1
  p. 267 / 7 - 19 (true or false?), 21 - 25;   p. 268 / 40 - 42;
  p. 280 / 10 - 13, 16 - 19.
 Oct. 7   6.2
  6.3
  p. 292 / 1 - 5;   p. 293 / 12 - 15;   p. 295 / 29 - 35;
  p. 303 / 2 - 5;   p. 304 / 9 - 11, 21, 22.
 Oct. 9   6.4
  6.6
  p. 320 / 2 - 6;   p. 321 / 15 - 18;
  p. 336 / 6 - 8, 11 - 13.
 Oct. 16   6.7
  7.1
  p. 343 / 2 - 5, 11 - 16;
  p. 354 / 3;   p. 355 / 5, 7, 11, 14, 15;   p. 356 / 24 - 27.
 Oct. 21   7.3
  7.5
  p. 385 / 3 - 6;   p. 386 / 12 - 15, 19, 23;
  p. 410 / 1 - 5, 9, 10;   p. 411 / 20, 21.
 Oct. 23   8.1   p. 438 / 4 - 8;   p. 439 / 13 - 16.
 Oct. 28   8.2
  9.1
  p. 451 / 3 - 9;
  p. 483 / 3 - 6;   p. 484 / 10 - 17.
 Oct. 30   9.2
  9.4
  p. 493 / 4 - 6, 10 - 13;   p. 494 / 17, 20 - 22;
  p. 517 / 2 - 8;   p. 518 / 30 - 35.
 Nov. 4  Review   the problems from Quizzes ## 6,7,8,9,10;
  p. 243 / 9; p. 268 / 40; p. 280 / 11; p. 295 / 33, 34; p. 304 / 10;
  p. 320 / 6; p. 343 / 3, 14; p. 355 / 5; p. 386 / 15; p. 410 / 5; p. 411 / 21;
  p. 439 / 14; p. 451 / 8; p. 493 / 6; p. 494 / 17, 22; p. 518 / 31, 33;
  true or false? : p. 242 / 3 - 7;   p. 243 / 10;   p. 257 / 9 - 24;   p. 267 / 7 - 19 .
 Nov. 6  Exam 2   Solutions (PostScript)     Solutions (PDF)  
 Nov. 11   10.1
  10.2
  p. 544 / 2 - 6;   p. 545 / 12 - 14, 18, 21, 24;
  p. 554 / 4 - 11, 13, 14, 16.
 Nov. 13   10.3   p. 570 / 2 - 5, 11;   p. 571 / 15 - 18.
 Nov. 18   11.1   p. 617 / 9, 17 - 21;   p. 618 / 25 - 29.
 Nov. 20   11.2   p. 636 / 2, 4, 6;   p. 637 / 8, 9, 13 - 17;   p. 638 / 19 - 21.
 Nov. 25   11.5   p. 681 / 7 - 19;   p. 682 / 35 - 46.
 Dec. 2   9.5   p. 532 / 20 - 23, 26.
 Dec. 4  Review   the problems from previous two review sessions;
  p. 545 / 14, 18;   p. 554 / 5, 11, 16;   p. 570 / 5;   p. 571 / 16;
  p. 617 / 18, 21, 23;   p. 637 / 15, 16;   p. 681 / 13, 19;   p. 682 / 38, 44.
 Dec. 12  2:00 PM   Final Exam


SOLUTIONS OF THE QUIZZES

  Quiz #1 - Aug. 26 (PostScript)     Quiz #1 - Aug. 26 (PDF)  
  Quiz #2 - Sept. 2 (PostScript)       Quiz #2 - Sept. 2 (PDF)  
  Quiz #3 - Sept. 9 (PostScript)       Quiz #3 - Sept. 9 (PDF)  
  Quiz #4 - Sept. 11 (PostScript)     Quiz #4 - Sept. 11 (PDF)  
  Quiz #5 - Sept. 18 (PostScript)     Quiz #5 - Sept. 18 (PDF)  
  Quiz #6 - Oct. 2 (PostScript)         Quiz #6 - Oct. 2 (PDF)  
  Quiz #7 - Oct. 9 (PostScript)         Quiz #7 - Oct. 9 (PDF)  
  Quiz #8 - Oct. 21 (PostScript)       Quiz #8 - Oct. 21 (PDF)  
  Quiz #9 - Oct. 23 (PostScript)       Quiz #9 - Oct. 23 (PDF)  
  Quiz #10 - Oct. 30 (PostScript)     Quiz #10 - Oct. 30 (PDF)  
  Quiz #11 - Nov. 13 (PostScript)   Quiz #11 - Nov. 13 (PDF)  
  Quiz #12 - Nov. 18 (PostScript)   Quiz #12 - Nov. 18 (PDF)  
  Quiz #13 - Nov. 20 (PostScript)   Quiz #13 - Nov. 20 (PDF)  
  Quiz #14 - Nov. 25 (PostScript)   Quiz #14 - Nov. 25 (PDF)