|
CSC 2200
Fall 2002
Up
| |
Midterm exam #1 will cover chapters 1, 2, and 3 from the textbook. Focus your
preparation on
 | terminology and definitions of basic concepts in chapters 1, 2, and 3, |
| mathematical preliminaries in chapter 2 including those subsections that
have not been covered in the class (you are supposed to know them from the
prerequisite courses), |
| summations, recurrences, and proofs including mathematical induction, |
| best, worst, and average cases, asymptotic analysis, upper and lower
bounds, definitions of the bounds, proofs of bounds, calculating of the
running times. |
When giving a proof, be always exact and logically sound. Justify your steps.
Vague statements and justifications do not form a valid proof.
|
