ANALYSIS OF ALGORITHMS (8 SCU)

Learning Outcomes:

Upon successful completion of this course, students are expected to be able to understand basic ideas about algorithms; understand the concepts of time and space complexity and the big-O notation; understand main approaches to design efficient algorithms; analyze complexity measures of algorithms; demonstrate a familiarity with major algorithms and data structures; apply important algorithmic design paradigms and methods of analysis; design a system appropriate to a given computing model; and learn how to apply their theoretical knowledge in practice.

Topics:

The course provides students with fundamental techniques for designing and analyzing algorithms, including asymptotic analysis; divide-and-conquer algorithms; greedy algorithms; data structures; dynamic programming; and graph algorithms. Upon successful completion of this course, students are expected to be able to understand basic ideas about algorithms, understanding the concepts of time and space complexity and the big-O notation, understand main approaches to design efficient algorithms and analyze complexity measures of algorithms.

Pre-requisite: Introduction to Programming