Some possible exercises:

• Analyze an algorithm regarding its order
• Present some timings for an algorithm; ask to hypothesize order
• Give order and timings; ask for interpolations or extrapolations
• Ask students to time algorithm(s), plot graphs, and make conclusions

Sample Laboratory Exercise

• Presentation of background material, with exercises
• Extend table
• Explain values in table
• Run experiments
• Form hypotheses to explain results

created May 4, 2003 last revised May 4, 2003

previous  next