Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.

Please tell us a little bit about yourself

Skip to main content
Ontario Tech University
   
    Dec 11, 2024  
2020-2021 Undergraduate Academic Calendar 
    
2020-2021 Undergraduate Academic Calendar [ARCHIVED CALENDAR]

Add to favourites (opens a new window)

CSCI 3070U – Analysis and Design of Algorithms


This course exposes students to the fundamental techniques for designing efficient computer algorithms, proving their correctness, and analyzing their complexity. It provides students with the expertise to analyze the cost of solving a specific problem with a given algorithm. Classical algorithms are analyzed in detail and their relative performance (depending on the size of the problem) predicted. Generic efficient techniques such as recursion divide and conquer, greedy strategies and branch and bound are studied and their relative costs identified. Such a toolbox of effective techniques is necessary for the design and analysis of realistic algorithms to solve important problems in all application areas.
Credit hours: 3
Lecture hours: 3
Tutorial hours: 2
Prerequisite(s): CSCI 2010U  and CSCI 2110U  
Credit restriction(s): SOFE 3770U  



Add to favourites (opens a new window)