Discrete Math for Computer Science

Fall, 2015

- Calendar
- Course policies: SLOs, expectations, hw policies, grade calculation, accommodations & miscellaneous
- Course management software: WebWork (various HW assignments), Moodle (for spot-check/exam solutions)
- Exam solutions: Exam 1 Form A, B, Exam 2 Form A, B, Exam 3 Form A, B
- Class handouts: None currently available
- Grading Codes (see the TAE document for many algebra helps)
- Professor Scofield's homepage (see for office hours, for instance)

**Book**: Models of Computation: Exploring the Power of Computing, by John E. Savage of Brown University- A blog post on state machines for your consideration
- Regular expressions
- in grep commands
- practice with regular expressions (if java works in your browser)
- video on constructing (nondeterministic) FSAs from regular expressions

- P vs. NP
- A nice discussion of these concepts (scroll down until you see “Part I Decision Problems”)
- A compendium of NP optimization problems

This page maintained by:
Thomas L. Scofield

Department of Mathematics and Statistics,
Calvin College