CSSE 220: Day 24

Topics

• Analysis of merge sort
• Writing compact code
• Work on team project

Outline

• [10 min] Readings quiz
• [30 min] Analysis of merge sort.
• [5 min] Break
• [20 min] Writing compact code.
• [40 min] Continue work on the team project.

Resources

• MergeSort code analyzed in class
• Software demonstrating compact code
• Wikipedia article on merge sort
• A song about MergeSort. Listen on your own risk!

Assignments

• Day 25, BC: Read 17.1 - 17.5
• Day 25, BC: 14.5, 14.9, Analyze the best, worst and average case performance of the following sorting algorithm.
• Day 25, BC: Submit your Cycle 1 code to the appropriate drop-box on Angel.