CS 231: Data Structures and Algorithms

Course Information for Fall 2007

Time: MWF 10:00-10:50
Place: Lovejoy 303

Instructor Information

Prof. Bruce A. Maxwell
Office: Mudd 403
Phone: 859-5854

Office hours: M 2-4pm, R 9-11am, or stop by

Course Description

Computers store, manipulate, and transfer information. Data structures are methods of ordering information so that it is easy to retrieve, modify, search, or delete. How the information is to be used informs which data structures are most appropriate for the task.

In this course, we will explore the use of a variety of data structures and useful algorithms in the context of modeling and simulation. We will build models of a variety of interesting situations, such as population diffuse and genetic drift, and then simulate the results using different scenarios. Different data structures will be appropriate for each models, and we will look at the impact that the proper data structure selection has on performance.

Textbooks

P. Drake, Data Structures and Algorithms in Java, Prentice Hall, 2006.

A. B. Shiflet and G. W. Shiflet, Introduction to Computational Science: Modeling and Simulation for the Sciences, Princeton University Press, 2006.

Useful links