College Bulletin 2015-2016 [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.
Next offered when staffing permits.
Prerequisite: CPSC 035 required. Mathematics background at the level of Linear Algebra or higher is required (may be taken concurrently).
Natural science and engineering.
Lab work required.
1 credit.
Fall 2016. Brody.
Catalog chapter: Computer Science
Department website: http://www.cs.swarthmore.edu/
Access the class schedule to search for sections.
|