Nov 23, 2024  
2020-2021 Catalog 
    
Catalog Navigation
  Publication Home
  About Harvey Mudd College
  Introduction
  Student Life
  Admission & Financial Aid
  Academic Program
  HMC Common Core
  Department of Biology
  Department of Chemistry
  Department of Computer Science
  Department of Engineering
  Department of Humanities, Social Sciences, and the Arts
  Department of Mathematics
  Department of Physics
  Interdisciplinary Programs
  Other Programs
  Study Abroad
  Programs of Study
  Course Descriptions
  Academic Policies
  General Policies
  Faculty
  Senior Administration
  Academic Calendar 2020-2021
  Archived Catalogs
HELP
2020-2021 Catalog [ARCHIVED PUBLICATION] Use the dropdown above to select the current catalog.

CSCI070 HM - Data Structures and Program Development

Credit(s): 3

Instructor(s): Bang, Breeden, Medero, O’Neill, Stone, Talvitie, Trushkowsky, Wiedermann

Offered: Fall and Spring

Description: Abstract data types including priority queues and dynamic dictionaries and efficient data structures for these data types, including heaps, self-balancing trees, and hash tables. Analysis of data structures including worst-case, average-case and amortized analysis. Storage allocation and reclamation. Secondary storage considerations. Extensive practice building programs for a variety of applications.

Prerequisite(s): (CSCI060 HM  or CSCI042 HM ), and at least one mathematics course at the level of calculus or higher; MATH055 HM  recommended