MA/CSSE 474 Announcements
MA/CSSE 474 – Theory of Computation
Spring 2017-2018 (a.k.a. 201830)

Final Exam

1. Placeholder

Session 40

1. Placeholder

Session 39

1. Please complete the course evaluation form this week.
2. Check the gradebook to make sure that you got credit for everything you should get credit for.
3. I asked the graders to try hard to finish grading HW15 today.
4. No class meeting tomorrow
5. Based on a student request, I added a page to the Definitions and Formulas page that I will give you with the final exam. It's still linked from the schedule page.
6. Fifteen students submitted all assignments a day early and ended the course with 20 late days.
7. Senior final tomorrow:
   1. 219 points, but 200 will count as a perfect score. Then scaled to 166.
   2. 84 points: T/F/IDK
   3. 60 points: Clasify languages as R, CF, D, SD, NSD
   4. 75 points: 5 "essay" problems. 4 of those involve TMs in some way. 3 involve undecidability.
8. Tuesday's exam will be similar, but there will be more of each of the three kinds of problems.
9. In my office today: Hours 5, 7, 9.

Session 38

1. Please complete the course evaluation form this week
2. In my office today: Hours 7-9

Session 37

1. Please complete the course evaluation form this week
2. I added the extra-credit Late Day Points to the Moodle gradebook
   1. Added to Exams category.
   2. Exams count 80%, so 1.25% exam points = 1% overall course average.
   3. There are 532 possible exam points.
   4. 532*.0125 = 6.65 exam points for each "late days earned point".
   5. Complete formla: =round(round((1+LateDayTotal)/3,0)*6.65,0)
   6. The inner "round" is described in the course syllabus.
3. In my office today: Hours 6 and 10 (and probably the last part of 9).

Session 36

1. If you want me to add anything to the "final exam notes sheet", please let me know by Wednesday at noon.
2. In my office today: 11:45-2:00

Session 35

1. In my office today: Hours 5 and 9.

Session 34

1. In my office: 11:45-12:20, 2:30-4:30

Session 33

1. No regular class meeting Friday, May 18
2. Senior exams will be two consecutive class periods Friday, May 18.
   Most will be hours 1-2 or 3-4; a couple of them 4-5.
   CSSE Conference room.
3. HW 14b is due tomorrow

Session 32

1. No class meeting today

Session 31

1. No class meeting tomorrow, May the Fourth ...
2. HW 16 and HW 17 will not be submitted for credit.
   Do them in your own timing, and check your answers against solutions that I will post.
3. HW 15 will be due Monday of 10^th week
4. I have not yet updated the schedule page or Moodle to reflect these changes.
5. In my office today: Hours 7 and 9.
   Tomorrow: Hour 4, 5, and 8.

Session 30

1. Exam 3 is today

Session 29

1. Some instructions from Exam 3:
   1. Problem 2 Choose the correct language classification for each language described below.
        F means finite
        R means regular but not finite,
        CF means context-free but not regular,
        NCF means not context-free.
      Correct answer: 3 points, IDK: 1 point, incorrect or blank: 0 points.
   2. Problems 3-11 Do seven of the nine 11-point problems. Leave two problems blank, or write SKIP in big letters. If you attempt more than seven problems, the first seven that you attempt will be graded, unless you write SKIP.
2. Points on exam:
     T/F/IDK 40
     Language classification 15
     Others (do 7 out of 9) 77
3. Schedule page has a link to the "notation and formulas" sheet that I will give you.
   That sheet has Turing machine stuff, but TM's will not be on this exam.
4. In my office today: Hours 5, 6, and 3:50-4:30
   A link to my schedule is at the top of the schedule page.

Session 28

1. HW 13 is due today
2. Exam 3 is Tuesday.
   Have you looked at the page of definitions and formulas that I will give you?
   If there is something y9ou'd like me to add, let me know by noon tomorrow.
3. I am looking for grader(s) for summer 474 and 473 courses.
   I estimate 10-12 hours per week for each course.
   Pay: $12.50 per hour

Session 27

1. HW 13 due date is postponed until tomorrow at 11:55 PM.
2. In my office today: Hours 5-7,9. With several advising appointments.

Session 26

1. No new announcements; see Day 25 announcements.

Session 25

1. Reminder: I'll be off-campus for IVIG infusions this afternoon and most of Wednesday.
   • As usual I will check email and Piazza
   • We can also meet in person at my house
2. I took a picture of the Whiteboard from Section 2 Friday and put it online, linked from Day 24 in the schedule page.
3. Exam 3 info is on Day 30 in the schedule page. Material covered:
   • Sections 8.6, 9.1-9.2, 10, 11.1-11.7, 11.1-11.8, 12.1-12.4, 12.6 13.1-13.5, 13.8, 14.1-14.3, 16
   • HW 9-14a
   • Lectures 17-27
4. There is a link to the Notes pages that I will give you with the exam.
   If there is something else you'd like to see there, tell me before noon Saturday.

Session 24

1. I have infusions again next week: Monday afternoon/evening and most of the day Wednesday
   • As usual I will check email and Piazza
   • We can also meet in person at my house
2. In my office today: Hours 5 and 9

Session 23

1. Reminder: HW 12 and HW 13 are long assignments. Start early.
2. See the note on Piazza about HW12 PDA grading.
3. Exam 3 is Tuesday, May 1.
4. Limited office hours tomorrow (probably 5, 9) due to CSSE Board of Advisors meetings.
5. In my office today: hours 5, 7, 9

Session 22

1. In my office today: hours 6-8

Session 21

1. HW10 is due Tuesday at 11:55 PM.
2. Then back to regular HW schedule.
3. HW12 and HW13 are longer than most assignments.
4. Exam score that was recorded on Moodle is the score on your paper divided by 0.94.
5. In my office today: Hours 7-9 (and probably last half of 6)

Session 20

1. Due to the break, the late day for HW9 is extended until 11:55 PM Monday, April 9.
   Turn it in by then, and you will only use one late day.
2. Most likely times in my office: Hours 7-9.

Session 19

1. Exam 2

Session 18

1. In my office today: Hours 7-9

Session 17

1. HW9 due date is postponed until Friday, April 6.
   This was not an April Fool's joke!
   That material will not be on Exam 2.

But you should be able to answer questions like those in problem 8.21
2. If there is something you want me to add to the Notation page for the exam, let me know by noon on Tuesday.
3. In my office today: 11:30-2:00.

Session 16

1. Reminder: HW 9 is long and is due early.
   So it is best to plan to finish HW8 early and get started on 9 this weekend.
2. Convo schedule Monday: 474 meets at 8:50, 9:35, 10:20.
3. In my office today: Hours 5, 7, 8 (and possibly 9)

Session 15

1. Exam 2 is Thursday, April 5 during clas time.
2. Due to the exam, HW 9 will be due Wednesday at 5:00 PM, and no late days may be used.
3. I suggest that you finish HW8 early so that you have plenty of time for HW 9
4. Exam will cover Sections 5.7-5.8, 6.1-6.4, 8.1-8.6, 9.1-9.2, 10 and HW 5-9

Session 14

1. In my office today: Periods 5-7 (and probably 8-9).

Session 13

1. Final exam is Tuesday, May 22 at 8AM
2. In my office today: Periods 5-7 (and probably 8-9).

Session 12

1. The exam score recorded in Moodle is written in blue on your paper.
2. It is your raw score divided by 0.94
3. Office Hours today at my house 12:15-5:00

Session 11

1. HW 6 assignment document has been updated for this term. Due Monday.
2. I sent out exam solutions yesterday. Be sure to look them over before tomorrow's class meeting.
3. Due to IV infusion, I will not have on-campus office hours Friday. But you can come to my house. Send email if you want to do that.
4. In my office today: 5^th period, last part of 7^th.

Session 10

1. Exam day

Session 9

1. HW 5 has only 3 problems.
   1. Two of them are difficult and their solutions are long.
   2. You should begin thinking about them soon after the exam.
   3. I made some small changes to the descriptions of Problems 2b and 2c.
2. Exam 1 is tomorrow.
   1. Closed book and notes
   2. I will bring the notes sheet (linked from Day 10)
   3. Students contributed to its contents
   4. Read about T/F/IDK problems
3. I'll be off-campus for infusions: Wednesday. Friday after class.
4. I expect to be in my office today: Hours 5-8.

Session 8

1. No new announcements. You may want to re-read the announcements from earlier this week to make sure that you didn't miss anything.

Session 7

1. No students told me about accommodations for the exam, so I am assuming that everyone will take it during the regular class time on Tuesday.
2. Reminder: HW4 is due at 5 PM Monday. No late days may be used.
   1. You can earn a late day by submitting before 11:55 PM Sunday.
3. In my office today: Hours 5-7. Tomorrow: 5 only.

Session 6

1. My schedule next week:
   • I have a very rare connnective tissue disease called Scleromyxedema.
   • Every few weeks I get IVIG infusions for 2 days, 6 hours each day.
   • Next infusions are next week: most likely Friday(after class) and Wednesday (morning and early afternoon).
   • I will check email and Piazza. And you can come to my house (5 minutes from Percopo or Lakeside).
2. If you have an accomodation and you plan to use extra time for Tuesday's exam, please bring the paper to me today or tomorrow.

Session 5

1. HW2 due today at 11:55 PM, HW3 Thursday, HW4 Monday at 5 PM.
   No late days may be used for HW4
2. Exam 1 will be in class on Tuesday, Mar 20. Closed book and notes.
   See Session 10 on the schedule page for more info.
3. For HW2, you do not have to use the "state diagram" notation for PDA's;
   high-level English descriptions are fine;
   mainly you need CSSE220/230-level knowledge of stacks in order to do problems 3.5 and 3.6.
4. You do not need to worry much about details from Sections 3.3 and 3.4;
   they give a quick overview of the major topics of the course;
   we will do all of these things in detail when we get to the appropriate chapters.
5. Problems with how your HW was graded?
   • Please contact the grader for that problem first.
   • If you don't reach an agreement with him, then you should contact me.
   • Graders are listed in the schedule page, Day 1 resources column.
     Initials of who graded each problem should be in the HW1 email that you received.

Session 4

1. Today is the last day to submit HW1 for credit
2. In my office today: 11:45-1:20.

Session 3

1. HW1 due at 11:55 PM today.
2. 50 students submitted HW1 before the end of yesterday!
3. The glossary contains 44 terms/definitions now. Some of them could use more detail.
4. In my office today: 12:15-12:35, 1:35-2:20, 3:25-3:45, 6:00-7:00.

Session 2

1. Reading quiz 2 due now, or get it to me by noon tomorrow (no late day use required)
2. Extra credit opportunity: Contribute to a glossary of terms and definitions. Google sheet is linked from Day 4 in the Schedule page's HW column.
3. In my office today: Hours 5-6 (and probably 7, 8, 9).

Session 1

1. Many of the usual "start of course" topics will happen Day 02; today we introduce Deterministic Finite State Machines (DFSM) instead.
2. Optional Q&A session over review material: Tuesday at 4:20 in G310
3. Reading quiz 1 is due now; quiz 2 due tomorrow or Wednesday.
4. After this, reading quizzes will be infrequent; not necessarily announced in advance
5. HW0 is over some background material. No problems to turn in, but take a serious look at them soon.
6. HW1 due Thursday at 11:55 PM, HW2 Monday at 11:55 PM. HW will usually be due on Mondays aand Thursdays.
7. Exams will on days 10, 19, 30. Closed book and notes. Final exam whenever the registrar schedules it; don't miss it!
8. Read the Syllabus before tomorrow's class and bring questions to class.
9. In my office today: Hours 5-6 (and probably 7-8 also)