Design and Analysis of Algorithms

ICS 353 - Design and Analysis of Algorithms (3-0-3)

Basic algorithmic analysis; Analysis of iterative and recursive algorithms; Advanced algorithmic design techniques (induction, divide and conquer, dynamic programming, backtracking); The complexity classes P and NP; Basic computability; Parallel algorithms.

Pre-requisites: ICS202 And ICS253