CS Level 300

Efficiency is currency. Efficient algorithms are behind all successful technology driven organizations. This course introduces students to the analysis and design of efficient computer algorithms. It builds on the data structures course (CSI247) and exposes students to the different algorithm design patterns commonly used in solving computational problems. It will also discuss techniques for dealing with problems whose solutions are difficult to compute efficiently. The course serves as a prerequisite to CSI413 – Theory of Computation, which discusses models of computation and classifies problems according to their time complexity.