 |
8/26: CS1 review and goals for CS2 |
|
|
8/28: Quiz 1 |
|
|
8/30:
|
|
|
Review of CS1 : Chapter 1
|
|
|
Sample code for calculator
MVC |
|
|
Class diagram of calculator MVC
|
|
|
9/4: |
|
|
Simple java program to
illustrate array use |
|
|
Project 1 |
|
|
9/6: |
|
|
Inheritance and
Polymorphism: Chapter 2 |
|
|
Interface, abstract
class, concrete class |
|
|
UML design: foodHierarchy |
|
|
code: pizza hierarchy; pizza and wings
hierarchy |
|
|
9/9: Project 1 discussion; Grading Guidelines |
|
|
Analysis of algorithms: Chapter 3 |
|
|
9/11: Chapter 3: Analysis of Algorithms. |
|
|
UML tool; Class diagrams and Sequence
Diagrams (MVC, calculator, project1) |
|
|
9/13: Chapter 4: Stack Abstract Data Type |
|
|
Java Object class
(The root of all class hierarchies) |
|
|
9/16: Yom Kippur (no classes) |
|
|
9/18: Stack Application: Balancing Parentheses
(IsBalancedDemonstration.java) |
|
|
Recursion |
|
|
Use of
recursion and built-in iterators in Project1 (in-class notes only) |
|
|
9/20: Project 1 Due Date |
|
|
Queue ADT (interface, implementation
and application) |
|
|
9/23: Exception Handling |
|
|
9/25: Project 2 (.pdf)
Discussion |
|
|
9/27: Project 2 Analysis using UML Usecase diagram |
|
|
Revisit
Stack.java with EmptyStackException.java |
|
|
Stack and Queue examples
|
|
|
Midterm Exam Topics |
|
|
9/29: Retrospective on Project1 |
|
|
Maze Problem:
no-stack-no-recursion solution, stack
solution, recursive-solution |
|
|
Maze UML
Classdiagram (.doc) (.pdf) |
|
|
10/2: Exam 1 |
|
|
10/4: Maze Runner (Take 2) |
|
|
Linked List and List Iterators; Sequence |
|
|
10/7: Java Linked List, ListIterator |
|
|
10/9:
State-based Linear Recursive Linked List |
|
|
Mynotes on LRSStructure |
|
|
Simple Implementation of Linked List in the
LRS paper |
|
|
10/11: Complete LRS Linked List |
|
|
:
List Application(code) :
Description |
|
|
10/14: Trees: Terminology and Examples |
|
|
10/16: Binary Tree: Different
Implementations (simple, simple+visitor,
State-based) |
|
|
10/18: Binary Tree: Visitor Pattern
(Sample Code) |
|
|
10/21: State_based Binary Tree;
Code |
|
|
10/23: Binary Search Tree (Animated
demo on the web)
Code |
|
|
Interactive
Demo from the authors of our textbook |
|
|
10/25: BST Delete included
(code) |
|
|
10/28: Decision Tree; Java Serialization
|
|
|
Demo code
|
|
|
10/30: AVL Trees
Interactive
AVL Tree Demo from the authors of out text |
|
|
11/1: Project 3 |
|
|
11/4: More
Project 3; Sorting |
|
|
11/6: Sorting (continued) |
|
|
11/8: Heap and Quick Sort (ScotlandYard
Routes: only Taxi;others will be here
soon) |
|
|
11/11: Linear and Binary Search |
|
|
11/13: Hashing |
|
|
11/15: Java Support for Hashing
(code) |
|
|
11/18: Java HashMap
(continued) Strategy Design Pattern (code) |
|
|
11/20: Code sample for Strategy |
|
|
11/22: Graph ADT |
|
|
11/25: Project 3 Q&A |
|
|
12/2: AVL Tree Review |
|
|
12/4 : Review for final Exam
|
|
|
12/6: Project 4 (Technical
Documentation) |
|
|
12/9: Sample Questions for Final Exam |
|
|
12/10: Final Review: More Sample
Questions (URL for
Binary
Tree Review) |