Data Structures · Common Syllabus

CSCI-UA 102: Data Structures

Course Sections

  • CSCI-UA.0102-001, Anasse Bari
  • CSCI-UA.0102-003, Evan Korth
  • CSCI-UA.0102-005, Joanna Klukowska

Topics Covered

  • Java features: abstract classes, interfaces, inheritance, polymorphism, generics, iterators, exception handling, file I/O
  • Recursion
  • Worst case asymptotic running time analysis
  • Abstract data types
  • Lists, stacks, queues
  • Trees (binary and binary search trees)
  • Sorting algortihms (merge sort, quicksort)

Additional topics:

  • Hashing and hash tables
  • Priority Queues
  • Graphs
  • Other sorting algorithms


Check with your instructor for the textbook details.
Book cover
Data Structures and Algorithms in Java, 6th edition,
Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser,
Sixth Edition
ISBN-13: 978-1-118-77133-4 (paperback), 978-1-118-80314-1 (e-text)
Publisher's website

Additional resources:


The CSCI-UA 102 class at the Computer Science Department in Courant Institute of Mathematical Sciences is taught in Java. Students starting the CSCI-UA 102 are expected to be familiar with Java at the level equivalent to one semester college level course (usually CSCI-UA 101).
Topics covered in CSCI-UA 101: primitive data types and elementary programming, simple input/output, conditional execution and selection statements, mathematical functions, characters and strings, iterations, methods, arrays (1D and 2D), operations on arrays, objects and classes, object oriented thinking and design, inheritance and polymorphism, graphics and animations (using Processing), exception handling and text I/O, abstract classes and interfaces, basics of recursion.

Java Review Resources

Students entering CSCI-UA 102 should be familiar with the sample material listed below.
If you took the equivalent of CSCI-UA 101 (Introduction to Computer Science) in a different programming language, or, if you took CSCI-UA 101 a while ago and may need a refresher, here are some resources that may come in handy.

if you already know Python:

open books teaching Java from scratch:

an online course teaching Java from scratch and tutorials:

online practice:

sample programming assignments given at the end of CSCI-UA 101:

sample practice questions given in CSCI-UA 101:


Tutors will be available throughout the semester on Zoom and in-person. Check the calendar for Zoom links to each session and the locations for the in-person sessions. Tutoring starts in the second week of classes and continues until the last week of classes (there is no tutoring available during the finals week or any days that there are no classes).

The following calendar is updated on a regular basis to reflect any last minute changes to the regular schedule.

To add this calendar to your own:
  • Open your own google calendar.
  • Next to "Other calendars" on the left, click the Down arrow .
  • Select Add by URL.
  • Enter the calendar's public address in the field provided. The address is:
  • Click Add Calendar.