CSCI-UA.102: Data Structures
2012-13 Fall—Allan Gottlieb
Tues/Thurs 3:30-4:45, 102 Ciww


Recitation and Recitation Leader

Our recitation section is Wednesdays 3:30-4:45 in room CIWW 102.
The recitation leader is Xingyang Chen chenxingyang AT nyu DOT edu.

His office hour is Wednesday 5-6pm in CIWW 412.

Chen has thoughtfully produced material that you will likely find helpful.

Teaching Assistants / Graders

Your homeworks and labs should be sent to one of our two graders/TAs.
Arunav Borthakur ab4207 AT nyu DOT edu and Prasad Kapde pk1094 AT nyu DOT edu


Several labs will involve programming assignments. Please follow these guidelines, first produced by Robert Soule, the TA for operating systems during 2006-07 fall, and tweaked by many every since. As indicated in the guidelines, please include the following as the Subject: of your message ds-lab#-lastname-firstname, where # is replaced by the number of the lab, lastname is your last name in lower case, and firstname is your first name in lower case. For example, if I was submitting lab2 the subject would be ds-lab2-gottlieb-allan. Please send only the source and documentation (e.g., README) files packaged as one tar, tar.gz, or zip file. This file should be an attachment to the email message. Thank you.

Lab 5 is available.

Lab 4 is available.

Lab 3 is available.

Lab 2 is available.

Lab 1 is available.

Lecture Notes

These notes are being heavily revised during the current semester since the text has changed. For this reason I do not advise printing them out now.

Other Resources

  1. Sun API Documentation
  2. A brief Java generics tutorial
  3. A very serious FAQ on Java generics.
  4. Data structure animations


There will be an in-class midterm and a final exam during finals week. Practice exam will be available. Please do not plan any trips until the exam dates are settled.

The midterm will be in class 25 October 2012.

Here are some typical questions. Please note that I didn't not consider the length or balance of this practice midterm, but I very much do consider the balance and especially the length of real exams.

The answers are here.

The final exam will be during finals week.

A practice final is here.

Answers to the practice final are here.

Office Hours: Tuesdays and Thursdays 1-1:45 and by Appointment

Policy on academic integrity

Allan Gottlieb