1 daily announcements cs 202, spring 2007 aaron bloomfield

1

Daily Announcements

CS 202, Spring 2007

Aaron Bloomfield

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

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

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

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

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

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

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

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

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


• 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


• TA office hours on the web page• Homeworks will be returned in lecture starting

next week• Grades will be kept on Toolkit

12


• 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


• TA office hours on the web page• Homeworks will be returned in lecture starting

this week• Grades will be kept on Toolkit

13


• 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


• 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


15


• 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


16


• 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


• 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


• 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


• 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

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

Friday, 16 March 2007

• Homeworks– Homework due next Monday: section 6.4 #

11, 12, 18

• I am catching up on the grading issues

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

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

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

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

Wednesday, 28 March 2007• HW due next Monday: is on the website (will deal with RSA)• Material still to be covered this semester:


• 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


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


28

Friday, 30 March 2007• HW due next Monday: is on the website• Material still to be covered this semester:


• 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


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


• See me get dunked!– Wednesday, 11 April from 10:20-10:40– Location TBA

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

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

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

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

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


• 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


• HW due today: 10.3 # 21, 26 and 8.1 # 17, 18

• HW due next Wednesday will be available soon…



38


• HW due next Wednesday: …



39


• 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


• 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


• 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

1 daily announcements cs 202, spring 2007 aaron bloomfield

Documents