The assessment in this course will be based on homeworks (30%), one midterm (30%) and a final (40%). The midterm will be held in class. The final will be a take-home final. The calibration quiz does not count towards your grade in this class.

Homework Policy

Homeworks should be handed in class before the lecture starts at the specified due dates. No late homeworks will be accepted.

Homeworks should be done and submitted either individually or in groups of two. Please write the name of your group members clearly on your homework submission. Collaboration with anyone inside or outside the class except for your group member is not allowed.

Please email me the name of your group member by Thursday January 17. If you would like to do the homework individually, please also send me an email about this by January 17. If you need a group member, please post on the Piazza group for this class.

Standards for Evaluation

Most problems in this course will be of a theoretical nature, and the solutions will involve proofs. Your solutions to these problems will be graded based on both correctness and clarity. It is not sufficient in this class to get the correct answer; you should also be able to explain the solution to others clearly and precisely. Many questions in this class will be of the form "Design an algorithm for the following problem." Your answers to such questions will be graded based on the following criteria:

Academic Honesty

University rules on integrity of scholarship will be strictly enforced. By taking this course, you agree to abide by the UCSD Policy on Integrity of Scholarship described on this Web Site. In particular, "all academic work will be done by the student to whom it is assigned, without unauthorized aid of any kind."

In particular, students should not look for answers to homework problems in other texts or on the internet. You may use other texts as a general study tool, and may accidentally see solutions to homework problems. In this case, write up the final solution without consulting the text, and acknowledge the text on the first page of your solutions. Such a solution may be given partial or no credit if it follows the text too closely. This policy applies to all material on the web (except on this year's class webpage), discussions with others who are either students or not (except the instructor or TA, or other students as part of office hours), or written notes from others, whether students or not, (except class notes). You should acknowledge all supplementary texts or other sources that had solutions to homework problems, and anyone who helped with assignments, except the instructor and the TA.

Finally, do not discuss the final exam with anyone except the instructor and TA.

Incidents which violate the University's rules on integrity of scholarship will be taken seriously. In addition to receiving a zero (0) on the assignment/exam in question, students may also face other penalties, up to and including, expulsion from the University. If you have any doubts about the moral and/or ethical implications of an activity regarding the course, please see the instructors.