CMPSCI 250: Introduction to Computation

David Mix Barrington

Spring, 2006

This is the home page for CMPSCI 250. CMPSCI 250 is the undergraduate core course in discrete mathematics and will deal with logic, elementary number theory, proof by induction, combinatorics, graphs, finite automata, regular languages, and a brief introduction to Turing machines.

Instructor Contact Info: David Mix Barrington, 210 CMPSCI building, 545-4329, office hours Wed 2:30-3:30, Thu 1-3, or by appointment. I generally answer my email fairly reliably.

TA Contact Info: Daniel Gyllstrom, office hours 10-12 Tuesdays in CMPSCI building lounge (SW of building, first floor)

The course is primarily intended for undergraduates in computer science and related majors such as mathematics or computer engineering. CMPSCI 187 (programming with data structures) and MATH 132 (Calculus II) are corequisites and in fact most students in the course have already taken both.

The course will meet for three lecture meetings a week, MWF 1:25-2:15 in ELAB 323.

There are two discussion sections, one meeting Monday 2:30-3:20 in Lederle A205 and the other Wednesday 11:15-12:05 in Lederle A203. These will consist of students solving specific problems alone or in groups and handing answers in, so that missing these classes will incur a grade penalty.

There is also an honors section for the course called CMPSCI H11, a one-credit seminar intended for undergraduates in Commonwealth College (but open to non-CC students as well if there is room). In this we will read Hofstadter's Godel, Escher, Bach and discuss how it relates to the topic of the main course. The seminar meets Fridays 11:15-12:05 in Room 140, Computer Science Building (not in LGRT as originally scheduled). The first meeting will be Friday 10 February.

Announcements (25 May 2006):

Last modified 25 May 2006