CSCI E-120

(Revised January 2, 2012, to include information about hardware requirements. Revised January 8 to re-link to latest edition of MIT course notes we will use as a text.)

Link to Lecture Videos Now Live!

Link to Course Schedule, Handouts, and Homeworks!

Discrete Mathematics for Computer Science
Spring term (23582)

Harry R. Lewis, PhD, Gordon McKay Professor of Computer Science, Harvard University.

Online only, beginning Jan. 24. Limited enrollment.

This course covers widely applicable mathematical tools for computer science, including topics from logic, set theory, combinatorics, number theory, probability theory, and graph theory. It includes practice in reasoning formally and proving theorems. The recorded lectures are from the Harvard School of Engineering and Applied Sciences course Computer Science 20. Prerequisite: MATH E-15, or the equivalent. (4 credits)

This course parallels the Harvard College course CS 20. The pedagogy will be novel, and enrollment will be limited to 20.

Pedagogy. The course will be taught in two sessions per week, one lasting one hour and one lasting two hours. Each class will be a combination of instructor presentation and active learning. In an active learning session, students will meet, virtually, in small groups (probably 4 students each) using Web conferencing software to solve problems collaboratively. A member of the course staff will visit each group (virtually) to provide assistance and coaching.

The two class sessions are scheduled for TUESDAYS 9-10PM and THURSDAYS 9-11, eastern time. If you cannot repliably attend class at these particular hours, you will not be able to take the course.

The presentation segment of each class will be videorecorded so students can view it at their convenience. However, because of the importance of the collaborative, active learning component of the course, students must be available at the fixed times listed in the previous paragraph.

Text. We are not assigning a textbook -- there are several satisfactory ones, but they are mostly heavy and expensive. Instead, the text will be Professor Albert Meyer's course notes from MIT, which can be downloaded for free. (Thank you, Professor Meyer!) Students will be expected to read a short section of these notes before each class and to use a Web tool to answer a few questions based on the reading. It is essential that students be able to do a little bit of work several days per week -- this is not a course where the work can be saved up and done all at once on weekends, for example. (For those who wish to have a physical book in hand, one of the editions of Rosen's Discrete Mathematics and its Applications is a possibility.)

Required hardware. CSCI E-120 students should buy a Wacom Bamboo Connect tablet so they can interact with their learning group via graphical input ($79 from the linked-to site, may be available cheaper elsewhere). They should also have an ordinary telephone-style headset to plug into their computer so they can talk at the same time as they are typing or scribbling during the class essions.

The class will use the Elluminate! software for web conferencing. Please read the Extenstion School's explanation of Web Conferncing courses, and in particular make sure that you will reliably have access during class times to a personal computer capable of running an Elluminate! session (if your machine has an old operating system, you may have to upgrade the OS).

Are you prepared to take CSCI E-120? Math E-15 (calculus) is listed as the prerequisite, not so much because we will use a lot of calculus as because we will expect students to have a certain level of ability to read and write mathematics. One exercise you could use to test your readiness to take the course is simply to try to read the first chapter or two of the notes. If you can't understand them, you may need a refresher on high school math.

Do you know too much to need to take CSCI E-120? This course is designed to teach you the math you need to take the more advanced theoretical CS courses, specifically CSCI E-124 and CSCI E-207. A "placement test" has been posted here -- if you are familiar with the terminology and can do most of the problems you probably don't need CSCI E-120, but if you can do only half of it you probably need the course.

Evaluation. Though class participation is not intended to be competitive, students will be evaluated on their participation and will lose credit for absences. In addition, there will be problem sets and proctored midterm and final examinations.

The schedule is that for CS20.