CSI 3610 - Design and Analysis of Algorithms

(4)

Computer algorithms, their design and analysis. Strategies constructing algorithmic solutions, including divide-and- conquer, dynamic programming and greedy algorithms. Development of algorithms for parallel and distributed architectures. Computational complexity as it pertains to time and space is used to evaluate the algorithms. A general overview of complexity classes is given. Offered fall and winter. Identical with (APM 367 or APM 3610). (Formerly CSE 361)
Prerequisite(s): (CSE 231 or CSI 2310), (APM 263 or APM 2663), and major standing in CS.