Due Wednesday September 13, 2023

  1. Important:  in class on Wednesday we will be doing a worksheet based on the material from the videos below, so watching these before class is essential.  Also bring a device (computer or ipad) to class to use the Sage tools during class.
  2. Hand in your Monday in-class worksheet as the daily post hand-in.
  3. Then, check your work against solutions.
  4. Watch the video on canvas about Baby-Step-Giant-Step algorithm (~15 mins) under Media Gallery, titled “BONUS VIDEO:  Baby-Step-Giant-Step” (note: it’s clips from a previous semester).  This teaches the Baby-Step-Giant-Step Algorithm.  Lecture notes.
  5. Watch the video on canvas about Big Oh notation (~15 mins) under Media Gallery, titled “BONUS VIDEO:  Big Oh”. (note: it’s a clip from a previous semester).  This teaches the definition of Big Oh and begins to discuss runtimes.  Lecture notes.
  6. Watch the video on canvas about Runtimes (~10 mins) under Media Gallery, titled “BONUS VIDEO:  Runtimes”.  (note: it’s a clip from a previous semester).  This continues examples of runtime analysis.  Lecture notes.
  7. Bring a device (computer or ipad) to class to use the Sage tools during class.