Introduction to Algorithm Design

Introduction to Algorithm Design
Algorithm analysis, data structures, sorting and searching, graph traversal, weighted graph algorithms, combinational search and heuristic methods, dynamic programming, approximation algorithms, designing algorithms.
 Hours3.0 Credit, 3.0 Lecture, 0.0 Lab
 PrerequisitesC S 235 and 236 and EC En 324; or equivalents.
Course Outcomes

Understand and apply the following:

  • An understanding of well-known algorithms and data structures and the ability to adapt them to solve a variety of computational problems.
  • The ability to determine the complexity class of algorithms.