Learning Objectives
Through readings, lecture and labs, it is expected that you are doing work and seeking help to keep pace with the below objectives:
- Files
- You should be comfortable with:
- Writing programs that read data from files.
- Iterating over lines from a file.
- Linear and Binary Search
- You should be comfortable with:
- Tracing the execution of linear and binary search
- Working out examples of these two algorithms on paper
Required Reading
- Miller and Ranum, Week 12 Reading
- Miller, Ranum and College, Chapter 5.3 (linear search)
- Miller, Ranum and College, Chapter 5.4 (binary search)
Supplemental Materials
We all need alternative presentations of the concepts from time to time. The following resources are optional. If something seems unclear after class, or the pratice questions seem hard for you, then explore these topics more using the resources below.
- Files
-
- PY4E, lesson on using files with video
- Linear and Binary Search
-
- Python School, lesson on linear search with video
- Python School, lesson on binary search with video
Practice
This part of the page should get updated by the end of the week, but we all need reminders sometimes: if it is Thursday night and this message is still here, e-mail the instructor!