MWF 12.30-1.20, Doherty
Professor Alan Frieze
Department of Mathematical Sciences
Carnegie Mellon University
Cov Pittsburgh PA 15213-3890
Office: Wean Hall 6204
Tu,F 11.00--12.00, Wean Hall 6204
4 Tests 90%
Each test will have three questions and their points values will
The third question will be more challenging than the first two.
The tests will be
You will receive a letter grade at midsemester, based on the first
tests and homework, and a letter grade at the end of the course,
individual tests are not assigned letter grades.
The letter grades are computed as follows: Your overall numerical
will be a numbers X
X will be computed in the normal way: 10% from homework and 90%
This will be based on your best 8 homeworks and your best 3
A: 90 ≤ X ≤ 100.
B: 70 ≤ X ≤ 90
C: 60 ≤ X ≤ 69
D: 50 ≤ X ≤ 59.
Make-up tests will be given only in the case of a
documented medical excuse, a university-sanctioned absence (e.g.,
a varsity sporting event), or a family emergency. Please see me at
earliest time possible to schedule a make-up. Make-up exams may be
No collaboration is permitted on the tests.
On homework, collaboration is permitted subject to the
Exam Schedule (Provisional):
You may discuss homework problems with fellow students and with
instructors in order to get help on various parts of a problem,
may not simply copy someone else's solution;
Test 1: Wednesday, September 23, 2015
Test 2: Friday, October 16, 2015
Test 3: Wednesday, November 18, 2015.
Test 4: Friday, December 11, 2015.
Curriculum Goals: The aim of this course is to
the student to some of the most important ideas in Discrete
subsidiary goal is to show how these ideas can be used to solve
problems in Computer Science.