Lecture 3 CSE 331 Sep 4, 2009. This is Jeff Clarifications on your blog posts You’ll email me your post by 5pm before the next lecture Your grade will.

Slides:

Advertisements

Similar presentations

1 Overview of Graph Theory Addendum “The Stable Marriage Problem” Instructor: Carlos Pomalaza-Ráez Fall 2003 University of Oulu, Finland.

Advertisements

Lecture 2: Greedy Algorithms II Shang-Hua Teng Optimization Problems A problem that may have many feasible solutions. Each solution has a value In maximization.

Getting the Most Out of the Statistical Consultant Research Round Table 3: By David Newman.

Stabile Marriage Thanks to Mohammad Mahdian Lab for Computer Science, MIT.

Lecture 31 CSE 331 Nov 16, Jeff is out of town this week No regular recitation or Jeff’s normal office hours I’ll hold extra Question sessions Mon,

Lecture 4 CSE 331 Sep 9, Blog posts for lectures Starts from today See Sep 8 post on the blog.

Lecture 23 CSE 331 Oct 24, Temp letter grades assigned See the blog post for more details.

Lecture 7 CSE 331 Sep 16, Feedback forms VOLUNTARY Last 5 mins of the lecture.

Lecture 10 CSE 331 Sep 22, Acceptable formats for blog posts Plain text LaTeX HTML.

Lecture 37 CSE 331 Dec 1, A new grading proposal Towards your final score in the course MAX ( mid-term as 25%+ finals as 40%, finals as 65%) .

Using an Online Forum or Blog to Incorporate Real World Issues into a Business Law Course Kabrina Krebel Chang, JD Assistant Professor School of Management.

Lecture 8 CSE 331 Sep 17, HW 1 due today Place Q1 and Q2 in separate piles I will not accept HWs after 1:15pm.

Lecture 6 CSE 331 Sep 10, Homeworks HW 1 posted online: see blog/piazza Pickup graded HW 0 in TA OHs.

©Ian Sommerville 2004Software Engineering, 7th edition. Chapter 4 Slide 1 Slide 1 Message Analysis Table.

Lecture 4 CSE 331 Sep 6, TA change Swapnoneel will leave us for 531 Jiun-Jie Wang will join us.

Lecture 3 CSE 331. Stable Matching Problem Problem Statement Algorithm Problem Definition Implementation Analysis.

C++ Programming Language Lecture 2 Problem Analysis and Solution Representation By Ghada Al-Mashaqbeh The Hashemite University Computer Engineering Department.

Lecture 2 CSE 331. Day 1 Survey On UBlearns Day 1 Survey (talking points) Security MS PhD for research Building PC’s for 442 It’s ok to play games –

Stable Matchings a.k.a. the Stable Marriage Problem

Lecture 5 CSE 331 Sep 11, Submit the form I’ll need confirmation in writing. No graded material will be handed back till I get this signed form.

CSE 331: Review. Main Steps in Algorithm Design Problem Statement Algorithm Real world problem Problem Definition Precise mathematical def “Implementation”

The Stable Marriage Problem

Lecture 4 CSE 331 Sep 7, 2016.

COMPSCI 330 Design and Analysis of Algorithms

Lecture 8 CSE 331 Sep 14, 2011.

Lecture 5 CSE 331 Sep 8, 2017.

Lecture 6 CSE 331 Sep 9, 2013.

Lecture 2 CSE 331 Aug 30, 2017.

CSE 421: Introduction to Algorithms

Lecture 22 CSE 331 Oct 22, 2010.

Lecture 5 CSE 331 Sep 10, 2010.

Lecture 7 CSE 331 Sep 15, 2010.

Lecture 4 CSE 331 Sep 6, 2017.

Lecture 7 CSE 331 Sep 14, 2016.

Lecture 6 CSE 331 Sep 11, 2017.

Lecture 6 CSE 331 Sep 13, 2010.

Lecture 9 CSE 331 Sep 20, 2010.

Discrete Math for CS CMPSC 360 LECTURE 12 Last time: Stable matching

Lecture 3 CSE 331 Sep 3, 2010.

Lecture 8 CSE 331 Sep 12, 2014.

Lecture 4 CSE 331 Sep 8, 2010.

Lecture 7 CSE 331 Sep 13, 2017.

CSE 421: Introduction to Algorithms

Lecture 3 CSE 331 Sep 2, 2016.

Lecture 4 CSE 331 Sep 3, 2014.

Lecture 4 CSE 331 Sep 4, 2013.

Lecture 2 CSE 331 Sep 1, 2011.

Lecture 5 CSE 331 Sep 6, 2013.

Lecture 5 CSE 331 Sep 7, 2012.

Lecture 2 CSE 331 Sep 2, 2009.

Lecture 3 CSE 331 Sep 1, 2017.

Lecture 3 CSE 331 Aug 31, 2012.

Lecture 7 CSE 331 Sep 13, 2011.

Lecture 9 CSE 331 Sep 19, 2016.

Lecture 31 CSE 331 Nov 12, 2010.

Lecture 11 CSE 331 Sep 23, 2011.

Lecture 15 CSE 331 Oct 3, 2011.

Lecture 10 CSE 331 Sep 21, 2012.

Lecture 6 CSE 331 Sep 12, 2011.

Lecture 8 CSE 331 Sep 15, 2011.

Lecture 9 CSE 331 Sep 20, 2010.

Lecture 5 CSE 331 Sep 5, 2014.

COMPSCI 330 Design and Analysis of Algorithms

Lecture 6 CSE 331 Sep 12, 2016.

Lecture 7 CSE 331 Sep 10, 2014.

Lecture 5 CSE 331 Sep 9, 2011.

Lecture 9 CSE 331 Sep 19, 2011.

Lecture 7 CSE 331 Sep 11, 2013.

Lecture 5 CSE 331 Sep 9, 2016.

Lecture 11 CSE 331 Sep 20, 2013.

Presentation transcript:

Lecture 3 CSE 331 Sep 4, 2009

This is Jeff

Clarifications on your blog posts You’ll 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 Algorithm Real world problem Problem Definition Precise mathematical def “Implementation” Data Structures Analysis Correctness/Run time

Worst-case analysis Correctness should hold for every valid input Resource usage by the worst-possible input

National Resident Matching

(Screen) Docs are coming to BUF Hawkeye (M*A*S*H) JD (Scrubs) Buffalo General Millard Filmore (Gates Circle) 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