Day 30, Mat385

Last time

Next time

Announcements:
- Today we review.
- Your projects are due on Friday, midnight; your reviews are due on the Friday of finals week, midnight. But getting them in earlier is appreciated.
- At the stroke of midnight (or thereabouts) on Friday you'll find out which two projects you're to review.
  - Reviews are anonymous -- no one will know who reviewed their project (from me that is, or from any comments I share).
  - They are randomly assigned, unless I see that friends are reviewing friends -- I do a post-randomization "swap" to avoid these issues -- or any other issues.
  - Details of your review are on the projects page
- Our final exam:
  1. Will be Thursday, 5/4, 4:40-6:40pm.
  2. It will be a two-hour, cumulative exam.
  3. It will be around 70% new and 30% old material.
  4. You will be allowed a page of notes, front and back.
  5. Some old finals
  6. You might check the daily agendas for the reviews of our previous exam material. Certainly look over the midterm exam and quizzes, and their keys.
  7. New material (covered since the last exam): Chapter 4 on.
  8. There will be a few problems you must attempt, and then you'll be allowed to skip several.
  9. About half of the questions will look like quiz (or exam) questions.
Last time:
- We discussed quiz 12
- We went over the second part of Section 9.3: Finite-State Machines.
  We covered recognition -- another task of FSMs -- and then minimization: again, an optimization issue.
Today:
- A view from the end of the tunnel....
- Then we'll entertain any questions you have.
- Finally, I've gathered some problems from a recent final: you might take a look, imagine what you'd wonder about if you encountered these, and ask questions.
Links:
- Shannon's 1938 paper A symbolic analysis of relay and switching circuits (here's a local copy)
- George Boole's biography

Website maintained by Andy Long. Comments appreciated.