Mathematics and Computer Science 62 - Data Structures and Advanced Programming

Institution:

Claremont McKenna College

Subject:

Description:

A. Lee, Stough This course builds on the computing concepts and programming skills acquired in Computer Science 51. Key topics include abstract data types (including stacks, queues, trees, priority queues, dynamic dictionaries, disjoint sets), classical algorithms (including sorting and searching), analysis of algorithms (including worst-case, average-case, and amortized analysis), and storage management. Extensive practice in implementing these data structures in Java. Includes an introduction to manual memory management in C++. This course serves the same role as Computer Science 70 at Harvey Mudd College as a prerequisite for upper division computer science courses at any of the Claremont Colleges. Prerequisite: Computer Science 51. Offered jointly by CMC and Pomona College. Offered every semester.

Credits:

1.50

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.claremontmckenna.edu/

Phone Number:

(909) 621-8000

Regional Accreditation:

Western Association of Schools and Colleges

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.