Skip to main content

CSC 151.01, Class 38: Insertion Sort

Overview

  • Preliminaries
    • Notes and news
    • Upcoming work
    • Extra credit
    • Questions
  • Lab
  • Debrief

News / Etc.

  • I hope to have tentative project grades to you by Monday (ignoring the presentation component).
  • We will discuss the form of the final next Monday.

Upcoming work

  • Writeup for class 38 due Friday at 10:30 p.m.
  • Reading for Friday: Merge sort
    • Yes, it’s available
    • And it’s our last reading!
  • Exam 4
    • Prologue due Friday
    • Exam due Tuesday
    • Cover sheets due Wednesday
    • Epilogues due Wednesday.
  • Quiz Friday
    • Topics: Searching, Sorting, Analysis
    • Mentor sessions Tonight@8pm, Thursday@7pm, 8pm

Extra credit (Academic/Artistic)

  • CS Extras Thursday: Biology + Comp Sci

Extra credit (Peer)

  • Composition class concert tonight at 7:00 p.m.
  • Jazz Ensemble Concert Friday at 7:30 p.m.
  • Chamber Ensembles Saturday at 4:00 p.m.

Extra credit (Misc)

  • Mental Health Campus Resource Fair. Friday at 4pm in JRC 209.

Other good things

  • Swim meet this weekend. (Friday at ???. Saturday at ???.)
  • One acts this weekend.
  • YGB concert Saturday at 2p.m.
  • Collegium Concert Sunday at 2:00 p.m.

Questions

Lab

Make sure to update the csc151 package to run this lab.

Your writeup is Exercise 5. (You may need to reload the lab to see exercise 5.)

For 5a, what’s the key of "clementine"?
It’s "clementine".
So how do I get the key?
That’s the issue you’re supposed to figure out. You will likely need to write a new (anonymous) procedure.
For 5b, what’s the userid of '("Osera" "PM" "evening" "1234")?.
It’s "evening"
How do I get that key?
Really?
For 5c, what’s the key of '("Osera" "PM" "evening" "1234")?.
It’s "Osera, PM".
So how do I get the key?
That’s the issue you’re supposed to figure out. You will likely need to write a new (anonymous) procedure.

Debrief