User Tools

Site Tools


cs320:topics1

Topic Assignments with Resources

Topics
MergesortDylan StechmannPresent proof of correctness from CLRS Section 2.3 and runtime complexity from DPV Ch. 2 using the Master Theorem
Finding MediansEddie Chan, Jenn EchavarriaPresent algorithm with example and runtime complexity from DPV Section 2.4
Matrix Multiplication Amanda Jenkins, Latoya McIntrye Present “brute force algorithm” from CLRS Chapter 4; then Strassen's algorithm and runtime complexity from DPV Chapter 2.5
Maximum Subarray Liam Corely, Hoppie Young Present algorithm with example and runtime analysis from CLRS Section 4.1
cs320/topics1.txt · Last modified: 2019/09/23 13:20 by scarl