Software Testing

Establish Confidence in Program Correctness

Exploration

• Read chapter 4 of A First Course on Data Structures in Python
• Study test for the ds2 package of donsheehy/datastructures

Activities

• Monday and Wednesday: Software Testing
  • Understand why algorithm engineers must test Python programs
  • Explore the benefits and limitations of testing
  • Investigate different approaches to testing
  • Examine source code segments to illustrate trade-offs
• Thursday: Start new algorithm engineering project
• Friday: Project work during algorithm all-hands session

Project

Goal

To build and use a Python program, called objectprocessing, that runs benchmarks to study the performance of storing and searching for objects using three different ways for determining whether or not a search term matches the value in an object’s attributes.

Steps

• Use Object Processing 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 objectprocessing
  • Week 2: Design, conduct, and document experimental results
• Schedule office hours if you have questions

Slides

Full Screen: Week Four: Software Testing