Skip over navigation

Course Offerings

Course Evaluation Results

Course Details

Fall 2012-2013
* COS 340 (QR)   Graded A-F, P/D/F, Audit

Reasoning about Computation

Moses S. Charikar

An introduction to mathematical topics relevant to computer science. Combinatorics and probability will be covered in the context of computer science applications. The course will present a computer science approach to thinking and modeling through topics such as dealing with uncertainty in data and handling large data sets. Students will be introduced to fundamental concepts such as NP-completeness and cryptography that arise from the world view of efficient computation.

Sample reading list:
Eric Lehman and Tom Leighton, Mathematics for Computer Science

Reading/Writing assignments:
Problem sets.

Take Home Mid term Exam - 30%
Take Home Final Exam - 30%
Problem set(s) - 40%

Prerequisites and Restrictions:
COS 126 and MAT 200, 202, 204.

Other information:
This course replaces COS 341

Reserved Seats:
Sophomores Only 19
Juniors Only 30


Schedule/Classroom assignment:

Class numberSectionTimeDaysRoomEnrollmentStatus
22542 L01 03:00:00 pm - 04:20:00 pm M W   Friend Center   006   Enrolled:28 Limit:58
22543 P01 07:30:00 pm - 08:20:00 pm M   Friend Center   109   Enrolled:10 Limit:30
22544 P02 12:30:00 pm - 01:20:00 pm M   Friend Center   109   Enrolled:18 Limit:30
22545 P03 01:30:00 pm - 02:20:00 pm M        Enrolled:0 Limit:0 Canceled