Data Structures · Fall 2017 Common Syllabus

CSCI-UA 102: Data Structures

Course Sections (Fall 2017)

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

Textbook

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)
Wiley
Publisher's website

Additional resources:

Tutoring

Tutors will be available throughout the semester in room 406 CIWW. 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).

The following calendar is updated on a regular basis to refelct 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 address in the field provided. The address needs to be an ICAL link: https://calendar.google.com/calendar/ical/nyu.edu_e8cq8b0hj7kdb3hhmpqfujublk%40group.calendar.google.com/public/basic.ics
  • Click Add Calendar.