[Bowdoin Computer Science]

Csci 231: The Design and Analysis of Algorithms

Fall 2009: Tu, Th 11:30 - 12:55 in Searles 126

Syllabus | Links | Students

This course is an introduction to the design and analysis of algorithms, building on the concepts from Data Structures (csci 210).

It is a theoretical class, and involves no programming.

Prerequisites: Csci 210 and (Csci 189 or Math 200). The goal of the Math prerequisite is to ensure that the students have achieved a certain mathematical maturity, and a dexterity with induction and proofs. When there are no good reasons to postpone Algorithms for another year, we let students take Algorithms and Math 200 at the same time. Occasionaly it is possible to substitute Math200 with a different 200-level math class (if we weel that the mathematical background of the student is good enough).

Instructor: Laura Toma
Office: 219 Searles Hall
Email: ltoma at bowdoin
Office hours: Tu, Th 2-4pm.

In addition to the official office hours, you can drop by for quick questions any time I am in the office.

I often work late evenings and I may be in the office the evening before homework is due, but do not take it for granted and do not rely on it. When I work late, and you see my door open, feel free to drop by to ask questions or chat (As you know, when one works, digressions are very welcome).

TA: Andrew (Drew) Kantor

Drew will have weekly office hours, which he will post soon.

Class webpage: http://www.bowdoin.edu/~ltoma/teaching/cs231/fall09/. Note that this is a link from my personal website at Bowdoin. This site will contain all class-related material along the semester. The class does not have a Blackboard site.

Main Topics:


Other good reference books include:

Grading policy

I find that 'class participation' has become too much of a cliche, so I am not including it in the list above. Have you seen a class where participation is not encouraged, and does not count? This class is not an exception.


Homework assignments will be made available online as the semester progresses. They will usualy be due one week after they are assigned, and solutions will be handed out the day the homework is due. Because of this no credit is given for homework received late. For special situations contact me in advance.

Homework policy:

Make-up classes

There will be a few times throughout the semester when I will need to skip a class because of conflicting engagements (conferences, committees, etc). I will inform you of the exact dates and we will schedule make-up classes ahead of time.