Nov 24, 2024  
2022-2023 Undergraduate Academic Calendar (replaced eff. Sept 16, 2022)) 
    
Catalog Navigation
  Calendar Home

  Programs (by degree)
  Programs (by faculty)
  Course descriptions

  Admissions
  Academic regulations
  Academic schedule
  Fees and charges

  Calendar notice and disclaimer
  Student privacy
  Governance

  Glossary
  My favourites
HELP
2022-2023 Undergraduate Academic Calendar (replaced eff. Sept 16, 2022)) [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)