Data Structures

CSCI-UA 0102-001 (Honors), 002
Monday and Wednesday 11:00-12:15
Room WWH 109
Professor Ernest Davis

Reaching Me


Students who are taking this course for honors should register for section 001. Students who are not should register for section 002.


The recitation section is section 003 of this course: CSCI-UA.0102-003. It will meet Monday, 3:30-4:45, WWH 109. Be sure to register for this section in addition to 001/002. The recitation instructor is Marianna Constantinou.

Marianna will hold office hours Thursday 5:30-6:30 in WWH 412
Monish Vachhani will hold office hours Wednesdays 4:00-5:00 in WWH 412.

Prerequisites: CSCI-UA 0101, Introduction to Computer Science

Required Textbook: Object-Oriented Data Structures Using Java, Nell Dale, Daniel Joyce, Chip Weems



Weekly homeworks (10%)
Programming assignments (30%)
Midterm exam (20%)
Final exam (40%)

Submitting Assignments

All assignments should be emailed to the designated grader. The subject header should be:

Homeworks should be either be in a plain-text file or typeset in PDF or Word. Handwritten homeworks, or homeworks that are handwritten and then scanned will not be accepted. You should include your name on the homework itself and as a comment at the top of the programming assignment, not just as the sender of the email message.

Due date and late policy: Homeworks and programming assignments are due at the beginning of class the day they are due. They will be accepted up to 1 week late with a penalty of 1 point out of 10. They will not be accepted later than that, because the solutions will be posted.

Grading of Programming Assignments

In general, the programming assignments will be graded on the following basis: Individual assignments may specify further, or different, grading criteria.


Students taking the course for honors will be required to complete additional problems on the homeworks and more challenging forms of the programming assignments.

Sample Code

Lecture Notes

Java Notes Additional help with Java, by Fred Swartz.

Class email list

You should be automatically subscribed to the class email web page.


Mid-term exam

The mid-term exam will be Wednesday March 13, in class.
Outline of mid-term exam
Sample mid-term
Solutions to sample mid-terms

Final exam

The final exam will be given Monday May 20, 10:00-11:50 in room 109.
Outline of final exam
Objects, References, etc.
Sample questions from the second half of the course.
Solutions to sample questions from the second half of the course.


You may discuss any of the assignments with your classmates (or anyone else) but all work for all assignments must be entirely your own. Any sharing or copying of assignments will be considered cheating. By the rules of the College of Arts and Science, I am required to report any incidents of cheating to the department. My policy is that the first incident of cheating will result in the student getting a grade of F for the course. The second incident, by CAS rules, will result in a one-semester suspension from the College.