1. Lecture 2
CSE 331
Sep 2, 2009

2. Disabilities I apologize for missing this last lecture
Information included in the online syllabus
In short, let me know and consult with Office of Disability Services

3. Stay tuned for more details
A BIG Change
Your TA will be Jeff Delmerico
Instead of Jiun-Jie
Stay tuned for more details

4. Feedback 38 of you responded: thanks!
We will review some of the CSE 250 material
I’ll try to make the material as accessible as I can

5. There will be office hours this Friday
My Office hours
Wednesdays, 11:00 – 11:50 am
Fridays, 2:00– 2:50 pm
There will be office hours this Friday

6. Jeff’s Office Hours
Tuesday 10:00-10:50am:
Wednesday noon-12:50pm:

7. Blog has been updated

8. Sign up for blog entries!

9. Questions/Comments?

10. Who is Algorithm named after?
Abū ‘Abd Allāh Muhammad ibn Mūsā al-Khwārizmī
9th century Persian astronomer/mathematician
825 AD: “On Calculation with Arabic Numerals”
Latin translation 12th century
“Algorithmi de numero Indorum”

11. What/Why of Algorithms

12. National Resident Matching

13. (Screen) Docs are coming to BUF
Buffalo General
Hawkeye (M*A*S*H)
Millard Filmore (Gates Circle)
JD (Scrubs)
Millard Filmore (Suburban)

14. What can go wrong?

15. The situation is unstable!

16. What happens in real life
Preferences
Information
Preferences

17. NRMP plays matchmaker

18. Stable Marriage Problem
David Gale
Lloyd Shapley