Readings

The following readings are required, and should be completed before class on the date listed.

23 January 2019

• Syllabus
• Schedule
• Designing abstract data types
• Designing data structures
• Basics of object-oriented problem solving

25 January 2019

• An Introduction to Java
• Simple Java for C Programmers
• Arrays in Java
• Osera 1: From C to Java (optional)*

28 January 2019

• Getting started with Git and GitHub
• The Eclipse IDE

1 February 2019

• Osera 2: Object-oriented modeling*

4 February 2019

• Unit testing and JUnit
• Debugging

6 February 2019

• Osera 3.1: Mental Models of Computation*

8 February 2019

• Separating what from how: Interfaces in Java
• Reusing and generalizing code with subtype polymorphism

11 February 2019

• Generics and parameteric polymorphism
• Osera 7.2: Parametric Polymorphism (optional)*

13 February 2019

• When things go wrong: Exceptions in Java

15 February 2019

• Reusing and generalizing code with inheritance

20 February 2019

• Linear structures
• Stacks
• Queues

22 February 2019

• Priority queues
• Wrapping objects and classes

25 February 2019

• Anonymous inner classes
• Iterators

27 February 2019

• Osera 4: Complexity*

1 March 2019

• Osera 4: Complexity*

4 March 2019

• Osera 4.6: Recurrence Relations*

6 March 2019

• The Java Tutorial: Lambda Expressions*

8 March 2019

• Linear and binary search

11 March 2019

• Loop invariants
• Osera 3.2 and 3.3*

13 March 2019

• Sorting basics
• Osera 8.4: Generic Constraints*

15 March 2019

• Merge sort
• Osera 8.2: Merge sort*

1 April 2019

• Quicksort
• Osera 8.3: Quicksort*

8 April 2019

• List ADTs
• Lists with "current" considered harmful*
• java.util.List*
• java.util.ListIterator*

10 April 2019

• Iterating lists
• Doubly-linked lists and circularly-linked lists

12 April 2019

• Osera 11.0: Introduction to mapping structures*
• Osera 11.1: An example
• Osera 11.2: The Map ADT
• Osera 11.3: Association lists

15 April 2019

• Osera 10.1: Hierarchial structures*
• Osera 10.2: The Tree abstract data type
• Osera 10.3: Tree representation and operations
• Traversing trees

17 April 2019

• Osera 10.4: Binary search trees*
• Osera 11.4: Tree maps*

22 April 2019

• Osera 12: Hashing*

29 April 2019

• Priority queues

3 May 2019

• Traversing trees

6 May 2019

• Wikipedia: Prim's Algorithm*
• Wikipedia: Kruskal's Algorithm*

8 May 2019

• Wikipedia; Dijkstra's Algorithm*