CSCI062 CM - Data Structures and Advanced Programming

This course builds on the computing concepts and programming skills acquired in CSCI 051 CM. 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 CSCI 70 at Harvey Mudd College as a prerequisite for upper division computer science courses at any of the Claremont Colleges. Offered jointly by CMC and Pomona College.

Prerequisite: CSCI 051 CM

Offered: Occasionally

Credit: 1

Course Number: CSCI062 CM