Week One - Searching Lists

Materials

• PowerPoint Slides
• Population of Iowa Cities

Wrapping up

• My python implementations of both Idea #1 and Idea #2 from last week

Weekly Material

This week consists of a number of activities that build on each other.  You will work WITH me on the pseudocode and then python code for three different functions.  This will require watching approximately 90 minutes of video and likely an equal amount of "now you try it" time.

Nothing that you do this week is submitted to me for grading/evaluation. However, you should make sure you reach out when/if you have questions!

• You Do It (YDI) Activity #2 - extractCities()
  • Introduction [Video (4 minutes)]
  • Now you write it on Replit
  • Full Code "Answer"
    • Explaining myResults [Video (6 minutes)]
    • Sample Code
• You Do It (YDI) Activity #3 - findCity() linear search version
  • Introduction [Video (2 minutes)]
  • Discussion about Linear Search [Video (5 minutes)]
  • You write the pseudocode
  • Pseudocode "Answer"
    • Linear Search [Video (2 minutes)]
  • Now you write it on Replit
  • Full Code "Answer"
    • Linear Search [Video (3 minutes)]
    • Sample Code
• You Do It (YDI) Activity #4 - findCity() binary search version
  • Motivating binarySearch [Video (16 minutes)]
  • The Idea of Complexity (Big-Oh notation) [Video (22 minutes)]
  • Could you write the Pseudocode for a Binary Search? [Video (5 minutes)]
  • You write the pseudocode
  • Showing you my Pseudocode [Video (7 Minutes)]
    • My Pseudocode
  • Now you write it on Replit
  • The Code for a Binary Search [Video (4 minutes)]
    • My Finished Python
  • But OOPS, our code was "wrong" [As I point out in the video, it is less that our code is wrong and more than our data is wrong]
    • Explanation video (12 minutes)
• Last Thoughts for the week [Video (5 minutes)]