Download Presentation
## Lecture 3

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -

**Lecture 3**CSE 331 Sep 4, 2009**Clarifications on your blog posts**You’ll email me your post by 5pm before the next lecture Your grade will primarily depend on the “coverage” of the lecture Lecture 3 post will be a “model” entry Your entry will be put up unedited (modulo formatting)**Main Steps in Algorithm Design**Problem Statement Real world problem Problem Definition Precise mathematical def Algorithm “Implementation” Data Structures Analysis Correctness/Run time**Worst-case analysis**Correctness should hold for every valid input Resource usage by the worst-possible input**(Screen) Docs are coming to BUF**Buffalo General Hawkeye (M*A*S*H) Millard Filmore (Gates Circle) JD (Scrubs) Millard Filmore (Suburban)**What happens in real life**Preferences Information Preferences**Stable Marriage Problem**David Gale Lloyd Shapley