CompSci 161 - Design and Analysis of Algorithms - Spring, 2008 (Dillencourt)

Contents

Class meetings

Instructor

Teaching Assistant

Reader

Email for questions

Course Announcements

Course prerequisites

The prerequisites for the course are: The following text is taken directly from the Registrar's web site (note that "The School" refers to ICS):

Drops/Adds

IF YOU ARE CONSIDERING ADDING OR DROPPING, PLEASE CAREFULLY READ THE FOLLOWING ITEMS:

Course Books

The following book is required for the course. In addition, the following books have been placed on reserve in the Science Library:

Grading

The grading will be based on the following weighting ranges. The exact weightings will be announced later in the course Notes on grading

Picking up Graded Assignments

Regrade Policy

Please note that there are deadlines for submitting regrade requests, and we will strictly adhere to them.

Makeup Exam Policy

Makeup exams will only be given in extraordinary circumstances.
  1. For unforeseeable emergency circumstances, such as a medical emergency, documentation will be required.
  2. An absence from an exam due to a foreseeable circumstance must be approved in advance. (See note 3)
  3. If you wait until after the exam to get a foreseeable excuse approved, and it is not approved, you will receive a grade of zero (0) on the exam.
  4. If I accept your reason for missing an exam, at my option I may either (1) give you a makeup exam or (2) assign your grade on the basis of the remaining course work that you did not miss.
  5. If I do give a makeup exam, I may give it less weight than announced on the course web page.

Schedule of Midterms, Final, and Homework due dates

The following table shows the dates of all exams and the due dates for the homework assignments. The homework assignment due dates are subject to change, but the exam dates are fixed.
Week Monday Wednesday Friday
1

March 31

April 2

April 4

2

April 7

April 9
Homework 1 due
April 11

3

April 14

April 16
Homework 2 due
April 18

4

April 21

April 23
Homework 3 due
April 25
MIDTERM 1
5

April 28

April 30

May 2

6

May 5

May 7
Homework 4 due
May 9

7


May 12


May 14
Homework 5 due

May 16
Midterm 1 Regrade
Requests due
8

May 19

May 21
Homework 6 due
May 23
MIDTERM 2
9


May 26
Memorial Day Holiday
NO CLASS
May 28


May 30


10


June 2


June 4
Homework 7 due

June 6
Midterm 2 Regrade
Requests due
F

June 9
FINAL EXAM: 4-6PM




Homework Assignments

Academic Dishonesty

Academic dishonesty (cheating) is a serious offense in the eyes of the instructor, the instructional assistants, ICS, and the university. Incidents of academic dishonesty will usually result in your receiving a grade of F in the course, and additional consequences may occur at the academic unit or the campus level. Examples of academic dishonesty include, but are not limited to: For more complete information about academic honesty policies, consult the UCI Academic Senate Policy on Academic Honesty and the Academic Honesty Policy for Information & Computer Science

Course Notes

Additional material covered in class

List of Topics and Reading Assignments

Click here for the list of reading assignments.

We will cover most, though probably not all, of the following topics. Last modified: May 30, 2008