Week 10: Lists of Objects and Searching

Week 10 Goals

  • Searching Algorithms: linear search and binary search

  • Complexity Analysis of algorithms

  • Creating list of objects from data read in from a file, and performing some operations on them (including a search)

Week 10 Code

  • guessing.py: a guessing game

  • search.py: searching lists

  • binary search worksheet

  • obj_list: list of objects

    • create a list of BestDog objects from data read in from a file

    • perform some operations on the list