Week 1

Course Intro., Interfaces, Java Objects and Generics, Lists (array-based), Iterators

Readings: Introduction and Lists
Outlines: Week 1

Week 2

Command Line, Exceptions Review, Primitives vs. References Review, Linked Lists

Readings: Exceptions and Linked Lists
Outlines: Week 2
In class programming: Detecting if a singly linked list has a cycle and finding the first node where cycle begins
In class programming code: Listnode.java and MainLinkedList.java

Week 3

Linked Lists (cont.), Complexity, Stacks and Queues, Tree Into, Priority Queues

Readings: Complexity, Stacks and Queues, Trees Intro and Priority Queues
Outlines: Week 3

Week 4

Priority Queues and Heaps (cont.), Recursion

Readings: Recursion
Outlines: Week 4

Week 5

Search, General Trees, Binary Trees, Binary Search Trees, Balanced Search Trees

Readings: Searching, Trees, Binary-Search-Trees
Outlines: Week 5
In class programming:

  • Pre-order, post-order, in-order traversals.
  • Checking if two trees are the same.
  • Print anscestors of a node in the Tree.
In class programming code: BinaryTreenode.java and TreeMain.java

Week 6

Red-Black Trees, Graphs

Readings: Red-Black Trees and Graphs
Outlines: Week 6
In class programming: BFS and DFS traversals for a Graph.
In class programming code: GraphNode.java, Graph.java and GraphMain.java

Week 7

Graphs (cont.), Hashing, Sorting

Readings: Hashing and Sorting
Outlines: Week 7

Week 8

Sorting (cont.)

Readings: Sorting
Outlines: Week 8