1. 1 Daily Announcements CS 202, Spring 2007 Aaron Bloomfield

2. 2 Friday,19 January 2007 HW 1: due next Friday –Section 1.1 # 49, 52 –Section 1.2 # 34, 44, 46 Today’s lecture will be somewhat of a review Next week we will see applications of logic

3. 3 Monday, 22 January 2007 HW 1: due this Friday –Section 1.1 # 49, 52 –Section 1.2 # 34, 44, 46 HW 2 will be out on Wednesday Topic coverage: –We will continue Boolean logic this week Seeing some applications of it later in the week –Next week is quantified logic Will sign (some) course actions today

4. 4 Wednesday, 24 January 2007 HW 1: due this Friday: –Section 1.1 # 49, 52 –Section 1.2 # 34, 44, 46 HW 2 will due next Wednesday: –Section 1.3 # 40, 44 –Section 1.5 # 2, 5, 8, 11 Topic coverage: –We continue Boolean logic this week Seeing some applications of it later in the week –Next week is quantified logic TA office hours should start next week Course action issues –Will sign (some) course actions today

5. 5 Friday, 26 January 2007 HW 1: due today: Section 1.1 # 49, 52; Section 1.2 # 34, 44, 46 HW 2 will due next Wednesday: –Section 1.3 # 40, 44 –Section 1.5 # 2, 5, 8, 11 Topic coverage: –We will be starting predicates and quantifiers today Seeing some applications of it next week TA office will be starting next week Course action issues –Will sign the rest of the course actions today

6. 6 Monday, 29 January 2007 HW 2 due next Wednesday: –Section 1.3 # 40, 44 –Section 1.5 # 2, 5, 8, 11 HW 3 due next Monday: –Section 2.1 # 12, 27 –Section 2.2 # 12, 21, 45 Two used textbooks for sale ($90 each) –Contact me for the sellers’ e-mails Topic coverage: –Will finish predicates and quantifiers –Wed: Will start chapter 3 (number theory and proofs) –Fri: Will see more proof methods and applications of logic TA office will be starting this week –Is on the web page Course action issues –Will sign the rest of the course actions today

7. 7 Wednesday, 31 January 2007 HW 2 due today: Section 1.3 # 40, 44; Section 1.5 # 2, 5, 8, 11 HW 3 due next Monday: Section 2.1 # 12, 27; Section 2.2 # 12, 21, 45 HW 4 due next Wednesday: Section 2.3 # 54, 59; Section 2.4 # 11- 14 Two used textbooks for sale ($90 each) –Contact me for the sellers’ e-mails Topic coverage: –Will finish predicates and quantifiers today –Wed: Will start chapter 3 (number theory and proofs) –Fri: Will see more proof methods and applications of logic TA office started this week –Is on the web page Course action issues –Will sign the rest of the course actions today

8. 8 Friday, 2 February 2007 HW 3 due next Monday: Section 2.1 # 12, 27; Section 2.2 # 12, 21, 45 HW 4 due next Wednesday: Section 2.3 # 54, 59; Section 2.4 # 11-14 Topic coverage: –Will see appliations of Boolean logic today –Will continue proofs, continuing into next week TA office hours on the web page Course action issues –Will sign the rest of the course actions today

9. 9 Monday, 5 February 2007 HW 3 due next Monday: Section 2.1 # 12, 27; Section 2.2 # 12, 21, 45 HW 4 due next Wednesday: Section 2.3 # 54, 59; Section 2.4 # 11-14 HW 5 (and 6) will be on the website tonight Topic coverage: –Will continue proofs (sections 3.1 and 3.2) –Will then skip to sets (chapter 5) –Will return to the rest of chapter 3 later I am very behind in my e-mails TA office hours on the web page Will sign the rest of the course actions today

10. 10 Wednesday, 7 February 2007 Homeworks –Due today: HW 4: section 2.3 # 54, 59; section 2.4 # 11-14 –Due next Monday: HW 5: Due Mon, 12 Feb: section 3.1 # 45, 48, 54, 57 –Due next Wednesday: HW 6: section 5.1 # 15, 24, 28; section 5.2 # 15, 24 I am very behind in my e-mails –But getting better! TA office hours on the web page Homeworks will be returned in lecture starting next week Grades will be kept on Toolkit

11. 11 Friday, 9 February 2007 Homeworks –Due next Monday: HW 5: Due Mon, 12 Feb: section 3.1 # 45, 48, 54, 57 –Due next Wednesday: HW 6: section 5.1 # 15, 24, 28; section 5.2 # 15, 24 I am very behind in my e-mails –But getting better! TA office hours on the web page Homeworks will be returned in lecture starting next week Grades will be kept on Toolkit

12. 12 Monday, 12 February 2007 Homeworks –Due next today: HW 5: Due Mon, 12 Feb: section 3.1 # 45, 48, 54, 57 –Due this Wednesday: HW 6: section 5.1 # 15, 24, 28; section 5.2 # 15, 24 –HWs 7 and 8 will be on the website tonight I am very behind in my e-mails –But getting better! TA office hours on the web page Homeworks will be returned in lecture starting this week Grades will be kept on Toolkit

13. 13 Wednesday, 14 February 2007 Homeworks –Due this today: HW 6: section 5.1 # 15, 24, 28; section 5.2 # 15, 24 –Due next Monday: HW 7: section 5.3 # 36, 45; section 5.4 # 3, 6 Exam is next Wednesday –So no homework due then –Previous exams are linked to from the website I am very behind in my e-mails, and am working on it…. TA office hours on the web page Grades will be kept on Toolkit

14. 14 Friday, 16 February 2007 Homeworks –Due next Monday: HW 7: section 5.3 # 36, 45; section 5.4 # 3, 6 –Will have HWs due the week after the exam Exam is next Wednesday –So no homework due then –Previous exams are linked to from the website –Section coverage: all of chapters 1 and 2, as well as sections 3.1, 3.6, 3.7 (parts), 4.1-4.4, chapter 5 (except 5.3) –If a topic wasn’t covered at all in class, it’s not fair game for the test For example, the well-ordering principle (section 4.4) But if a small detail of something wasn’t covered in class, then it is fair game TA office hours on the web page Grades will be kept on Toolkit

15. 15 Monday, 19 February 2007 Homeworks –Due next today: HW 7: section 5.3 # 36, 45; section 5.4 # 3, 6 –Next week’s HWs will be out tonight Exam is this Wednesday –So no homework due then –Previous exams are linked to from the website –Section coverage: all of chapters 1 and 2, as well as sections 3.1, 3.6, 3.7 (parts), 4.1-4.4, chapter 5 (except 5.3) –If a topic wasn’t covered at all in class, it’s not fair game for the test For example, the well-ordering principle (section 4.4) But if a small detail of something wasn’t covered in class, then it is fair game TA office hours on the web page Grades will be kept on Toolkit

16. 16 Wednesday, 21 February 2007 Test today! –We expect to have them graded by this weekend –Grades will appear on Toolkit –Hope to return them next Monday Office hours canceled for the rest of the week due to the exam No homework due next Monday; there will be one due on Wednesday

17. 17 Friday, 23 February 2007 I hope to return the tests returned on Monday –Will go over it today –Grades will appear on Toolkit No homework due next Monday HW due Wednesday: 4.2 # 9, 15; 4.4 # 6

18. 18 Monday, 26 February 2007 Tests returned today –Grades, grading guidelines, average, and regrade forms will be online shortly –Grades will appear on Toolkit (I’ll put a link to it from the website) Homeworks –No homework due today –HW due Wednesday: 4.2 # 9, 15; 4.4 # 6 –Homeworks due the week after spring break will be posted online tonight No class on Friday (as many will not be able to make it) –Should I hold a review session instead? Change Charlie’s office hours? Currently 11-noon M/W

19. 19 Wednesday, 28 February 2007 I have the remaining tests today –Average was 83.1, standard deviation was 13.7 Homeworks –HW due today: 4.2 # 9, 15; 4.4 # 6 –Homework due Monday after spring break: section 6.1 # 6, section 6.2 # 15, 30; section 6.3 # 15, 33 –Homework due Wednesday after spring break: … I will not have office hours today No office hours over break Class on Friday is optional will be a Q&A review session (including help with the homework) Will look into changing Charlie’s office hours once the TAs meet the day after spring break

20. 20 Monday, 12 March 2007 Homeworks –Homework today: section 6.1 # 6, section 6.2 # 15, 30; section 6.3 # 15, 33 –I got the other homework up so late, it will be due next Monday (and will be online tonight) I am catching up on the grading issues I won’t be here on Wednesday –Professor Knight will be covering class –I will not have office hours then, either Charlie’s office hours –His are currently 11-noon M/W –He can also do noon-1 or 4-5 –Thoughts? –He won’t be here Wednesday, either

21. 21 Friday, 16 March 2007 Homeworks –Homework due next Monday: section 6.4 # 11, 12, 18 I am catching up on the grading issues

22. 22 Monday, 19 March 2007 Homeworks –Homework due today: section 6.4 # 11, 12, 18 –HW due next Monday will be on the website tonight Grading –Am getting caught up! –All the grades for HWs 1-5 and the exam are online –HWs 6+ are still in the process of being graded –Solutions and grading guidelines will be there soon My office hours will end at 5 today (instead of 5:30)

23. 23 Wednesday, 21 March 2007 HW due next Monday: section 6.4 # 23, 28 In a game of Texas Hold'em, you have 3H and 3S in your pocket, and 4H, 6H, and 3D are shown at the flop. Consider three different nut hands: flush, full house, and four of a kind (you already have 3 of a kind, of course). The call is for $10. In each of the three nut hand cases, what must the pot amount be for it to be worth it to continue? Now consider (for each of the three cases) two sub-cases: that you do not get your out (or one of your outs) on the turn, and that you do get your out (or one of your outs) on the turn. Again, the call is $10 -- what must the pot amount be in each of those 6 cases for it to be worth it to continue? Material still to be covered this semester: –Cryptography (RSA, etc.) –Functions –Relations –Algorithmic complexity (Big-Oh), NP completeness –Recursive definitions and algorithms Grading –Am getting caught up! –All the grades for HWs 1-5 and the exam are online –HWs 6+ are still in the process of being graded –Remaining solutions and grading guidelines are coming

24. 24 Friday, 23 March 2007 HW due next Monday: section 6.4 # 23, 28 In a game of Texas Hold'em, you have 3H and 3S in your pocket, and 4H, 6H, and 3D are shown at the flop. Consider three different nut hands: flush, full house, and four of a kind (you already have 3 of a kind, of course). The call is for $10. In each of the three nut hand cases, what must the pot amount be for it to be worth it to continue? Now consider (for each of the three cases) two sub-cases: that you do not get your out (or one of your outs) on the turn, and that you do get your out (or one of your outs) on the turn. Again, the call is $10 -- what must the pot amount be in each of those 6 cases for it to be worth it to continue? Material still to be covered this semester: –Cryptography (RSA, etc.) –Functions –Relations –Algorithmic complexity (Big-Oh), NP completeness –Recursive definitions and algorithms Grading –Am getting caught up! –All the grades for HWs 1-5 and the exam are online –HWs 6+ are still in the process of being graded –Remaining solutions and grading guidelines are coming

25. 25 Monday, 26 March 2007 HW due next Monday: will be on website soon (will deal with RSA) Material still to be covered this semester: –Functions –Relations –Algorithmic complexity (Big-Oh), NP completeness –Recursive definitions and algorithms Grading –Am getting caught up! –All the grades for HWs 1-5 and the exam are online –HWs 6+ are still in the process of being graded –I expect to return HWs 2, 6, and 7 this week –Remaining solutions and grading guidelines are coming Exam –Is next week! Added an exams page to the website –To keep all the exam-related info in one place

26. 26 Wednesday, 28 March 2007 HW due next Monday: is on the website (will deal with RSA) Material still to be covered this semester: –Functions –Relations –Algorithmic complexity (Big-Oh), NP completeness –Recursive definitions and algorithms Grading –Am getting caught up! –All the grades for HWs 1-5 and the exam are online –HWs 6+ are still in the process of being graded –I expect to return HWs 2, 6, and 7 this week –Remaining solutions and grading guidelines are coming Exam –Is next week! –Will be on all the material covered through the end of this week Added an exams page to the website –To keep all the exam-related info in one place

27. 27 Friday, 30 March 2007 HW due next Monday: (pending test decision) Material still to be covered this semester: –Relations –Algorithmic complexity (Big-Oh), NP completeness –Recursive definitions and algorithms Grading –Am getting caught up! –HW 8 returned today I’m now caught up with returning assignments Exam –When should it be? –Will be on all the material covered through the end of this/last week Added an exams page to the website –To keep all the exam-related info in one place

28. 28 Friday, 30 March 2007 HW due next Monday: is on the website Material still to be covered this semester: –Functions –Relations –Algorithmic complexity (Big-Oh), NP completeness –Recursive definitions and algorithms Grading –Am getting caught up! –HWs 6 and 7 returned today I’m now caught up with returning assignments –Once all the solutions and grading guidelines appear on the website (hopefully this weekend), I’ll be fully caught up I expect to usually have 3 assignments in the grading process Exam –Is next week! –Will be on all the material covered through the end of this week Added an exams page to the website –To keep all the exam-related info in one place

29. 29 Monday, 2 April 2007 HW due next Monday: (pending test decision) Material still to be covered this semester: –Relations (will mostly finish today) –Next week will start recursive definitions and algorithms –Which will then be followed by algorithmic complexity (Big-Oh), NP completeness Grading –Am getting caught up! –HW 8 returned today I’m now caught up with returning assignments Exam –When should it be? –Will be on all the material covered through the end of this/last week Added an exams page to the website –To keep all the exam-related info in one place See me get dunked! –Wednesday, 11 April from 10:20-10:40 –Location TBA

30. 30 Friday, 6 April 2007 HW due next Wednesday: Section 10.2 # 4, 5, 10, 13, 44 Material still to be covered this semester: –Relations (will finish in the next few lectures) –Next week will start recursive definitions and algorithms –Which will then be followed by algorithmic complexity (Big-Oh), NP completeness Grading –Exams won’t be ready to return until next week Because of the attempt to change the exam date and the dual review sessions See me get dunked! –Wednesday, 11 April from 10:20-10:40 –Location TBA Link of the day: http://www.spiegel.de/international/zeitgeist/0,1518,475454,00.html http://www.spiegel.de/international/zeitgeist/0,1518,475454,00.html

31. 31 Monday, 9 April 2007 HW due this Wednesday: Section 10.2 # 4, 5, 10, 13, 44 Material still to be covered this semester: –Relations (will finish in the next few lectures) –This week will start recursive definitions and algorithms –Which will then be followed by algorithmic complexity (Big-Oh), NP completeness Grading –Exams won’t be ready to return until late this week Because of the attempt to change the exam date and the dual review sessions Don’t hold your breath on seeing me get dunked… –The weather forecast is predicting snow that day –And dunk tanks are not, as a rule, heated

32. 32 Wednesday, 11 April 2007 HW due today: Section 10.2 # 4, 5, 10, 13, 44 –HW due next Wednesday will be on the website soon Material still to be covered this semester: –Relations (still have to talk about posets) –This week will start recursive definitions and algorithms –Which will then be followed by algorithmic complexity (Big-Oh), NP completeness Grading –Exams won’t be graded until late this week (prob Fri night) Because of the attempt to change the exam date and the dual review sessions

33. 33 From http://xkcd.com/c246.html?hiraldi

34. 34

35. 35 Friday, 13 April 2007 HW due next Wednesday: 10.3 # 21, 26 and 8.1 # 17, 18 Material still to be covered this semester: –Relations (still have to talk about posets) –Next week will be followed by algorithmic complexity (Big-Oh), NP completeness Grading –Exams won’t be graded until tonight Because of the attempt to change the exam date and the dual review sessions I’ll post the grades in Toolkit and e-mail the class about it Pie throwing youtube link: http://youtube.com/watch?v=S48goliT-ho http://youtube.com/watch?v=S48goliT-ho

36. 36 Monday, 16 April 2007 HW due this Wednesday: 10.3 # 21, 26 and 8.1 # 17, 18 Material still to be covered this semester: –Relations (still have to talk about posets) –This week will be followed by algorithmic complexity (Big-Oh), NP completeness Grading –Exams returned today

37. 37 Wednesday, 18 April 2007 HW due today: 10.3 # 21, 26 and 8.1 # 17, 18 HW due next Wednesday will be available soon… Material still to be covered this semester: –Relations (still have to talk about posets) –This week will be followed by algorithmic complexity (Big-Oh), NP completeness

38. 38 Friday, 20 April 2007 HW due next Wednesday: … Material still to be covered this semester: –Relations (still have to talk about posets) –This week will be followed by algorithmic complexity (Big-Oh), NP completeness

39. 39 Monday, 23 April 2007 HW due next Monday: … Remaining lecture will be a few miscellaneous topics that we didn’t get to yet –Followed by a course wrap-up next Monday Exam 2 solutions / guidelines –I have most of them today, waiting for one more page Final exam is Friday, 4 May from 9 a.m. to 12 noon

40. 40 Wednesday, 25 April 2007 HW due next Monday: section 7.3 # 4, 28, 30 and section 10.5 # 6, 33, 44 Remaining lecture will be a few miscellaneous topics that we didn’t get to yet –Followed by a course wrap-up on Monday Exam 2 solutions / guidelines –I now have them, will write them up Final exam is Friday, 4 May from 9 a.m. to 12 noon –Will most likely have a review session, details TBA

41. 41 Friday, 27 April 2007 HW due next Monday: section 7.3 # 4, 28, 30 and section 10.5 # 6, 33, 44 Today’s lecture will be a review of the proof methods we’ve learned Monday’s lecture will finish the proof review, and be a course wrap-up Exam 2 solutions / guidelines –I now have them, will write them up Final exam is Friday, 4 May from 9 a.m. to 12 noon –Will most likely have a review session, details TBA