Apr 18, 2024  
2020-2021 Undergraduate Academic Calendar 
    
2020-2021 Undergraduate Academic Calendar [ARCHIVED CALENDAR]

Add to favourites (opens a new window)

SOFE 3770U – Design and Analysis of Algorithms


Designing and analyzing algorithms; asymptotic notation; recurrences and recursion; probabilistic analysis and randomized algorithms; sort algorithms; priority queues; medians and order statistics; data and advanced data structures; augmenting data structures for custom applications; dynamic programming; greedy algorithms; graph algorithms; sorting networks; matrix operations; linear programming; number theoretic algorithms; string matching; NP-completeness and approximation algorithms; object libraries.
Credit hours: 3
Lecture hours: 3
Tutorial hours: 1.5
Prerequisite(s): ELEE 2110U  and SOFE 2715U  and MATH 1850U  



Add to favourites (opens a new window)