FA19:Prelim 2 guide

From CS2800 wiki
Revision as of 12:12, 28 October 2019 by {{GENDER:Mdg39|[math]'"2}} [/math]'"7
(<math>1) </math>2 | <math>3 (</math>4) | <math>5 (</math>6)

Prelim 2 will cover all material covered in lecture and homework between 9/27 and 10/25. I will update this guide after Monday's lecture to reflect what we have covered and what is in scope. Material covered on prelim 1 will not be directly tested, although you will still need to know how to write proofs and work with the basic mathematical objects necessary for those topics. Material that you have had homework problems on will be tested more heavily. The exam will be closed book, closed notes, and will be 90 minutes long.

Update: Based on where we got in lecture on 10/25, I've decided not to include automata theory in the scope of the exam. You should ignore the sample questions having to do with automata.

Here are some sample questions from past prelims: Media:fa19-prelim2-sample.pdf (solutions coming soon: Media:fa19-prelim2-sample-sol.pdf).

Here is a brief summary of what we've covered; for an exhaustive list see the Main Page: