Text: Discrete Mathematics withApplications, 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 PMat 213 Sumwalt . Office Hours: TTh 10 - 11 AMat 203 Sumwalt , or by appointment. Exams: There will be two 75-minute examsannounced well in advance of their date (tentative dates Sept. 25and Nov. 6). Each exam will be worth 100 points. There will be no makeup exams. Final exam: There will be a final examworth 200 points on Friday, December 12 at 2:00 PM. All students musttake the Final Exam. Quizzes: There will be a number of 15-minute quizzesbased 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. Therewill 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 problemsassigned but not graded. Quizzes will be based on homework problems. Grading: You have a total of 500 possiblepoints: 100 points for each of the two exams, 100 points for thequizzes, 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 addressedby the Americans with Disabilities Act and need any assistance please notifythe instructor immediately. Academic Dishonesty: Just say NO. Attendance: Regular class attendance isimportant. Consistent with the USC Undergraduate Bulletin, a grade penaltymay be applied to any student missing three or more classes (10%) duringthe semester. |
| 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 |
|