NOTE: This site is established for your convenience. However, classroom discussions and assignments are the definitive guide. Any discrepancies between class discussion and this site are unintentional, but it remains the STUDENT's responsibility to be aware of the definitive annoucements from class. If in doubt, please ask either the instructor or another student. CSE 254 Discrete Math Spring 03 T. J. Peters Revised 3/28/3 Administrivia: tpeters@cse.uconn.edu (best) 486-5045 (less desirable and checked less) Office hours MWF 10:00a - 10:5ap (effective 4/6/3, held in UTEB 356) Office UTEB 356 www.eng2.uconn.edu/~tpeters/Peters.html Book: Discrete Mathematics with Applications, 2nd Edition Susanna S. Epp Overview: Roughly 1 chapter per week, 11 weeks, plus supplemental labs on FSA First test is on Wed, 2/19/03 on Ch. 1 & Ch. 2 Other tests will be announced later. The final exam is cumulative. For each test, one 8.5in x 11in sheet of notes allowed. For the final, you may bring sheets prepared for previous tests, plus one new 8.5in x 11in sheet of notes. Maximum number of pages = 4. Calculators allowed. No other notes, books, computational devices or other assistance allowed. Grading scheme: Homework, weekly except some test weeks 50 Three tests 30 Final 20 One HW may be dropped to improve your grade, or some other low grade may be weighted less, whichever is more favorable to your final grade. Homework will generally be due on Wed, at the BEGINNING of class. There will be little flexibility for late work. Homework will be reviewed in detail on Fridays, so these will be very important classes towards your understanding and performance. Grading on homework sets will be based upon a pseudo-random selection of problems, making the Friday classes critical for feedback and discussion of problems not specifically graded. Week 0 8/28 intro, First class, 1/22/03 Reading strategy suggestions versus novel Importance of reading, test HW 1, due Wed, 1/29/03 pp. 15 - 17, #1, 4, 7, 8, 15, 27, 29, 30 pp. 27 - 28, #1 - 4, 5, 12, 15, 18, 22, 24. Read Ch. 1 Week 1, starting 1/27 Continue Ch. 1, HW 2 Sec. 1.3, #1, 2, 4, 6, 9, 15, 25, 27, 29 Sec. 1.5, #3, 7, 39 Due at the START of class, Wed, 2/5/03, MSB 303 Read Ch. 1, start reading Ch. 2 Week 2, starting 2/3 Continue Ch. 2, finish Ch. 2 Start Ch. 3 HW 3 due 2/12/03, 2.1, p. 85, #1, 2, 5, 7, 10, 11, 12, 30, 32 2.2, p. 99, #11, 15, 17, 19, 23, 25, 27 2.3, p. 109, #1, 3, 5,7, 9, 12, 23, 24 Week 3, starting 2/10 Finish Chapter 3, 2/15 Follow-up questions on HW handed in on 2/12/03 Start Ch. 4 HW 4 due 2/21/03 FRIDAY 3.1, p. 125, #2, 3, 5, 9, 12, 16, 24, 27, 30 3.2, p. 130, #4, 8, 10, 13, 15 3.3, p. 138, #7, 14, 17 Week 4, starting 2/17 2/17 Last chance of questions before test Due to the hazardous weather, today's class will be virtual, where I will handle questions for the Test by email. I will respond as long as links remain up until 3pm, but I advise you to ask early. Test remains scheduled for Wed, 2/19/03. 2/19 Test on Ch 1 & 2 2/21 HW 4 due, test returned HW 5, due W, 2/25/03 3.4, p. 146, 3, 5, 7, 18, 24, 28, 30 3.5, p. 153, 1, 3, 6, 7, 8, 12, 13a, 14, 16, 20 3.6, p. 161, 2, 7, 8, 19, 20, 21 3.7, p. 166, 2, 5, 6 Since we have proceeding on the text material at an accelerated pace, in order for you to complete HW 5 in a timely fashion our regular class of Monday, 3/24/03, 11a - 11:50a will NOT meet in its usual location. Please use this time productively to finish this homework and be fully prepared for the MI material of Ch. 4. Week 5, starting 2/24 Continue Ch 4. HW 5, due, Wed, 2/26/03 Posted 2/26/03, HW 6, due 3/5/3 4.1, p. 192, #1,3, 39, 41, 44 4.2, p. 204, #3, 4, 5, 6, 9, 11, 13, 14, 17 4.3, p. 211, #3, 4, 5, 8, 11, 16, 27, 28 Week 6, starting, 3/3/3 Finish Ch. 4, Start Ch. 5 Homework 7, Due, Fri, 3/7/3 4.4, p. 219, # 1, 2, 4, 5, 7. Test on Ch. 3 & 4, likely on Fri, 3/14/3. Week 7, starting, 3/10/3 Finish Ch 5, Test on 3/14/3, Ch 1 - 4 Homework 8, Due, Wed, 3/12/3 5.1, p. 242, #1 - 4, 7, 8, 10a,c,e,g 14b, 15abc, 17, 18 5.2, p. 256, # 5, 6, 8, 9-15, 22-26 Week 8, starting, 3/24/3 Review Test 2, finish halting problem Start 7 Homework 9, Due, Wed, 4/2/3 p. 354, #4, 6-8, 12, 20 Week 9, starting, 3/31/3 Continue Ch. 7 Homework 10, Due, Wed, 4/9/3 Sec. 7.3, #1, 5, 6a-d, 8, 11, 12-15, 17, 19 Sec. 7.4, # 1-3, 9, 13, 16 Sec. 7.5, #3-5, 7-10, 15, 16, 19 Week 10, starting, 4/7/3 Chapter 6 Homework 11, Due, Wed, 4/16/3 Sec. 6.2, #8, 11, 12, 16 Sec. 6.3, #2, 3, 7 (hard, will not be graded!), 8, 11, 14, 26, 27 Sec. 6.4, #1, 7, 9, 10 Week 11, starting, 4/14/3 Finish Ch. 6 & Ch. 7 Homework 12, Due, Wed, 4/23/3 Sec. 6.5, p. 328, #1, 2, 3 Sec. 7.6, p. 422, #1, 11, 141, 23 Week 12, starting, 4/21/3 Ch. 8 Test, Wed, 4/30/3, emphasizing Chapters 5 - 7, but, as usual, cumulative over course to this point. Week 13, starting, 4/28/3 Ch. 9 Test, Wed, 4/30/3, emphasizing Chapters 5 - 7, but, as usual, cumulative over course to this point. Suggested exercises for Ch. 8 & 9. These will NOT be collected or graded and were deliberately chosen so that you could check most of them for answers in the book: Sec. 8.1, p. 438, #1 - 15, odd numbered exercises, Sec. 8.2, p. 451, #1 - 9 (odd), 10, 16 Sec. 8.4, p. 475, #23 - 25 Sec. 9.1, p. 483, #1 - 13 (odd) Sec. 9.2, p. 493, #1, 2, 3, 5, 9, 21 Week 14, starting, 5/5/3 Final class. Exam, per University schedule is Sunday, May 11, 8a - 10a in Room 131 of BSP (the new Biology and Physics Building on the southeast corner of the complex that includes MSB). Further assignments will be added & posted regularly.