CS 19 – Winter 2008
Discrete Mathematics
for
Computer Science
Announcements
Administrivia
Schedule
Resources
View Grades
|
|
Administrivia
| Lectures |
Sudikoff 115 | 10 hour | MWF 10:00-11:05, X-hr Th 12:00-12:50
|
|
| Instructor |
Afra Zomorodian | Sudikoff 163 | 6-8744 |
Office hours: Announced each week
|
|
| Teaching Assistant |
Ranganath Kondapally | Sudikoff 112 | 6-0569 |
Office hours: Announced each week
|
|
| Textbook |
Discrete Mathematics and Its Applications.
6th Edition.
Kenneth H. Rosen.
ISBN 0072880082.
|
|
| Prerequisites |
CS 5 or equivalent
CS 18 or 8 (corequisite)
MATH 8 or equivalent is very strongly recommended
|
|
| Official Name |
COSC 19 / ENGS 66 – Equivalent to MATH 19
|
|
| Readings |
This is a tentative plan and may change during the quarter.
Below, the number in parentheses indicates number of lectures.
CLRS is another textbook that we may use:
(3) Logic and Proof Techniques – Rosen 1
(2) Induction – Rosen 4-{4.5}
(3) Set Theory – Rosen 2.1, 2.2, 8.1, 8.5, 2.3
(3) Counting – Rosen 5-{5.6}
(2) Asymptotics – Rosen 3.1, 3.2, 2.4, 3.3
(6) Discrete Probability – Rosen 6, 7.5, 7.6 + CLRS 7, 8.4
(2) Hashing – CLRS 11.2, 11.3, Rosen 205-206, 410-411
(6) Graphs and Trees – Rosen 9.1-9.4, 9.6, 10.1-10.3
|
|
| Grading |
Final grades will be based on the following:
| Class Participation | | 10% |
| 8 Homeworks | | 30% |
| 2 Midterms | | 30% |
| Final | | 30% |
|
|
| Honor Code |
You may discuss homeworks with other students at a general level, but
you must write up your homework on your own.
A good rule of thumb is that you should never look at another
student's solutions or allow another student to see your writeup.
You must also credit other students you talked with as well as
any other sources that you used (such as books and websites.)
As a student of Dartmouth College, you are bound by the
Academic Honor Code. Cheating during exams, plagiarism (copying or not
crediting work that is not your own), and unauthorized
collaboration violates the honor code and is "subject to
disciplinary actions, up to and including suspension or
separation." Don't do it. If we find violations, we have to
report you, and we will.
|
|
| Homework Policy |
All homeworks will be due at the beginning of class on their due
date. You may submit a homework late up to one class day with
a 10% penality, where a class day is the next day we have a lecture.
You get two free late days that you may use any time during
the quarter (except the last homework). Don't use them early as you
will not get any more!
|
|
| Regrades |
If you believe that you were mistakenly not given credit for a correct
solution, you may talk to the TA and present your argument. If the TA
still decides not to give you any more credit, his decision is
final.
|
|
| Absences |
There are no automatically excused absences from class. If you have
a conflict (due to athletics, religious observances, etc.), please
meet with me before the end of the second week of the term to discuss
appropriate accomodations.
|
|
|