Computer Science 201 - Data Struct & Algorithms I

Spring
2013
01
4.00
Catherine McGeoch

MWF 10:00AM-10:50AM

Amherst College
COSC-201-01-1213S
SMUD 206
ccmcgeoch@amherst.edu

This course is the first part of a two-semester sequence examining data structures (ways of organizing data so that it can be used effectively) and algorithms (the methods that can be used to manipulate data). The use of appropriate data structures and algorithms can often dramatically reduce the computational work needed to solve a problem. Topics examined in this course will include proof techniques, run-time analysis, heaps, hash tables, sorting, searching, and divide-and-conquer algorithms. The course will provide advanced programming experience and will emphasize the use of abstraction in program design.

Requisite: COSC 111. Spring semester. Professor C. McGeoch.

Permission is required for interchange registration during the add/drop period only.