Brooklyn College | Course Detail

CISC 7200X Analysis of Algorithms

(Prior to Fall 2010, this course was known as CIS 714.
The information below might still reflect the old course numbers. Bracketed numbers, if any, are the old course numbers. Learn more...)

37½ hours plus conference and independent work; 3 credits

Introduction to algorithms and their complexity, including models of computation. Review of data structures and techniques of efficient program design. Analysis of algorithms chosen from sorting and searching, graph theory, pattern matching, matrix operations, and combinatorial optimization. Algorithms will be analyzed for their space, time, and other resource requirements. NP-complete problems. Complexity classes.

Prerequisite: A course in data structures; and a course in discrete structures.

!!! DISCLAIMER

The City University reserves the right, because of changing conditions, to make modifications of any nature in academic programs and requirements of the university and its constituent colleges without advanced notice. Students are advised to consult regularly with college and department counselors concerning their programs of study.

Return to full course list


Summer Classes

Take advantage of our two five-week summer sessions for both undergraduate and graduate students.

Virtual Tour

If you can’t be here in person, take our virtual tour and discover the beauty and vitality of our campus.

Research

Our faculty not only share their discoveries and knowledge with you, they invite you to be active members of their research teams.

Residence Hall

Make Brooklyn College your home away from home when you move into an apartment in our new residence hall.