Reply to Common Lottery Algorithm

Forum Index » DC Public and Public Charter Schools

Reply to "Common Lottery Algorithm"

Subject:

Emoticons





More smilies

Text Color: Font: Close Marks

[quote=Anonymous][quote=Anonymous][quote=Anonymous]"i" is the student

"s" is the school

I thought that was clear by stating 
[quote]
[b]Student Ranking Schools (based on true preference): [/b]
i1: sB, sC, sA 
i2: sA, sB, sC

[b]Schools Ranking Students (based on preference and lottery #): [/b]
sA: i1, i2 
sB: no seats/preference 
sC: no seats/preference 
[/quote]

anything else that isn't clear?[/quote]

Yes, I stated that I assumed that, but what else isn't clear (to me at least) is what it means functionally for an "i" to ask an "s" for a seat??  And for the "s" to "say no"?  What does that mean?  I understand everything else about how people have explained the algorithm but I don't understand this at all.[/quote]

The algorithm has an actor for the student (i) ask the actor for the school (s) for a seat in the school.  The school has to see if it has a seat available, and if it doesn't it has to see if any of the kids it previously accepted are a lower priority for them to accept.  It determines the priority of students by ranking them according to their preference and their lottery number.  if a lower priority student exists, it will ask/tell the lower child to leave and accept the high priority child.  If no lower child exists then it tells the requestor to leave.[/quote]

Options

	Disable HTML in this message
	Disable BB Code in this message
	Disable smilies in this message

Review message

Search Recent Topics Hottest Topics