CS 19 – Winter 2009

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 Xiaoyu Zhao | Sudikoff 253 | 6-0319 | 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.
(4) Logic and Proof Techniques – Rosen 1
(3) Set Theory – Rosen 2.1, 2.2, 8.1, 2.3, 2.4
(2) Induction – Rosen 4-{4.5}
(3) Counting – Rosen 5-{5.6}
(3) Asymptotics – Rosen 3.1, 3.2, 2.4, 3.3
(5) Discrete Probability – Rosen 6, 7.5, 7.6
(1) Hashing – 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.

 

Computer Science
Dartmouth College