Course Description and Grading Breakdown6 Problem Sets 10% each Final exam 40% Course Meeting Time and LocationLectureMonday, Wednesday and Friday 1:00 - 1:55 pm 119 Kerckhoff Course Instructor Contact Information and Office HoursTA Contact Information and Office Hours
Course Schedule and TextbookDiscrete Mathematics, by Norman Biggs
Course Policies**All homework should be handed in by noon on the appointed date, which will always be a Tuesday. At most one exception to this is allowed per student.****Please staple a blank page containing only your name at the front of the assignment.**- You are encouraged to work in groups on the assignments. However, you are required to write your solution on your own and not to look at written solutions of other students.
- You may not rely on any related tools that we did not study in class (such as the DFS algorithm). Using such tools to solve a problem may result in zero points. If you are not sure whether you are allowed to use something, please ask someone from the staff of the course.
- There is no need to formally prove anything, unless the question specifically asks for a proof. However, you do need to explain what you did. The grader needs to see that you did not just write an algorithm/answer without understanding how to get to it or why it works.
- Unless stated otherwise, every given graph is simple.
- There is no need to find the running time of the algorithms that you create in your homework. However, the running times must be polynomial in the size of the input.
- There is no need to write pseudocodes for algorithms - we even prefer a description in words.
- There is no need to reprove anything that was proven in class. On the other hand, you are not allowed to refer to any other sources, including the course's text book (answers of the form "The proof can be found in page X of the book" will receive no points).
- Make sure that you submit your assignments in the LOCKED 6a mailbox, and not in the open box for graded assignments.
AssignmentsAll assignments are due by noon on Tuesdays. At most one exception to this is allowed per student. We prefer that you send emails concerning an assignment to the TA that is in charge of that assignment (for example, when asking for a clarification, requesting a late submission, complaining about the grading, or reporting a mistake) . If you have any special issues, you are always welcome to email the instructor. You may also ask any of these questions in any of the office hours (issues with the grading should go to the TA in charge or to the instructor).
Midterm and Final ExamThere will be no midterm. Details of the final exam will be posted in due course. Collaboration Table
* You may use a computer or calculator while doing the homework, but may not refer to this as justification for your work. For example, "by Mathematica" is not an acceptable justification for deriving one equation from another. Also, since computers and calculators will not be allowed on the exams, it's best not to get too dependent on them. |