ICS 160E / EECS 114 - Algorithms Assignments

Notes:

1. Group work on written homeworks is permitted, but each student must list his or her collaborators in writing for each problem. If a student turns in a solution without listing the others who helped produce this solution, this act will be considered cheating (for it is plagarism).
2. Programming projects must be 100% individual efforts. Submitted code will be subjected to a rigorous similarity checking system at UC-Berkeley, known as MOSS, and non-negligible similarities between different student submissions will be considered as cheating for both students (so don't even show your code to other students). In addition to the procedures of the ICS Cheating Policy, students caught cheating on programming projects will have a letter placed in their permanent record at UCI and, at a minimum, receive a score of zero points on the work in question.

Assignments:

• Homework 1: due Friday, April 8, 2005, 3pm, at ICS Distribution Center. 50 points.
  Reading: Sections 1.1-1.5 and 2.1. See also a A PDF listing of Chapter 1 exercises (due to possible shortages of the text at the bookstore).
• Project 1: due Friday, April 15, 2005, 7pm, using the Checkmate Submission System. 50 points.
  Reading: Sections 2.2-2.3.
• Homework 2: due Friday, April 22, 2005, at 3pm in the ICS Distribution Center. 50 points.
  Reading: 2.4-2.5.
• Midterm Exam 1: Wednesday, April 27, 2005. 100 points. There will be a set of Study Questions available, whose solutions are not due.
• Project 2: due Friday, May 6, 2005, 11:59pm, using the Checkmate Submission System. 50 points.
  Reading: 3.1-3.2, 3.5.
• Homework 3: due Friday, May 13, 2005, at 3pm in the ICS Distribution Center. 50 points.
  Reading: 4.1-4.6, 4.8.
• Midterm Exam 2: Friday, May 20, 2005. 100 points. There will be a set of Study Questions available, whose solutions are not due.
  Reading: 5.1-5.2.
• Project 3: due Friday, May 27, 2005, 7pm, using the Checkmate Submission System. 50 points.
  Reading: 5.3.
• Homework 4: due Friday, June 3, 2005, at 3pm in the ICS Distribution Center. 50 points.
  Reading: 6.1-6.4 (except for 6.3.2 and 6.4.2).
• Project 4: due Friday, June 10, 2005, 7pm, using the Checkmate Submission System. 50 points.
  Reading: 7.1.
• Final Exam: Wednesday June 15, 2005, 8am-10am. 350 points. There will be a set of Study Questions available, whose solution is not due.
  Reading: 7.3.