Data Structures · Fall 2019 Common Syllabus

CSCI-UA 102: Data Structures

Course Sections (Spring 2020)

Faculty office hours are listed on CS department's course listing page.

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

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

Additional resources:

Prerequisites

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:

Tutoring

Tutors will be available throughout the semester on Zoom. Check the calendar for Zoom links to each session. 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 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:https://calendar.google.com/calendar/embed?src=nyu.edu_94a70vllg9s26utu06kkoupp40%40group.calendar.google.com&ctz=America%2FNew_York
  • Click Add Calendar.