CS 413 - Analysis of Algorithms

Units: 3
Asymptotic notation, analysis framework, and efficiency classes, recurrence relations, algorithmic design methodology, searching and sorting algorithms, string matching, heaps and priority queues, doubly-linked and circularly-linked lists; trees and balancing; graph algorithms including breath-first and depth-first search, and hashing.

Prerequisites: CS301 with a grade or C- or better.
Possible Instructional Methods: On-ground, or Hybrid, or Online-Asynchronous.
Grading: A-F grading only.
Course Typically Offered: Fall & Spring

Student Learning Outcomes - Upon successful completion of this course students will be able to:

Apply asymptotic notation to describe the behavior of algorithms in best, average and worst cases;
Select an appropriate algorithmic strategy for solving a suite of well-known problems;
Develop new and correct algorithms to solve complex tasks. Calculate the time and space efficiencies of novel algorithms;
Analyze the complexity of computational problems in different domains.