1. 1 CIS260-201/204–Spring 2008 Recitation 13 – Last Recitation Friday, April 25, 2008

2. 2 Takeaways from CIS260 Prove by contradiction We need to eat. Induction Thanksgiving break departures Don’t believe until you prove it. Hey Day It takes some time to prove something. How long did you spend on homework?

3. 3 What to do after CIS260? 260 -> 261 [optional?] Discrete Probability, Stochastic Processes, … I didn’t take it. 260 + 121 -> 262 -> 320 … Requirement for major 262: Automata, Computability, and Complexity Introduction to the Theory of Computation 320: Introduction to Algorithms How to go to as many parties as possible in limited time? … -> 334 [optional] Advanced Topics in Algorithms Randomized Algorithms

4. 4 Time’s Up. Thanks for being here and participating. Hope you enjoy the section. I always do. See you in the review session and the final exam. Reminder: Final Exam Date:Monday, May 12, 2008 Time:12N-2PM Place:Chemistry Building, Room 102 Good luck. See you around. Feel free to (and please) say hi.