User Tools

Site Tools


cs320:topics1

2019 Topic Assignments with Resources

Topics
MergesortThomas Broadnax and Julia HarveyPresent proof of correctness from CLRS Section 2.3 and runtime complexity from DPV Ch. 2 using the Master Theorem
Maximum Subarray Jack Li and Dirk Kayitare Present algorithm with example and runtime analysis from CLRS Section 4.1
Finding MediansCody Johnson and Calid ShorterPresent algorithm with example and runtime complexity from DPV Section 2.4
Matrix Multiplication NOT ASSIGNED Present “brute force algorithm” from CLRS Chapter 4; then Strassen's algorithm and runtime complexity from DPV Chapter 2.5
cs320/topics1.txt · Last modified: 2020/09/20 18:32 by scarl