College Bulletin 2014-2015 [ARCHIVED CATALOG]
|
CPSC 041. Algorithms
The study of algorithms is useful in many diverse areas. As algorithms are studied, considerable attention is devoted to analyzing formally their time and space requirements and proving their correctness. Topics covered include abstract data types, trees (including balanced trees), graphs, searching, sorting, NP complete optimization problems, and the impact of several models of parallel computation on the design of algorithms and data structures.
Prerequisites: CPSC 035 required. Mathematics background at the level of Linear Algebra or higher is required (may be taken concurrently).
Lab work required.
1 credit.
Spring 2015. Brody.
http://www.cs.swarthmore.edu/
Computer Science
Access the class schedule to search for sections.
|