Lecture 2 CSE 331 Sep 2, 2009

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

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

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

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

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

Blog has been updated

Sign up for blog entries!

Questions/Comments?

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”

What/Why of Algorithms

National Resident Matching

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

What can go wrong?

The situation is unstable!

What happens in real life Preferences Information Preferences

NRMP plays matchmaker

Stable Marriage Problem David Gale Lloyd Shapley