Data Structures · Fall 2016 Common Syllabus

Course Sections (Fall 2016)

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

Object-Oriented Data Structures Using Java: Fourth Edition; ISBN-13: 9781284089097; Jones & Bartlett Learning; Publisher's website

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

Tutoring

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