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 prerequireiste for upper division computer science courses at any of the Claremont Colleges. Offerend jointly by CMC and Pomona College.

Prerequisiste: CSCI 051 CM

Offered: Every semester

Credit: 1

Course Number: CSCI062 CM