CSSE 230: Session Notes - Day 18

Topics

1. Analyis of Mergesort
2. Professional codes of conduct

Outline

1. [5 min] Contact before work
2. [10 min] Class exercise: Review of Merge sort.
3. [35 min] Analyis of Merge sort: EZ analysis and formal analysis of worst, best and avg case runtime performance. Constructing a worst case.
4. [5 min] Break
5. [25 min] Legal, moral, ethical and professional codes.

Resources

• Sheet for analysis of merge sort.
• A video narrating the proof of the worst case of merge sort
• A video narrating the proof of the best case of merge sort
• CSSE Policy on Academic Honesty
• Rose-Hulman Computer use policy
• ACM Code of Ethics

Homework

• Day 20, BC: Essay on professional codes of conduct