Algorithms and Performance in C
Algorithms and how fast code really runs: complexity analysis, sorting and searching, caches and memory layout, profiling and optimization.
CPRG-205 Year 2 3 credits 12 lessons planned ▶ Video lessons coming soon
Offered by HSM University · C Programming
Course content
- 1Measuring algorithms and Big-OComing
- 2SearchingComing
- 3Sorting algorithmsComing
- 4Recursion and divide and conquerComing
- 5Dynamic programmingComing
- 6Memory hierarchy and cachesComing
- 7Data layout for performanceComing
- 8Profiling real programsComing
- 9Compiler optimizationsComing
- 10Benchmarking correctlyComing
- 11Algorithm trade-offsComing
- 12Capstone: optimizing a slow programComing
Requirements
Recommended background. You can start any course at any time.
Description
Algorithms and how fast code really runs: complexity analysis, sorting and searching, caches and memory layout, profiling and optimization.
Part of the Information Technology stream, typically taken in year 2.