Course Sections (Fall 2016)
- Section 1, Joanna Klukowska
- Section 3, Joanna Klukowska
- Section 5, Anasse Bari
- Section 7, Anasse Bari
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
|
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.