CSC 172: The Science of Data Structures

Next Offered:
Spring 2010
CRN:
89876
Credit Hours:
4.0
Previous Offerings:

Abstract data types (e.g., sets, mappings, and graphs) and their implementation as concrete data structures in Java. Analysis of the running times of programs operating on such data structures, and basic techniques for program design, analysis, and proof of correctness (e.g., induction and recursion).