CCIS HOME | NU HOME | SEARCH  
Northeastern College of Computer and Information Science
About the College
Undergraduate
Graduate
Research
Cooperative Education
People
Organizations
Resources
Colloquium & Seminars
Contact Information

Graduate Computer Science

Course Descriptions

CS G113: Algorithms

Presents the mathematical techniques used for the design and analysis of computer algorithms. Focuses on algorithmic design paradigms and techniques for analyzing the correctness, time and space complexity of algorithms. Topics chosen from: asymptotic notation, recurrences, loop invariants, Hoare triples, sorting and searching, advanced data structures, lower bounds, hashing, greedy algorithms, dynamic programming, graph algorithms, and NP-completeness.

Prerequisites:

Credit hours: 4

Course offerings:
Fall 2006 (Cooperman)
Fall 2006 (Gassko)














360 Huntington Ave. • Boston, MA 02115 • Phone: (617) 373-2462