Presented-by

15-251: Great Theoretical Ideas in Computer Science

Department:
Computer Science
Units:
12.0
Related:
http://www.csd.cs.cmu.edu
http://www.cs.cmu.edu/~15251

This course is about how to use theoretical ideas to formulate and solve problems in computer science. It integrates mathematical material with general problem solving techniques and computer science applications. Examples are drawn from Algorithms, Complexity Theory, Game Theory, Probability Theory, Graph Theory, Automata Theory, Algebra, Cryptography, and Combinatorics. Assignments involve both mathematical proofs and programming. NOTE: students must achieve a C or better in order to use this course to satisfy the pre-requisite for any subsequent Computer Science course.

Add to schedule

Lec TR 03:00 pm - 04:20 pm DH 2315 Von Ahn Arellano, Gupta
A M 10:30 am - 11:20 am DH 1217 Instructor TBA
B M 11:30 am - 12:20 pm DH 1217 Instructor TBA
C M 12:30 pm - 01:20 pm DH 1217 Instructor TBA
D M 01:30 pm - 02:20 pm DH 1217 Instructor TBA
E M 02:30 pm - 03:20 pm SH 125 Instructor TBA
F M 03:30 pm - 04:20 pm WEH 5302 Instructor TBA

Add to schedule