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
Textbook
| Check with your instructor for the textbook details. | |
|
|
Additional resources:
- Open DSA - online eBook
- Visualgo.net - visualising data structures and algorithms through animation
- Java Notes by Fred Swartz
- Think Java: How To Think Like a Computer Scientist by Chris Mayfield and Allen Downey
- Java, Java, Java: Object Oriented Problem Solving by Ralph Morelli and Ralph Walde
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:
- Think Java: How To Think Like a Computer Scientist by Chris Mayfield and Allen Downey
- Java, Java, Java: Object Oriented Problem Solving by Ralph Morelli and Ralph Walde
an online course teaching Java from scratch and tutorials:
- Object-Oriented programming with Java, part I
- Object-Oriented programming with Java, part II
- Java Programming Tutorial, Java Basics
online practice:
sample programming assignments given at the end of CSCI-UA 101:
- Jurassic Park Creation Lab Project
- WiFi locator based on open data Files needed for this assignment: NYC_Wi-Fi_Hotspot_Locations.csv and zip_codes_NYC.csv
- Sequential Ordering Interface Assignment
- Campaign Contributions
sample practice questions given in CSCI-UA 101:
Tutoring
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:https://calendar.google.com/calendar/embed?src=nyu.edu_94a70vllg9s26utu06kkoupp40%40group.calendar.google.com&ctz=America%2FNew_York
- Click Add Calendar.