[Bowdoin Computer Science]

CS231: Introduction to the Design and Analysis of Algorithms

Fall 2004: Mon, Wed 2:30 - 3:55 in Searles 223

Syllabus | Links | People | Grade stats

This course is an introductory undergraduate course on the design and analysis of algorithms building on the concepts from CS210 (Data Structures). It introduces a number of basic algorithms for a variety of problems such as searching, sorting, selection and graph problems like spanning trees and shortest paths. It discusses analysis techniques, such as recurrences and amortization, as well as algorithm design paradigms such as divide-and-conquer, dynamic programming, and greedy algorithms.

Prerequisites: CS210 and either Math189 or CS200 (or permission of the instructor)

Instructor: Laura Toma
Office: 219 Searles Hall
Email: ltoma AT bowdoin.edu (replace AT with @)

Office hours: M,W after class 4-6pm. I will normally be in the office the evening before homework is due, but do not take it for granted and do not rely on it! Also, you can drop by for a quick question any time I am in the office (and in a good mood). Or, just send me an email to setup a (different) time.

Class Email: csci231 AT bowdoin.edu (replace AT with @)

Class webpage: http://www.bowdoin.edu/~ltoma/teaching/cs231/fall04/
Bowdoin class webpage: http://academic.bowdoin.edu/courses/f04/csci231/

Main Topics:

Course material:

Other good reference books include:

Grading policy


Homework assignments will be made available online as the semester progresses. Since solutions are handed out the day the homework is due, no credit is given for homework problem solutions received late. For special situations contact Laura (in advance).
Homework policy: