Introduction to Algorithms

Catalog description

Prerequisite: CIS 265 and MTH 220. This course offers a systematic study of algorithms and their complexity, including sorting, searching, selecting, and algorithms for graphs. Algorithm design methods, including greedy, divide-and-conquer, and dynamic programming are also covered. NP-complete problems will be briefly introduced as the topic of computational complexity. Algorithm implementation is required as a form of programming projects.