← Back to the Introduction to Computer Science outline The Course Maker
← Introduction to Computer Science outline
Week 13 · Discussion: Traditional alternative (no AI)

Week 13 Discussion — Who Decides the Ranking? — Traditional alternative (no AI)

Introduction to Computer Science Free sample edition
Traditional alternative (no AI), unpublished. In the course this is a separate discussion that ships unpublished beside the adaptive discussion: same objective, no AI. An instructor who prefers it publishes it and unpublishes or deletes the adaptive one, as the note at its top says.

Instructors: publish this instead of the adaptive version if you prefer, and unpublish or delete the adaptive one.

Hook

A campus housing waitlist, a list of event results, and a stack of scholarship applications all have one thing in common: a program sorts them, and whatever lands first gets seen or served first. This week you learned that selection sort swaps the smallest remaining item forward on every pass, that binary search only works once a list is sorted, and that counting comparisons shows how a program's work grows, from 10 to 45 to 190 as selection sort's list grows from 5 to 10 to 20 items.

Your discussion question — choose Option A or Option B; they carry the same weight and the same rubric, and you say which you picked.

Option A: Picture a campus housing office whose program sorts a waitlist of students and offers rooms from the top of the list down. Someone has to choose the rule that decides which student counts as "smaller" and comes first: the date each student applied, the distance from home, a need rating, or a mix. Take a position on who should decide that ranking rule and whether the rule should be published so anyone can check it, and say what each choice trades: consistency against fairness to people the rule does not fit, and transparency against the chance that people game a rule they can see. Use this week's ideas (selection sort, sorted list, comparison counter) and say what someone who weighs those trades differently would argue.

Option B: Picture a community events page whose program ranks a long list of events before a visitor searches it. A simple rule, such as soonest date first, is easy to check and keeps the list sorted for binary search; a mixed rule, such as weighing date, popularity, and distance, may match what visitors want but is harder to check and costs more work as the list grows. Take a position on whether the page should rank by one simple, checkable rule or by a mixed rule, and say what each choice trades: speed and simplicity against relevance, and transparency against convenience. Use this week's ideas (binary search, precondition, growth class, comparison counter) and say what someone who weighs those trades differently would argue.

There is no single right answer. People who agree on every fact about how a sort or a search behaves still disagree about who should choose the order and how open that choice should be, because those questions rest on values and judgment as well as on facts. Pick the option you actually care about, and make your case.

Expectations

Activity format: one initial post followed by two substantive peer replies. Plan on about 45 minutes across the two deadlines; your instructor sets both due dates in Canvas.

Your initial post — by the first due date (early in the module week):

  • Say which option you chose.
  • For Option A, name the ranking rule you would use for the housing waitlist, say who should choose it and whether it should be published, and name what that choice trades; for Option B, say whether the events page should rank by one simple rule or a mixed rule, say what that choice means for keeping the list sorted for binary search, and name what it trades.
  • Use at least two of this week's terms (selection sort, binary search, precondition, comparison counter, growth class) correctly.
  • State the strongest case for a view you do not hold, in one or two sentences.
  • Length: roughly 150–250 words if written. You may instead record your post as audio or video (about two minutes) and attach a transcript; both forms are scored by the same rubric.

Your replies — by the second due date (the end of the module week):

  • Reply substantively to at least two classmates.
  • A substantive reply does more than agree: name a student the classmate's ranking rule would leave at the bottom, run a binary search on a list sorted by a different rule and report what it finds, or make the strongest fair case for the side they did not take. "Nice point!" on its own does not count.

What a strong post looks like:

I chose Option A. For a tutoring center's waitlist, I would sort by the date each student signed up, earliest first, and publish that rule on the sign-up page, because a rule anyone can check is a rule nobody has to take on trust. The trade is real: a student with an exam tomorrow waits behind someone who signed up for general review. Someone could argue that a need rating serves those students better, and that is a fair point, but I would want the rating's rule published too.

Notice how it names the list and the ranking rule, takes a position with a reason, and states a fair case for the other side. That is the bar.

Participation rubric

This discussion is worth 10 points. The three criteria below look at your initial post and your peer replies.

How the 10 points of this discussion are earned
Criterion Full credit Partial credit No credit
Quality of the initial post (4 pts) A specific list and ranking rule described, with what lands first and why, a clear position with a reason, and a fair statement of another view A list is present, but the ranking rule stays vague, or the position is asserted without a reason Missing, off-topic, or no reasoning about the list or its order
Use of course concepts (3 pts) Uses selection sort, binary search, precondition, and growth class precisely, with every claim about a comparison count matching a run Uses a term loosely, or treats the ranking rule and the sorting method as the same thing No course terms, or used incorrectly
Engagement with peers (3 pts) Two or more substantive replies that extend or challenge a classmate's reasoning One substantive reply, or replies that only agree No replies, or "I agree" with nothing added

Post early if you can — the best threads happen when people have time to reply before the second due date.

Built with The Course Maker · samples.thecoursemaker.com