Reviewing Python Programming
Understand Python Programming Basics
Exploration
Read chapters 1 and 2 of A First Course on Data Structures in Python Overview functions in ds2package of donsheehy/datastructures
Activities
Monday and Wednesday: Course introduction - Review the basic building blocks of a Python program
- Sequence
- Selection
- Iteration
- Consider different ways to create collections in Python
- Measure the performance trade-offs of Python’s collections
- Review the basic building blocks of a Python program
Thursday: Start algorithm engineering project Friday: Continue the algorithm engineering project
Project
Goal
To build and use a Python program, called containmentchecking, that runs benchmarks to measure the performance of in for list, tuple, and set, thereby enabling software engineers to pick the fastest collection for their program.
Steps
- Use Containment Checking as your template repository
- Install the project’s dependencies using
devenv - Follow the instructions to complete the project:
- Week 1: Implement all of the modules in
containmentchecking - Week 2: Design and conduct experiments and document experimental results
- Week 1: Implement all of the modules in
- Schedule office hours if you have questions