# Daily Announcements CS 202 Spring 2007 Aaron Bloomfield

- Slides: 41

Daily Announcements CS 202, Spring 2007 Aaron Bloomfield 1

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

Monday, 22 January 2007 • HW 1: due this Friday – Section 1. 1 # 49, 52 – Section 1. 2 # 34, 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 3

Wednesday, 24 January 2007 • HW 1: due this Friday: – Section 1. 1 # 49, 52 – Section 1. 2 # 34, 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 4

Friday, 26 January 2007 • HW 1: due today: Section 1. 1 # 49, 52; Section 1. 2 # 34, 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 5

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 6

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 # 1114 • 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 7

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 8

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 9

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 10

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 11

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 12

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 13

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 14

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 15

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 16

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 17

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 18

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 19

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 20

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

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) 22

Wednesday, 21 March 2007 • HW due next Monday: section 6. 4 # 23, 28 • In a game of Texas Hold'em, you have 3 H and 3 S in your pocket, and 4 H, 6 H, and 3 D 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 23

Friday, 23 March 2007 • HW due next Monday: section 6. 4 # 23, 28 • In a game of Texas Hold'em, you have 3 H and 3 S in your pocket, and 4 H, 6 H, and 3 D 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

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 25

Wednesday, 28 March 2007 • • HW due next Monday: is on the website (will deal with RSA) Material still to be covered this semester: – – • Grading – – – • Functions Relations Algorithmic complexity (Big-Oh), NP completeness Recursive definitions and algorithms 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 26

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 27

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 28

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 29

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 30

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 31

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 32

33 From http: //xkcd. com/c 246. html? hiraldi

34

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=S 48 goli. T-ho 35

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 36

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 37

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 38

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 39

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 40

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 41